期刊文献+

基于PPRM表达式的快速可逆逻辑电路综合算法 被引量:4

A Fast Synthesis Algorithm for Reversible Logic Circuit Based on PPRM Expression
下载PDF
导出
摘要 通过对基于PPRM表达式变换方法的研究,在原算法的基础上,以综合时间这个性能指标为出发点,提出了舍弃使用大规模可逆逻辑门的综合方法。采用新的综合方法对一些基准函数进行了实验。实验结果表明,新算法大大提高了综合速度、节约了资源。 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.
作者 高磊 陈则王
出处 《电子科技》 2011年第10期75-76,80,共3页 Electronic Science and Technology
关键词 PPRM表达式 可逆逻辑门 综合效率 PPRM expression reversible logic gate synthesis efficiency
  • 相关文献

参考文献7

二级参考文献48

  • 1Miller D M, Maslov D, Dueek G W. A transformation based algorithm for reversible logic synthesis [C]. Proc. Design Automation Conf, Anaheim, CA, June 2003: 318-323.
  • 2Iwama K, Kambayashi Y, Yamashita S. Transformation rules for designing CNOT-based quantum cireuits[C]. Proe. Design Automation Conf. , June 2002: 419-424.
  • 3Maslov D, Young C, Miller D M,et al. Quantum circuit simplification using templates[C]. Pro. of the Design, Automation and Test in Europe Conference and Exhibition (DATE'05), 2005,1208-1213.
  • 4Kerntopf P. A new heuristic algorithm for reversible logic synthesis [C]. Proe. Design Automation Conf. , San Diego, California, USA, June 7-11, 2004, 834-837.
  • 5Dueck G W, Maslov D. Reversible function synthesis with minimum garbage outputs [C]. 6th International Symposium on Representations and Methodology of Future Computing Technologies, March 2003,154-161.
  • 6Agrawal A, Jha N K. Synthesis of reversible logic[C]. Proc. of the Design, Automation and Test in Europe Conference and Exhibition (DATE' 04), 710-722.
  • 7Bruce J W, Thornton M A, Shivakumaraiah L,et al. Efficient adder circuits based on a conservative reversible logic gate[C]. IEEE Symposium on VLSI, April 2002, 83-88.
  • 8Feng Gang, Ma Guang-sheng, Du Zhen-jun. Dynamic crosstalk optimizing for switchbox routing[J]. Chinese Journal of Semiconductors, February 2005,26(2) :399-405.
  • 9Ma Guang-sheng. A synthesis algorithm of multiple-output switching function using generalized reed-muller expansions [J]. Journal of Harbin Shipbuilding Engineering Institute, 1988,9(1):73-82.
  • 10Peymandoust A,De Micheli G. Application of symbolic computer algebra in high-level data-flow synthesis[J]. IEEE Trans. on Computer-aided Design of Integrated Circuits and Systems, 2003,22 (9), 1154-1165.

共引文献6

同被引文献15

  • 1GUPTA P,AGRAWAL A,JHA N K.An algorithm for synthesis of reversible logic circuits[J].IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems,2006,25 (11):807-817.
  • 2CANDIDA F.Gene expression programming-a new adaptive algorithm for solving problems[J].Complex Systems,2001,13(2):87-129.
  • 3李文骞.量子可逆电路的自动合成及优化的相关关键技术的算法研究[D].南京:东南大学,2006.
  • 4MASLOV D, DUECK G W, MILLER D M. Toffoli network synthesis with templates [ J]. IEEE Transactions on CAD, 2005,24(6) :807 -817.
  • 5DUECK D, MICHAEL M. Teehiques for the synthesis of re- versible toffoli networks I J]. ACM Transactions Desis Auto- mation Electron,2007,12 (4) : 1 - 20.
  • 6SONG X Y, YANG G W, PERKOWSKI M, et al. Algebraic characteristics of reversible gates [ J]. Theory of Computing Systems,2004,34(2) :311 -319.
  • 7李志强,陈汉武,徐宝文,李文骞,王佳佳,刘文杰.量子可逆逻辑电路综合的快速算法研究[J].计算机学报,2009,32(7):1291-1303. 被引量:9
  • 8吕洪君,彭斐,吴天昊,解光军.非可逆逻辑门的量子可逆实现研究[J].量子电子学报,2009,26(6):668-674. 被引量:6
  • 9吕洪君,郭俊旺,彭斐,吴天昊,解光军.用基本两位量子逻辑门实现n位量子逻辑门的研究[J].量子电子学报,2010,27(1):26-30. 被引量:7
  • 10吕洪君,吴天昊,彭斐,解光军.综合法研究量子可逆逻辑电路[J].量子电子学报,2010,27(2):174-179. 被引量:5

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部