## 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 language | English |
---|---|

Pages (from-to) | 749-752 |

Number of pages | 4 |

Journal | IEEE Transactions on Computers |

Volume | C-27 |

Issue number | 8 |

DOIs | |

Publication status | Published - Aug 1978 |

## Keywords

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