최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.19 no.3, 2014년, pp.109 - 117
This paper revises the Quine-McCluskey Algorithm to circuit minimization problems. Quine-McCluskey method repeatedly finds the prime implicant and employs additional procedures such as trial-and-error, branch-and-bound, and Petrick's method as a means of circuit minimization. The proposed algorithm,...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
카르노 맵은 무엇인가? | 카르노 맵은 주어진 부울 함수를 수작업으로 최소화시키는 전통적인 방법으로 많은 시간과 노력이 소요되며, 지루하고 오류를 유발시킬 수 있는 방법이다. 이 방법은 변수가 6개 이상이 되면 적합하지가 않으며, 실제적으로는 단지 4 변수까지만 적용되고 있다. | |
Quine-McCluskey 알고리즘은 어떠한 과정을 통해 회로를 단순화시키는가? | Quine-McCluskey 알고리즘[3]은 주어진 부울 함수에 대한 내포 항들을 구하고, 다른 내포 항에 완전히 포함되지 않는 하나의 내포 항인 주 내포 항 (prime implicants, PI) 과 다른 PI에는 없는 최소 항을 포함하는 주 내포 항인 필수주 내포 항 (essential PI, EPI)을 구하여, 회로를 단순화시킨다. | |
회로 최소화 문제는 무엇인가? | 유어떠한 기능을 수행하는 논리회로 (logic circuit)를 설계하였을 때, 동일한 기능을 수행하면서도 가능한 부품 수와 입력단자 수를 최소화시키는 문제는 물리적 공간 제약성, 설계의 복잡성 뿐 아니라 생산 비용과 시간을 절약할 수 있는 경제적 측면에서 매우 요구되는 과정이다. 이를 회로 최소화 (circuit minimization, CM) 문제라 한다. |
V. Kabanets and J. Y. Cai, "Circuit Minimization Problem," Proceedings of 32nd Symposium on Theory of Computing, Portland, Oregon, USA, pp. 73-79, Jun. 2000.
M. Karnaugh, "The Map Method for Synthesis of Combinational Logic Circuits," Transactions of the American Institute of Electrical Engineers, part I, Vol. 72, No. 9, pp. 593-599, Nov. 1953.
N. Sarkar, K. Petrus, and H. Hossain, "Software Implementation of the Quine-McCluskey Algorithm for Logic Gate Minimisation," Proceedings of the NACCQ, pp. 375-378, Napier, New Zealand, Jul. 2001.
R. K. Brayton, G. D. Hachtel, C. McMullen, and A. L. Sangiovanni-Vincentelli, "Logic Minimization Algorithms for VLSI Synthesis," Springer, 1984.
N. V. Vinodchandran, "Nondeterministic Circuit Minimization Problem and Derandomizing Arthur-Merlin Games," International Journal of Foundations of Computer Science, Vol. 16, No. 6, Dec. 2005.
R. Siggh, A. Arora, G. Singh, and J. Malhotra, "Circuit Minimization in VLSI Using PSO & GA Algorithms," International Journal of Engineering Trends and Technology, Vol. 3, No. 1, pp. 43-46, Feb. 2012.
M. Morrison and N. Ranganathan, " A Novel Optimization Method for Reversible Logic Circuit Minimization," IEEE Computer Society Annual Symposium on VLSI (ISVLSI), pp. 182-187, Aug. 2013.
S. R. Petrick, "A Direct Termination of the Irredundant Forms of a Boolean Function from the Set of Prime Implicants," Technical Report AFCRC-TR-56-110, Air Force Cambridge Res. Center, Cambridge, MA, USA, 1956.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.