A transformation based algorithm for reversible logic synthesis

DM Miller, D Maslov, GW Dueck - … of the 40th annual Design Automation …, 2003 - dl.acm.org
A digital combinational logic circuit is reversible if it maps each input pattern to a unique
output pattern. Such circuits are of interest in quantum computing, optical computing …

An algorithm for synthesis of reversible logic circuits

P Gupta, A Agrawal, NK Jha - IEEE Transactions on Computer …, 2006 - ieeexplore.ieee.org
Reversible logic finds many applications, especially in the area of quantum computing. A
completely specified n-input, n-output Boolean function is called reversible if it maps each …

[BOOK][B] Multiple valued logic: Concepts and representations

DM Miller, MA Thornton - 2008 - books.google.com
Multiple Valued Logic: Concepts and Representations begins with a survey of the use
ofmultiple-valued logic in several modern application areas including electronic design …

Toffoli network synthesis with templates

D Maslov, GW Dueck, DM Miller - IEEE Transactions on …, 2005 - ieeexplore.ieee.org
Reversible logic functions can be realized as networks of Toffoli gates. The synthesis of
Toffoli networks can be divided into two steps. First, find a network that realizes the desired …

Reversible cascades with minimal garbage

D Maslov, GW Dueck - … on Computer-Aided Design of Integrated …, 2004 - ieeexplore.ieee.org
The problem of minimizing the number of garbage outputs is an important issue in reversible
logic design. We start with the analysis of the number of garbage outputs that must be added …

[BOOK][B] Reversible computing: fundamentals, quantum computing, and applications

A De Vos - 2011 - books.google.com
Written by one of the few top internationally recognized experts in the field, this book
concentrates on those topics that will remain fundamental, such as low power computing …

Exact multiple-control Toffoli network synthesis with SAT techniques

D Große, R Wille, GW Dueck… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Synthesis of reversible logic has become a very important research area in recent years.
Applications can be found in the domain of low-power design, optical computing, and …

[PDF][PDF] The Walsh spectrum and the real transform of a switching function: A review with a Karnaugh-map perspective

AMA Rushdi, FAM Ghaleb - Journal of Engineering and Computer …, 2014 - researchgate.net
Using a Karnaugh-map perspective, this paper investigates the definitions, exposes the
properties, introduces new computational procedures, and discovers interrelationships …

A new heuristic algorithm for reversible logic synthesis

P Kerntopf - Proceedings of the 41st annual Design Automation …, 2004 - dl.acm.org
Reversible logic has applications in many fields, including quantum computing. Synthesis
techniques for reversible circuits are not well developed, even for functions with a small …

Synthesis of Fredkin-Toffoli reversible networks

D Maslov, GW Dueck, DM Miller - IEEE Transactions on Very …, 2005 - ieeexplore.ieee.org
Reversible logic has applications in quantum computing, low power CMOS,
nanotechnology, optical computing, and DNA computing. The most common reversible …