Majority logic synthesis

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 metadatas

https://hal.inria.fr/hal-01925946
Contributor : Miguel Couceiro <>
Submitted on : Sunday, December 2, 2018 - 12:36:47 PM
Last modification on : Thursday, February 21, 2019 - 10:30:02 AM
Long-term archiving on : Sunday, March 3, 2019 - 1:36:06 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

95

Files downloads

529