Loading [MathJax]/extensions/MathMenu.js
A novel method of synthesizing reversible logic | IEEE Conference Publication | IEEE Xplore

A novel method of synthesizing reversible logic


Abstract:

As a new technique for low-power design and quantum computing, reversible logic has been paid much attention. A significant part of research lies in synthesizing a revers...Show More

Abstract:

As a new technique for low-power design and quantum computing, reversible logic has been paid much attention. A significant part of research lies in synthesizing a reversible network from non-reversible specification. However, current synthesis algorithms for reversible circuits suffer low efficiency and do not reach area optimization, so they are only applicable to small logic functions. In this paper, we propose a new method based on positive Davio expansion to synthesize reversible circuits, which generates a positive Davio decision diagram for a logic function and transfers diagram nodes to reversible circuits. Compared to BDD-based and Reed-Muller (RM) based synthesis methods, our algorithm can optimize area and have fast synthesis speed, so it is suitable for large functions.
Date of Conference: 15-18 May 2011
Date Added to IEEE Xplore: 04 July 2011
ISBN Information:

ISSN Information:

Conference Location: Rio de Janeiro, Brazil

Contact IEEE to Subscribe

References

References is not available for this document.