Nama : Irfan Khanafi
Nim : A11.2011.06234
1. R = (A, B, C, D, E, F, G,
H)
R1 = (A, B, C, D, E)
R2 = (C, D, F, G,
H)
FD : C à (A,B,D); F à (G,H) ; D à (E,F)
R1 Ç R2
à R1
C,D à (A, B, C, D, E)
(1). C,D à C,D (reflexive)
(dekomposisi)
C,D àC
C,D àD
C à (A,B,D) krn
C,D à C dan C à (A,B,D) Maka
C,D à (A,B,D)
(2). C,D à (A,B,D) (dekomposisi)
C,D àA
C,D àB
C,D àD
D à
(E,F) krn C,D à D dan D à (E,F) Maka C,D à (E,F)
(3). C,D à (E,F) (dekomposisi)
C,D àE
Jadi Lossless.
2. R = (A,B,C,D,E)
R1 =
(A,B,C,D)
R2 = (C,D,E)
FD : A à B ;
(C,D) à E ; B à D ; E
à A
R1 Ç R2
à R1
C,D
à(A,B,C,D)
(1). C,D à C,D (reflexive)
(dekomposisi)
C,D àC
C,D àD
(2). C,D à E
krn C,D à E dan E à A Maka C,D à A
C,D àA
(3). A à
B
krn C,D à A dan A à B Maka C,D à B
C,D àB
Jadi Lossless.
3. R = (X,Y,Z,W,U,V)
R1 = (X,Y,Z,W)
R2 =
(W,U,V)
FD : W à X ; X à Z
R1 Ç R2
à R1
W
à(X,Y,Z,W)
(1). W à
W
(reflexive)
W à X
(2). X à
Z
krn W à X dan X à Z maka W à Z
W à Z
R1 Ç R2
à R2
W
à(W,U,V)
(1). W à
W
(reflexive)
W à X
(2). X à
Z
krn W à X dan X à Z maka W à Z
W à Z
Jadi lossy krn Y , U , V hilang.
4. R = (A,B,C,D,E,F)
R1 = (A,B,C)
R2 = (A,D,F)
R3 = (E,D)
FD : A à (B,C) ; D à (F,A)
R1 Ç R2
à R1
A
à (A,B,C)
(1). A àA
(reflexive)
(2). A à (B,C)
(dekomposisi)
A àB
A àC
Jadi Lossless.
Tabel:
