粒计算在数字逻辑电路分析与设计中的应用

摘要：

逻辑优化是数字逻辑电路分析与设计的关键，对于降低系统复杂性，减少系统功耗和提高系统安全性有重要作用。随着数字逻辑电路规模的不断扩大，传统的理论将面临新的挑战。从知识工程角度看，逻辑优化的本质是知识约简的过程。粒计算（granular computing，GrC）是处理大规模、复杂问题的人工智能新方法。在简述现有逻辑优化算法和粒计算理论发展现状的基础上，研究了粒计算理论中的等价关系、相容关系、覆盖等知识模型以及用粒矩阵刻画的知识发现算法，指出了将其应用于大规模数字逻辑电路逻辑优化的研究方向与研究思路。

关键词：粒计算、数字逻辑电路、逻辑优化

分类号：TP393(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61402319;the Research Project Supported by Shanxi Scholarship Council of China under Grant No.2013-031;the Fund Program for the Sci-entific Activities of Selected Returned Overseas Professionals in Shanxi Province2011山西省留学回国人员科技活动择优资助项目

在线出版日期：2015-02-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：165-171