极简函数依赖集的研究  

Study on the Simplest Minimum Functional Dependency Set

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

机构地区：[1]怀化学院计算机工程系,湖南怀化418008

出　　处：《怀化学院学报》2013年第5期61-64,共4页Journal of Huaihua University

基　　金：怀化学院重点学科建设项目;怀化学院研究性教学试点课程建设--"数据库原理"项目

摘　　要：通过对最简的最小函数依赖集的研究,提出了极简函数依赖集的概念.同时,依据函数依赖与逻辑代数的等价性原理,设计了极简函数依赖集的算法,实际上这也是一种最小函数依赖集的算法.This paper presents a concept called the most simple functional dependency set through studying on the simplest minimum functional dependency set. Meanwhile, according to the principle of equivalence between functional dependency and logic algebra, the paper designs an algorithm which can also compute the minimum functional dependency set to compute the most simple functional dependency set.

关 键 词：最小函数依赖集 逻辑代数 卡诺图 Q—M算法 

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