Loading [a11y]/accessibility-menu.js
A simplification algorithm for reversible logic network of positive/negative control gates | IEEE Conference Publication | IEEE Xplore

A simplification algorithm for reversible logic network of positive/negative control gates


Abstract:

To further simplify the reversible circuit cascaded by positive/negative control (PNC) gates, new merging, moving and splitting rules of PNC gates were proposed in the pa...Show More

Abstract:

To further simplify the reversible circuit cascaded by positive/negative control (PNC) gates, new merging, moving and splitting rules of PNC gates were proposed in the paper, and these rules have been proved correct by way of logic algebra. We gave a novel simplification algorithm for reversible logic network of PNC gates by utilizing these rules. Experimental results on all 3-bit reversible functions show that our simplification algorithm is effective, it can decrease the gate count as well as the number of control bits compared to some known results, which were yielded by two excellent heuristic methods. Because the proposed rules have the generality, our simplification algorithm can be easily extended to reversible functions with more number of input bits.
Date of Conference: 29-31 May 2012
Date Added to IEEE Xplore: 09 July 2012
ISBN Information:
Conference Location: Chongqing, China

References

References is not available for this document.