This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Boundary Points of Threshold Functions
December 1973 (vol. 22 no. 12)
pp. 1132-1139
L.T. Fisher, Department of Electrical and Computer Engineering, University of Wisconsin
Boundary points of a threshold function fare those vertices of the n-cube that produce a minimal irredundant set of inequalities for the realization of f. In this paper they are shown to be those vertices that can be contained in separating hyperplanes. With this theorem it is shown that knowledge of canonical boundary points of self-dual canonical threshold functions allows complete determination of boundary points of equivalent functions. This provides a compact and geometrically interesting characterization of threshold functions.
Index Terms:
Boundary points, Chow parameters, equivalent functions, generation of threshold functions, threshold logic.
Citation:
L.T. Fisher, D.W. Dearholt, "Boundary Points of Threshold Functions," IEEE Transactions on Computers, vol. 22, no. 12, pp. 1132-1139, Dec. 1973, doi:10.1109/T-C.1973.223659
Usage of this product signifies your acceptance of the Terms of Use.