A Catalog of Three-Variable Or-Invert and And-Invert Logical Circuits

1 June 1963

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers

Vol. EC-12 (3) , 198-223
https://doi.org/10.1109/pgec.1963.263531

Abstract

This report gives a complete catalog of minimal NOR circuits and minimal NAND circuits, assuming complements not available, for all logic functions of three variables. Minimal circuits for a function are those that satisfy these conditions: 1) The number of logic blocks of the circuit is least possible for performing the function; 2) The number of connections in the circuit (total number of inputs) is least possible, subject to the condition that the circuit satisfies the first condition. In addition, the circuits satisfy certain reasonable restrictions on fan-in and fan-out.

Keywords

This publication has 1 reference indexed in Scilit:

Algorithm 72: composition generator
Communications of the ACM, 1961