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