位置:成果数据库 > 期刊 > 期刊详情页
基于粒矩阵的多变量真值表快速约简算法
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]太原理工大学信息工程学院太原030024
  • 相关基金:国家自然科学基金项目(No.60975032)、山西省青年自然科学基金项目(No.2010021016-1)、山西省回国留学人员科研项目(No.2012-031)资助.
中文摘要:

真值表化简可简化数字逻辑电路的分析与设计.在人工智能理论中,命题逻辑值的判定和复合命题的等值关系判定也需要用到真值表及其化简.文中将真值表定义为逻辑信息系统,用粒矩阵由粗到细描述不同粒度空间下的知识,将真值表化简转化为通过粒矩阵运算实现的逻辑信息系统属性与属性值的约简,从而提出多变量真值表快速约简算法.并将算法应用到发光二极管七段数字显示器的设计中,实验分析表明文中算法的快速性和有效性.

英文摘要:

Truth table reduction simplifies the analysis and the design of the digital logic circuit. It is also used for the judgment of the propositional logic value and the equivalence relation of the compound statement in the artificial intelligence theory. A granular matrix based rapid reduction algorithm for multivariable truth table is proposed in this paper by defining the truth table as the logic information system, and the granular matrix is introduced to describe the knowledge in different granular spaces. Then, the truth table reduction is converted to the attribute and the attribute value reduction of the logic information system implemented by granular matrix computation. As an example, the proposed algorithm is applied to the design of the light emitting diode seven segment display. The experimental results show high efficiency of the proposed method.

同期刊论文项目
期刊论文 24 会议论文 13 专利 4
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169