基于形式概念分析的多输入多输出真值表并行约简算法

摘要：

真值表约简是数字逻辑电路分析与设计的关键问题之一,形式概念分析(Formal Concept Analysis,FCA)是一种从形式背景进行数据分析和规则提取的工具.该文将多输入多输出(Multiple-Input Multiple-Output,MIMO)真值表转化为决策形式背景,将真值表的约简问题转化为决策形式背景的最简规则提取过程,提出一种基于FCA的MIMO真值表并行约简算法.通过理论证明、实例演示和算法的复杂性分析,说明了新算法的正确性、有效性和快速性.

关键词：数字逻辑电路、真值表约简、形式概念分析、规则提取

所属期刊栏目：39

分类号：TP331;TP181(计算技术、计算机技术)

资助基金：国家自然科学基金61402319, 61403273;山西省自然科学基金2014021022-4 The National Natural Science Foundation of China61402319, 61403273;The Natural Science Foundation of Shanxi Province2014021022-4

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

页数：共7页

页码：2259-2265