Realization of Minimum Circuits with Two-Input Conservative Logic Elements

Tsutomu Sasao, Kozo Kinoshita

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

This correspondence is concerned with the realization of logical functions by using two-input three-output conservative logic elements (CLE‘s) called IB. A conservative logic element is a multiple-output logic element whose number of “l’s” of the input is equal to that of the corresponding output, and whose fan out of each output terminal is restricted to one. In order to realize arbitrary functions, it is necessary to use constant-supplying elements C1's. The minimum circuit is a circuit which consists of minimum number of Cl's. and minimum number of IBelements. In this correspondence, we give lower bounds on the number of IB elements in the circuit and two minimum decomposition theorems. These results are useful for the verification of the minimality of a given circuit and for the realization of minimum circuits. Several examples illustrate this.

Original languageEnglish
Pages (from-to)749-752
Number of pages4
JournalIEEE Transactions on Computers
VolumeC-27
Issue number8
DOIs
Publication statusPublished - Aug 1978

Keywords

  • Conservative logic elements (CLEs)
  • Index Terms
  • logic design logic minimization magnetic bubble logic switching theory

Fingerprint

Dive into the research topics of 'Realization of Minimum Circuits with Two-Input Conservative Logic Elements'. Together they form a unique fingerprint.

Cite this