基于可逆函数复杂性的正反控制门可逆网络综合

提出了基于可逆函数复杂性的正反控制(pnc,positive/negativecontrod门可逆网络综合方法。该方法根据可逆函数的输出排列，逐次交换输出向量，在交换过程中减少函数的复杂性，直至复杂性为零。每一次向量的交换对应一个独立的pnc门。利用该方法综合部分可逆函数，并将实验结果与国际上代表性文献采用的实验用例进行比较。结果表明，构造的可逆网络在可逆门数上有一定程度的改善。