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