多输出实例的CNF生成方法、等价性验证方法、存储介质

基本信息

申请号 CN202111517843.5 申请日 -
公开(公告)号 CN114398847A 公开(公告)日 2022-04-26
申请公布号 CN114398847A 申请公布日 2022-04-26
分类号 G06F30/33(2020.01)I 分类 计算;推算;计数;
发明人 熊繁华;刘美华;张岩;黄国勇;金玉丰;白耿 申请(专利权)人 国微集团(深圳)有限公司
代理机构 深圳市康弘知识产权代理有限公司 代理人 尹彦
地址 518000广东省深圳市南山区粤海街道高新区社区沙河西路1801号国实大厦22A
法律状态 -

摘要

摘要 本发明公开了一种多输出实例的CNF生成方法、等价性验证方法、存储介质。其中多输出实例的CNF生成方法,包括:遍历时,在存储结构中查找当前的端口net的输入端口net对应的CNF;如果没找到,则计算当前的端口net的引用次数,遍历当前的端口net连接的电路生成对应的CNF,将该CNF以及引用次数绑定后存入所述存储结构;如果找到,则直接从所述存储结构中调用所述CNF,并将引用次数减1,并在引用次数为0时,从所述存储结构中删除对应的CNF及其关联数据。本发明可以减少CNF的存储内存,并且缩短CNF的计算时间。