Journal ArticleDOI
Realization of Arbitrary Logical Functions Using Majority Elements
TLDR
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.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.read more
Citations
More filters
Book
Switching Theory for Logic Synthesis
TL;DR: Switching Theory for Logic Synthesis introduces and explains various topics that make up the subject of logic synthesis: multi-valued input two-valued output function, logic design for PLDs/FPGAs, EXOR-based design, and complexity theories of logic networks.
Journal ArticleDOI
A Survey of Microcellular Research
TL;DR: This paper is a survey of research on microcellular techniques, since of particular interest are those techniques that are appropriate for realization by modern batch-fabrication processes, since the rapid emergence of reliable and economical batch- fabricated components represents probably the most important current trend in the field of digital circuits.
Journal ArticleDOI
Low Complexity Design of Ripple Carry and Brent–Kung Adders in QCA
Vikramkumar Pudi,K. Sridharan +1 more
TL;DR: This paper derives bounds on the number of majority gates for -bit RCA and -bit Brent-Kung, Kogge-Stone, Ladner-Fischer, and Han-Carlson adders and uses these results to present efficient QCA designs for the ripple carry adder (RCA) and various prefix adders.
Journal ArticleDOI
Majority-Inverter Graph: A New Paradigm for Logic Optimization
TL;DR: This paper proposes a paradigm shift in representing and optimizing logic by using only majority (MAJ) and inversion (INV) functions as basic operations, and develops powerful Boolean methods exploiting global properties of MIGs, such as bit-error masking.
Proceedings Article
Majority logic
Eric Pacuit,Samer Salame +1 more
TL;DR: This work provides an axiomatization for majority logic, MJL, and sketch soundness and completeness proofs and introduces Majority spaces as a solution to the question what is a majority of an infinite set.
References
More filters
Journal ArticleDOI
A Theorem for Deriving Majority-Logic Networks Within an Augmented Boolean Algebra
TL;DR: This paper reviews the conventional technique briefly and proposes an alternative method that produces more nearly minimal designs that acts logically as binary majority-decision elements.
Journal ArticleDOI
Axiomatic Majority-Decision Logic
Martin Cohn,R. Lindaman +1 more
TL;DR: An algebra suited to logical design with majority-decision elements (parametrons, Esaki diodes, etc.) is developed axiomatically and demonstrated by resolving sample problems.