• 대한전자공학회논문지
• /
• 제23권3호
• /
• pp.351-356
• /
• 1986

This paper proposes a new algorithm for logic minimization to optimize the area of a PLA chip. All minterms are expressed in the form of decimal number, and sets of minterms which are not included in the essestia cube are deleted prior to cube generation, ther by making cube generation easy. Also, for reduction of computation time, the properties of multioutput functions are considered. That is, only the combinations of functions correcsponding to common minterms are minimized. The proposed algorithm is implemented on VAX 11/780 using Pascal and compared with conventional methods.

• 한국지능시스템학회논문지
• /
• 제18권5호
• /
• pp.642-648
• /
• 2008

여자유도 매니퓰레이터의 동적 제어는 관절에 가해지는 토크를 최소화하는 목적으로 많은 연구가 이루어져 왔다. 그러나 기존의 국소 토크 최적화의 동적 제어 방법은 드라이버로 구현하기 힘든 토크가 요구된다. 본 논문에서는 그러한 큰 토크 요구를 상당히 개선시킨 새로운 제어 알고리즘을 제안한다. 이 알고리즘은 기존의 국소 토크 최소화 알고리즘에 퍼지 로직과 유전자 알고리즘을 적용시킨 것이다. 제안된 알고리즘은 3자유도 평면 여자유도 로봇에 적용하였으며, 시뮬레이션 결과를 통하여 제안된 알고리즘의 타당성을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제18권6호
• /
• pp.787-796
• /
• 2008

매니퓰레이터와 환경과의 충돌 시 충격량을 줄이기 위해서는 유효질량이 최소화되는 자세가 요구되므로 자체운동(self motion)을 통하여 이러한 자세를 유지해야 한다. 이때 여유자유도를 분해하기 위하여 관절 토크 국소 최소화 알고리즘을 이용할 수 있다. 본 논문에서는 매니퓰레이터와 환경과의 충돌 시 충격 및 손상을 줄이기 위해 기구학적인 여자유도를 이용하여 관절토크를 최소화시킴과 동시에 충돌을 최소화시키는 새로운 제어 알고리즘을 제안한다 이 알고리즘은 기존의 국소 토크 최소화 알고리즘과 국소 충돌 최소화 알고리즘에 퍼지 로직과 유전자 알고리즘을 적용시킨 것이다. 제안된 알고리즘은 3자유도 평면 여자유도 매니퓰레이터에 적용하였으며, 시뮬레이션 결과를 통하여 제안된 알고리즘의 타당성을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
• /
• pp.525-528
• /
• 1988

In this paper, a new multi-output logic minimization algorithm is presented. A base minterm is selected in the given function and the prime implicant is obtained by expanding it in the order of the expansion set that is decided by heuristic method. Input-oriented expansion procedure is used to reduce fan-in and fan-out number. To show the effectiveness of this algorithm, comparative run time with other minimization algorithm is given.

• Journal of Electrical Engineering and Technology
• /
• 제10권1호
• /
• pp.118-127
• /
• 2015

This paper presents an advanced torque ripple minimization method of a switched reluctance motor (SRM) using torque sharing function (TSF). Generally, TSF is applied into the torque control. However, the conventional TSF cannot follow the expected torque well because of the nonlinear characteristics of the SRM. Moreover, the tail current that is generated at a high speed motor drive makes unexpected torque ripples. The proposed method combined TSF with fuzzy logic control (FLC). The advantage of this method is that the torque can be controlled unity at any conditions. In addition, the controller can track the torque under the condition of the wrong TSF. The effectiveness of the proposed algorithm is verified by the simulations and experiments.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권12호
• /
• pp.391-398
• /
• 2015

