基于相似函数与相似网络的可逆网络化简

发布时间：2017-06-29 05:00

  本文关键词：基于相似函数与相似网络的可逆网络化简，，由笔耕文化传播整理发布。

【摘要】：提出了可逆函数的相似函数及可逆网络的相似网络,在此基础上构建了可逆网络化简方法。由可逆函数求出其所有的相似函数,对每个相似函数利用可逆逻辑综合算法生成可逆网络,再将其转换成对应的相似网络,并从中选取最优。该网络化简算法实现了生成三变量全部可逆函数和多变量可逆函数的可逆网络,与相关文献及Benchmark中的例题相比,构造可逆网络的门数较少,具有一定的优势。
【作者单位】： 南通纺织职业技术学院素质部;南通大学计算机科学与技术学院;南通大学电子信息学院;
【关键词】： 可逆逻辑 可逆网络 相似函数 相似网络
【基金】：国家自然科学基金(60873069) 南通纺织职业技术学院科研项目(FYKY/2013/7) 南通大学研究生科技创新计划项目(YKC13006)资助
【分类号】：TP393.02
【正文快照】： 本文受国家自然科学基金(60873069),南通纺织职业技术学院科研项目(FYKY/2013/7),南通大学研究生科技创新计划项目(YKC13006)资助。1引言可逆计算避免了计算过程中比特位的丢失,理论上能将计算中的逻辑能耗降低为零[1],在低功耗电路设计、量子计算、光计算等领域有着广泛的应

【参考文献】

中国期刊全文数据库 前4条

1 李志强;陈汉武;徐宝文;肖芳英;薛希玲;;四量子可逆逻辑电路快速综合算法[J];电子学报;2008年11期

2 管致锦;秦小麟;陶涛;施;;可逆逻辑门网络的表示与级联[J];电子学报;2010年10期

3 王冬;陈汉武;安博;杨忠明;;基于矩阵初等变换的四量子比特可逆电路综合算法[J];电子学报;2010年11期

4 徐明强;管致锦;倪丽惠;;基于关联选择的可逆逻辑综合算法[J];计算机辅助设计与图形学学报;2012年09期

【共引文献】

中国期刊全文数据库 前10条

1 王冬;陈汉武;安博;杨忠明;;量子可逆电路综合的启发式快速匹配算法[J];东南大学学报(自然科学版);2009年05期

2 王冬;陈汉武;安博;杨忠明;;基于矩阵初等变换的四量子比特可逆电路综合算法[J];电子学报;2010年11期

3 鲍皖苏;宋震;钟普查;付向群;;子集和问题的量子中间相遇搜索算法[J];电子学报;2011年01期

4 陈雄;陈汉武;刘志昊;李志强;;基于状态向量表示的快速量子仿真算法[J];电子学报;2011年03期

5 王友仁;黄媛媛;冯冉;张砦;;基于矩阵编码的量子可逆逻辑电路进化设计方法[J];电子学报;2011年11期

6 李志强;陈汉武;刘文杰;薛希玲;肖芳英;;基于新型量子逻辑门库的最优NCV三量子电路快速综合算法[J];电子学报;2013年04期

7 雷红轩;席政军;李永明;;广义量子Loop程序的若干性质[J];电子学报;2013年04期

8 周影辉;王友仁;;基于可逆逻辑电路的脉冲分配器设计[J];电子设计工程;2013年12期

9 徐明强;管致锦;张海豹;;基于最小混乱度的三值可逆逻辑综合算法[J];电子学报;2013年07期

10 程学云;管致锦;陈林山;杨爱琴;;基于正反控制门的可逆网络化简[J];计算机工程;2012年16期

中国博士学位论文全文数据库 前1条

1 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年

中国硕士学位论文全文数据库 前5条

1 朱文颖;可逆逻辑门网络级联及其应用研究[D];南通大学;2010年

2 黄媛媛;量子可逆逻辑电路进化设计研究[D];南京航空航天大学;2010年

3 冯冉;可逆逻辑电路综合方法研究[D];南京航空航天大学;2011年

4 张培喜;量子电路综合与容错方法研究[D];南京航空航天大学;2012年

5 夏凯祥;面向可逆逻辑综合的基因表达式编程（GEP）算法的研究与实现[D];东华大学;2014年

【二级参考文献】

中国期刊全文数据库 前3条

1 胡靖;马光胜;李东海;冯刚;;考虑串扰因素的可逆电路的符号综合方法[J];电子学报;2008年05期

2 李志强;陈汉武;徐宝文;肖芳英;薛希玲;;四量子可逆逻辑电路快速综合算法[J];电子学报;2008年11期

3 管致锦;秦小麟;施Oz;郑吉平;;基于正反控制模型的可逆逻辑综合[J];计算机学报;2008年05期

  本文关键词：基于相似函数与相似网络的可逆网络化简，由笔耕文化传播整理发布。

本文编号：496573