| 极简函数依赖集的研究 |
| |
| 引用本文： | 肖治军,彭小宁,张博轩,万玉,王宋祥. 极简函数依赖集的研究[J]. 怀化师专学报, 2013, 0(5): 61-64 |
| |
| 作者姓名： | 肖治军 彭小宁 张博轩 万玉 王宋祥 |
| |
| 作者单位： | 怀化学院计算机工程系,湖南怀化418008 |
| |
| 基金项目： | 基金项目：怀化学院重点学科建设项目;怀化学院研究性教学试点课程建设--“数据库原理”项目. |
| |
| 摘 要： | 通过对最简的最小函数依赖集的研究，提出了极简函数依赖集的概念．同时，依据函数依赖与逻辑代数的等价性原理，设计了极简函数依赖集的算法，实际上这也是一种最小函数依赖集的算法．
|
| 关 键 词： | 最小函数依赖集 逻辑代数 卡诺图 Q—M算法 |
Study on the Simplest Minimum Functional Dependency Set |
| |
| Affiliation: | XIAO Zhi-jun, PENG Xiao-ning, ZHANG Bo-xuan, WAN Yu, WANG Song-xian ( Department of Computer Science and Technology, Huaihua University, Huaihua, Hunan 418008) |
| |
| Abstract: | 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. |
| |
| Keywords: | minimum functional dependency set logic algebra Karnaugh map Q-M algorithm |
| 本文献已被 维普 等数据库收录！ |
|
