一种对组合逻辑电路等价验证的分级方法技术

本发明专利技术属于芯片设计领域，公开了一种对组合逻辑电路等价验证的分级方法，包括以下步骤：S1、对优化前后的芯片设计进行触发器配对；S2、对配对后的触发器的跳转逻辑电路进行分级，所述分级包括：所述跳转逻辑电路的输入信号级数为0；所述跳转逻辑电路中任意一个逻辑门电路的内部信号级数为当前输入信号级数的最大值加1；S3、对分级后的所述逻辑门电路的内部信号逐级匹配，得到匹配信号；S4、对所述匹配信号进行逐级的等价验证，若当级匹配信号被证明等价，则仅保留一个代表信号进行下级验证。逐级分级对电路进行简化并进行等价验证，更大限度的降低整个芯片设计电路验证的复杂度。

【技术实现步骤摘要】
一种对组合逻辑电路等价验证的分级方法
本专利技术涉及芯片设计领域，特别是涉及一种对组合逻辑电路等价验证的分级方法。
技术介绍
等价验证是芯片设计中验证设计在优化前后功能一致性的一种常用的方法。等价验证中优化前后两个设计首先进行触发器配对，然后对配对的触发器的跳转（输入）逻辑进行对比。由于跳转逻辑是组合逻辑，所有这种对比称作组合逻辑等价验证。对组合逻辑等价验证通常会使用BDD和SAT的算法直接求解，但是在组合逻辑电路规模比较大的情况下，直接求解可能不收敛，随着电路复杂程度的提高，内存需求急剧上升，最终可能导致验证失败。现有技术中，逻辑锥分割和匹配是建模层面的优化，即把一个整体的芯片等级性验证分割为多个匹配的逻辑锥之间验证。逻辑锥的出发点是电路中的存储器和电路输出信号。逻辑锥配对是等价验证建模的通用方法，可以降低等价验证的复杂度，但是对于每个逻辑锥的实际验证过程中，现有技术中并未使用比逻辑锥更细的等价点来进行简化逻辑电路，存在不能更大限度的降低验证复杂度的问题。
技术实现思路
本专利技术主要解决的技术问题是提供一种等价验证的方法，能够解决现有技术中不能更大限度的降低整个组合逻辑电路设计验证的复杂度的问题。为解决上述技术问题，本专利技术采用的一个技术方案是：提供一种对组合逻辑电路等价验证的分级方法，包括以下步骤：S1、对优化前后的芯片设计进行触发器配对；S2、对配对后的触发器的跳转逻辑电路进行分级，所述分级包括：所述跳转逻辑电路的输入信号级数为0；所述跳转逻辑电路中任意一个逻辑门电路的内部信号级数为当前输入信号级数的最大值加1；S3、对分级后的所述逻辑门电路的内部信号逐级匹配，得到匹配信号；S4、对所述匹配信号进行逐级的等价验证，若当级匹配信号被证明等价，则仅保留一个代表信号进行下级验证。逻辑分级的依据是逻辑依赖性，即逻辑器件输入的级别高于输出。芯片设计中组合逻辑一般没有回路，有的话进行回路切割处理。这样分级就会完整。在网表中对配对触发器跳转逻辑中的信号分级后，进一步对信号进行仿真配对，随后从级别最高的配对信号开始进行等价验证。优选地，所述分级还包括：任意一个逻辑门电路的输出信号级数为当前输入信号级数的最大值加1。优选地，一种对组合逻辑电路等价验证的分级方法，所述S1前还包括读入芯片设计代码，并解析为网表的步骤。优选地，一种对组合逻辑电路等价验证的分级方法，对分级后的所述逻辑门电路的内部信号的匹配采用仿真配对的方式。优选地，一种对组合逻辑电路等价验证的分级方法，对所述匹配信号进行逐级的等价验证还包括：若当级匹配信号被证明不等价，则验证结束。优选地，一种对组合逻辑电路等价验证的分级方法，所述逐级的等价验证按照信号级数由小到大的顺序进行。优选地，一种对组合逻辑电路等价验证的分级方法，所述等价验证采用BDD或SAT算法。优选地，一种对组合逻辑电路等价验证的分级方法，所述跳转逻辑电路只有一个输出信号，所述等价验证还包括：对所述输出信号进行验证。优选地，一种对组合逻辑电路等价验证的分级方法，对所述输出信号进行验证包括：若所述输出信号的值为0，则整个电路等价。一种对组合逻辑电路等价验证的分级方法，若所述输出信号的值为1，则整个电路不等价。本专利技术的有益效果是：采用逐级分级的方法对组合逻辑电路进行分级，并将分级后的跳转逻辑进行逐级等价验证，分级简化组合逻辑电路，大大降低了组合逻辑电路设计验证的复杂度。附图说明图1是两个门级电路的逻辑分级示意图；图2是第2级门电路验证等价后简化电路的示意图；图3是第2级门电路验证等价后简化电路的示意图。具体实施方式为了使本专利技术的技术方案和目的更加清楚，以下实施例结合附图对本专利技术作进一步地阐述。实施例1等价验证中优化前后两个设计首先进行触发器配对，然后对配对的触发器的跳转（输入）逻辑进行对比。组合逻辑等价验证是证明一个带输出的组合逻辑电路输出是否可以为0。组合电路因为没有回路因此可以看作是一个有向无回路图。一个组合逻辑电路具有一个输出信号，一个或多个输入信号，以及内部信号和驱动这些信号的门电路，比如与门，非门和或门，组合逻辑电路的分级是一个递归算法。一种对组合逻辑电路等价验证的分级方法，包括以下步骤：S1、对优化前后的芯片设计进行触发器配对；S2、对配对后的触发器的跳转逻辑电路进行分级，所述分级包括：所述跳转逻辑电路的输入信号级数为0；所述跳转逻辑电路中任意一个逻辑门电路的内部信号级数为当前输入信号级数的最大值加1；S3、对分级后的所述逻辑门电路的内部信号逐级匹配，得到匹配信号；S4、对所述匹配信号进行逐级的等价验证，若当级匹配信号被证明等价，则仅保留一个代表信号进行下级验证。对跳转逻辑电路进行分级的依据是逻辑依赖性，即逻辑器件输入的级别高于输出。芯片设计中组合逻辑一般没有回路，有的话进行回路切割处理。这样分级就会完整。在网表中对配对触发器跳转逻辑中的信号分级后，进一步对信号进行仿真配对，随后从级别最高的配对信号开始进行逐级等价验证。所述分级还包括：任意一个逻辑门电路的输出信号级数为当前输入信号级数的最大值加1。进一步地，一种对组合逻辑电路等价验证的分级方法，所述S1前还包括读入芯片设计代码，并解析为网表的步骤。进一步地，采用仿真配对的方式对所述跳转逻辑内部信号进行配对。逻辑分级的具体做法是网表AIG化，当然其他按输入输出关系分级的方法也可以使用。给定一个组合逻辑网表，AIG化从网表的输出开始，有输出向输入进行递归建模，而模型的器件之用到与门和非门，递归的完成顺序即上述逻辑级别。进一步地，一种对组合逻辑电路等价验证的分级方法，对所述匹配信号进行逐级的等价验证还包括：若当级匹配信号被证明不等价，则验证结束。进一步地，一种对组合逻辑电路等价验证的分级方法，所述逐级的等价验证按照信号级数由小到大的顺序进行。进一步地，一种对组合逻辑电路等价验证的分级方法，所述等价验证采用BDD或SAT算法。进一步地，一种对组合逻辑电路等价验证的分级方法，所述跳转逻辑电路只有一个输出信号，所述等价验证还包括：对所述输出信号进行验证。进一步地，一种对组合逻辑电路等价验证的分级方法，对所述输出信号进行验证包括：若所述输出信号的值为0，则整个电路等价，若最终输出信号值为1，则整个电路不等价。实施例2在一示例性实施例中，采用上述一种对组合逻辑电路等价验证的分级方法对一个示例性电路进行分级验证。逻辑分级的具体做法是网表AIG化，当然其他按输入输出关系分级的方法也可以使用。AIG即与非图。给定一个组合逻辑网表，AIG化从网表的输出开始，有输出向输入进行递归建模，而模型的器件之用到与门和非门。递归的完成顺序即上述逻辑级别。组合逻辑等价验证是证明一个带输出的组合逻辑电路输出是否可以为0。组本文档来自技高网...

