The Synthesis of Boolean Functions Using a Single rrhreshold Element

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.

[1]  S. Muroga,et al.  Theory of majority decision elements , 1961 .

[2]  P. M. Lewis,et al.  Linearly separable switching functions , 1961 .

[3]  Wilbur H. Highleyman,et al.  A Note on Linear Separation , 1961, IRE Trans. Electron. Comput..

[4]  Robert O. Winder,et al.  More about threshold logic , 1961, SWCT.

[5]  Robert McNaughton,et al.  Unate Truth Functions , 1961, IRE Trans. Electron. Comput..

[6]  Robert O. Winder,et al.  Single stage threshold logic , 1961, SWCT.