摘要
运用粗集理论对逻辑函数进行知识表达的方法,提出了基于粗糙集的组合逻辑优化方法,并给出了相应的算法.通过对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.
出处
《兰州理工大学学报》
CAS
北大核心
2007年第1期88-91,共4页
Journal of Lanzhou University of Technology
基金
江苏省自然科学基金(BK2001130)
关键词
粗糙集
组合逻辑
优化
rough set
combinatory logic
optimization
