-
公开(公告)号:CN110765730A
公开(公告)日:2020-02-07
申请号:CN201911018527.6
申请日:2019-10-24
Applicant: 淮北师范大学
IPC: G06F30/394 , G06F30/3308
Abstract: 本发明公开了一种组合逻辑电路简化方法,利用树搜索原理对组合逻辑电路进行简化,将组合逻辑电路逻辑表达式中的每一项设为节点,将每一个节点中的变量依次取反,然后在同级节点中搜索有无相同项,若搜索到有相同项将该变量消去并保留作为其子节点,若没有搜索到相同项,直接对下一个变量取反然后搜索;同级节点指的是变量个数相同的节点。本发明基于人工智能的自主搜索优化策略,实现了组合逻辑电路的智能简化设计;通过使用启发式策略,简化了搜索过程,提高了搜索速度。