IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
Synthesis of reversible circuits using a moving forward strategy
Mehdi SaeediMehdi SedighiMorteza Saheb Zamani
Author information
JOURNAL FREE ACCESS

2008 Volume 5 Issue 17 Pages 638-643

Details
Abstract

Reversible circuits have applications in various research areas including signal processing, cryptography and quantum computation. In this paper, a non-search based moving forward synthesis algorithm (MOSAIC) for Boolean reversible circuits is proposed to convert an arbitrary well-formed matrix into an identity matrix using a set of reversible gates. In contrast with the widely used search-based methods, MOSAIC is guaranteed to produce a result and can lead to a solution in much fewer algorithmic steps. To evaluate the proposed algorithms, different circuits and benchmarks were used that show the efficiency of the proposed algorithm to lead a result.

Content from these authors
© 2008 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top