On the Universality of n-bit Reversible Gate Libraries

Authors

Ahmed Younes, Department of Mathematics and Computer Science, Faculty of Science, Alexandria University, Alexandria, Egypt\\\ School of Computer Science, University of Birmingham, United KingdomFollow

Author Country (or Countries)

United Kingdom

Abstract

Many universal reversible libraries of gates that contain more than one gate type have been proposed in the literature. Synthesis of reversible circuits is much simpler and more practical if a single gate type is used in the circuit construction. This paper proposes a novel reversible n-bit gate that is universal for reversible circuits synthesis. The proposed gate is extendable according to the number of bits in the circuit. The paper shows that the size of the synthesized circuits using the proposed gate is comparable with the size of the synthesized circuits using the known reversible libraries of gates.

Recommended Citation

Younes, Ahmed (2015) "On the Universality of n-bit Reversible Gate Libraries," Applied Mathematics & Information Sciences: Vol. 09: Iss. 5, Article 42.
Available at: https://digitalcommons.aaru.edu.jo/amis/vol09/iss5/42