This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cascade Realization of 3-Input 3-Output Conservative Logic Circuits
March 1978 (vol. 27 no. 3)
pp. 214-221
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.
Index Terms:
universality of logic elements, Cascade realization, conservative logic element (CLE), logic primitives, magnetic bubble logic, minimum circuit, three-valued logic
Citation:
T. Sasao, K. Kinoshita, "Cascade Realization of 3-Input 3-Output Conservative Logic Circuits," IEEE Transactions on Computers, vol. 27, no. 3, pp. 214-221, March 1978, doi:10.1109/TC.1978.1675074
Usage of this product signifies your acceptance of the Terms of Use.