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.