最小函数依赖的例题

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/vesafb/article/details/382029
最小函数依赖的例题

(1) AB----->C    (2) C---->A   (3) BC----->D    (4) ACD----->B   (5) BE----->C


(6) CE----->A   (7) CE----->F  (8) CF----->B   (9) CF----->D  (10) D----->E  (11) D----->F


求最小函数依赖


(2)蕴涵(6),所以把(6)去掉


(8)蕴涵 CF----->BC(增广律),它和(3)一起蕴涵CF------>D(传递律),所以把(9)去掉


(8)蕴涵 ACF----->AB(增广律),(11)蕴涵 ACD----->ACF(增广律),所以ACD------->AB(传递律),并且


ACD---------->B,所以(4)就可以去掉

展开阅读全文

没有更多推荐了,返回首页