Professional Documents
Culture Documents
Seminarski Dejan
Seminarski Dejan
dr Vlado Simeunović
OSNOVE RAČUNARSKE
TEHNIKE
vlado.simeunovic@gmail.com
Logičke mreže
A0 Y0
A1 Y1
A2 KODER Y2
A3
A4
A5 8/3
A6
A7
Potpuni koder 8/3 (2)
Kombinaciona tablica kodera 8/3
A0 Y0
A1 Realizacija kodera 8/3
Y1
A2 KODER Y2
A3
A4 A7 A6 A5 A4 A3 A2 A1 A0
A5 8/3
A6
A7
Y0
Y0 A1 A3 A5 A7 Y1
Y1 A2 A3 A6 A7
Y2 A4 A5 A6 A7 Y2
Dekoderi (1)
Dekoder je kombinaciona mreža sa više ulaza (m) i više izlaza (n) koja
obavlja funkciju dekodovanja binarno kodirane informacije dovedene na
ulaze mreže. Na izlazu se aktivira jedan i samo jedan izlaz koji odgovara
ulaznoj kombinaciji.
A0 Y0
A1 Y1 U zavisnosti od broja ulaza i izlaza,
... DEKODER dekoderi mogu biti:
...
Am-1 m/n potpuni, kod kojih važi n = 2m
ima m ulaza i 2m izlaza
Yn-1
nepotpuni, kod kojih je n < 2m
ima m ulaza i manje od 2m izlaza,
tj. neke ulazne kombinacije se ne
mogu pojaviti
Potpuni dekoder 3/8 (1)
Potpuni dekoder 3/8 ima 3 ulaza i 8 izlaza.
U datom trenutku na ulaz dekodera se dovodi binarna kombinacija
od 3 bita (kôd neke informacije).
U tom trenutku, u zavisnosti od toga koja je binarna kombinacija na
ulazu, aktivira se jedan i samo jedan izlaz i to onaj koji odgovara
ulaznoj kombinaciji.
A Y0
B
Y1
Y2
C DEKODER Y3
3/8 Y4
Y5
Y6
Y7
Potpuni dekoder 3/8 (2)
Kombinaciona tablica dekodera 3/8
Funkcije izlaza dekodera 3/8
A B C Y7 Y6 Y5 Y4 Y 3 Y2 Y1 Y0 Y0 A BC
0 0 0 0 0 0 0 0 0 0 1 Y1 A BC
0 0 1 0 0 0 0 0 0 1 0 Y2 ABC
0 1 0 0 0 0 0 0 1 0 0 Y3 ABC
0 1 1 0 0 0 0 1 0 0 0 Y4 A BC
1 0 0 0 0 0 1 0 0 0 0 Y5 A BC
1 0 1 0 0 1 0 0 0 0 0 Y6 ABC
1 1 0 0 1 0 0 0 0 0 0 Y7 ABC
1 1 1 1 0 0 0 0 0 0 0
Potpuni dekoder 3/8 (3)
A Y0 A B C
B
Y1
Y2
C DEKODER Y3
3/8 Y4 A BC
Y0
Y5
Y0 A BC Y6 A BC
Y1
Y1 A BC Y7
ABC
Y2
Y2 ABC ABC Y3
Y3 ABC
A BC Y4
Y4 A BC
A BC Y5
Y5 A BC
ABC Y6
Y6 ABC Realizacija dekodera 3/8
ABC Y7
Y7 ABC
Dekoder (2)
Primer 1
Zadatu logičku funkciju, predstavljenu sumom proizvoda, realizovati
pomoću dekodera.
A BC
A A BC
B ABC
C DEKODER ABC
Y
3/8 A BC
A BC
ABC
ABC
Multiplekser (1)
D0
D1 Za selekciju n ulaznih signala
D2 potrebno je m = log2n
Y
selekcionih signala, odnosno
Dn-1 mora da važi n = 2m.
SEL
(m)
Multiplekser 8/1 (1)
Multiplekser 8/1 ima 8 informacionih ulaza, 1 izlaz i 3 selekciona signala.
Dovođenjem selekcionih signala S2, S1 i S0 formira se binarna
kombinacija koja predstavlja redni broj ulaza na koji se postavlja prekidač,
čime se vrednost sa tog ulaza direktno prosleđuje na izlaz.
D0
D1
D2 MP
D3 Y
D4 8/1
D5
D6
D7
S2 S 1 S0
Multiplekser 8/1 (2)
Primer 2
Zadatu logičku funkciju, predstavljenu sumom proizvoda, realizovati
pomoću multipleksera.
A B C Y Y A BC A BC A BC ABC
0 0 0 0 Realizacija logičke funkcije
Kombinaciona tablica
0 0 1 1 0
0 1 0 0 1
0 MP
0 1 1 0 0 Y
1 8/1
1 0 0 1 1
1
1 0 1 1 0
1 1 0 1
1 1 1 0 A B C
Demultiplekser (1)
Demultiplekser je kombinaciona mreža sa jednim informacionim ulazom
(D), više izlaza (n) i više selekcionih ulaza (m). Njegova funkcija je
inverzna funkciji multipleksera, tj. ima ulogu digitalnog višepoložajnog
prekidača u obrnutom smeru. U zavisnosti od selekcionih signala SEL,
prekidač se postavlja u položaj koji odgovara jednom od izlaza, pa se
signal sa informacionog ulaza direktno prosleđuje na selektovani izlaz.
Y0
Y1 Za selekciju n izlaznih signala
D Y2 potrebno je m = log2n
selekcionih signala, odnosno
mora da važi n = 2m.
Yn-1
SEL
(m)
Demultiplekser 1/8 (1)
Demultiplekser 1/8 ima jedan informacioni ulaz, 8 izlaza i 3 selekciona
ulaza.
Dovođenjem selekcionih signala S2, S1 i S0 formira se binarna
kombinacija koja predstavlja redni broj izlaza na koji se postavlja prekidač,
čime se vrednost sa informacionog ulaza direktno prosleđuje na taj izlaz.
Y0
Y1
DP Y2
D Y3
1/8 Y4
Y5
Y6
Y7
S 2 S 1 S0
Demultiplekser 1/8 (2)
Kombinaciona tablica DP 1/8
Funkcije izlaza DP 1/8
S2 S1 S0 Y7 Y6 Y5 Y4 Y3 Y2 Y1 Y0 Y0 DS2S1S0
0 0 0 0 0 0 0 0 0 0 D Y1 DS2S1S0
0 0 1 0 0 0 0 0 0 D 0
Y2 DS2S1S0
0 1 0 0 0 0 0 0 D 0 0
Y3 DS2S1S0
0 1 1 0 0 0 0 D 0 0 0
Y4 DS2S1S0
1 0 0 0 0 0 D 0 0 0 0
1 0 1 0 0 D 0 0 0 0 0
Y5 DS2S1S0
1 1 0 0 D 0 0 0 0 0 0 Y6 DS2S1S0
1 1 1 D 0 0 0 0 0 0 0 Y7 DS2S1S0
Demultiplekser 1/8 (3)
Realizacija DP 1/8
D S2 S1 S0
Y0
Y1 Y0 DS2S1S0
DP Y2 Y0
Y3 Y1 DS2S1S0
D 1/8 Y1
Y4
Y5 Y2 DS2S1S0
Y6 Y2
Y7 Y3 DS2S1S0
Y3
Y4 DS2S1S0 Y4
S2 S1 S0
Y5 DS2S1S0 Y5
Y6 DS2S1S0 Y6
Y7 DS2S1S0 Y7
Sabirači
Sabirač je kombinaciona mreža koja omogućava sabiranje dva
jednobitna binarna broja.
Vrste sabirača
polusabirač
potpuni sabirač
Polusabirač
Polusabirač ima:
Primer 3
Četvorobitni sabirač realizovati kaskadnom vezom potpunih sabirača.
a3 b3 a2 b 2 a1 b1 a0 b0 0
Cul Cul Cul
a b Cul a b a b a b
Sabirač Sabirač Sabirač Sabirač
C S3 S2 S1
S0
Aritmetičko-logička jedinica (1)
Aritmetičko-logička jedinica (ALU – Arithmetic Logic Unit) je najvažniji
deo svakog procesora, jer mogućnosti procesora direktno zavise od
karakteristika ove jedinice. Zbog veoma česte upotrebe, ALU se obično
izrađuje kao intergisana komponenta.
A B
n n
m SEL
Cn ALU
C0
n
Ulazi ALU Y
A i B - binarni brojevi sa n bita nad kojima se obavlja operacija
C0 – ulaz bitan za pojedine operacije
SEL – m upravljačkih signala za adresiranje 2m različitih operacija
Izlazi ALU
Cn – izlaz bitan za pojedine operacije
Y – n-bitski binarni broj koji predstavlja rezultat operacije
Aritmetičko-logička jedinica (3)
Integrisane ALU obično imaju 6 selekcionih ulaza, tako da mogu da
obavljaju 64 različite operacije.
A B
n n
m SEL
Cn ALU C0
n
Y
Primer 4
Realizovati ALU koja obavlja 4 osnovne logičke operacije (I, ILI, NE i
ekskluzivno ILI) nad dva jednobitna binarna broja.
a
b S1 S0 Y
MP
MP 0 0 ab
Y
4/1 0 1 a+b
4/1
1 0 a b
1 1 ā
S1 S0
Registri
SIN SOUT
CLK (clock): takt za rad
SIN (serial input):
registra
jednobitni serijski ulaz
CLK
n-bitni registar SOUT (serial output):
CL
n jednobitni serijski izlaz
CL (clear): briše sadržaj
registra DOUT (data output):
DOUT
trenutni sadržaj registra
Brojači (1)
PI (parallel input):
CLK (clock): takt za rad vrednost od koje
LD (load): vrši upis
brojača; pri svakom počinje brojanje
početnog stanja
taktnom impulsu, brojač PI brojača, tj. broja od kog
menja stanje za 1 n
počinje brojanje
CLK LD
Brojač
CL
CL (clear): resetuje
n
(postavlja) brojač na 0 PO
PO (parallel output):
izlaz koji predstavlja
trenutno stanje
brojača
Brojači (3)
Primer 5
Realizovati brojač po modulu 6.
Brojač po modulu 6
broji od 0 do 5. Kada se 000
na izlazu brojača pojavi 3
broj 5(10) u binarnom
CLK LD
obliku (101(2)), pri
nailasku narednog CL Brojač
taktnog impulsa
potrebno je resetovati
brojač na 0, što se
postiže eksternom
logikom prikazanom na 1 0 1
slici.
Brojači (4)
Primer 6
Realizovati brojač po modulu 13.
0000
Brojač po modulu 13
4
broji od 0 do 12. Kada
se na izlazu brojača CLK LD
pojavi broj 12(10) u CL Brojač
binarnom obliku
(1100(2)), pri nailasku
narednog taktnog
impulsa potrebno je
resetovati brojač na 0.
b3 b2 b1 b0
1 1 0 0
Memorije (1)
nepermanentne memorije
permanentne memorije
Nepermanentne memorije
proizvodnja je jednostavna
niska cena
ROM:
najjednostavniji postupak
sadržaj se upisuje prilikom proizvodnje čipa
upisan sadržaj se ne može menjati
PROM:
fleksibilniji
korisnik može sam da upisuje sadržaj
upisani sadržaj se ne može menjati
EPROM