Skip to Main content Skip to Navigation
New interface
Conference papers

Majority logic synthesis

Luca Amarù 1 Eleonora Testa 2 Miguel Couceiro 3 Odysseas Zografos 4 Giovanni de Micheli 2 Mathias Soeken 2 
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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 describe recent contributions from theory, practice, and applications.
Document type :
Conference papers
Complete list of metadata
Contributor : Miguel Couceiro Connect in order to contact the contributor
Submitted on : Sunday, December 2, 2018 - 12:36:47 PM
Last modification on : Friday, November 18, 2022 - 9:28:00 AM
Long-term archiving on: : Sunday, March 3, 2019 - 1:36:06 PM


Files produced by the author(s)



Luca Amarù, Eleonora Testa, Miguel Couceiro, Odysseas Zografos, Giovanni de Micheli, et al.. Majority logic synthesis. ICCAD 2018 - IEEE/ACM International Conference on Computer-Aided Design, Nov 2018, San Diego, United States. ⟨10.1145/3240765.3267501⟩. ⟨hal-01925946⟩



Record views


Files downloads