基于KFDD的可逆逻辑电路综合设计方法

作     者：王友仁 沈先坤 周影辉 WANG You-ren;SHEN Xian-kun;ZHOU Ying-hui

作者机构：南京航空航天大学自动化学院江苏南京210016 

基　　金：航空科学基金(No.2011ZD52050) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2014年第42卷第5期

页      码：1025-1029页

摘      要：可逆逻辑作为量子计算,纳米技术,低功耗设计等新兴技术的基础,近年来得到了越来越多的关注和研究.然而,大多数可逆逻辑综合方法对函数真值表表达形式的依赖使得综合电路规模受到了限制.决策图作为一种更加简洁的布尔函数表示方法,其为可逆逻辑综合提供了另一种途径.本文基于Kronecker函数决策图(KFDD)提出了一种适合于综合大规模电路的综合方法.该方法利用KFDD描述功能函数,以局部最优的方式从三种节点分解方法中寻找最优分解方法,并根据Kronecker函数决策图中不同类型的节点构建相应的可逆逻辑电路模块,最后将各节点替换电路模块实现级联得到结果电路.以可逆基准电路为例,对该方法进行了验证.实验结果表明,该方法能以较低的代价实现对较大规模函数的可逆逻辑电路综合.

主 题 词：可逆逻辑电路综合 Kronecker函数决策图 节点分解方法 分解类型表 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2014.05.031

馆 藏 号：203550870...