The Improvement And Implementation Of Espresso Algorithm For Reversible Logic Synthesis

Reversible logic circuit is a circuit that contains only reversible operation.It can beeradicated from information loss and heat energy.It’s also the foundation and key to study andimplement ultra-low power integrated circuits, quantum computers and informationsecurity.Reversible logic synthesis is the use of the given reversible logic gates, according to thenetwork without fan in and out, no feedback, to achieve the appropriate reversible logic circuitsand makes the quantum cost as small as possible.Therefore, the study of reversible logic synthesismethod has great theoretical significance and application prospect.On the one hand this paper aims to significantly improve the scale and optimization degree ofthe reversible logic synthesis by transplanting and improving the regular (irreversible) logicsynthesis Espresso algorithm.Through the analysis of differences and links between conventional“sum of product” expression and “exclusive sum of product” expression realized easily byreversible logic gate, it derives transformation methods and rules between them. On the basis ofthis，it discusses and summarizes the ideas and points that Espresso algorithm is applied to thereversible logic synthesis. The experimental results show that the algorithm is effective forreversible logic synthesis. It realizes the improved Espresso algorithm by programming, andexperiments verify the algorithm. On the other hand, introduces the methods and procedures ofusing the commonly used reversible logic gate and the extended reversible logic gate to structurereversible logic circuits based on the characteristics of reversible logic circuits.Focuses onstudying the effective methods and feasible algorithm of the reversible logic expressions convertinto reversible logic circuits schematic diagram and its graphical display.Andprogramming,experimental validation and effective improvement for the above methods andalgorithmsIt is hoped that this paper for reversible logic synthesis and optimization research, especially in the current (non reversible) logic synthesis, optimization algorithm for the transplantation andimprovement of reversible logic,and graphical representations of reversible logic design resultsand interactive analysis and verification, can have the network.on even play a role in promoting.