Conservative 논리회로의 종속실현

Cascade Realization of Conservative Logic Circuits

본 논문에서는 conservative 논리회로의 종적접적에 관한 고리를 밝히고 임dml의 3 -3논리회로를 최소한의 소자를 종속하여 실현시키는 문제를 취급하였다. 다만 제 5, 15, 21, 24 및 제29의 5종의 기본유형을 선택하여 이들 중 2개만을 종속함으로써 31종의 전기본유형을 실현시켰다. 본 논문의 함성방향에 있어서는 입출력선의 교우를 허용하였는데 그 상한은 3으로 족하였으며, 합성결과를 표로 요약정리하였다.

In this paper, the principles of cascade realization o( conservative logic circuits are explored and the problem of realizing arbitrary 3-3 logic circuit with mini mal number of logic elements is handled, The five primitive classes 5, 15, 21, 24 and 29 are selected to realize all of the 31 equivalent c]asses by cascading only two of them. The crossovers of lines are permitted in this realization 3nd the upper bound of crossovers is three. The results are summarized and listed in a table.