3. Задание 3. Построение выводов

Дано множество функциональных зависимостей, имеющих место на схеме R={A, B, C, D, E, K}.

Задача. Вывести указанные функциональные зависимости 2 – мя способами, используя  - аксиомы и аксиомы Армстронга. Определить ключи отношения.

Таблица 2

№	Исходное множество	Вывести	№	Исходное множество		Вывести
1	AB, BD, DE	AE	13	ABC, CD		AD
2	AB, BCD, DE	AE	14	ABD, ABC		AD
3	ABD, ABDE	ABE	15	ABC, CKD		AKD
4	AB, BCD	ADC	16	AB, BD		ABD
5	AB, AC, BCD	AD	17	AB, ABD		ACBD
6	AB, BCD, DE	ADE	18	AB, BCD, BC		AD
7	BC, DE, CD	BE	19	AB, BDC, BD		ACD
8	AB, BCD	ACD	20		AB, BD, ADE		AE
9	AB, BAD	ABD	21		CB, BD, CDE		CDEB
10	AB, BDC	AC	22		ABC, KBCED		AKD
11	AB, BDC	ADC	23		AC, MCED		ADE
12	ABC, BKD	AKD	24		ABC, BD, ACE		AED

4. Задание 4. Вычисление покрытий

Дано множество функциональных зависимостей, имеющих место на схеме отношения (см. Таблица 3). Схема отношения полностью определена атрибутами, входящими в данные функциональные зависимости.

Задача. Вычислить каноническое и минимальное покрытия.

Таблица 3

№	Исходное множество	№	Исходное множество
1	2	3	4
1	AСBD, AD, ADBD	13	CBD, CDE, EDB
2	ABD, ABC, ACD	14	AB, BD, ACE, ACD
3	ABD, BDC, ABC	15	ADBC, ACDE, AD

Таблица 37 (окончание)

1	2	3	4
4	ABD, BCD, ADE	16	ABC, CDE, AED
5	AB, BDC, ABC	17	ACM, MCED, ADE
6	AB, ABDC, ACDE	18	ABD, ABC, ACD
7	ABC, BCD, ACD	19	ABC, ACE, CED
8	ACB, ACEA, AED	20	ABC, CKD, AKD
9	ABD, BCD, ADC	21	ABD, ABD, BDC
10	ABC, BCD, ABDC	22	ABD, ADC, ACBD
11	ABD, BD, DE, ADE	23	ABC, ABD, ACD
12	BC, DCEC, BDE	24	ABD, ABC, ACDE