Reversible Logic Gate Cascade Network Based on Series Connection
Zhijin Guan, Yi-Qing Zhang, Yanming Lü · 2009
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. 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 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.