期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
递归学习寻找对称变量 被引量:1
1
作者 张镭 林争辉 吕宗伟 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第12期1709-1712,共4页
逻辑验证和逻辑综合中 ,利用对称变量的性质能提高算法整体的效率 .通常 fxixj=fxjxi被用来检验变量的对称性 .一般先分别建立 fxixj和 fxjxi的 BDD( Binary Decision Diagram)二分决策图 ,然后通过检查两 BDD图是否同构来验证 ... 逻辑验证和逻辑综合中 ,利用对称变量的性质能提高算法整体的效率 .通常 fxixj=fxjxi被用来检验变量的对称性 .一般先分别建立 fxixj和 fxjxi的 BDD( Binary Decision Diagram)二分决策图 ,然后通过检查两 BDD图是否同构来验证 fxixj=fxjxi.但将电路转化为 BDD图本身就需要一定的时间 ,而且对于大的电路 ,存在 BDD图不能建立的可能性 ,致使同构验证无法进行 .本文利用递归学习 ,无需建立 BDD图直接在电路拓扑图上验证 fxixj=fxjxi.递归学习算法执行效率高 ,可以大大缩减对称变量检测的过程 .试验结果表明 ,利用递归学习算法检测对称变量执行时间减少 ,并且能将大的电路作为检测对象 . 展开更多
关键词 逻辑集成电路 对称变量 递归学习算法 测试生成 逻辑函数 二分决策图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部