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:
Program Karnaugh Minimizer (Pro) do ściągnięcia:
© J. Kalisz, WAT, 2008
 
829486060.006.png 829486060.007.png 829486060.008.png 829486060.001.png 829486060.002.png 829486060.003.png 829486060.004.png 829486060.005.png
 
Zgłoś jeśli naruszono regulamin