• DocumentCode
    3264840
  • Title

    Functional forms of majority functions and a necessary and sufficient condition for their realizability

  • Author

    Muroga, Saburo

  • fYear
    1961
  • fDate
    17-20 Oct. 1961
  • Firstpage
    39
  • Lastpage
    46
  • Abstract
    Functional forms of the majority functions and a wider class of functions, called "dual-comparable functions are discussed. Then, a necessary and sufficient condition for realizability of a majority function in a language of a functional form and miscellaneous properties of the majority functions are shown.
  • Keywords
    Sufficient conditions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Switching Circuit Theory and Logical Design, 1961. SWCT 1961. Proceedings of the Second Annual Symposium on
  • Conference_Location
    Detroit, MI, USA
  • Type

    conf

  • DOI
    10.1109/FOCS.1961.17
  • Filename
    5397302