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 0 0 1
1
ABD
Implikant prosty istotny
" Minimalizacja formy niekanonicznej
Y = ABC + ACD + ABC + ABC + ABCD
ABC
C
CD
ABC
00 01 11 10
AB
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
AB
00 01 11 10
AB
00 1 1 1 1
Minimalizacja formy
01 0 0 0 0
B
Y = AB + BD + ACD
11 0 1 0 0
A
Z = 10
10 1 1 0 1
D
BD
ACD
� J. Kalisz, J. Pasierbiński, WAT, 2006