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

Reversible Network Simplification with Similar Function and Similar Network

作　　者：徐明强[1,2] 管致锦[2] 何金凤[3] 鹿玉 

机构地区：[1]南通纺织职业技术学院素质部,南通226007 [2]南通大学计算机科学与技术学院,南通226019 [3]南通大学电子信息学院,南通226019

出　　处：《计算机科学》2014年第B11期195-198,共4页Computer Science

基　　金：国家自然科学基金(60873069);南通纺织职业技术学院科研项目(FYKY/2013/7);南通大学研究生科技创新计划项目(YKC13006)资助

摘　　要：提出了可逆函数的相似函数及可逆网络的相似网络,在此基础上构建了可逆网络化简方法。由可逆函数求出其所有的相似函数,对每个相似函数利用可逆逻辑综合算法生成可逆网络,再将其转换成对应的相似网络,并从中选取最优。该网络化简算法实现了生成三变量全部可逆函数和多变量可逆函数的可逆网络,与相关文献及Benchmark中的例题相比,构造可逆网络的门数较少,具有一定的优势。This paper presented the similar function of the reversible function and the similar network of the reversible network,and on the basis of that,the simplification method of reversible network was constructed.Giving a reversible function,all its similar functions can be searched.To every similar function,the reversible network which is converted to its corresponding similar network,can be constructed by reversible logic synthesis algorithm,and the optimum can be chosen.The network simplification algorithm realizes the reversible network of all 3-variable functions and some multivariable functions.Compared with the pertinent literature and the examples of Benchmark,it has some advantages while constructing the reversible network with less gate count.

关 键 词：可逆逻辑 可逆网络 相似函数 相似网络 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]