Title :
Synthesis of reversible circuits: A view on the state-of-the-art
Author :
Kerntopf, Pawel ; Perkowski, Marek ; Podlaski, Krzysztof
Author_Institution :
Inst. of Comput. Sci., Warsaw Univ. of Technol., Warsaw, Poland
Abstract :
Four main approaches to synthesis of reversible circuits are considered: cycle-based, transformation-based, ESOP-based and BDD-based as well as their advantages and disadvantages are discussed. It is indicated that the decisions in them are based on local information only what leads to very redundant designs. Suggestions for making global decisions are also presented. New directions of research are also described.
Keywords :
logic circuits; logic design; BDD-based approach; ESOP-based approach; cycle-based approach; global decision; reversible circuit; transformation-based approach; Boolean functions; Data structures; Indexes; Logic gates; quantum circuits; reversible logic synthesis;
Conference_Titel :
Nanotechnology (IEEE-NANO), 2012 12th IEEE Conference on
Conference_Location :
Birmingham
Print_ISBN :
978-1-4673-2198-3
DOI :
10.1109/NANO.2012.6322176
