Abstract:

The reversible logic circuit is a circuit that contains only reversible operation,and is free from information loss and heat energy.It is also the foundation of and key to the ultra-low power integrated circuits,quantum computers and information security.This paper studies the effective methods and feasible algorithm of extracting the reversible logic circuits structure information and its graphical display by recognizing reversible logic expressions to express the result of synthesis and optimization of the reversible logic circuits,which offers convenient analysis,understanding and optimization of reversible logic circuits.

Key words: reversible logic expressions;reversible logic circuit;recognition;graphical display