• 대한전자공학회논문지
• /
• 제4권4호
• /
• pp.19-21
• /
• 1967

Cyclic prime implicant table에서 basis row를 선정하는 방법을 제시하였다. 이 방법은 존래의 시행착오법에 비하면 훨씬 통계적이고 유효하고 또한 이 방법에 의한 결과는 Gimpel이나 Luccio의 방법에 의한 결과와 잘 부합한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.109-117
• /
• 2014

본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.95-102
• /
• 2015

본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.

• 대한전기학회논문지
• /
• 제39권12호
• /
• pp.1288-1295
• /
• 1990

In this paper, we propose a parallel processing model for the efficient selection of Prime Implicants of Logic Functions. This model consists of simple parallel processing nodes, connections between them, Max Net (a part of Hamming Net) and quasi essential Prime Implicant selection standard in simplified cost form. Through these, this model selects essential Prime Implicants in a certain period of time regardless of the number of given Prime Implicants and minterms and also selects quasi essential Prime Implicants in short time.

• 전기의세계
• /
• 제28권12호
• /
• pp.33-40
• /
• 1979

다중출력의 이론함수는 입력변수와 출력함수가 증가함에 따라 복잡해지는데, 본논문에서는 공통된 민텀을 직접 볼 수 있는 교차표를 만들고 이를 이용하여 가격표를 구성한 다음 각 출력에 대한 Prime implicant를 선택하고 있기 때문에 설계의 복잡성을 제거할 수 있다. 본 과정은 쉽게 손으로 처리되며 또한 컴퓨터로도 처리될 수 있는데 컴퓨터 프로그래밍은 FORTRAN IV 언어로 짜서 결과를 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.

• 대한전자공학회논문지
• /
• 제4권3호
• /
• pp.2-8
• /
• 1967

불완전하게 규제된 순서회로의 내부상태를 간단화하는 방법을 논하였다. 본논문의 간단화절차는 원흐름표의 내부상태를 피복하는 최대병립유집합을 거점으로 하여 세 규칙을 적용하여 직접 극소피복을 얻는 것이다. P.I.표나 C.C표에 의한 간단화방법은 이를 채택하지 않았다. 본논문에서는 몇가지 문제에 대하여 간단화방법을 적용할 수 있는 것으로 믿는 바이다.

• 한국컴퓨터정보학회논문지
• /
• 제17권6호
• /
• pp.83-92
• /
• 2012

이 논문에서는 십진수의 매트릭스 방법 (DVM) 을 이용한 새로운 방법으로 불리언 논리를 최소화할 때 최소항을 그룹화 하여 표시하는 방법을 제안하고 있다. DVM 방법은 매트릭스 방법을 이용하여 최소항에 관한 이진수의 차이를 십진수 형태로 변환하는 과정을 거치고, 결합할 수 있는 최소항을 직접 확인할 수 있다. 십진수의 매트릭스 방법은 시각적 접근에 따른 새로운 매트릭스이지만, 경우에 따라 주어진 셀 값을 그룹화 하는데 있어서 도형이 복잡해지기도 하는 문제점이 있다. 이 논문은 이러한 문제점을 해결하기 위한 연구로, 십진수의 매트릭스 방법에 최소항의 다단계 그룹을포함하는 기법을 제안하고 있다. 이 연구에서 제시하는 방법은 최소항의 그룹을 간결한 시각적인 방법으로 표현 하였으므로, 관련된 최소항을 구체적으로 파악하는 수단으로 사용할 수 있다.