Majority Logic Synthesis

The majority function (xyz) evaluates to true, if at least two of its Boolean inputs evaluate to true. The majority function has frequently been studied as a central primitive in logic synthesis applications for many decades. Knuth refers to the majority function in the last volume of his seminal The Art of Computer Programming as "probably the most important ternary operation in the entire universe." Majority logic sythesis has recently regained signficant interest in the design automation community due to nanoemerging technologies which operate based on the majority function. In addition, majority logic synthesis has successfully been employed in CMOS-based applications such as standard cell or FPGA mapping. This tutorial gives a broad introduction into the field of majority logic synthesis. It will review fundamental results and and describe recent contributions from theory, practice, and applications.


Published in:
2018 Ieee/Acm International Conference On Computer-Aided Design (Iccad) Digest Of Technical Papers
Presented at:
37th IEEE/ACM International Conference on Computer-Aided Design (ICCAD), San Diego, CA, Nov 05-08, 2018
Year:
Jan 01 2018
Publisher:
New York, ASSOC COMPUTING MACHINERY
ISSN:
1933-7760
ISBN:
978-1-4503-5950-4
Keywords:
Laboratories:




 Record created 2019-11-27, last modified 2020-04-20


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)