Issue No. 01 - January (1972 vol. 21)
G.I. Opsahl , NORAND Corporation
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.
Asymmetric, catalog of minimum realizations, completeness, equivalent dual, optimum logic module, two-level completeness, 2CD9 logic module, 2D logic module.
G. Opsahl, "Optimum Logic Modules," in IEEE Transactions on Computers, vol. 21, no. , pp. 90-96, 1972.