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

• 作者: 周影辉 沈先坤 王友仁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 可逆逻辑电路综合 Kronecker函数决策图 节点分解方法 分解类型表
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 科研通信
• 页码范围: 1025-1029
• 页数: 5页
• 分类号: TP387
• 字数: 3467字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.05.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王友仁	南京航空航天大学自动化学院	190	2254	25.0	36.0
2	周影辉	南京航空航天大学自动化学院	3	8	2.0	2.0
3	沈先坤	南京航空航天大学自动化学院	2	8	2.0	2.0