模式识别与人工智能
Thursday, Apr. 10, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2013, Vol. 26 Issue (8): 745-750    DOI:
article Current Issue| Next Issue| Archive| Adv Search |
Granular Matrix Based Rapid Reduction Algorithm for Multivariable Truth Table
CHEN Ze-Hua, CAO Chang-Qing, XIE Gang
College of Information Engineering, Taiyuan University of Technology, Taiyuan 030024

Download: PDF (353 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

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.

Key wordsGranular Matrix      Granular Computing      Truth Table Reduction     
Received: 17 October 2012     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CHEN Ze-Hua
CAO Chang-Qing
XIE Gang
Cite this article:   
CHEN Ze-Hua,CAO Chang-Qing,XIE Gang. Granular Matrix Based Rapid Reduction Algorithm for Multivariable Truth Table[J]. , 2013, 26(8): 745-750.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I8/745
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn