[发明专利]一种组合逻辑电路简化方法在审
| 申请号： | 201911018527.6 | 申请日： | 2019-10-24 |
| 公开（公告）号： | CN110765730A | 公开（公告）日： | 2020-02-07 |
| 发明（设计）人： | 方振国;陈建国;马吕波;张宇祝;孟凡 | 申请（专利权）人： | 淮北师范大学 |
| 主分类号： | G06F30/394 | 分类号： | G06F30/394;G06F30/3308 |
| 代理公司： | 34147 合肥律众知识产权代理有限公司 | 代理人： | 殷娟 |
| 地址： | 235000 *** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 搜索 组合逻辑电路 同级节点 取反 逻辑表达式 人工智能 搜索过程 优化策略 启发式 树搜索 子节点 消去 智能 保留 | ||
【权利要求书】：
1.一种组合逻辑电路简化方法，其特征在于，利用树搜索原理对组合逻辑电路进行简化，将组合逻辑电路逻辑表达式中的每一项设为节点，将每一个节点中的变量依次取反，然后在同级节点中搜索有无相同项，若搜索到有相同项将该变量消去并保留作为其子节点，若没有搜索到相同项，直接对下一个变量取反然后搜索；同级节点指的是变量个数相同的节点。
2.根据权利要求1所述的组合逻辑电路简化方法，其特征在于，将组合逻辑电路最小项作为一级节点，往下进行简化运算。
3.根据权利要求2所述的组合逻辑电路简化方法，其特征在于，检测节点中是否有子节点，若没有则该节点为叶子节点，将该节点项直接赋给最简表达式数组。
4.根据权利要求3所述的组合逻辑电路简化方法，其特征在于，相同项的叶子节点仅保留一个。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于淮北师范大学，未经淮北师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201911018527.6/1.html，转载请声明来源钻瓜专利网。
