改进的Q-M逻辑函数化简方法

摘要：

为进一步提高逻辑函数的化简速度,提出一种改进的Q-M逻辑函数化简方法.在迭代比较过程中设置2个权值以缩减可合并蕴涵项集合的大小,只对满足条件的蕴涵项进行合并处理,得到全部质蕴涵项.构造质蕴涵项与最小项关联图,利用启发式规则得到能蕴涵全部最小项的最少质蕴涵项集合,从而得到逻辑函数的最小覆盖,完成逻辑函数化简.实验结果表明,该算法能降低迭代次数,减少逻辑函数的化简时间.

关键词：逻辑函数化简、Q-M方法、质蕴涵项、二分图、最小覆盖

所属期刊栏目：37

分类号：TP331.1(计算技术、计算机技术)

资助基金：哈尔滨工程大学基础研究基金资助项目HEUFT05069

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

页数：共3页

页码：30-32