F1-38
Siatki Karnaugh
•
Siatka Karnaugh
dla funkcji n zmiennych zawiera N = 2
n
kratek. Każdej przyporządkowuje się jeden minterm.
• Współrzędne kratek opisuje się
w
kodzie Graya
► mintermy z
sąsiednich kratek różnią się stanem
jednej
zmiennej.
•
Sklejanie
sąsiednich kratek pozwala na eliminację tej zmiennej.
•
Oznaczenia mintermów:
10
→
→
l
A BCD
2
0111
7
•
Budowa siatek Karnaugh
•
Przykład
=
+
+
+
= +
=
l
l
l
l
l
l
f A B C
A B C
A B C
A BC
ABC
Z
( , , )
4 12 16
© J. Kalisz, J. Pasierbiński, WAT, 2008
=
+
= + =
l
l
B C
A B
BC
Z
f A
( , , )
2 4 6
A
BC
00
01
11
10
1
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
A
B
C
f
Tablica Karnaugh
Tablica stanów
0
1
Siatka Karnaugh
Po minimalizacji: