【技术实现步骤摘要】
一种组合逻辑电路简化方法
本专利技术涉及组合逻辑电路优化设计
，尤其是一种基于树搜索原理的组合逻辑电路简化方法。
技术介绍
组合逻辑电路是集成电路的重要组成部分。随着科技的发展，集成电路复杂度也越来越高，人工设计的难度也随之递增。现在人工智能技术日驱成熟，使用人工智能技术设计电路有着广泛的应用前景，而组合逻辑电路设计是集成电路设计的基础，所以使用人工智能提升组合逻辑电路的设计对集成电路是突破性的发展。人工智能技术从大的方面上看有两个方向，分别是无信息搜索策略与有信息搜索策略。无信息搜索策略是在各级节点按照一定规则逐步搜索，如宽度优先搜索、深度有优先搜索、一致代价搜索等规则。有信息搜索策略与无信息搜索策略不同的地方是根据不同策略选择较优路径减少了运算步骤与时间。组合逻辑电路智能设计的目标是通过智能设计用最小的代价即消耗最少硬件资源的方式实现设计要求，但是最小代价的设计方案相对于设计要求来说是唯一的，因为最简逻辑表达式只有一个，所以使用人工智能设计组合逻辑电路不同于一般的人工智能设计。一般的人工智能设计是在寻求问题...
【技术保护点】
1.一种组合逻辑电路简化方法，其特征在于，利用树搜索原理对组合逻辑电路进行简化，将组合逻辑电路逻辑表达式中的每一项设为节点，将每一个节点中的变量依次取反，然后在同级节点中搜索有无相同项，若搜索到有相同项将该变量消去并保留作为其子节点，若没有搜索到相同项，直接对下一个变量取反然后搜索；同级节点指的是变量个数相同的节点。/n
【技术特征摘要】
1.一种组合逻辑电路简化方法，其特征在于，利用树搜索原理对组合逻辑电路进行简化，将组合逻辑电路逻辑表达式中的每一项设为节点，将每一个节点中的变量依次取反，然后在同级节点中搜索有无相同项，若搜索到有相同项将该变量消去并保留作为其子节点，若没有搜索到相同项，直接对下一个变量取反然后搜索；同级节点指的是变量个数相同的节点。
2.根据权利要求1所述...
【专利技术属性】
技术研发人员：方振国，陈建国，马吕波，张宇祝，孟凡，
申请(专利权)人：淮北师范大学，
类型：发明
国别省市：安徽;34
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。