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

Reversible Network Simplification with Similar Function and Similar Network

提出了可逆函数的相似函数及可逆网络的相似网络,在此基础上构建了可逆网络化简方法。由可逆函数求出其所有的相似函数,对每个相似函数利用可逆逻辑综合算法生成可逆网络,再将其转换成对应的相似网络,并从中选取最优。该网络化简算法实现了生成三变量全部可逆函数和多变量可逆函数的可逆网络,与相关文献及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.