2,340 views
5 5 votes
Consider the following FD set {A → BC,B → AC, C → AB}. The number of different minimal covers possible for the above FD set __________ .

2 Answers

3 3 votes

Minimal Cover means that you should not take those Functional Dependencies which could be derived without taking that Functional Dependency. In simplar words if there is Functional Dependency like A-->B you should not be able to derive it by A+ without A-->B. 

For this question we get 2 Functional Dependency sets which are minimal : 

A-->B, B-->C, C-->A

A-->C, B->A, C-->B

3 3 votes
A--->B, A--->C, B-->A, C-->A

A--->B, B--->A, B-->C, C-->B

A--->B, B--->C, C-->B, C-->A

A-->B, B-->C, C-->A

 A--->C, B-->C, C-->A

total 5
Position:
Show:

Related questions

2 2 votes
1 1 answer
160
160 views
GO Classes asked Sep 9
160 views
Consider $F=\{AB \to CF,\ CD \to EA,\ E \to ABC,\ B \to F,\ C \to D\}$Which of the following is a minimal cover of $F$?$\{AB \to C,\ C \to D,\ C \to E,\ E \to A,\ E \to B...
4 4 votes
1 1 answer
153
153 views
GO Classes asked Sep 9
153 views
Consider $F=\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \to V\}$.Which of the following is a minimal cover of $F$?$\{P \to S,\ PQ \to ST,\ S \to RU,\ RU \to S,\ PT \...
0 0 votes
1 1 answer
279
279 views
Krishna 11 asked Aug 10, 2025
279 views
Consider the following FD Set: {P → QR, Q→ PR, R → PQ} which of the following is/are the minimal cover for the above FD set? [MSQ] 33 W AP QQ→ R, R→ P BPR,Q→ R, R→ PQ QP,...
0 0 votes
1 1 answer
372
372 views
Anuj_Raj asked Apr 18, 2025
372 views
Consider the following FD Set: (PQR, QPR, R→ PQ) which of the following is/are the minimal cover for the above FD set? [MSQ] A. PQQR, R→ P B. PR, QR, R→ PQ C. QP, PR...