二叉决策图映射电路的面积和延时优化

• 作者: 张会红 汪鹏君 陈治文
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 电路优化 二叉决策图 数据选择器 延时优化
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 论文
• 页码范围: 725-731
• 页数: 7页
• 分类号: TN79+1|TP391.7
• 字数: 4098字
• 语种: 中文
• DOI: 10.11999/JEIT180443

摘要

二叉决策图(BDD)是一种数据结构,广泛应用于数字电路的逻辑综合、测试和验证等领域.将BDD每个结点映射成2选1数据选择器(MUX)可得到BDD映射电路.该文提出一种BDD映射电路的面积和延时优化方法.首先把待优化电路转换成BDD形式,然后逐一搜索BDD中存在的菱形结构,进而通过路径优化实现结点的删减和控制变量的更改,并将所得结果BDD映射成MUX电路,最后用多个MCNC基准电路进行测试,将该文方法与经典综合工具BDS,SIS等方法相比较,BDD总结点数比BDS减少了55.8％,映射电路的面积和延时比SIS分别减小了39.3％和44.4％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
2	张会红	宁波大学电路与系统研究所	38	125	7.0	9.0
3	陈治文	宁波大学电路与系统研究所	3	2	1.0	1.0