基于变粒度的大规模真值表快速知识约简

• 作者: 宋波 闫继雄 陈泽华
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 大规模真值表 逻辑函数 变粒度 知识约简
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 167-171
• 页数: 5页
• 分类号: TP393
• 字数: 5625字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.07.029

摘要

在大规模逻辑电路的分析与设计中,直接由大规模真值表得到最简逻辑函数表达式的过程往往比较复杂.针对此问题,提出了一种基于变粒度的大规模真值表快速知识约简算法.随着真值表的输入逻辑变量的粒度变化,通过引入标记矩阵和启发式算子,对大规模真值表进行知识约简,从而得到最简逻辑函数表达式.最后,通过实例分析并详述算法过程,且通过数据集进行对比实验,验证了该算法的快速性与有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈泽华	太原理工大学信息工程学院	48	362	9.0	17.0
2	闫继雄	太原理工大学信息工程学院	6	8	2.0	2.0
3	宋波	太原理工大学信息工程学院	5	3	1.0	1.0