F1-41 Siatki Karnaugh 3.pdf
(
117 KB
)
Pobierz
F1-41
Stosowanie siatki Karnaugh
Przykład 2
Minimalizacja formy reprezentującej
funkcję niezupełną
:
k
x
1
x
2
x
3
x
4
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
potrzeby sklejenia pola
l
l
x x
i odrzucenia stanu
x xxx
.
10
3210
•
Forma minimalna
Z
= 2 + 2 + 3 = 7
•
!!!!!
Forma opisana zbiorem
T
4
= {0, 2, 8, 10}
czyli przez
4
jedynki w
4
rogach siatki
4
zmiennych ma postać minimalną
l
l
!!!!!
f
=
xx
20
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
Plik z chomika:
jarekz90
Inne pliki z tego folderu:
F1-43 Symbole graficzne.pdf
(328 KB)
F1-41 Siatki Karnaugh 3.pdf
(117 KB)
F1-80 Uzupełnienia liczb.pdf
(92 KB)
F1-85A Nadmiar przy dodawaniu liczb ze znakiem.pdf
(88 KB)
F1-93 Układy arytmetyczne 8.pdf
(175 KB)
Inne foldery tego chomika:
Labolatoria
Technika Cyfrowa
Zgłoś jeśli
naruszono regulamin