Cascade Network in Reversible Logic Gate Based on Series Connection

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.