基于新型可逆门的可扩展可逆比较器

作     者：朱皖宁 陈汉武 阮越 Zhu Wanning;Chen Hanwu;Ruan Yue

作者机构：东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096 

基　　金：国家自然科学基金资助项目(61170321) 高等学校博士学科点专项科研基金资助项目(20110092110024) 

出 版 物：《东南大学学报（自然科学版）》 (Journal of Southeast University：Natural Science Edition)

年 卷 期：2014年第44卷第1期

页      码：39-44页

摘      要：针对当前可逆比较器设计方案缺乏可扩展性的问题,提出了基于新型可逆门的具有可扩展性的可逆比较器可逆逻辑电路设计方案.该方案根据二进制数比较的特点采用递归思想将电路分解为2种新型可逆门,对分解出的每一个可逆门进行可逆逻辑综合,再将这2种可逆门级联成可逆比较器.给出了设计方案中每一步的逻辑演算,利用编码的思想进行带无关项的可逆逻辑综合,最终给出了具体的可逆比较器的综合方案.同时,以可逆比较器作为元器件给出了败者树排序电路,将排序的时间复杂度降低到Θ(n).

主 题 词：可逆比较器 新型可逆门 递归 

学科分类：0810[工学-土木类] 08[工学] 0805[工学-能源动力学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-0505.2014.01.008

馆 藏 号：203304381...