可逆逻辑表达式的识别和图示方法

可逆逻辑电路是仅包含可逆运算的新型电路,还可根除源于信息损失的能耗和发热,是研究与实现超低功耗集成电路、量子计算机及信息安全等的关键基础。文中针对可逆逻辑电路研究的需要,研究了通过识别可逆逻辑表达式提取可逆逻辑电路结构信息,并加以图形化显示的有效方法和可行算法,以便更形象、直观地表达可逆逻辑电路综合、优化的结果,进而为分析、理解和优化可逆逻辑电路提供方便。

Recognition and Graphical Display of Reversible Logic Expressions

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.