基于带权有向图的可逆逻辑综合改进算法

作     者：程学云 管致锦 CHENG Xue-yun;GUAN Zhi-jin

作者机构：南通大学计算机科学与技术学院江苏南通226019 

基　　金：国家自然科学基金项目(60873069) 南通市应用研究计划基金项目(K2010004) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2012年第33卷第11期

页      码：4214-4218,4304页

摘      要：为减少可逆逻辑综合中使用的可逆门,通过对基于带权有向图的可逆逻辑综合算法的分析,针对函数转换过程中过渡门数较多及电路优化算法简单的问题,提出了有效的等复杂度基本输出变换的概念,扩充并证明了Toffoli门序列的移动和化简规则,给出了改进的基于带权有向图的可逆逻辑综合算法。实验结果表明,该算法不仅减少了可逆电路构成时所使用的可逆门,而且对构建的可逆电路实现了有效化简,大幅度减少了门数和控制位数,降低了可逆电路代价。

主 题 词：可逆逻辑综合 带权有向图 Toffoli门 函数复杂性 基本输出变换 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2012.11.035

馆 藏 号：203180785...