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.
|Number of pages||9|
|Journal||Syst Comput Controls|
|Publication status||Published - 1975|