컴퓨터에 의한 다출력 TANT 회로망의 구성

Computer-Aided Synthesis of Multiple-Output TANT Networks

  • 안광선 (경북대학교 공과대학 전자공학과) ;
  • 김항준 (경북대학교 공과대학 전자공학과)
  • 발행 : 1981.12.01

초록

다출력 TANT회로망에 대한 구성게이트수와 이들의 상호연결에 관계되는 게이트입력수를 최소화시키는 새로운 방법이 제시되었다. 본 연구에서는 다출력맵(multiple-output map)을 구성하여 헤드변수의 갯수가 작은 순서에 따라 통합 개념을 적용하여 최적함수를 구성하였다. 조직적인 통합은 PSA(position search algorithm)에 의했으며 이로써 전체적인 설계자정을 줄일 수 있었다.

A new algorithm is presented from minimiEing the gates cost and gate inputs cost for the multiple-output TANT networks. In this algorithm, multiple-output map is organized and multiple-output function is constructed by using combination of minterms in order of the number of head variables. Systematic combination is made by PSA algorithm, and so the total design procedure is simplified.

키워드