Research On Reversible Logic Circuits Synthesis Method

Quantum reversible logic circuit is the basis of quantum computation, low-power CMOS and nanotechnology research. The study of reversible logic circuits has become one of the academic frontiers.Reversible logic circuits synthesis and related issues were explored and studied by this dissertation.The main research works can be summarized as follows:(1) Reversible logic circuits evolutionary design theory and algorithm research. Through introducing performance indicators such as time delay, the multi-objective evolutionary algorithm based on variable length chromosome is proposed to optimize the reversible benchmark circuits. The local optimum circuit modules were cascaded to build the functional circuits based on the reversible logic circuit modules evolutionary idea. Finally, through constructing the reversible logic circuit general evolutionary model, the reversible logic circuits evolutionary design algorithm based on two-dimensional chromosome coding is proposed, the experimental results show that the new optimized reversible logic circuits with better overall performance indicators.(2) Reversible logic circuits online error detection method research. According to the parity-preserving feature of the reversible fault-tolerant gates, the fault-tolerant gates encapsulated idea is proposed to realized the reversible logic circuits online error detection, the data transmission error detection and automatic correction circuit was designed.Then, the detection method that the non-fault-tolerant gate was replaced by fault-tolerant gates is proposed and the reversible 4-bit fault tolerance multiplier was optimal designed. The experimental results show that the circuits constructed by fault-tolerant gates encapsulated method and fault-tolerant gates substitution method have less number of reversible logic gates, garbage bits and error outputs respectively, the online error detection rate both reached 100%.(3) Reversible sequential circuit design and implementation method research. According to the structural model of reversible sequential circuits, the reversible flip-flop and reversible serial shift register were both improved design, the function construction method of reversible bidirectional shift register was proposed.The experimental results show that the new method can construct reversible sequential circuits which have optimized performance. Finally, the reversible flip-flop based on electron waveguide Y-branch switch was optimized.