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

龙图腾网恭喜中国科学院重庆绿色智能技术研究院;方成玲申请的专利基于线性规划的布尔可满足性判定方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114091392B 。

龙图腾网通过国家知识产权局官网在2025-06-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111391168.6，技术领域涉及：G06F30/3323；该发明授权基于线性规划的布尔可满足性判定方法是由刘江;方成玲设计研发完成，并于2021-11-19向国家知识产权局提交的专利申请。

本基于线性规划的布尔可满足性判定方法在说明书摘要公布了：本发明为基于线性规划的布尔可满足性判定方法，属于逻辑电路领域，包括如下步骤：S1提取布尔命题逻辑公式；S2：转换为等可满足的CNF布尔逻辑公式；S3：转化为CNF形式的3‑SAT问题；S4：转化为1‑in‑3‑SAT问题；S5：等效转化为一个线性规划的最优值大小问题；S6：对线性规划的最优值求解问题进行求解精度设定；S7：求解线性规划问题的最优值，并根据最优值大小来判定布尔命题逻辑公式的可满足性；S8：对于可满足的布尔命题逻辑公式，递归地对线性规划问题添加约束并进行求解，得到可满足问题的一个解答。本发明实现了在多项式时间复杂度下的快速判定，能够判定的提高效率，节约能源。

本发明授权基于线性规划的布尔可满足性判定方法在权利要求书中公布了：1.基于线性规划的布尔逻辑电路可满足性判定方法，其特征在于，该方法包含以下步骤： S1：对实际工程中的逻辑电路问题进行分析，提取布尔逻辑电路的布尔命题逻辑公式； S2：通过合取范式，将布尔逻辑电路的布尔命题逻辑公式转换为等可满足的CNF布尔逻辑公式； S3：将CNF布尔逻辑公式按照每个子句的文字个数固定为3进行等可满足转化，将CNF布尔逻辑公式的可满足性问题SAT转化为3-CNF形式的3-SAT问题； S4：将CNF形式的3-SAT问题按照Schaefer结构进行变体，转化为1-in-3-SAT问题； S5：将1-in-3-SAT问题等效转化为一个线性规划的最优值大小问题； S6：对线性规划的最优值求解问题进行求解精度设定； S7：求解线性规划问题的最优值，并根据最优值大小来判定布尔命题逻辑公式的可满足性； S8：对于可满足的布尔命题逻辑公式，递归地对线性规划问题添加约束并进行求解，得到布尔逻辑电路可满足问题的解，用于判断布尔逻辑电路是否存在可满足性问题； 步骤S5所述的等效转化过程具体为： S501：根据1-in-3-SAT问题可满足性可知：S是1-in-3-SAT可满足的充要条件是以下线性方程 有0|1解； S502：将步骤S501中线性方程改写为A·V＝I的形式，其中，A为元素是0或者1的k×t系数矩阵，V＝[X,U,Y]T为t维的列向量，I为k维元素都为1的列向量，其中，t为布尔变量X,Y,U的总数； S503：设t×t维矩阵C＝AT·A，令c为矩阵C对角线元素构成的列向量，随机生成一个待定变量矩阵Z＝Zi,j1≤i≤t,1≤j≤t，令z为矩阵Z对角线元素构成的列向量，那么步骤S501中线性方程有0|1解的等价条件为线性规划问题的最优值大于0： 目标函数：maxcT·z 约束条件： 其中，*表示张量积，Z0,0为待定变量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院重庆绿色智能技术研究院;方成玲，其通讯地址为：400714 重庆市北碚区水土镇水土高新园方正大道266号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。