论文部分内容阅读
二叉判定图（BDD）作为表示布尔函数的有效工具，被广泛的应用到逻辑综合，布尔电路的测试等领域，但是在构造BDD的过程中变量的顺序对其结点数有很大的影响，本文将广泛应用于人工智能的模拟退火算法引入到BDD变量排序中，提出了一种寻找变量最优排序的新方法．该方法在寻求BDD最优变量排序的过程中．对处理器的处理时间和存储器的空间需求都有很大的改善。