Majority logic synthesis - Inria EPFL Access content directly
Conference Papers Year : 2018

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.
Fichier principal
Vignette du fichier
paper.pdf (285.74 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01925946 , version 1 (02-12-2018)

Identifiers

Cite

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⟩
132 View
2476 Download

Altmetric

Share

Gmail Facebook X LinkedIn More