DocumentCode :
3262754
Title :
Generation of self-dual threshold functions and lower bounds of the number of threshold functions and a maximum weight
Author :
Muroga, Saburo
fYear :
1962
fDate :
7-12 Oct. 1962
Firstpage :
169
Lastpage :
184
Abstract :
This paper consists of the following: recursive methods of generating self-dual threshold functions, a class of self-dual threshold functions which have interesting properties, a lower bound of the number of threshold functions, and a lower bound of a maximum weight. Any threshold function can be reduced from a self-dual threshold function by assigning 1 or 0 to some variable. In this paper, discussion is limited to self-dual threshold functions but it does not lose generality.
Keywords :
Boolean functions; Helium; Merging; Minimization methods;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Switching Circuit Theory and Logical Design, 1962. SWCT 1962. Proceedings of the Third Annual Symposium on
Conference_Location :
Chicago, IL, USA
Type :
conf
DOI :
10.1109/FOCS.1962.7
Filename :
5397173
Link To Document :
بازگشت