지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2014.3
- 수록면
- 109 - 117 (9page)
이용수
초록· 키워드
오류제보하기
본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.
목차
등록된 정보가 없습니다.
참고문헌 (8)
참고문헌 신청
1. [학술대회논문] - V. Kabanets / 2000 / Circuit Minimization Problem / Proceedings of 32nd Symposium on Theory of Computing : 73 ~ 79
2. [학술지(정기간행물)] - M. Karnaugh / 1953 / The Map Method for Synthesis of Combinational Logic Circuits / Transactions of the American Institute of Electrical Engineers, part I 72 (9) : 593 ~ 599
3. [학술대회논문] - N. Sarkar / 2001 / Software Implementation of the Quine-McCluskey Algorithm for Logic Gate Minimisation / Proceedings of the NACCQ : 375 ~ 378
4. [단행본] - R. K. Brayton / 1984 / Logic Minimization Algorithms for VLSI Synthesis / Springer
5. [학술지(정기간행물)] - N. V. Vinodchandran / 2005 / Nondeterministic Circuit Minimization Problem and Derandomizing Arthur-Merlin Games / International Journal of Foundations of Computer Science 16 (6)
2. [학술지(정기간행물)] - M. Karnaugh / 1953 / The Map Method for Synthesis of Combinational Logic Circuits / Transactions of the American Institute of Electrical Engineers, part I 72 (9) : 593 ~ 599
3. [학술대회논문] - N. Sarkar / 2001 / Software Implementation of the Quine-McCluskey Algorithm for Logic Gate Minimisation / Proceedings of the NACCQ : 375 ~ 378
4. [단행본] - R. K. Brayton / 1984 / Logic Minimization Algorithms for VLSI Synthesis / Springer
5. [학술지(정기간행물)] - N. V. Vinodchandran / 2005 / Nondeterministic Circuit Minimization Problem and Derandomizing Arthur-Merlin Games / International Journal of Foundations of Computer Science 16 (6)
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0