基于粗糙集的组合逻辑优化算法  

An algorithm of combinatory logic optimization based on rough set

作　　者：张义清[1] 管致锦[2] 吕彦明[1] 

机构地区：[1]南通大学理学院,江苏南通226007 [2]南京航空航天大学信息科学与技术学院,江苏南京210016

出　　处：《兰州理工大学学报》2007年第1期88-91,共4页Journal of Lanzhou University of Technology

基　　金：江苏省自然科学基金(BK2001130)

摘　　要：运用粗集理论对逻辑函数进行知识表达的方法,提出了基于粗糙集的组合逻辑优化方法,并给出了相应的算法.通过对20变量以下的组合逻辑标准Benchmark-89,91和93相容逻辑矩阵例题进行了检验,结果表明此算法是正确的,并具有显著的化简效果.Rough set-based method of combinatory logic optimization was presented by using knowledge expression of logic function with rough set theory, and its corresponding algorithm was given, also. This algorithm was checked by means of illustration of combinatory logic standards Benchmark-89, 91, and 93 compatible logic matrix. It was shown by the result that this algorithm was valid and of remarkably simplified one.

关 键 词：粗糙集 组合逻辑 优化 

分 类 号：TP302.2[自动化与计算机技术—计算机系统结构]