이 연구에서는 중등 심화 과정을 마치고 사사 과정에 진입한 최우수 정보과학 영재 교육을 위한 회로 최소화 알고리즘의 성능 개선 및 평가 과정을 보인다. 이 과정에서 학생들은 원하는 목표 기능을 얻기 위한 논리 회로는 꼭 한 가지가 아니고 다양하게 구성할 수 있다는 점과 이들 중 가장 간단한 회로를 찾을 수 있는 방법의 필요성을 인식하게 된다. 수작업으로 이루어지는 까르노 맵에서 회로 최소화를 위한 기본 원리를 터득하고, 그 과정을 소프트웨어로 수행하는 Quine-McCluskey 알고리즘을 탐구한다. Quine-McCluskey 알고리즘은 기본적으로 집합 연산의 반복에 의해 중복성을 도출하고 축약하는 과정을 반복한다. 집합 연산은 두 집합을 구성하는 원소들에 대한 비교 연산으로 이루어지므로 복잡도가 높다. 이를 해결하는 방법으로 원소 나열식 집합을 비트 정보로 표현하는 방안을 모색하고, 그 결과 약 36%의 성능 향상이 이루어짐을 보게 된다. 이 과정의 궁극적 목표는 영재 학생들이 전자 스위치, 논리 게이트, 논리 회로, 프로그래밍 언어, 데이터 구조, 알고리즘 등을 포괄하는 컴퓨터과학 학문에 대한 흥미와 지식 통합적 안목을 기르는 데 있다.

• 한국멀티미디어학회논문지
• /
• 제11권12호
• /
• pp.1739-1748
• /
• 2008

When we conduct a data mining procedure on sample data sources, several rules are generated. But some rules are redundant or logically disjoint and therefore they can be removed. We suggest a new rule minimization algorithm inspired from logic synthesis to improve comprehensibility and eliminate redundant rules. The method can merge several relevant rules into one based on data mining and logic synthesis without high loss of accuracy. In case of two or more rules are candidates to be merged, we merge the rules with the attribute having the lowest information gain. To show the proposed method could be a reasonable solution, we applied the proposed approach to a problem domain constructing user preferred ontology in anti-spam systems.

• 전기의세계
• /
• 제28권6호
• /
• pp.61-77
• /
• 1979

This paper is concerned with minimization process of the binary logic function. This paper describes an algorithm called the SIMPLE TABLE METHOD that well suited to minimization a switching function of any number of variables. For the Simple Table construction, a theorem based upon the numerical properties of the logic function is derived from the relationships governing minterms of the given function. Finally the minimal sum of products can be obtained in terms of the Direct Method or the Indirect Method from the table and table characteristics derived from the Simple Table. The properties and table characteristics used in this paper are described. All the minterms of a switching function are manipulated only by decimal numbers, not binary numbers. Some examples are used as a vehicle to guide the readers who are familiar with the Karnaugh map and Quine-McCluskey tabular method to this New method. These examples not only treat how to handle Don't Care miterms but also show the multiple output functions.

• 전자공학회논문지A
• /
• 제29A권4호
• /
• pp.91-98
• /
• 1992

In this paper, a new heuristic algorithm for designing combinational circuits suitable for verification testing is presented. The design method consists of argument reduction, input partitioning, output partitioning, and logic minimization. A new heuristic algorithm for input partitioning and output partitioning is developed and applied to designing combinational circuits to demonstrate its effectiveness.

• 대한전자공학회논문지
• /
• 제22권2호
• /
• pp.25-30
• /
• 1985

본 논문은 PLA 면적랑적화화를 위한 논리최소화에 대한 새로운 알고리즘을 제안한다. 계산기 처리시간이 변수의 수에 직접적으로 의존하는 종래구식과는 달리, 준 구식은 논리함수에서 base minterm과 consensus가 되지않는 민텀들의 집합을 그 함수로부터 제거하여 줌으로써 계산기 처리시간은 base minterm의 consensus의 차수에 의존하여 변수의 수가 증가할수록 종래형식에 비하여 행산시간치의 차가 커진다. 실제 계산기 실험을 통하여 종래수식과의 계산기 달행시문 비교치의 예를 제시한다.