C s d li u 1 ơ ở ữ ệ

ng 4

Bài t p Ch ậ

ươ

ả

ễ Th

Gi ng viên: Nguy n Công ngươ

BT1

ậ

ễ

a.

b.

c.

d.

e.

f.

 Ch ng minh các lu t suy di n sau: ứ {W  Y, X  Z} |= {WX  Y}. {X  Y} and Y ˚ Z |= {X  Z}. {X  Y, X  W, WY  Z} |= {X  Z}. {X  Y, XY  Z} |= {X  Z}. {X  Y, Z  W} |= {XZ  YW}. {X  Y, Y  Z} |= {X  YZ}.

2

BT2

 Cho l

ệ A, B, C, D, E, F, G, ượ

ụ

 Tìm khóa c a quan h R ủ

c đ quan h R( ồ H, I, J) v i t p ph thu c hàm: ộ ớ ậ F = {{A, B}  {C}, {A}  {D, E}, {B}  {F}, {F}  {G, H}, {D}  {I, J}}

3

ệ

BT3

 Cho l

ượ ệ A, B, C, D, E, F, G,

ụ

c đ quan h R( ồ H, I, J) v i t p ph thu c hàm: ộ ớ ậ F = {{A, B}  {C}, {A}  {E}, {E}  {B},

 Tìm khóa c a Rủ

4

{F}  {G, H}, {D}  {I, J}}

BT4

 Cho l

ồ ệ R(A, B, C, D, E) v i t p ớ ậ

ụ

 Tìm khóa c a Rủ

5

c đ quan h ượ ph thu c hàm: ộ F = {AB  C, CD  E, DE  B}

BT5

 Cho l

ượ ệ A, B, C, D, E, F, G,

ụ

c đ quan h R( ồ H, I, J) v i t p ph thu c hàm: ộ ớ ậ F = {AB  C, C  E, E  FD,

 Tìm khóa c a Rủ

6

F  BGH, D  IJ}

BT6 (BT 6.9.a)

 R(A, B, C, D, E, F, G, H)  F={BGH, BEH, CFA, FBE, EFA,

 Tìm t

FG}

7

t c các khóa c a R. ấ ả ủ