F1-41
Stosowanie siatki Karnaugh
Przykład 2
Minimalizacja formy reprezentującej funkcję niezupełną:
k x1x2x3x4 y
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 d (= 1)
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 d (= 0)
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 d (= 1)
" Przyporządkowanie stanom nieokreślonym stanu 0 lub 1 wynika z
l l
potrzeby sklejenia pola x1x0 i odrzucenia stanu x3x2x1x0.
" Forma minimalna
Z = 2 + 2 + 3 = 7
" !!!!! Forma opisana zbiorem T4 = {0, 2, 8, 10} czyli przez 4 jedynki w
l l
4 rogach siatki 4 zmiennych ma postać minimalną f = x2x0 !!!!!
Dostęp do interaktywnego programu komputerowego:
http://www-ihs.theoinf.tu-ilmenau.de/~sane/projekte/karnaugh/
Program Karnaugh Minimizer (Pro) do ściągnięcia:
http://karnaugh.shuriksoft.com/
© J. Kalisz, WAT, 2008