http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
권오형(O. H. Kwon),김정범(J. B. Kim),장태환(P. T. Chang),홍성제(S. J. Hong),김종(J. Kim) 한국정보과학회 1995 한국정보과학회 학술발표논문집 Vol.22 No.2A
본 논문에서 제안하고자 하는 방법은 2개 이상의 출력을 갖는 다출력 논리함수 최적화 기법이다. 주어진 조건을 임시 수정함으로써 보다 많은 공통 회로가 생성되도록 하여 최적 논리회로를 산출한다. 모든 출력에 대하여 공통 회로 가능성이 높은 cube을 찾고, 이에 위반 되는 출력 함수의 cube을 임시 수정함으로써 주어진 입력 그 자체에서 prime implicant를 찾는 방법 보다 대체로 적은 게이트 또는 연결선을 갖는 회로를 얻게 된다. 본 논문에서는 공통 회로 가능성 탐지를 위한 기법이 제시되고, 다시 수정된 부분을 복구하는 방법이 제안된다. 공통 가능성 부분을 찾아 수정과 복구를 반복 수행함으로써 AND, OR, XOR 게이트를 이용한 최적 회로를 출력한다.