DocumentCode :
1105977
Title :
Enumeration of Threshold Functions of Eight Variables
Author :
Muroga, Saburo ; Tsuboi, Teiìchi ; Baugh, Charles R.
Author_Institution :
IEEE
Issue :
9
fYear :
1970
Firstpage :
818
Lastpage :
825
Abstract :
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.
Keywords :
Completely monotonic functions, enumeration of threshold functions, linear programming, optimum structure, switching theory, threshold logic.; Automatic testing; Boolean functions; Computer science; Laboratories; Linear programming; Logic programming; Manufacturing; Telephony; Terminology; Completely monotonic functions, enumeration of threshold functions, linear programming, optimum structure, switching theory, threshold logic.;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/T-C.1970.223046
Filename :
1671639
Link To Document :
بازگشت