基于形式概念分析的多输入多输出真值表并行约简算法
发布时间：2018-11-19 21:01
【摘要】：真值表约简是数字逻辑电路分析与设计的关键问题之一,形式概念分析(Formal Concept Analysis,FCA)是一种从形式背景进行数据分析和规则提取的工具。该文将多输入多输出(Multiple-Input Multiple-Output,MIMO)真值表转化为决策形式背景,将真值表的约简问题转化为决策形式背景的最简规则提取过程,提出一种基于FCA的MIMO真值表并行约简算法。通过理论证明、实例演示和算法的复杂性分析,说明了新算法的正确性、有效性和快速性。
[Abstract]:Truth table reduction is one of the key problems in the analysis and design of digital logic circuits. Formal concept analysis (Formal Concept Analysis,FCA) is a tool for data analysis and rule extraction from formal background. In this paper, the multiple input multiple output (Multiple-Input Multiple-Output,MIMO) truth table is transformed into the formal background of the decision, and the reduction of the truth table is transformed into the shortest rule extraction process of the formal background of the decision. A parallel reduction algorithm for MIMO truth table based on FCA is proposed. The correctness, validity and rapidity of the new algorithm are proved by theoretical proof, example demonstration and complexity analysis of the algorithm.
【作者单位】： 太原理工大学信息工程学院;
【基金】：国家自然科学基金(61402319,61403273) 山西省自然科学基金(2014021022-4)~~
【分类号】：TN79
，
本文编号：2343413
[Abstract]:Truth table reduction is one of the key problems in the analysis and design of digital logic circuits. Formal concept analysis (Formal Concept Analysis,FCA) is a tool for data analysis and rule extraction from formal background. In this paper, the multiple input multiple output (Multiple-Input Multiple-Output,MIMO) truth table is transformed into the formal background of the decision, and the reduction of the truth table is transformed into the shortest rule extraction process of the formal background of the decision. A parallel reduction algorithm for MIMO truth table based on FCA is proposed. The correctness, validity and rapidity of the new algorithm are proved by theoretical proof, example demonstration and complexity analysis of the algorithm.
【作者单位】： 太原理工大学信息工程学院;
【基金】：国家自然科学基金(61402319,61403273) 山西省自然科学基金(2014021022-4)~~
【分类号】：TN79
，
本文编号：2343413
本文链接：https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/2343413.html
