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

第3l卷第 8期 怀化学院学报 V01．31．No．8 2012年 8月 JOURNALOFHUAIHUA UNIVERSlTY Aug．，2012 最简单的最小函数依赖集的研究 肖治军， 彭小宁， 张博轩， 万 玉， 王宋祥 (怀化学院计算机科学与技术系， 湖南 怀化 418008) 摘 要：一般而言，最小函数依赖集并不是最简单的函数依赖集 ．就如何找 出最简单 的最小函数依赖集进行 了 研究 ．为 了描述最简单 的最小函数依赖集 ，提 出极简函数依赖集的概念 ，并利用逻辑代数 的理论设计 了极简函数依 赖集的算法 ． 关键词 ：最小 函数依赖集 ； 逻辑代数 ； 极简函数依赖集 ； 卡诺 图 中图分类号：TP301 文献标识码 ：A 文章编号：1671—9743(2012)08一oo24—03