增强型Quine-McCluskey算法及其实验

• 作者: 朱朝霞 纪书国 陈付龙
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: Quine-McCluskey算法 逻辑函数 逻辑化简
• 年，卷（期）: 2011,（1）
• 页码范围: 100-103
• 分类号: TP302.2
• 字数: 2935字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2011.01.025

摘要

传统的Quine-McCluskey算法第一步多从只拥有最小项的真值表开始,而真值表中的最小项数目是算法时间复杂度的最重要因素,数目越大,算法完成需要的时间越多.采用增强Quine-McCluskey算法,对真值表大小进行控制,利用更多归约规则,从而减少算法执行时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪书国		3	9	2.0	3.0
2	陈付龙	安徽师范大学计算机科学与技术系	84	340	10.0	14.0
3	朱朝霞	长江大学计算机科学学院	15	25	3.0	3.0