首页 | 本学科首页   官方微博 | 高级检索  
     

二叉决策图在逻辑综合中的应用
引用本文:邱建林.二叉决策图在逻辑综合中的应用[J].计算机技术与发展,2002,12(1).
作者姓名:邱建林
作者单位:南通工学院信息工程系,江苏南通,226007
基金项目:南通工学院校科研和教改项目 
摘    要:二叉决策图(BDDs)是布尔函数的一个表示方法,最近它被广泛应用于逻辑综合、布尔电路的模拟和测试等领域.在这些应用中,有些基本问题需要解决,其中包括电路图到决策图的转换.本文提出一个转换的方法.文中分两步叙述,首先是对无扇出电路的转换,然后是对有扇出电路的转换,最后把两者结合为一个通用算法.

关 键 词:二叉决策图  无扇出电路  重复变量  有序二叉决策图

Binary Decision Diagrams Used in the Synthesis Simulation
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号