面向可逆逻辑综合的Quine-McCluskey算法的改进和实现被引量：1

下载PDF

导出

摘要本文为满足可逆逻辑综合的需要,对Quine-McCluskey算法进行了改进和实现。通过分析常规的"积之和"表达式和便于可逆逻辑门实现的"积之异或和"表达式之间的差异与联系,推导出了它们之间相互转换的方法和规则,在此基础上讨论和总结了将Quine-McCluskey算法改进并移植用于可逆逻辑综合的思路和要点。通过理论推导和实例分析验证了该移植法应用于可逆逻辑综合的有效性。

作者孙俊岭杨欢赵曙光

机构地区东华大学信息科学与技术学院

出处《科技信息》 2013年第14期68-68,76,共2页 Science & Technology Information

关键词 Quine—McCluskey算法可逆逻辑综合

分类号 TP391.41 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献6

1高振海.用Quine-McCluskey法化简逻辑函数[J].南阳师范学院学报,2003,2(12):29-32. 被引量：1
2Landauer R.Irreversibility and heat generation of the computingprocess.IBM Journal of Research and Development,1961,5(3):183-191.
3赵曙光,刘玉英等著.数字电路及系统设计[M].北京:高等教育出版社,2011.
4Toffoli T.Reversible computing.MIT Lab for Computer Sci-ence,New York:Springer.
5李志强,陈汉武,徐宝文,李文骞,王佳佳,刘文杰.量子可逆逻辑电路综合的快速算法研究[J].计算机学报,2009,32(7):1291-1303. 被引量：9
6Quine-McCluskey algorithm implementation with a search of allsolutions,by Frédéric Carpon.

二级参考文献3

1张锦庚.数字电子技术重点难点及典型题精解[M].西安：西安交通大学出版社,2002..
2Xiaoyu Song,Guowu Yang,Marek Perkowski,Yuke Wang. Algebraic Characterization of Reversible Logic Gates[J] 2006,Theory of Computing Systems(2):311～319
3Edward Fredkin,Tommaso Toffoli. Conservative logic[J] 1982,International Journal of Theoretical Physics(3-4):219～253

共引文献8

1叶峰,袁家斌.AES加密算法的密钥搜索量子线路设计[J].西南交通大学学报,2010,45(2):302-306. 被引量：6
2许新山,肖芳英,张军,陈汉武.二分法在多线量子逻辑门分解中的应用[J].东南大学学报（自然科学版）,2010,40(5):928-931.
3朱皖宁,陈汉武,刘志昊,王冬.基于Ring-Sum-Expansion范式的Reed-Muller展开式算法[J].东南大学学报（自然科学版）,2010,40(5):932-936. 被引量：1
4王友仁,黄媛媛,冯冉,张砦.基于矩阵编码的量子可逆逻辑电路进化设计方法[J].电子学报,2011,39(11):2576-2582. 被引量：12
5胡靖,温殿忠.基于扫描D触发器的可逆电路测试综合方法[J].计算机辅助设计与图形学学报,2012,24(3):420-426. 被引量：3
6李志钢,陈汉武,李志强,朱皖宁,刘志昊.基于对换门库的可逆逻辑电路综合算法[J].东南大学学报（自然科学版）,2012,42(5):832-836.
7方聪,赵曙光,夏凯祥.基于变换的可逆逻辑电路量子代价优化方法[J].电子科技,2014,27(12):166-169. 被引量：1
8朱皖宁,刘志昊.基于卡诺图的三变量可逆逻辑综合算法[J].计算机科学,2017,44(S1):546-550. 被引量：1

同被引文献5

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高磊,陈则王.基于PPRM表达式的快速可逆逻辑电路综合算法[J].电子科技,2011,24(10):75-76. 被引量：4
4吕坤,甘朝晖.量子可逆逻辑电路自动合成的方法研究[J].计算机仿真,2012,29(12):413-418. 被引量：2
5张冰.逻辑函数的另一种化简方法——Q-M化简法[J].新疆教育学院学报,2003,19(2):85-88. 被引量：5

引证文献1

1夏凯祥,赵曙光,方聪,俞经龙.面向可逆逻辑综合的GEP算法设计与实现[J].电子科技,2014,27(11):21-24. 被引量：3

二级引证文献3

1阮梦黎.基于改进GEP的航空器故障数据挖掘研究与仿真[J].计算机仿真,2015,32(6):92-95. 被引量：8
2赵曙光,王朝正,李智伟.一种时序量子电路的综合流程[J].电子科技,2017,30(10):1-4.
3赵曙光,罗霄,崔平.基于M-GEP的可逆逻辑综合方法研究[J].电子科技,2017,30(11):4-8.

1陈付龙,纪书国,朱朝霞.增强型Quine-McCluskey算法及其实验[J].武汉工程大学学报,2011,33(1):100-103. 被引量：1
2纪书国,陈付龙.一种逻辑优化的增强Quine-McCluskey算法[J].福建电脑,2010,26(11):6-7.
3夏凯祥,赵曙光,方聪,俞经龙.面向可逆逻辑综合的GEP算法设计与实现[J].电子科技,2014,27(11):21-24. 被引量：3
4杨欢,赵曙光.基于Q-M算法的量子可逆逻辑电路综合方法[J].电子科技,2014,27(7):40-42.
5徐明强,管致锦,张海豹.基于最小混乱度的三值可逆逻辑综合算法[J].电子学报,2013,41(7):1352-1357.
6管致锦,秦小麟,陶涛,施.可逆逻辑门网络的表示与级联[J].电子学报,2010,38(10):2370-2376. 被引量：10
7万四爽,陈汉武,曹如进.类选择排序的可逆逻辑综合算法[J].计算机学报,2010,33(12):2343-2352. 被引量：6
8卢全国,吴常林,刘利文,段年松.基于移植法的伞式晾衣架设计与试作[J].南昌工程学院学报,2013,32(4):52-55. 被引量：2
9程学云,管致锦.基于带权有向图的可逆逻辑综合改进算法[J].计算机工程与设计,2012,33(11):4214-4218. 被引量：2
10从征.不耗能运转的可逆计算机[J].国外激光,1990(10):37-38.

科技信息

2013年第14期

浏览历史

内容加载中请稍等...

面向可逆逻辑综合的Quine-McCluskey算法的改进和实现被引量：1

参考文献6

二级参考文献3

共引文献8

同被引文献5

引证文献1

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

面向可逆逻辑综合的Quine-McCluskey算法的改进和实现 被引量：1

参考文献6

二级参考文献3

共引文献8

同被引文献5

引证文献1

二级引证文献3

相关作者

相关机构

相关主题

浏览历史

面向可逆逻辑综合的Quine-McCluskey算法的改进和实现被引量：1