Reversible circuit integration method based on cyclic decomposition in replacement

The invention provides a reversible circuit integration method based on cyclic decomposition in replacement. The method comprises the concrete steps that 1) 2n output in replacement is traversed, if two output numbers satisfy that the Hamming distance equals 1 and the Hamming distance is reduced when the two numbers are exchanged, the two numbers are exchanged, and a Toffoli gate corresponding tothe exchange operation of the two numbers is output; 2) replacement after traversal is converted into a corresponding cyclic representation; 2) the Hamming distance in exchange circulation is 1, and the two numbers can reduce the Hamming distance after exchange, and the Toffoli gate corresponding to the exchange operation of the two numbers is output; 4) a cyclic chain is adjusted according to theHamming distance of adjacent numbers in cyclic chain; 5) the Hamming distance in the first chain is calculated, and 6) the steps 3) to 5) are repeated till replacement is converted into identical replacement, the gates output