Title :
Minimum Two-Level Threslold Gate Realizations
Author :
Carroll, B.D. ; Coates, Clarence L., Jr.
Author_Institution :
Department of Electric Engineering, Auburn University
Abstract :
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.
Keywords :
Algorithms, computers, minimal realizations, nonlinearly separable functions, switching theory, threshold logic.; Arithmetic; Boolean functions; Logic devices; Logic gates; Network synthesis; Network topology; Sufficient conditions; Algorithms, computers, minimal realizations, nonlinearly separable functions, switching theory, threshold logic.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1972.223455
