Cascade Network in Reversible Logic Gate Based on Series Connection

Zhijin Guan,Weiping Ding,Xueyun Cheng
DOI: https://doi.org/10.4028/www.scientific.net/amm.241-244.3075
2012-01-01
Applied Mechanics and Materials
Abstract:This paper analyzes and proves that the relationship between the output results of the homotypic Toffoli gate which is series cascade and the number of the gates which are series cascade. In order to guarantee the convergence of the process of the series cascade, we gave the counting results of the series cascade network for Toffoli gates, and proved that in the input vector (0, 1, …, 2n-1), the number of the bit vectors with Hamming weight H(w)≥n-1 is equal to the bit number of bit vectors plus 1, and obtained the conclusion that there are (n+1)! kinds of transformation for Toffoli gate series cascade network. Simultaneously we provide the series cascade network algorithm of the Toffoli gates. The reversible network cascade system designed by the above algorithm verified the validity of this algorithm.
What problem does this paper attempt to address?