Threshold Gate Approximations Based on Chow Parameters

Seven methods are compared for deriving approximate realizing weights and threshold for a threshold function, given its Chow parameters. These include use of the parameters themselves, methods published by Dertouzos and the author, and several new methods. The comparison is made over all seven-argument self-dual threshold function types, and establishes a certain "geometric rule" as best. One third of the types were exactly realized by the approximation, and the average number of mistakes was very small.

[1]  R. O. Winder,et al.  THRESHOLD LOGIC IN ARTIFICIAL INTELLIGENCE , 1962 .

[2]  Robert O. Winder,et al.  Enumeration of Seven-Argument Threshold Functions , 1965, IEEE Trans. Electron. Comput..

[3]  R. O. Winder,et al.  Chebyshev Approximation and Threshold Functions , 1965, IEEE Trans. Electron. Comput..

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

[5]  C. K. Chow,et al.  On the characterization of threshold functions , 1961, SWCT.

[6]  C. K. Chow,et al.  Statistical Independence and Threshold Functions , 1965, IEEE Trans. Electron. Comput..