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

摘要：

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

关键词：大规模真值表、逻辑函数、变粒度、知识约简

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61402319 ,61403273 ,山西省自然科学基金项目2014021022-4

在线出版日期：2018-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：167-171