论文部分内容阅读
介绍了二叉判定图（BDD）的相关知识及在构造BDD过程中变量顺序对其结点数的影响，在Friednan等提出的一种寻找最优变量排序算法的基础上．将广泛应用于人工智能的A^＊搜索算法引入到最优变量排序方法中，提出了一种寻找变量最优排序的新方法。该方法在寻求BDD最优变量排序的过程中．使处理器的处理时间和存储器的空间需求上都有很大的改善。