F1-39
Metoda siatek Karnaugh
" Siatka Karnaugh dla funkcji n zmiennych zawiera N = 2n
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: ABCD 01112 710
" Siatki Karnaugh dla 2, 3 i 4 zmiennych:
" Przykład
f (A,B,C) = ABC + ABC + ABC + ABC Z = 4 + 12
Siatka Karnaugh
Tablica Karnaugh
Tablica stanów
BC
00 01 11 10
A
A B C f
0
0 0 0 1
1110
0 0 1 1
0 1 0 0
0 1 1 1
1
1 0 0 0
0 0 1 0
1 0 1 0
1 1 0 0
1 1 1 1
f (A,B,C) = AB + BC Z = 2 + 4 = 6
© J. Kalisz, J. PasierbiÅ„ski, WAT, 2006