A Novel Synthesis Algorithm for Reversible Circuits

Abstract

In this paper, a new non-search based synthesis algorithm for reversible circuits is proposed. Compared with the widely used search-based methods, our algorithm is guarantied to produce a result and can lead to a solution with much fewer steps. To evaluate the proposed method, several circuits taken from the literature are used. The experimental results corroborate the expected findings.

4 pages, 4 figures, 1 table Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design

Cited by in corpus (3)

• Synthesis and Optimization of Reversible Circuits - A Survey
• Synthesis of Quantum Circuits for Linear Nearest Neighbor Architectures
• A Library-Based Synthesis Methodology for Reversible Logic