【技术保护点】
1.一种对组合逻辑电路等价验证的分级方法，其特征在于：包括以下步骤：/nS1、对优化前后的芯片设计进行触发器配对；/nS2、对配对后的触发器的跳转逻辑电路进行分级，所述分级包括：所述跳转逻辑电路的输入信号级数为0；所述跳转逻辑电路中任意一个逻辑门电路的内部信号级数为当前输入信号级数的最大值加1；/nS3、对分级后的所述逻辑门电路的内部信号逐级匹配，得到匹配信号；/nS4、对所述匹配信号进行逐级的等价验证，若当级匹配信号被证明等价，则仅保留一个代表信号进行下级验证。/n

【技术特征摘要】
1.一种对组合逻辑电路等价验证的分级方法，其特征在于：包括以下步骤：
S1、对优化前后的芯片设计进行触发器配对；
S2、对配对后的触发器的跳转逻辑电路进行分级，所述分级包括：所述跳转逻辑电路的输入信号级数为0；所述跳转逻辑电路中任意一个逻辑门电路的内部信号级数为当前输入信号级数的最大值加1；
S3、对分级后的所述逻辑门电路的内部信号逐级匹配，得到匹配信号；
S4、对所述匹配信号进行逐级的等价验证，若当级匹配信号被证明等价，则仅保留一个代表信号进行下级验证。


2.根据权利要求1所述的一种对组合逻辑电路等价验证的分级方法，其特征在于：所述分级还包括：任意一个逻辑门电路的输出信号级数为当前输入信号级数的最大值加1。


3.根据权利要求1所述的一种对组合逻辑电路等价验证的分级方法，其特征在于：所述S1前还包括读入芯片设计代码，并解析为网表的步骤。


4.根据权利要求1所述的一种对组合逻辑电路等价验证的分级方法，其特征在于：对分级后的所述逻辑门电路的内部信号的匹配采用仿...

【专利技术属性】
技术研发人员：袁军，陈梦洁，
申请(专利权)人：成都奥卡思微电科技有限公司，
类型：发明
国别省市：四川;51