Professional Documents
Culture Documents
03b-Minimizacija Prekidackih Funkcija
03b-Minimizacija Prekidackih Funkcija
LPRS I - PDS 2
Motivacija
LPRS I - PDS 3
Primer
b) f (x1 , x 2 , x 3 , x 4 ) x1 x 3 x 4 x1 x 3 x 4 x 2 x 3 x 4 x 2 x 3 x 4
c) f (x1 , x 2 , x 3 , x 4 ) (x1 x 2 )( x 3 x 4 x 3 x 4 )
LPRS I - PDS 4
X1 X1X2X2 X3 X3 X4X4
a)
X1 X1X2X2 X3 X3 X4X4
b)
X1 X2 X3 X3 X4X4
LPRS
c) I - PDS 5
Minimizacija pomoću Karnoovih
mapa (Karnaugh) 1/3
LPRS I - PDS 6
Minimizacija pomoću Karnoovih
mapa (Karnaugh) 2/3
Slogovi koji se razlikuju samo po vrednosti jedne
promenljive nazvaće se logički susednim. To znači da su sve
fizički susedne ćelije na Karnoovoj karti logički susedne ćelije,
što predstavlja osnovnu karakteristiku ovog metoda
minimizacije. Ovo je omogućeno primenom Grejovog koda,
kod koga se N-ti i N+1-vi broj međusobno razlikuju samo u
jednom razredu.
x1 x1 x2
x2 0 1 x3 00 01 11 10
0 1 0 0
x 1 1
a) b) c)
x1 x2 x1 x2 x5 = 0 x5 = 1
x3 x4 00 01 11 10 x3 x4 00 01 11 10 00 01 11 10
00 00
01 01
11 11
10 10
d) d)
LPRS I - PDS 7
Minimizacija pomoću Karnoovih
mapa (Karnaugh) 3/3
minimizovati: f ( x 1 , x 2 , x 3 , x 4 ) (5,7,10,13,15)
Rešenje:
Za zadati skup indeksa na kojima funkcija ima vrednost 1
formira se K karta.
x1 x2
x3 x4 00 01 11 10
00
01 1 1
11 1 1
10 1
f (x1 , x 2 , x 3 , x 4 ) x 2 x 4 x1x 2 x 3 x 4
LPRS I - PDS 8
Analitički metod minimizacije Bulovih
funkcija (Quine McCluskey) 1/6
LPRS I - PDS 9
Analitički metod minimizacije
Bulovih funkcija 2/6
LPRS I - PDS 10
Analitički metod minimizacije
Bulovih funkcija 3/6
LPRS I - PDS 11
Analitički metod minimizacije
Bulovih funkcija 4/6
LPRS I - PDS 12
Analitički metod minimizacije
Bulovih funkcija 5/6
Nastavljamo proces...
LPRS I - PDS 13
Analitički metod minimizacije
Bulovih funkcija 6/6
f X 1X 2 X 3 X 4 X 3 X 4 X 2 X 4
LPRS I - PDS 14
Grejov (Gray) kod
LPRS I - PDS 15
Grejov (Gray) kod -
minimizacija
MDNF
MKNF
XOR
LPRS I - PDS 16