| 大变量逻辑函数最佳覆盖问题研究 |
| |
| 引用本文： | 管致锦,张义清,邱建林,王波.大变量逻辑函数最佳覆盖问题研究[J].计算机应用与软件,2003,20(12):11-13. |
| |
| 作者姓名： | 管致锦 张义清 邱建林 王波 |
| |
| 作者单位： | 南通工学院,南通,226007 |
| |
| 基金项目： | 江苏省自然科学基金资助项目(编号 :BK2 0 0 1 1 30 ) |
| |
| 摘 要： | 逻辑函数的最佳覆盖，一直是逻辑综合领域的关键环节。尤其是大变量逻辑函数最佳覆盖，对复杂的逻辑综合更为重要，但也更加困难。本文在对逻辑覆盖算法研究的基础上，提出了适合大变量逻辑函数最佳覆盖的Beister改进算法。经过大量算题的测试表明，改进的列覆盖算法在时间复杂度和选择效果方面均优于Beister算法。
|
| 关 键 词： | 逻辑函数 最佳覆盖问题 逻辑综合 Beister算法 |
RESEARCH OF BEST COVER FOR LOGIC FUNCTION WITH BIG NUMBER OF INPUT AND OUTPUT VARIABLES |
| |
| Guan Zhijin Zhang Yiqing Qiu Jianlin Wang Bo.RESEARCH OF BEST COVER FOR LOGIC FUNCTION WITH BIG NUMBER OF INPUT AND OUTPUT VARIABLES[J].Computer Applications and Software,2003,20(12):11-13. |
| |
| Authors: | Guan Zhijin Zhang Yiqing Qiu Jianlin Wang Bo |
| |
| Abstract: | Best cover for logic function with big number of input and output variables is more important part than the best cover for logic function in logic synthesis field.In this paper,we research the algorithm of irredundant cover for logic functions,and on the base of studying the column covering algorithm proposed by Beister,and we present an improved column covering algorithm.We also test the programs are all correct with a lot of examples and what's more,the method of the improved column covering algorithm is much better than the one proposed by Beister both in time complexity and the selecting effect. |
| |
| Keywords: | Logic function Column covering Irredundant cover |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
