Bài tập 2.4.

2)
R(DEGHIJKLMN)
F = { DE → G, D → IJ, EH → KL, K → M, L → N }
Step 1: L = DEHKL , R = GIJKLMN , NF = ⌀, OL = DEH , LR = KL
Step 2: ⌀, K , L , KL
Step 3: DEH , DEHK , DEHL , DEHKL
Step 4: DEH+ = DEHGIJKLMN
= DEGHIJKLMN
DEHK
DEHL
DEHKL
One key result: DEH
Q( DEHGIJKLMN )
Đáp án b) là đáp án đúng.

Bài tập 2.4.3)

R(ABCDEKGH)
F = { ABC → DE, AB → D, DE → ABCK, E → C }
Step 1: L = ABCDE , R = ABCDEK , NF = GH , OL = ⌀, LR = ABCDE
Step 2: ⌀, A, B, C, D, E, AB, AC, AD, AE, BC, BD, BE, CD, CE,
DE, ABC, ABD, ABE, ACD, ACE, ADE, BCD, BDE, CDE,
ABCD, ABCE, ABDE, ACDE, BCDE, ABCDE.
Step 3: GH, AGH, BGH, CGH, DGH, EGH, ABGH, ACGH, ADGH,
BCGH, BDGH, BEGH, CDGH, DEGH, ABCGH, ABDGH,
ABEGH, ACDGH, ACEGH, ADEGH, BCDGH, BCEGH, BDEGH,
CDEGH, ABCDGH, ABCEGH, ABDEGH, ACDEGH, BCDEGH,
ABCDEGH.
Step 4: GH+ = GH
AGH+ = AGH
BGH+ = BGH
CGH+ = CGH
 DGH+ = DGH
EGH+ = EGHC
ABGH+ = ABGHD
ACGH+ = ACGH
AEGH+ = AEGH
BCGH+ = BCGH
BDGH+ = BDGH
BEGH+ = BEGHC
CDGH+ = CDGH
CEGH+ = CEGH
DEGH+ = DEGHABCK
= ABCDEGHK
=> ADEGH, BDEGH, CDEGH, ABDEGH, ACDEGH, BCDEGH,
ABCDEGH.
ABCGH+ = ABCGHDEK
ABDGH = ABDGH
ABEGH+ = ABEGHCDK
= ABCDEGHK
ACDGH+ = ACDGH
ACEGH+ = ACEGH
BCDGH+ = BCDGH
BCEGH+ = BCEGH
Three keys result: (DEGH) , (ABCGH) , (ABEGH)
Bài tập 2.4.4)
R(ABCDEGHK)
F = { CD → A, EC → H, GHB → AB, C → D, EG → A, H → B, BE → CD,
EC → B }
Step 1: L = BCDEGH , R = ABCDH , NF = K , OL = EG , LR = BCDH
Step 2: ⌀, B , C , D , H , BC , BD , BH , CD , CH , DH , BCD , BCH ,
BDH , CDH , BCDH.
Step 3: EGK , BEGK , CEGK , DEGK , EGHK , BCEGK , BDEGK ,
BEGHK , CDEGK , CEGHK , DEGHK , BCDEGK , BDEGHK ,
CDEGHK , BCDEGHK.
Step 4: EGK+ = EGKA
BEGK+ = BEGKACDH
= ABCDEGHK
=> BCEGK , BDEGK , BEGHK , BCDEGK , BDEGHK ,
BCDEGHK.
CEGK+ = CEGKAHDB
= ABCDEGHK
=> CDEGK , CEGHK , CDEGHK.
EGHK+ = EGHKA
DEGHK+ = DEGHKA
Two keys result: (BEGK) , (CEGK)