可逆逻辑电路综合技术分析-analysis of reversible logic circuit synthesis technology.docxVIP

承诺书本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进 行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外， 本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标 明。本人授权南京航空航天大学可以有权保留送交论文的复印件，允许 论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库 进行检索，可以采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后适用本承诺书)作者签名： 日期： 南京航空航天大学硕士学位论文摘 要可逆逻辑电路因其超低功耗的特点以及在量子信息科学、量子计算机以及纳米技术等领域 巨大的发展前景，近年来得到了越来越多的关注和研究。本文对可逆逻辑电路的综合方法相关 内容进行了研究，主要工作内容如下：(1)基于哈斯图的可逆逻辑电路综合方法研究。该方法利用哈斯图对综合过程进行规制，通 过建立动态置换空间，以汉明距离及函数复杂度作为约束，产生局部最优置换，并通过改变输 入输出传输线，构建了交叉传输下的可逆逻辑电路。此外为了进一步优化综合结果的性能,设计 了变步长分段优化方法，并利用了正负极控制 Toffoli 门简化算法对电路进一步实施优化。实验 结果表明，相比于同类算法，该方法其能以更少的可逆门生成可逆电路。(2)基于 PNC 的可逆逻辑电路映射综合方法研究。该方法结合多种综合技术进行可逆逻辑 电路实现。首先利用功能函数简化方法获得简化的功能函数 ESOP 表达式，根据各功能输出的 函数表达式直接映射产生各输出对应的子电路，再对各子电路中具有相同控制位的可逆门实施 控制位复用，并在此基础上对电路进行可逆门线性分解，最后通过共享控制位提取方法进一步 降低可逆电路中可逆门控制位数。实验结果表明，新方法在量子代价优化方面得到了进一步的 改进。(3)函数可逆化及可逆逻辑实现研究。首先提出了函数可逆化方法，通过添加最少的辅助位 将不可逆的功能函数嵌入到可逆函数中，并利用修正后的基于哈斯图的综合方法予以实现，结 果表明，非完备可逆函数的综合过程能更快的收敛，综合结果具有更好的性能指标。此外，以 组合逻辑电路为基础，给出了更加通用的可逆时序逻辑电路的实现方法，将以有限状态机表示 的可逆电路设计转变为时序状态函数提取和可逆组合逻辑电路综合过程。 关键词：可逆逻辑，哈斯图，函数复杂度，映射电路，控制位复用，非完备可逆函数，可逆时 序逻辑电路I可逆逻辑电路综合技术研究ABSTRACTReversible logic circuit has obtained more and more attention and research on account of the characteristics of ultra-low power consumption and the vast development prospects in the areas of quantum information science, quantum computer and nanotechnology. In this paper, reversible logic circuits synthesis and relevant issues were explored and studied. The main contents are as follows:Research on reversible logic circuit synthesis based on Hasse Diagram. This method regulates the synthesis process and abtains the locally optimal permutation by building dynamic permutation space and using Hamming distance and function complexity as constraits. And, by reordering input and output transmission lines, the initial result circuit with cross transmission can be conducted. Furthermore, in order to further optimize the result subsection optimization under variable step size and simplification algorithms of positive/negative control (PN