关键词: 粒计算, 数字逻辑电路, 逻辑优化

Abstract:  Logic optimization is the key for the analysis and design of digital logic circuits, which will decrease system complexity and system cost, and improve system security. With the dramatically increasing complexity of the circuits, the traditional logic optimization theory and methods are facing new challenges. From view of knowledge engineering, the nature of the logic optimization is the knowledge reduction. Granular computing (GrC) is an effective way to deal with large-scale and complicated problems. Based on the review of current logic optimization algorithm and the development of GrC theory, this paper studies the knowledge model of granular computing theory, such as equivalence relation, tolerance relation, covering et al, and the knowledge discovery algorithm described by granular matrices, and points out the idea of using the knowledge model and knowledge discovery algorithm to the logical optimization of large scale digital logic circuit.

Key words: granular computing (GrC), digital logic circuit, logic optimization