›› 2014, Vol. 27 ›› Issue (7): 40-.

• 论文 • 上一篇    下一篇

基于Q-M算法的量子可逆逻辑电路综合方法

杨欢,赵曙光   

  1. (东华大学 信息科学与技术学院,上海 201620)
  • 出版日期:2014-07-15 发布日期:2014-07-19
  • 作者简介:杨欢(1987—),女,硕士研究生。研究方向:算法研究和设计,信号与信息处理。E-mail:huany2011@163.com

Quantum Reversible Logic Circuits Synthesis Based on Q-M Algorithm

YANG Huan,ZHAO Shuguang   

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

摘要:

提出了合并(化简)规则,并按合并规则修改了Q-M算法源码,获得积之异或和表达式,成功地实现了将不可逆操作转换为可逆操作。该规则应用于常规逻辑综合的Q-M算法移植到可逆逻辑综合中,以便利用可逆逻辑门来构造可逆逻辑电路。

关键词: 合并(化简)规则, Q-M算法, 积之异或和表达式, 可逆逻辑综合

Abstract:

Combination (simplify) criteria is presented,thereby modifying the Q-M algorithm source code which results in ESOP expression.According to the criteria,the conversion of irreversible operation to reversible operation is implemented successfully.The Q-M algorithm used in conventional logic synthesis is transplanted into reversible logic so as to construct reversible logic circuits by using the reversible logic gates.

Key words: combination criteria;Q-M algorithm;ESOP;reversible logic synthesis

中图分类号: 

  • TP301.6