Issue No. 03 - March (1978 vol. 27)
T. Sasao , Department of Electronic Engineering, Osaka University
A conservative logic element (CLE) is a multiple-output logic element whose weight of an input vector is equal to that of the corresponding output vector, and is a generalized model of magnetic bubble logic elements, fluid logic elements, and so on. This paper considers the problem of realizing arbitrary 3-input 3-output conservative logic elements (3-3 CLC's) by cascade connections of 3-input 3-output CLE's called "primitives." It is shown that the necessary and sufficient number of different primitives to realize an arbitrary 3-3 CLC is three in the case when the crossovers of lines are permitted, and four in the case when the crossovers of lines are not permitted.
universality of logic elements, Cascade realization, conservative logic element (CLE), logic primitives, magnetic bubble logic, minimum circuit, three-valued logic
K. Kinoshita and T. Sasao, "Cascade Realization of 3-Input 3-Output Conservative Logic Circuits," in IEEE Transactions on Computers, vol. 27, no. , pp. 214-221, 1978.