Title :
The Synthesis of Boolean Functions Using a Single rrhreshold Element
Author :
Gabelman, Irving J.
Author_Institution :
Advanced Studies, Rome Air Development Center, Griffiss Air Force Base, Rome, N. Y.
Abstract :
The synthesis of a threshold element which realizes a desired Boolean function as its output may be accomplished by solving a basic set of linear inequalities. The determination of this basic set is discussed with the aid of a geometric interpretation of such realizable functions on the vertices of a unit N cube. A solution may be obtained to these inequalities by linear programming. In this paper, a method of synthesis which lends itself to rapid and simple hand computation is given.
Keywords :
Boolean functions; Linear programming; Linearity; Logic; Minimization; Senior members; Sequential circuits; Sufficient conditions; Tin; Topology;
Journal_Title :
Electronic Computers, IRE Transactions on
DOI :
10.1109/TEC.1962.5219424
