The Cascade of the Reversible Gate Network-Based the Dynamic Binary Spanning Tree

This paper proposed the reversible logic gate network cascade method-based the reversible logic gate the Dynamic binary spanning tree, which can generate single reversible network or the batching continuous sequence numbers reversible network. The search time and search space are reduced by the corresponding relationship between the variable system numbers and reversible network output vectors, we can locate quickly the corresponding sequence numbers of the reversible network output vectors and judge previously whether the output vectors have been appeared. Compared with examples of the benchmark, the number of control-bit and the number of the reversible logic gates have been improved to some degree.