Académique Documents
Professionnel Documents
Culture Documents
Algebra logike
Algebru logike moemo definisati kao strukturu
{S; , , }
Oznaka u matematici
Oznaka u racunarstvu 0 1 +
Identiteti i pravila
A0=0 A+1=1
AA=A A+A=A
A=A Dvostruka negacija
(A B) C = A B C (A + B) + C = A + B + C Brisanje zagrada
AB=A+B A+B=AB De Morganove teo-
reme
Logicke funkcije
Oznacimo sa A1 , A2 , ..., An logicke promenljive. Svaka funkcija
2. F = { , +}.
3. F={ }:
A= (A A)
A B = (A B) (A B)
A + B = (A A) (B B)
4. F={ }:
A= (A A)
A B = (A A) (B B)
A + B = (A B) (A B)
Savrene normalne forme funkcija
Primer: neka se od skupa promenljivih {A, B, C} grade logicki izrazi.
A B C F
0 0 0 0
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0
A A
F F A F
B B
A A
F F A F
B B
A
B F=ABCD A A
C
D
1. Algebarske transformacije
2. Karnoove (Karnaugh) mape
A B C
2. Zakon distribucije:
F = AB(C + C) + (A + A)BC
4. Zakon distribucije:
Fmin = B(A + C)
Za prethodnu funkciju F:
A
B
A
Fmin
C
B
Fmin
B C
AB BC
00 01 11 10 00 01 11 10
1 1 0 1 1
A
a) F=AB + AB 1 1
00 1
01
AB B
11 1
A
10 1
D
c) F=ABCD + ABCD + ABCD d) Uproceno oznacavanje mapa
00 00 1 00
01 01 01 1 1
AB AB AB
11 1 1 11 11
10 10 1 10
a) ABD b) BCD c) ABD
CD CD CD
00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 1 1 00 00
01 01 1 1 01 1 1
AB AB AB
11 11 1 1 11 1 1
10 10 10
d) AB e) BC f) BD
CD CD CD
00 01 11 10 00 01 11 10 00 01 11 10
00 1 1 1 1 00 1 1 00 1 1
01 1 1 1 1 01 1 1 01 1 1
AB AB AB
11 11 1 1 11 1 1
10 10 1 1 10 1 1
g) A h) D i) C
10 1
b) F = BCD + ACD
Primer: nalaenje logicke funkcije koja realizuje sabiranje pakovane dekadne cifre
sa jedinicom. Cifra je kodirana u kodu 8421 kao 4-bitni binarni broj. Kombinacije
koje se ne koriste u kodu 8421 (10101111) su oznacene kao nebitno.
Ulaz Izlaz
Dekadna kod 8421 Dekadna kod 8421
cifra A B C D cifra W X Y Z
0 0 0 0 0 1 0 0 0 1
1 0 0 0 1 2 0 0 1 0
2 0 0 1 0 3 0 0 1 1
3 0 0 1 1 4 0 1 0 0
4 0 1 0 0 5 0 1 0 1
5 0 1 0 1 6 0 1 1 0
6 0 1 1 0 7 0 1 1 1
7 0 1 1 1 8 1 0 0 0
8 1 0 0 0 9 1 0 0 1
9 1 0 0 1 0 0 0 0 0
n 1 0 1 0 n n n n
n 1 0 1 1 n n n n
n 1 1 0 0 n n n n
n 1 1 0 1 n n n n
n 1 1 1 0 n n n n
n 1 1 1 1 n n n n
00 00 1
01 1 01 1 1 1
AB AB
11 n n n n 11 n n n n
10 1 n n 10 n n
a) W = AD + BCD b) X = BD + BC + BCD
CD CD
00 01 11 10 00 01 11 10
00 1 1 00 1 1
01 1 1 01 1 1
AB AB
11 n n n n 11 n n n n
10 n n 10 1 n n
c) Y = ACD + ACD d) Z = D
A B C D F A B C D F
0 0 0 0 0 1 0 0 0 0
0 0 0 1 1 1 0 0 1 0
0 0 1 0 0 1 0 1 0 0
0 0 1 1 0 1 0 1 1 1
0 1 0 0 0 1 1 0 0 1
0 1 0 1 1 1 1 0 1 1
0 1 1 0 1 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1
Term A B C D
ABCD 0 0 0 1 3
ABCD 0 1 0 1 3
ABCD 0 1 1 0 3
ABCD 1 1 0 0 3
ABCD 0 1 1 1 3
ABCD 1 0 1 1 3
ABCD 1 1 0 1 3
ABCD 1 1 1 1 3
Term A B C D
ACD 0 0 1
ABC 0 1 1
ABD 0 1 1 3
ABC 1 1 0
BCD 1 0 1 3
ABD 1 1 1 3
ACD 1 1 1
BCD 1 1 1 3
U optem slucaju, proces se nastavlja sve dok se ne dobije tabela u kojoj ne mogu
da se pronadju upareni termi. U ovom primeru to je slucaj sa trecom tabelom koja
sadri samo term BD.
Term A B C D
BD 1 1
BD X X X X
ACD X X
ABC X X
ABC X X
ACD X X
6. U slucaju kada postoji kolona koja ne sadri niti zaokrueno X niti X upisano
u kvadrat tada treba sprovesti dodatni postupak koji se sastoji u dodavanju
redova sve dok ne budu obuhvacene sve kolone.
U ovom slucaju, minimalni oblik funkcije F je
F= ABC + ACD + ABC + ACD
Kombinatorne mree
Kombinatorne mree predstavljaju skup medjusobno povezanih logickih ele-
menata ciji je izlaz u nekom vremenskom trenutku funkcija koja zavisi samo od
vrednosti ulaza u tom istom vremenskom trenutku.
Kombinatorne mree se u literaturi nazivaju jo i kombinatorna kola. U optem
slucaju, kombinatorne mree se sastoje od n binarnih ulaza i m binarnih izlaza i
mogu biti definisane na tri nacina:
1. Preko tabele istinitosnih vrednosti koja sadri kombinacije za svaku od 2n
mogucih ulaznih vrednosti.
2. Preko povezanog skupa grafickih simbola.
3. Preko logickih funkcija koje izraavaju vezu izmedju ulaznih i izlaznih pro-
menljivih (signala).
Multipleksori
Multipleksori su kombinatorne mree koje povezuju vie ulaznih signala u je-
dan izlazni signal. U bilo kom trenutku bira se tacno jedan od ulaznih signala i
proputa na izlaz.
D0
D1 4na1
MUX F
D2
D3
S1 S2
S1 S2 F
0 0 D0
0 1 D1
1 0 D2
1 1 D3
D0
D1
F
D2
D3
A0
A7
A8
A9
2na4 dekoder
nbitna nna2n
adresa 2n izlaza
dekoder
linija sa
podacima
F0
F1
F2
F3
F4
F5
F6
F7
F8
F9
F10
F11
F12
F13
F14
F15
? ?
Izlaz1 Izlaz2
A B C
ABC
AB
AC
? ?
Izlaz1 Izlaz2
ABC + AB AB + AC
A B C P Pp A B C Pt
0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 1 1 0
1 0 1 0 0 1 0 1 0
1 1 0 1 0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
A B
A B
C ? ?
P PS
P
?
C
A B Pp
A B
? ?
Pt S Pp
Pt
?
C
A3 B3 A2 B2 A1 B1 A0 B0
? ? ? ? ? ? ? ?
prekoracenje
Signal za
? ? ? ?
C3 C2 C1 C0
A31 B31 A24 B24 A23 B23 A16 B16 A15 B15 A8 B8 A7 B 7 A0 B0
?? ?? ?? ?? ?? ?? ?? ??
P31 8-bitni P23 8-bitni P15 8-bitni P7 8-bitni P1 = 0
sabirac sabirac sabirac sabirac
? ? ? ? ? ? ? ?
C31 C24 C23 C16 C15 C8 C7 C0
Flip-flop elementi
Flip-flop je najjednostavniji oblik sekvencijalne mree. Svi flip-flop elementi
poseduju sledece dve osobine:
R
Q
Q
S
R Q
casovnik
S Q
D flip-flop element
Q
casovnik
D Qn+1
0 0
D Q 1 1
K Q J K Qn+1
casovnik
0 0 Qn
0 1 0
J Q 1 0 1
1 1 Qn
S Q J Q D Q
- Ck - Ck - Ck
R Q K Q Q
Paralelni registri
Paralelni registar se sastoji od skupa 1-bitnih memorijskih jedinica ciji sadraj
moe istovremeno da se cita/upisuje.
Linije podataka
D18 D17 D16 D15 D14 D13 D12 D11
Ulazni
kontrolni
signal
S Q S Q S Q S Q S Q S Q S Q S Q
R R R R R R R R
Signal za
anuliranje
Izlazni
kontrolni
signal
X S1 Q1 S2 Q2 S3 Q3 S4 Q4
- Ck - Ck - Ck - Ck
R1 Q1 R2 Q2 R3 Q3 R 4 Q4
Casovnik
Aritmeticko an an1 a1 a0 an an a2 a1
binarno udesno
Asinhroni brojaci
Kod asinhronih brojaca se ulazni signal prenosi kroz brojac u obliku talasa.
J Q J Q J Q J Q
Casovnik
- Ck - Ck - Ck - Ck
K Q K Q K Q K Q
Q0 Q1 Q2 Q3
a) Sekvencijalna mrea
Casovnik
Q0
Q1
Q2
Q3
b) Vremenski dijagram
Odavde se vidi da ako je vrednost brojaca A=0, B=0, C=0 tada u narednom uve-
canju vrednosti brojaca treba zadrati vrednosti A=0, B=0 i promeniti vrednost
C na 1. Iz modifikacije karakteristicne tabele se vidi da je za odravanje izlaza na
nuli potrebno da bude J=0 dok je vrednost K nebitna. Slicno, za promenu
A B C Ja Ka Jb Kb Jc Kc
0 0 0 0 n 0 n 1 n
0 0 1 0 n 1 n n 1
0 1 0 0 n n 0 1 n
0 1 1 1 n n 1 n 1
1 0 0 n 0 0 n 1 n
1 0 1 n 0 1 n n 1
1 1 0 n 0 n 0 1 n
1 1 1 n 1 n 1 n 1
1 J C J B J A
- Ck - Ck - Ck
K C K B K A
casovnik