›› 2015, Vol. 28 ›› Issue (7): 44-.

• 论文 • 上一篇    下一篇

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

张乐,赵曙光,肖华军   

  1. (东华大学 信息科学与技术学院,上海 201620)
  • 出版日期:2015-07-15 发布日期:2015-07-13
  • 作者简介:张乐(1987—),男,硕士研究生。研究方向:可逆逻辑电路的综合与优化。E-mail:lszhangle1201@126.com

Recognition and Graphical Display of Reversible Logic Expressions

ZHANG Le,ZHAO Shuguang,XIAO Huajun   

  1. (College of Information Science and Technology,Donghua University,Shanghai 201620,China)
  • Online:2015-07-15 Published:2015-07-13

摘要:

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

关键词: 可逆逻辑表达式, 可逆逻辑电路, 识别, 图示

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

中图分类号: 

  • TN79+1