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

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.