This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Enumeration of Threshold Functions of Eight Variables
September 1970 (vol. 19 no. 9)
pp. 818-825
The number of threshold functions of eight variables is counted by ILLIAC II, the computer of the University of Illinois. Sets of optimum weights of majority elements realizing these functions also are investigated. Actually, canonical positive self-dual threshold functions of nine variables are investigated instead of directly investigating threshold functions of eight variables because it is easier to deal with them. The number and optimum weights of threshold functions of eight variables are easily obtained from these functions of nine variables and their realization.
Index Terms:
Completely monotonic functions, enumeration of threshold functions, linear programming, optimum structure, switching theory, threshold logic.
Citation:
S. Muroga, T. Tsuboi, C.R. Baugh, "Enumeration of Threshold Functions of Eight Variables," IEEE Transactions on Computers, vol. 19, no. 9, pp. 818-825, Sept. 1970, doi:10.1109/T-C.1970.223046
Usage of this product signifies your acceptance of the Terms of Use.