Research Of Network Cascade And Application For Reversible Logic Gate

Reversible logic synthesis is an emerging research area, which has important theoretical significance and potential application value in quantum communication, low-power circuit design, information security, and many other research area. Reversible logic gate cascade is an important part of reversible logic synthesis. Reversible logic gate cascade is to achieve the corresponding reversible logic network and make the cost as small as possible in accordance with the constraints and limitations that fan-out and feed-back are not allowed. Currently, there are a number of problems to be solved in the network structure of reversible logic gate, reversible logic synthesis algorithm, scale, optimization, cost and the related application of reversible logic synthesis. In this paper, the cascade method of reversible logic gate and its application research are research priorities. Specific work of this paper is as follows:1. In order to make reversible gates cascade more general, we analyse typical reversible logic gates, present a reversible logic gate library based on Toffoli gate, SWAP gate and Fredkin gate, propose a basic elements library construction algorithm of typical reversible gate cluster, and give reversible network construction methods of different output vectors. Comparing with all 3-input/output benchmark examples, the number of control bits and the number of reversible logic gates of new cascade network are more superior.2. In order to improve the size of reversible logic gate cascade and resolve the problem, such as the exceed exponent increased storage requirements in the process of reversible logic gate cascade, the number of reversible gates and so on, we give a network cascade algorithm based on positive/negative control gate, design a set of template composed of positive/negative control gate and propose cascade network reduction algorithm of the positive/negative control gate. Through introducing examples for 3×3 reversible functions, and comparing with the network which is composed of Toffoli gates, the results show that introducing the PNC gates can produce an improvement for the number of gates in the reversible network, and have an advantage in reducing the cost of network.3. We extend positive/negative control gate, propose concept of positive/negative control swap gate and give the reversible network cascade algorithm of positive/negative control gate cluster. Compared with the cascade algorithm based on Toffoli gate, our proposed algorithm has better performance in the number of reversible gate and run time. It is verified that the introduction of the positive/negative control reversible logic gates has superiority in reversible network cascade.4. In the application of reversible logic synthesis, in order to reduce the energy loss generated by lost logical information bits and achieve the purpose of reducing energy consumption, we give a detailed analysis for the functional modules of DES system, propose DES encryption system design idea based on reversible logic gates and build the reversible circuits of DES system related devices.