基于粒计算的逻辑函数快速粒约简算法

摘要：

逻辑函数是描述数字电路中输入变量与输出变量之间逻辑因果关系的重要工具,研究逻辑函数的约简具有重要的理论和实际意义.针对计算机化简逻辑函数普遍存在的算法复杂度高、运算速度慢的问题,将粒计算思想与启发式搜索相结合来约简逻辑函数.首先将逻辑函数转化为最小项之和的表达形式,按照粒度由粗到细的次序,在不同粒度下的知识空间中利用吸收律和最小项之间的统计信息求取信息粒,当所有信息粒对应的最小项覆盖论域时,算法结束.算法由MATLAB编程实现.通过计算实例和算法复杂度分析证明了算法的快速性和有效性.

关键词：粒计算、启发式搜索、逻辑函数、知识约简

所属期刊栏目：42

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

资助基金：山西省回国留学人员科研资助项目2013-031;山西省留学回国人员科技活动择优资助项目2011-172;国家自然科学基金61402319

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

页数：共4页

页码：76-78,87