SYNTHESIS OF MULTIPLE-OUTPUT LOGIC CIRCUITS WITH 2-INPUT CONSERVATIVE LOGIC ELEMENTS.

Tsutomu Sasao, Kozo Kinoshita

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)95-103
Number of pages9
JournalSyst Comput Controls
Volume6
Issue number5
Publication statusPublished - 1975

Fingerprint

Dive into the research topics of 'SYNTHESIS OF MULTIPLE-OUTPUT LOGIC CIRCUITS WITH 2-INPUT CONSERVATIVE LOGIC ELEMENTS.'. Together they form a unique fingerprint.

Cite this