Issue No. 10 - October (1972 vol. 21)
B.D. Carroll , Department of Electric Engineering, Auburn University
This paper deals with the synthesis of two-level networks of threshold gate logic elements for realization of nonlinearly separable switching functions. The realization obtained contains the minimum number of threshold logic elements possible for a two-level realization. An algorithm based on the tree procedure of Coates and Lewis is developed which can be used to obtain the desired network realization for a given switching function. The function may be incompletely specified.
Algorithms, computers, minimal realizations, nonlinearly separable functions, switching theory, threshold logic.
B. Carroll and C. Coates, "Minimum Two-Level Threslold Gate Realizations," in IEEE Transactions on Computers, vol. 21, no. , pp. 1086-1098, 1972.