| 基于粒矩阵的多输入多输出真值表快速并行约简算法 |
| |
| 引用本文： | 陈泽华,马贺. 基于粒矩阵的多输入多输出真值表快速并行约简算法[J]. 电子与信息学报, 2015, 37(5) |
| |
| 作者姓名： | 陈泽华 马贺 |
| |
| 作者单位： | 太原理工大学信息工程学院 太原030024 |
| |
| 基金项目： | 国家自然科学基金，山西省回国留学人员科研资助项目(2013-031)资助课题 |
| |
| 摘 要： | 真值表是表征逻辑输入与输出之间因果关系的重要工具,真值表约简在数字逻辑电路的分析与设计中具有重要意义.该文将真值表看作逻辑信息系统,将真值表约简转化为逻辑信息系统的最简规则获取.采用粒计算分层粒化的思想,在不同粒度下,利用粒矩阵的知识表示形式、粒矩阵中的启发式知识以及粒矩阵运算,设计了多输入多输出真值表快速并行约简算法.以发光二极管七段数字显示器为例进行了算法说明,通过数学证明和算法复杂性分析证明了算法的正确性和有效性.
|
| 关 键 词： | 数字逻辑电路 真值表 粒度 粒矩阵 并行约简 粒计算 |
Granular Matrix Based Rapid Parallel Reduction Algorithm for MIM0 Truth Table |
| |
| Chen Ze-hua,Ma He. Granular Matrix Based Rapid Parallel Reduction Algorithm for MIM0 Truth Table[J]. Journal of Electronics & Information Technology, 2015, 37(5) |
| |
| Authors: | Chen Ze-hua Ma He |
| |
| Abstract: | |
| |
| Keywords: | Digital logic circuit Truth table Granularity Granular Matrix (GrM) Parallel reduction Granular Computing (GrC) |
| 本文献已被 万方数据 等数据库收录！ |
|
