F1-41
Przykłady minimalizacji 2
Y = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD
CD 00 01 11 10
AB
00 1
1
1
0
AD
01 0
1
1
0
Implikant prosty istotny (a)
11 0
0
0
0
Y = AD + ABD + BCD
10
1
0
0
1
ABD
BCD
Implikant prosty istotny ABC
CD 00 01 11 10
AB
00 1
1
1
0
AD
01 0
1
1
0
Implikant prosty istotny (b)
11 0
0
0
0
Y = AD + ABD + ABC
10 1
0
0
1
ABD
Implikant prosty istotny
• Minimalizacja formy niekanonicznej Y = ABC + ACD + ABC + ABC + ABCD
ABC
C
CD
00 01 11 10
AB
ABC
00 1
1
1
1
Odwzorowanie formy 01 0
0
0
0
B
11 0
1
0
0
A
ABCD
10 1
1
0
1
ABC
D
ACD
C
CD
00 01 11 10
AB
AB
00 1
1
1
1
Minimalizacja formy 01 0
0
0
0
B
11 0
1
0
0
Y = AB + BD + ACD
A
Z = 10
10 1
1
0
1
D
BD
ACD
© J. Kalisz, J. Pasierbiński, WAT, 2006