The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1978 vol.27)
pp: 214-221
T. Sasao , Department of Electronic Engineering, Osaka University
ABSTRACT
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
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool