论文部分内容阅读
逻辑验证和逻辑综合中,利用对称变量的性质能提高算法整体的效率。通常?xixj^-=?xjxi^-被用来检验变量的对称性。一般先分别建立?xixj^-=?xjxi^-的BDD(BinaryDecision Diagram)二分决策图,然后通过检查两BDD图是否同构来验证?xixj^-=?xjxi^-,但将电路转化为BDD图本身就需要一定的时间,而且对于大的电路,存在BDD图不能建立的可能性,致使同构验证无法进行。本文利用递归学习,无需建立BDD图直接在电路拓扑图上验证?xixj^-=?xjxi^-,递归学习