大变量逻辑函数最佳覆盖问题研究

• 作者: 张义清 王波 管致锦 邱建林
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 逻辑函数 列覆盖 无冗余覆盖
• 年，卷（期）: 2003,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 11-13
• 页数: 3页
• 分类号: TP3
• 字数: 3416字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2003.12.006

摘要

逻辑函数的最佳覆盖,一直是逻辑综合领域的关键环节.尤其是大变量逻辑函数最佳覆盖,对复杂的逻辑综合更为重要,但也更加困难.本文在对逻辑覆盖算法研究的基础上,提出了适合大变量逻辑函数最佳覆盖的Beister改进算法.经过大量算题的测试表明,改进的列覆盖算法在时间复杂度和选择效果方面均优于Beister算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管致锦		20	91	4.0	9.0
2	张义清		11	8	2.0	2.0
3	邱建林		22	66	4.0	7.0
4	王波		17	68	4.0	8.0