基于新型可逆门的可扩展可逆比较器-东南大学学报.pdfVIP

第４４卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ．４４ Ｎｏ．１ 　 ２０１４年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２０１４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１４．０１．００８ 基于新型可逆门的可扩展可逆比较器 １ １，２ １ 朱皖宁　 陈汉武 　 阮　越 １ （东南大学计算机科学与工程学院，南京２１００９６） ２ （东南大学计算机网络和信息集成教育部重点实验室，南京２１００９６） 摘要：针对当前可逆比较器设计方案缺乏可扩展性的问题，提出了基于新型可逆门的具有可扩 展性的可逆比较器可逆逻辑电路设计方案．该方案根据二进制数比较的特点采用递归思想将电 路分解为２种新型可逆门，对分解出的每一个可逆门进行可逆逻辑综合，再将这２种可逆门级联 成可逆比较器．给出了设计方案中每一步的逻辑演算，利用编码的思想进行带无关项的可逆逻辑 综合，最终给出了具体的可逆比较器的综合方案．同时，以可逆比较器作为元器件给出了败者树 排序电路，将排序的时间复杂度降低到 （ｎ）． Θ 关键词：可逆比较器；新型可逆门；递归 中图分类号：ＴＰ３８７　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１４）０１００３９０６ Ｅｘｔｅｎｓｉｂｌｅｒｅｖｅｒｓｉｂｌｅｃｏｍｐａｒａｔｏｒｂａｓｅｄｏｎｎｏｖｅｌｒｅｖｅｒｓｉｂｌｅｇａｔｅ １ １，２ １ ＺｈｕＷａｎｎｉｎｇ　 ＣｈｅｎＨａｎｗｕ 　 ＲｕａｎＹｕｅ １ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） ２ （ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋａｎｄＩｎｆｏｒｍａｔｉｏｎＩｎｔｅｇｒａｔｉｏｎｏｆＭｉｎｉｓｔｒｙｏｆＥｄｕｃａｔｉｏｎ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｄｅｓｉｇｎｐｒｏｐｏｓａｌｆｏｒａｎｅｘｔｅｎｓｉｂｌｅｒｅｖｅｒｓｉｂｌｅｃｏｍｐａｒａｔｏｒｂａｓｅｄｏｎａｎｏｖｅｌｒｅｖｅｒｓｉｂｌｅ ｇａｔｅｉｓｐｒｅｓｅｎｔｅｄｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｐｒｅｖｉｏｕｓｓｃｈｅｍｅｉｓｎｏｔｅｘｔｅｎｓｉｂｌｅ．Ｕｓｉｎｇｔｈｅｍｅｔｈｏｄｏｆ ｒｅｃｕｒｓｉｏｎ，ｔｈｅｃｉｒｃｕｉｔｉｓｄｅｃｏｍｐｏｓｅｄｔｏｔｗｏｋｉｎｄｓｏｆｎｏｖｅｌｒｅｖｅｒｓｉｂｌｅｇａｔｅｓａｃｃｏｒｄｉｎｇｔｏｔｈｅｆｅａｔｕｒｅｓｏｆ ｔｈｅｂｉｎａｒｙｎｕｍｂｅｒｃｏｍｐａｒｉｓｏｎ．Ａｎｄｅａｃｈｒｅｖｅｒｓｉｂｌｅｇａｔｅｉｓｓｙｎｔｈｅｓｉｚｅｄｗｉｔｈｒｅｖｅｒｓｉｂｌｅｌｏｇｉｃ．Ｔｈｅｒｅ ｖｅｒｓｉｂｌｅｃｏｍｐａｒａｔｏｒｉｓｒｅａｌｉｚｅｄｂｙｃａｓｃａｄｉｎｇｔｈｅｓｅｒｅｖｅｒｓｉｂｌｅｇａｔｅｓ．Ｔｈｅｌｏｇｉｃａｌｅｘｐｒｅｓｓｉｏｎｏｆｅｖｅｒｙｓｔｅｐ ｉｓｇｉｖｅｎ；ｔｈｅｔｈｅｏｒｙｏｆｅｎｃｏｄｉｎｇｉｓｕｓｅｄｔｏｓｏｌｖｅｌｏｇｉｃｓｙｎｔｈｅｓｉｓｗｉｔｈ“ｄｏｎｏｔｃａｒｅ”ｓｅｔ；ｔｈｅｄｅｔａｉｌｅｄ ｓｃｈｅｍｅｆｏｒｓｙｎｔｈｅｓｉｚｉｎｇｒｅｖｅｒｓｉｂｌｅｃｏｍｐａｒａｔｏｒｉｓｐｒｏｖｉｄｅｄ．Ｔｏｕｒｎａｍｅｎｔｓｏｒｔｃｉｒｃｕｉｔｂａｓｅｄｏｎｒｅｖｅｒｓｉｂｌｅ ｃｏｍｐａｒａｔｏｒｉｓｐｒｅｓｅｎｔｅｄ