Research On Technology Of Reversible Logic Circuits Synthesis

Reversible logic circuit has obtained more and more attention and research on account of thecharacteristics of ultra-low power consumption and the vast development prospects in the areas ofquantum information science, quantum computer and nanotechnology. In this paper, reversible logiccircuits synthesis and relevant issues were explored and studied. The main contents are as follows:(1) Research on reversible logic circuit synthesis based on Hasse Diagram. This method regulatesthe synthesis process and abtains the locally optimal permutation by building dynamic permutationspace and using Hamming distance and function complexity as constraits. And, by reordering inputand output transmission lines, the initial result circuit with cross transmission can be conducted.Furthermore, in order to further optimize the result subsection optimization under variable step sizeand simplification algorithms of positive/negative control (PNC) gates are carred out. Experimentsshow that constructed circuits contain less reversible gates compared to other methods.(2) Research on reversible logic circuit mapping synthesis based on PNC.This method generatesreverislbe logic circuits through multiple synthesis techniques.First, simplified ESOP representationsof function are abtained through methods of simplifying function and ESOP expressions fromfunction outputsr are mapped to corresponding sub-circuits directly.And then control bits reuseoperation is conducted among multiple sub-circuits with the same control bits. On the basis lineardecomposition is put into effect.Finally, to further reduce control bites of reversible logic gates in thecircuit by extracting shared control bits. Experiments show that this method has been improved inquantum cost optimization.(3) Research on making function reversible and implemented in reversible logic.First, themethod that makes function reversible embedding irreversible function into revesilbe one by addingminimum service bits is proposed.And then revised algorithm based on hasse diagram is used to toit.The result shows that the algorithm can converge faster as to synthesis for uncomplete reversiblefunctions and constructed circuits have better performances.Besides on the basis of the combinationallogic circuits, this paper gives a more general method to design reversible sequential logic circuitsturning sequential logic circuit design which can be expressed as finite state machine into extractionof sequential state function and reversible combinational logic circuit synthesis.