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

• 作者: 徐俊平 程利新
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 逻辑函数化简 Q-M方法 质蕴涵项 二分图 最小覆盖
• 年，卷（期）: 2011,（20）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 30-32
• 分类号: TP331.1
• 字数: 3415字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.20.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程利新	哈尔滨工程大学计算机科学与技术学院	3	8	2.0	2.0
2	徐俊平	哈尔滨工程大学计算机科学与技术学院	1	4	1.0	1.0