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

• 全文链接
• 请求原文

作   者：

徐俊平;  程利新; 

作者机构：

哈尔滨工程大学计算机科学与技术学院; 

关键词：

逻辑函数化简;  最小覆盖;  二分图;  Q-M方法;  质蕴涵项; 

期刊名称：

计算机工程

基金项目：

i s s n：

1000-3428

年卷期：

2011 年 37 卷 20 期

页   码：

36-38

摘   要：

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