TANT회로망의 계산기 이용 합성에 관한 연구

A Study on the computer-aided synthesis of TANT network

스위칭함수는 만능게이트인 NAND gate를 이용하여 3단논리회로로 구성될 수 있으며, 3단논리회로이면서 책의 입력값 만을 허용하는 회로를 TANT(three-level AND-NOT network with true Inputs) 회로망으로 정의하여 사용하고 있다. 본 연구는 TANT회로망의 설계에 있어 최적화과정의 새 방법을 제안한 것으로 CPPI 혹은 EPPㅑ를 만들면서 C-C 표를 쓰지 않고 직접 최적의 TANT 회로망을 구하는 방법이다. 본 알고리즘은 스위칭함수의 입력변수가 4개 혹은 5개까지 수작업(수작업)으로 가능하지만 그 이상의 것은 컴퓨터에 의해 처리될 수 있으며 이를 위해 CAD(computer aided design) 소프트웨어 패키지를 FORTRAN IV로 작성하였다.

Any switching function can be constructed with universal building block of MAND gate. Threelevel AND-NOT logic networks with only true inputs are called TANT networks. Systematic approach to TANT minimization starts from the UF type minterm with the smallest subscript and ends when UF type minterms are all covered. Optinal PEI is composed of CPPI or EPPi without C-C table. The algorithm in this work is usful in solving TANT optimization porblem of four or five variables by hand solution. When variable are six or more, it is required to be solved by computer, A CAD software package of this algorithm with FORTRAN IV language is made to solve such problems.