基于PPRM表达式的快速可逆逻辑电路综合算法

›› 2011, Vol. 24 ›› Issue (10): 75-.

基于PPRM表达式的快速可逆逻辑电路综合算法

高磊,陈则王

(南京航空航天大学自动化学院,江苏南京 210016)

出版日期:2011-10-15 发布日期:2011-10-24
作者简介:高磊(1987—),男,硕士研究生。研究方向:可逆逻辑电路的综合方法。

A Fast Synthesis Algorithm for Reversible Logic Circuit Based on PPRM Expression

GAO Lei, CHEN Ze-Wang

(College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

Online:2011-10-15 Published:2011-10-24

摘要/Abstract

摘要：

通过对基于PPRM表达式变换方法的研究,在原算法的基础上,以综合时间这个性能指标为出发点,提出了舍弃使用大规模可逆逻辑门的综合方法。采用新的综合方法对一些基准函数进行了实验。实验结果表明,新算法大大提高了综合速度、节约了资源。

关键词: PPRM表达式, 可逆逻辑门, 综合效率

Abstract:

Through the research of the transformation method based on PPRM expression,based on the synthesis time,a synthesis method based on the original algorithm abandon using large-scale reversible logic gates is presented.Experiments for some benchmark functions using new synthesis algorithm are made.The result shows that the new algorithm greatly improves the speed of synthesis and saves resources.

Key words: PPRM expression;reversible logic gate;synthesis efficiency

中图分类号:

TP387

高磊, 陈则王. 基于PPRM表达式的快速可逆逻辑电路综合算法[J]. , 2011, 24(10): 75-.

GAO Lei, CHEN Ze-Wang. A Fast Synthesis Algorithm for Reversible Logic Circuit Based on PPRM Expression[J]. , 2011, 24(10): 75-.

[1]	赵曙光，崔平，罗霄，李智伟. 基于NCV门库的可逆逻辑门进化设计与优化[J]. , 2017, 30(9): 1-.
[2]	俞经龙,赵曙光,王祥. 可逆逻辑门进化设计方法的CUDA实现[J]. , 2015, 28(1): 12-.