论文信息 - A Method for Testing and Realization of Threshold Functions

A Method for Testing and Realization of Threshold Functions

A standard method for testing and realizing a threshold function is to solve a set of linear inequalities in which the unknowns are the n weights to be assigned to the n variables. In this paper a simple method of solving this set of inequalities is presented. Instead of using the weights themselves as the unknowns, a set of n new unknowns, the incremental weights ?a 1 , ?a 2 , . . ., ?a n?1 , together with the lowest weight a n , is used. This change of unknowns results in a simpler set of inequalities which, in turn, furnishes direct information on 1-realizability1 of the function and on the assignment of weights for realization, often without the necessity for trial and adjustment.

C. L. Sheng | C. L. Sheng

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

[2] Calvin C. Elgot,et al. Truth functions realizable by single threshold organs , 1961, SWCT.

[3] Saburo Muroga,et al. Functional forms of majority functions and a necessary and sufficient condition for their realizability , 1961, SWCT.

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

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

[6] Robert C. Minnick,et al. Linear-Input Logic , 1961, IRE Trans. Electron. Comput..

[7] Sheldon B. Akers. Threshold logic and two-person, zero-sum games , 1961, SWCT.

[8] Irving J. Gabelman,et al. The Synthesis of Boolean Functions Using a Single rrhreshold Element , 1962, IRE Trans. Electron. Comput..

[9] Clarence L. Coates,et al. A Simplified Procedure for the Realization of Linearly-Separable Switching Functions , 1962, IRE Trans. Electron. Comput..