买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海华大九天信息科技有限公司申请的专利一种基于合取范式的半张量积SAT求解方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114722748B 。

龙图腾网通过国家知识产权局官网在2026-02-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210397830.7，技术领域涉及：G06F30/327；该发明授权一种基于合取范式的半张量积SAT求解方法及装置是由储著飞;潘鸿洋;雍晓;董森华设计研发完成，并于2022-04-15向国家知识产权局提交的专利申请。

本一种基于合取范式的半张量积SAT求解方法及装置在说明书摘要公布了：一种基于合取范式的半张量积SAT求解方法，包括，解析合取范式子句；根据解析得到的合取范式子句，将每个子句Cxx表示转换成对应的逻辑矩阵表示Mxx，并将得到的Mxx通过逻辑关系组合成一组矩阵表达式；根据半张量积SAT求解计算逻辑矩阵表示；根据得到每个Cxx的可满足赋值，将每组可满足赋值取交集，得到一组满足所有独立子句C的可满足布尔赋值。本发明的基于合取范式的半张量积SAT求解方法及装置，既能降低计算时间，提高计算效率，又可以提高可满足解的紧致性。

本发明授权一种基于合取范式的半张量积SAT求解方法及装置在权利要求书中公布了：1.一种基于合取范式的半张量积SAT求解方法，应用于EDA技术中组合等价性检查、形式验证、模型检测、逻辑推理、集成电路设计，其特征在于，包括以下步骤，解析合取范式子句，将所述合取范式公式解析为C个独立的析取子句Cx，x的取值范围为0xC，其中，每个子句Cx内的布尔变量之间为逻辑“或”关系；其中，布尔变量对应于电路中的逻辑节点，析取子句代表了逻辑节点需满足的逻辑约束关系； 根据解析得到的合取范式子句，将每个子句Cx表示转换成对应的逻辑矩阵表示Mx，并将得到的Mx通过逻辑关系组合成一组矩阵表达式； 根据半张量积SAT求解计算逻辑矩阵表示； 根据得到每个Cx的可满足赋值，将每组可满足赋值取交集，得到一组满足所有独立子句C的可满足布尔赋值； 所述根据解析得到的合取范式子句，将每个子句Cx表示转换成对应的逻辑矩阵表示Mx，并将得到的Mx通过逻辑关系组合成一组矩阵表达式的步骤，还包括，定义布尔变量V的矩阵形式，其表达式为： 对于半张量积的逻辑矩阵表示Mx，满足如下公式2或3或4或5或6： 式1中，任一布尔变量V为True时，其矩阵表达为反之则为式2中，Mn表示一元逻辑运算“非”； 式3～6中，Mc、Md、Mi和Me分别表示二元逻辑运算“与”、“或”、“蕴含”和“等价”。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海华大九天信息科技有限公司，其通讯地址为：201306 上海市浦东新区中国(上海)自由贸易试验区临港新片区环湖西二路888号C楼；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。