|
|||||
|
|
| 集成电路中布尔线路图的优化设计 | |
| 引用本文： | 王波 邱建林 等. 集成电路中布尔线路图的优化设计[J]. 南通工学院学报(社会科学版), 2001, 17(3): 6-10 |
| 作者姓名： | 王波 邱建林 等 |
| 作者单位： | 南通工学院信息工程系 江苏南通226007(王波，邱建林)，南通工学院信息工程系 江苏南通226007(管致锦) |
| 摘 要： | 二叉决策图（BDDs)是布尔函数的一个表示方法，最近它被广泛应用于逻辑综合中布尔电路的模拟和测试等领域。在这些应用中，有些基本问题需要解决，其中包括电路图到决策图的转换。文章提出了一个转换的方法并分两步叙述，首先是对无扇出电路的转换，然后是对有扇出电路的转换，最后把两者结合为一个通用算法。 |
| 关 键 词： | 二叉决策图 无扇出电路 集成电路 布尔函数 布尔电路 电路设计 |
| 文章编号： | 1008-2190(2001)03-0006-05 |
The 0ptimal Design of Boolean Circuits In Integrated Circuit |
|
| WANG Bo,QIU Jan-lin,GUAN Zhi-jin. The 0ptimal Design of Boolean Circuits In Integrated Circuit[J]. Journal Of Nantong University(Education Sciences Edition), 2001, 17(3): 6-10 | |
| Authors: | WANG Bo QIU Jan-lin GUAN Zhi-jin |
| Abstract: | Binary decision diagrams (BDDs) are representations of Boolean functions. It is widely used in the synthesis simulation and testing of Boolean circuits. In all these applications of BDD's, solutions to some fundamental computational problems are needed. We present a method for the transference from Boolean circuits into BDDs. We exp1ain the program in two parts: transference for fanout free circuit and then for circuits with fanout points. Final1y we combine both into a general algorithm. |
| Keywords: | binary decision diagrams fanout free circuit repeated variable ordered BDDs. |
| 本文献已被 CNKI 维普 等数据库收录！ | |