• DocumentCode
    1286939
  • Title

    Functional forms of dual-comparable functions and a necessary and sufficient condition for readability of a majority function

  • Author

    Muroga, Saburo

  • Author_Institution
    International Business Machines Corporation Research Center, Yorktown Heights, N. Y.; The University of Illinois, Urbana, Ill.
  • Volume
    83
  • Issue
    74
  • fYear
    1964
  • Firstpage
    474
  • Lastpage
    486
  • Abstract
    The general relation between a Boolean function and its dual is discussed and dual-comparable (dc) functions and other concepts are defined. How these properties of general Boolean functions are reflected on majority functions is shown also. This wider viewpoint gives some insight on which properties of majority functions are intrinsic. Then there is discussion on the necessary and sufficient condition for realizability of a majority function in the language of a functional form as well as miscellaneous properties of majority functions when they are expressed with prime implicants.
  • fLanguage
    English
  • Journal_Title
    Communication and Electronics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0536-1532
  • Type

    jour

  • DOI
    10.1109/TCOME.1964.6539494
  • Filename
    6539494