Synthesis of Fredkin-Toffoli reversible networks.

Synthesis of Fredkin-Toffoli reversible networks.

Reversible logic has applications in quantum computing, low power CMOS, nanotechnology, optical computing, and DNA computing. The most common reversible gates are the Toffoli gate and the Fredkin gate. We present a method that synthesizes a network with these gates in two steps. First, our synthesis...

Descrizione completa

Dettagli Bibliografici
Pubblicato in:IEEE Transactions on VLSI systems 13, 6 (2005).
Autore principale: Maslov, D.
Natura: Articolo
Lingua:English
Soggetti:
DNA computing.
Fredkin gate.
Fredkin-Toffoli reversible networks.
Toffoli gate.
Benchmark functions.
Design automation.
Logic design.
Low power CMOS.
Nanotechnology.
Network optimization.
Network synthesis.
Optical computing.
Quantum computing.
Reversible gates.
Reversible logic.
Synthesis algorithm.
Synthesis tool.
Template matching.