Realization of Arbitrary Logical Functions Using Majority Elements
- 1 June 1963
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Electronic Computers
- Vol. EC-12 (3) , 183-191
- https://doi.org/10.1109/pgec.1963.263529
Abstract
A method is developed for the synthesis of arbitrary combinational logical functions using three-input majority elements. The networks that result are in the form of modified trees. It is shown that an average saving of 30 per cent in majority elements is made on trees of majority elements which individually produce ``AND'' and ``OR'' functions. Several variations of the basic method are developed and the results are compared with the algebraic methods of Cohn and Lindaman.Keywords
This publication has 2 references indexed in Scilit:
- Axiomatic Majority-Decision LogicIEEE Transactions on Electronic Computers, 1961
- A Theorem for Deriving Majority-Logic Networks Within an Augmented Boolean AlgebraIEEE Transactions on Electronic Computers, 1960