最简单的最小函数依赖集的研究  

The Simplest Minimum Functional Dependency Set

作　　者：肖治军[1] 彭小宁[1] 张博轩[1] 万玉[1] 王宋祥[1] 

机构地区：[1]怀化学院计算机科学与技术系,湖南怀化418008

出　　处：《怀化学院学报》2012年第8期24-26,共3页Journal of Huaihua University

摘　　要：一般而言,最小函数依赖集并不是最简单的函数依赖集.就如何找出最简单的最小函数依赖集进行了研究.为了描述最简单的最小函数依赖集,提出极简函数依赖集的概念,并利用逻辑代数的理论设计了极简函数依赖集的算法.In general, the minimum functional dependency set is not the simplest functional dependency set. This paper does study on how to find the simplest minimum functional dependency set. In order to describe the simplest minimum functional dependency set, the paper Creatively presents the conception of the extreme simple functional dependency set and uses certain theories of the logic algebra to design an algorithm for computing the extreme simple functional dependency set.

关 键 词：最小函数依赖集 逻辑代数 极简函数依赖集 卡诺图 

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