| 基于粒计算的逻辑函数快速粒约简算法 |
| |
| 引用本文： | 马贺,张裕,陈泽华.基于粒计算的逻辑函数快速粒约简算法[J].计算机科学,2015,42(6):76-78, 87. |
| |
| 作者姓名： | 马贺 张裕 陈泽华 |
| |
| 作者单位： | 太原理工大学信息工程学院 太原030024 |
| |
| 基金项目： | 本文受山西省回国留学人员科研资助 |
| |
| 摘 要： | 逻辑函数是描述数字电路中输入变量与输出变量之间逻辑因果关系的重要工具,研究逻辑函数的约简具有重要的理论和实际意义.针对计算机化简逻辑函数普遍存在的算法复杂度高、运算速度慢的问题,将粒计算思想与启发式搜索相结合来约简逻辑函数.首先将逻辑函数转化为最小项之和的表达形式,按照粒度由粗到细的次序,在不同粒度下的知识空间中利用吸收律和最小项之间的统计信息求取信息粒,当所有信息粒对应的最小项覆盖论域时,算法结束.算法由MATLAB编程实现.通过计算实例和算法复杂度分析证明了算法的快速性和有效性.
|
| 关 键 词： | 粒计算 启发式搜索 逻辑函数 知识约简 |
Rapid Logic Function Reduction Algorithm Based on Granular Computing |
| |
| MA He,ZHANG Yu and CHEN Ze-hua.Rapid Logic Function Reduction Algorithm Based on Granular Computing[J].Computer Science,2015,42(6):76-78, 87. |
| |
| Authors: | MA He ZHANG Yu and CHEN Ze-hua |
| |
| Affiliation: | Department of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China,Department of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China and Department of Information Engineering,Taiyuan University of Technology,Taiyuan 030024,China |
| |
| Abstract: | |
| |
| Keywords: | Granular computing Heuristic search Multivariable logic function Knowledge reduction |
| 本文献已被 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
