Optimum Logic Modules

The results of an exhaustive analysis undertaken to determine the optimum three-input logic modules are examined. The optimum logic module is restricted to realize all three-variable functions in two logic levels, with one polarity available for each input variable. Only one three-input logic module satsifies these restrictions for three variables. All realizations with the fewest logic modules and minimum number of interconnections for all three-variable functions with this logic mocOule are included in a catalog. An algorithm is presented which extends the three properties of this three-input logic module. The four-input logic module from the algorithm has been verified to realize all four-variable functions in two logic levels.