极简函数依赖集的研究.pdfVIP

第32卷第5期 怀化学院学报 Vo1．32．No．5 2013年 5月 JOURNALOFHUAIHUA UNIVERSITY May．2013 极简函数依赖集的研究 肖治军， 彭小宁， 张博轩 ， 万 玉 ， 王宋祥 (怀化学院 计算机工程系 ， 湖南 怀化 418008) 摘 要 ：通过对最简的最小函数依赖集的研究 ，提 出了极简函数依赖集 的概念 ．同时，依据 函数依赖与逻辑代 数的等价性原理，设计 了极简函数依赖集的算法 ，实际上这也是一种最小函数依赖集的算法 ． 关键词 ：最小函数依赖集 ； 逻辑代数 ； 卡诺 图； Q—M算法 中图分类号 ：TP301 文献标识码 ：A 文章编号 ：1671—9743 (2013】05～0061—04 在关系数据库理论 中，函数依赖集一直是人们研 Fmin应满足下列 四个条件 ： 究的一个