[发明专利]多输出实例的CNF生成方法、等价性验证方法、存储介质在审
| 申请号： | 202111517843.5 | 申请日： | 2021-12-13 |
| 公开（公告）号： | CN114398847A | 公开（公告）日： | 2022-04-26 |
| 发明（设计）人： | 熊繁华;刘美华;张岩;黄国勇;金玉丰;白耿 | 申请（专利权）人： | 国微集团（深圳）有限公司 |
| 主分类号： | G06F30/33 | 分类号： | G06F30/33 |
| 代理公司： | 深圳市康弘知识产权代理有限公司 44247 | 代理人： | 尹彦 |
| 地址： | 518000 广东省深圳市南山区粤*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 输出 实例 cnf 生成 方法 等价 验证 存储 介质 | ||
1.一种多输出实例的CNF生成方法，其特征在于，包括：
遍历时，在存储结构中查找当前的端口net的输入端口net对应的CNF；
如果没找到，则计算当前的端口net的引用次数，遍历当前的端口net连接的电路生成对应的CNF，若引用次数大于1，将该CNF以及引用次数绑定后存入所述存储结构；否则将该CNF与其他端口的CNF组合；
如果找到，则直接从所述存储结构中调用所述CNF与其他端口的CNF组合，并将引用次数减1，并在引用次数为0时，从所述存储结构中删除对应的CNF及其关联数据。
2.如权利要求1所述的多输出实例的CNF生成方法，其特征在于，所述存储结构为哈希表。
3.如权利要求2所述的多输出实例的CNF生成方法，其特征在于，当引用次数为0时，从所述哈希表中删除所述CNF及其对应的节点。
4.如权利要求1所述的多输出实例的CNF生成方法，其特征在于，所述当前的端口net的引用次数为该端口net连接的实例的输出端口数量的总和。
5.一种基于SAT的等价性验证方法，其特征在于，采用如权利要求1至4任意一项所述的多输出实例的CNF生成方法生成对应的CNF。
6.一种计算机可读存储介质，用于存储计算机程序，其特征在于，所述计算机程序运行时执行如权利要求1-4任意一项所述的多输出实例的CNF生成方法。
7.如权利要求6所述的计算机可读存储介质，其特征在于，所述计算机可读存储介质包括堆栈，所述CNF存储在堆栈上。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国微集团（深圳）有限公司，未经国微集团（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/202111517843.5/1.html，转载请声明来源钻瓜专利网。
- 上一篇：请求认证方法、系统、计算机设备和可读存储介质
- 下一篇：分体式移动电源
