Functional forms of majority functions and a necessary and sufficient condition for their realizability
- 1 January 1961
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
This publication has 5 references indexed in Scilit:
- Theory of majority decision elementsJournal of the Franklin Institute, 1961
- Unate Truth FunctionsIEEE Transactions on Electronic Computers, 1961
- Linear-Input LogicIEEE Transactions on Electronic Computers, 1961
- Arbitrary Boolean Functions of N Variables Realizable in Terms of Threshold DevicesProceedings of the IRE, 1961
- A Theorem for Deriving Majority-Logic Networks Within an Augmented Boolean AlgebraIEEE Transactions on Electronic Computers, 1960