University of Central Punjab

Faculty of Information Technology

SPRING 2018

Assignment 3 Replacement
Instructions:
 Deadline of this assignment is Thursday 21 June, 2018 till 4pm.
 This assignment can only be attempted if you score less than or equal to
hundred marks in assignment 3 (<=100).
 No Late submission will be accepted

Consider the following problems. Identify current normal form and convert them into highest
normalization form. Write brief description of each step.

1: R(A,B,C,D,E)

FD: { CE → D, D → B, C → A}

2: R(A,B,C,D,E,F)

FD: { AB → C, DC → AE, E → F}

3: R(A,B,C,D,E,F,G,H,I)

FD: { AB → C, BD → EF, AD → GH, A → I}

4: R(A,B,C,D,E)

FD: { AB → CD, D → A, BC → DE}

5: R(A,B,C,D,E)

FD: { BC → ADE, D → B}

6: R(A,B,C,D,E,F,G,H,I)

FD: { AB → C, BD → EF, AD → GH, A → I}

7: R(V,W,X,Y,Z)

FD: { X → YV, Y → Z, Z → Y, VW → X}

8: R(A,B,C,D,E,F)

FD: { ABC → D, ABD → E, CD → F, CDF → B, BF → D}

9: R(A,B,C)

FD: { A → B, B → C, C → A}

10: R(A,B,C,D,E,H)

FD: { A → B, BC → D, E → C, D → A}