교차표와 가격표를 이용한 다중출력 이론함수의 최소화

Minimization of the Multi-Output Switching Function by using the Intersection Table and the Cost Table

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

This mininzation of the multi-output switching function becomes a difficult task when the input varibles and the number of functions increase. This paper describes the optimal selection of prime inplicats for the multi-output switching function by using the Inter-section Table. This procedure is applicable to both manual and computhe programmed realization without complesith. The algorithm is implemented by a computer program in the standard FORTRAN iv language.