• 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