[发明专利]二元决策图的构造方法、等价性验证方法、存储介质

权利要求书

1.一种二元决策图的构造方法，其特征在于，包括：

步骤1，确定电路的锥顶和锥底；

步骤2，从锥顶的输入端口开始可生成二元决策图的迭代过程；

步骤3，当迭代过程进行到连线网部分时，若当前的连线网不是多驱动并且该连线网连接的端口数量大于等于3，则查找哈希表；

步骤4，如果没有在哈希表中找到当前的连线网，则继续可生成二元决策图的迭代过程以生成该连线网对应的局部二元决策图，并以连线网为索引将该局部二元决策图存入哈希表中；

步骤5，如果在哈希表中找到当前的连线网，则取出该连线网对应的局部二元决策图，添加到当前的二元决策图中，并基于更新后的二元决策图继续可生成二元决策图的迭代过程，直至当前的锥顶对应的所有锥底全部遍历完成；

步骤6，重复步骤2至5，直至所有锥顶遍历完成。

2.如权利要求1所述的二元决策图的构造方法，其特征在于，将所述电路中的时序单元的输入作为锥顶，输出作为锥底；或者，将所述电路中的输入作为锥底，时序单元的输入作为锥顶；或者，将电路的输出作为锥顶，时序单元的输出作为锥底。

3.如权利要求1所述的二元决策图的构造方法，其特征在于，在确定当前的连线网是不是多驱动之前，先确定当前的连线网是不是为空，如果是，则确定该连线网为空锥底，结束可生成二元决策图的迭代过程；如果否，则执行确定连线网是不是多驱动的步骤。

4.如权利要求1所述的二元决策图的构造方法，其特征在于，如果确定当前的连线网为多驱动时，上报多驱动错误，并结束可生成二元决策图的迭代过程。

5.如权利要求1所述的二元决策图的构造方法，其特征在于，所述步骤4中，若当前的连线网的输入端口连接的是时序单元的输出端口时，则该连线网的输出端口连接的是锥底，则该连线网对应的局部二元决策图为锥底。

6.如权利要求5所述的二元决策图的构造方法，其特征在于，所述步骤4中，若当前的连线网的输入端口连接不是时序单元的输出端口时，可生成二元决策图的迭代过程从连线网连接的逻辑单元开始直到遍历完该连线网对应的所有锥底时所生成的二元决策图部分为该连线网对应的局部二元决策图。

7.一种数字电路的等价性验证方法，其特征在于，采用了如权利要求1至6任意一项所述的二元决策图的构造方法。

8.计算机可读存储介质，用于存储计算机程序，其特征在于，所述计算机程序运行时执行如权利要求1至6任意一项所述的二元决策图的构造方法。