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

作     者：宋波 闫继雄 陈泽华 SONG Bo;YAN Ji-xiong;CHEN Ze-hua

作者机构：太原理工大学信息工程学院太原030024 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2018年第45卷第7期

页      码：167-171页

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

主 题 词：大规模真值表 逻辑函数 变粒度 知识约简 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2018.07.029

馆 藏 号：203304657...