Professional Documents
Culture Documents
ORT 5 - Logicke Funkcije
ORT 5 - Logicke Funkcije
ORT 5 - Logicke Funkcije
Logike funkcije
PREDSTAVLJANJE LOGIKIH FUNKCIJA
Kombinacione tablice
Algebarska predstava
Karnoove karte
REALIZACIJA LOGIKIH FUNKCIJA POMOU PREKIDAKIH MREA
MINIMIZACIJA LOGIKIH FUNKCIJA POMOU KARNOOVIH KARTI
2n kombinacija
vrednosti
promenljivih
iz skupa {0,1}
...
...
...
Naziv funkcije
(Y)
...
2n vrednosti
logike funkcije iz
skupa {0,1}
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Y
1
1
0
0
0
1
0
1
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Y
0
0
0
1
0
1
1
1
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Y
0
0
0
0
1
0
1
1
Algebarski prikaz
Logika funkcija se moe predstavliti algebarskim izrazom koga ine
logike promenljive (A, B, C, ...) povezane logikim operacijama (I, ILI,
NE, ...).
Logike funkcije se algebarski najee predstavljaju pomou
savrenih normalnih formi koje se pojavljuju u dva oblika, kao:
savrena disjunktivna normalna forma (SDNF)
savrena konjuktivna normalna forma (SKNF)
SDNF (1)
Neka je data logika funkcija Y koja zavisi od n logikih promenljivih
A1, A2,...,An.
Oznaimo sa originalnu vrednost promenljive A, ili njenu negiranu
vrednost , tj. = A ili = A.
SDNF (2)
Teorema 1: Svaka logika funkcija Y = f(A1, A2,..., An), izuzev konstante
nula, moe se na jedinstven nain napisati u obliku
Y = P1 + P2 + ... + Pm
(m 2n)
P1 ABC
P2 A BC
P3 ABC
P4 ABC
SKNF (1)
Neka je data logika funkcija Y koja zavisi od n logikih promenljivih
A1, A2,...,An.
Oznaimo sa originalnu vrednost promenljive A, ili njenu negiranu
vrednost , tj. = A ili = A.
SKNF (2)
Teorema 2: Svaka logika funkcija Y = f(A1, A2,..., An), izuzev konstante
jedan, moe se na jedinstven nain napisati u obliku
Y = S1S2...Sm
(m 2n)
S1 A B C
S2 A B C
S3 A B C
S4 A B C
Y ( A B C )( A B C )( A B C )( A B C )
c1
c2
...
...
2.
Zatim se nacrta karta sa 2n1 vrsta i 2n2 kolona. Skupovi promenljivih se upiu
na odgovarajua mesta u gornjem levom uglu karte.
3.
4.
Dimenzije karte
= = 4 (vrste)
2n2 = 22 = 4 (kolone)
3.
22
Kombinacije
CD
00
AB
00
01
11
10
01
11
10
Popunjavanje karte
AB
CD
00
01
11
10
00
01
11
10
CD
00
01
11
10
AB
CD
00
01
11
10
00
0110
01
11 1100 1101
1110
11
12
13
15
14
10
11
10
1111
a)
b)
01
11
10
00
01
11
10
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Y
0
0
0
1
0
1
1
1
Suma proizvoda
nazivi promenljivih
p+q = n
Vrednost funkcije Y
p
q
2p kombinacija
...
...
...
...
2q kombinacija
...
...
...
...
...
...
...
2n
2n=2p2q
...
...
Karnoova karta
Kombinaciona tablica
Karnoova karta
Kombinaciona tablica
Karnoova karta
CD
00
AB
01
11
10
00
01
11
10
Suma proizvoda
CD
00
AB
01
11
10
00
01
11
10
Y A BC A BC AB C ABC
A B
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
Y
0
0
0
1
0
1
1
1
C
ABC
A BC
Y
ABC
ABC
CD
AB
00
00
01
11
10
1
Rezultat minimizacije:
01
11
10
Y A D AC
CD
AB
00
00
01
11
10
1
Rezultat minimizacije:
01
11
10
Y A CD C D ABC
CD
AB
00
00
01
11
10
1
Rezultat minimizacije:
01
11
10
Y CD ABCD BD
CD
AB
00
00
01
11
10
0
Rezultat minimizacije:
01
1
Y AB D ACD BCD A BC
11
10