## Abstract

The realization of a multiple-output logic function using 2-input conservative logic elements and a minimum number of constant elements c//1 is considered. By a conservative logic element is meant a logic element in which the weight of the output vector is always the same as that of the corresponding input vector. The elements used in the construction are I//A and I//B logic elements. Discussion begins with the necessary and sufficient number of c//1's for realization of a multiple-output function in a system using I//A and I//B logic elements and then for the realization of a multiple-output function by a logic system with only I//B elements. It is then shown that the problem of constructing a logic circuit from the viewpoint of decreasing the number of c//1 elements reduces to the problem of covering a graph.

Original language | English |
---|---|

Pages (from-to) | 95-103 |

Number of pages | 9 |

Journal | Syst Comput Controls |

Volume | 6 |

Issue number | 5 |

Publication status | Published - 1975 |