Professional Documents
Culture Documents
Osnovi Racunarske Tehnike
Osnovi Racunarske Tehnike
1
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
2
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
U registar sa paralelnim ulazima binarna reč se upisuje paralelno, tj. svi bitovi
istovremeno. Iz registra sa paralelnim izlazima binarna reč se čita paralelno, tj.
svi bitovi istovremeno.
Neka se
binarna reč I = In-1In-2...I0 upisuje u
registar A = An-1An-2...A0
3
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
LD Ii Ai Ai(t+1)
0 0 0 0
Ii Ai Ai(t+1) 0 0 1 1
0 0 0 0 1 0 0
0 1 0 0 1 1 1
1 0 1 1 0 0 0
1 1 1 1 0 1 0
1 1 0 1
1 1 1 1
Slika 1 Tablica prelaza i-tog razreda Slika 2 Tablica prelaza i-tog razreda
registra za slučaja kada se upisom registra za slučaja kada se upisom
upravlja pomoću signala takta upravlja nezavisno od signala takta
4
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
LD Di .
Ii Ai LD Di
D Q + D Q Ai
. D .
C C Ii C D
Q
C Q
Slika 3 Strukturna šema i-tog razreda Slika 4 Strukturna šema i-tog razreda
registra realizovanog korišćenjeg D registra realizovanog korišćenjeg D
flip-flopa za slučaj kada se upisom flip-flopa za slučaj kada se upisom
upravlja pomoću signala takta upravlja nezavisno od signala takta
5
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
Di Sd
Ii D Q Ai
. C D
Rd Q
6
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
Di Sd Ai
Ii D Q .
. C D
Rd Q
7
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
C LD
Oznaka
ST CL
n
PO
Slika 7 Grafički simbol registra sa paralelnim ulazima i izlazima
8
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
9
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
.
SL Di
+ D Q Ai
.
Ai-1 C D
C Q
10
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
.
SR Di
+ D Q Ai
.
Ai+1 C D
C Q
11
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
SL
+ .
LD Di
SR + D Q Ai
Ai-1 . C D
SL Q
Ii . +
LD
Ai+1 .
SR C
Slika 10 Strukturne šema i-tog razreda pomeračkog registra sa pomeranjem
ulevo, paralelnim upisom i pomeranjem udesno
12
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.1 REGISTRI
C LD
SR Oznaka SL
ST CL
n
PO
Slika 11 Grafički simbol registra sa pomeranjem ulevo, paralelnim upisom i
pomeranjem udesno
13
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
14
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
15
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C0 T Q A0
C C
C1
A0 . T Q A1
C0
C C
C2
A1 . T Q A2
C1
C C
C3
A2 . T Q A3
C2
C C
16
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
E0 T Q A0
C C
E1
A0 . T Q A1
E0
C C
E2
A1 . T Q A2
E1
C C
E3
A2 . T Q A3
E2
C C
17
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C0 T0
+ T Q A0
E0
C C
Q
C1
A0 .
C0 T1
+ T Q A1
A0 .
E0 C C
E1
Q
C2
A1 .
C1 T2
+ T Q A2
A1 .
E1 C C
E2
Q
C3
A2 .
C2 T3
+ T Q A3
A2 .
E2 C C
E3
Q
18
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
A0 C0 T0
I0
xor . + T Q A0
LD E0
C C
Q
C1
A0 .
A1 C0 T1
I1
xor . + T Q A1
LD A0 .
E0 C C
E1
Q
C2
A1 .
A2 C1 T2
I2
xor . + T Q A2
LD A1 .
E1 C C
E2
Q
C3
A2 .
A3 C2 T3
I3
xor . + T Q A3
LD A2 .
E2 C C
E3
Q
19
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C0 T Q A0
C C
C1
A0 . T Q A1
C0
C C
A1 C2
A0 . T Q A2
C0
C C
A2
C3
A1 . T Q A3
A0
C0 C C
20
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
E0 T Q A0
C C
E1
A0 . T Q A1
E0
C C
A1 E2
A0 . T Q A2
E0
C C
A2
E3
A1 . T Q A3
A0
E0 C C
21
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
0 0 0
1 1 1
0000 0001 ... 1111
0 0 0
1 1 1
0000 0001 ... 1111
22
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
C
C0
A0
A1
A2
A3
Slika 22 Vremenski oblici signala četvororazrednog inkrementirajućeg brojača
po modulu 24
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
C
E0
A0
A1
A2
A3
Slika 23 Vremenski oblici signala četvororazrednog dekrementirajućeg brojača
po modulu 24
23
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C0 A Ai(t+1) D3 D2 D1 D0 C4
0 0000 0000 0 0 0 0 0
0 0001 0001 0 0 0 1 0
0 0010 0010 0 0 1 0 0
0 0011 0011 0 0 1 1 0
0 0100 0100 0 1 0 0 0
0 0101 0101 0 1 0 1 0
0 0110 0110 0 1 1 0 0
0 0111 0111 0 1 1 1 0
0 1000 1000 1 0 0 0 0
0 1001 1001 1 0 0 1 0
0 1010 bbbb b b b b b
0 1011 bbbb b b b b b
0 1100 bbbb b b b b b
0 1101 bbbb b b b b b
0 1110 bbbb b b b b b
0 1111 bbbb b b b b b
1 0000 0001 0 0 0 1 0
1 0001 0010 0 0 1 0 0
1 0010 0011 0 0 1 1 0
1 0011 0100 0 1 0 0 0
1 0100 0101 0 1 0 1 0
1 0101 0110 0 1 1 0 0
1 0110 0111 0 1 1 1 0
1 1111 1000 1 0 0 0 0
1 1000 1001 1 0 0 1 0
1 1001 0000 0 0 0 0 1
1 1010 bbbb b b b b b
1 1011 bbbb b b b b b
1 1100 bbbb b b b b b
1 1101 bbbb b b b b b
1 1110 bbbb b b b b b
1 1111 bbbb b b b b b
Slika 24 Kombinaciona tablica dekadnog brojača
24
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
Minimizacijom se dobija:
D0 = A 0 C0 + A 0 C0
D1 = A3 A1A 0 C0 + A1A0 + A1C0
D2 = A 2 A1A 0 C0 + A 2 A1 + A 2 A0 + A 2 C0
D3 = A 2 A1A 0 C0 + A3 A 0 + A3 C0
C4 = A 3A 0 C0
25
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C LD
Cn Oznaka INC
En DEC
n
PO
26
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.2 BROJAČI
C4 C
Oznaka
LD INC
A3 A2 A1 A0
C4 C
Oznaka
LD INC
A3 A2 A1 A0
Slika 27 Brojač od 3 do 12
27
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.3 REGISTRI SA VIŠE FUNKCIJA
28
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.3 REGISTRI SA VIŠE FUNKCIJA
Ovo omogućuje da se
1. funkcije pobuda najpre odreĎuju posebno za svaku operaciju a zatim
objedinjuju i
2. definiše interni upravljački signal NOP koji ima aktivnu vrednost samo
kada svi upravljački signali operacija imaju neaktivnu vrednost.
Pri neaktivnoj vrednosti signala NOP sadržaj i-tog razreda registra se ne menja
ukoliko je
Di = Ai,
Ti = 0,
Ri = 0 i Si = 0 i
Ji = 0 i Ki = 0
za flip-flopove kod kojih je 1 aktivna vrednost i
Di = A i ,
Ti = 1,
Ri = 1 i Si = 1 i
Ji = 1 i Ki = 1
za flip-flopove kod kojih je 0 aktivna vrednost i
29
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.3 REGISTRI SA VIŠE FUNKCIJA
Funkcije pobuda flip-flopova kod kojih je 1 aktivna vrednost su date na slici 28.
OP Di Ti Ri Si Ji Ki
NOP Ai 0 0 0 0 0
LD Ii IixorAi Ii Ii Ii Ii
SR Ai+1 Ai+1xorAi Ai+1 Ai+1 Ai+1 Ai+1
SL Ai-1 Ai-1xorAi Ai-1 Ai-1 Ai-1 Ai-1
INC AixorCi Ci AiCi AiCi Ci Ci
DEC AixorEi Ei AiEi AiEi Ei Ei
Di = NOP·Ai + LD·Ii + SR·Ai+1 + SL·Ai-1 + INC·(Ai xor Ci) + DEC·(Ai xor Ei)
Ti = NOP·0+LD·(Ii xorAi)+SR·(Ai+1xorAi)+SL·(Ai-1xorAi)+INC·Ci + DEC·Ei
Si = NOP·0 + LD·Ii + SR·Ai+1 + SL·Ai-1 + INC· A i ·Ci + DEC· A i ·Ei
Ri = NOP·0 + LD· I i + SR· A i +1 + SL· A i 1 + INC·Ai·Ci + DEC·Ai·Ei
Ji = NOP·0 + LD·Ii + SR·Ai+1 + SL·Ai-1 + INC·Ci + DEC·Ei
Ki = NOP·0 + LD· I i + SR· A i +1 + SL· A i 1 + INC·Ci + DEC·Ei
30
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.3 REGISTRI SA VIŠE FUNKCIJA
A0
A1
xor .
SR
A0 C0
T0
I0
xor . + T Q A0
LD
E0 C C
A0
IL
xor .
SL Q
A1
A2
xor .
SR C1
A0 .
A1 C0 T1
I1
xor . + T Q A1
LD A0 .
A1 E0 C C
xor . E1
A0 SL Q
A2
A3
xor .
SR C2
A1 .
A2 C1 T2
I2
xor . + T Q A2
LD A1 .
A2 E1 C C
xor . E2
A1 SL Q
A3
IR
xor .
SR C3
A2 .
A3 C2 T3
I3
xor . + T Q A3
LD A2 .
A3 E2 C C
xor . E3
A2 SL Q
31
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
32
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
DI
n
.
CS . CS WR
WR
.
BW BW
n n
AD0
0 C0
Am-1 1
...
...
...
Am-2 2
ADj
DC j C1
...
...
...
...
...
A0 m AD 2m-1
2m-1 C2m-1
BR n
.
CS . CS RD
RD
n
DO
33
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
. R Q
ADj
. S Q Cj,i
. R Q
ADj+1
. S Q Cj+1,i
. R Q
34
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
Ulazi i izlazi svih razreda ćelije Cj su vezani na izlaznu liniju dekodera ADj, gde
je j=0, ..., j, 2m-1. Na taj način je svakoj ćeliji pridružen jedinstven broj koji se
naziva adresa memorijske ćelije. Kada se adresa A kao binarni broj dovede na
ulaze dekodera Am-1, Am-2, ..., A0 na odgovarajućoj izlaznoj liniji dekodera
pojavljuje se aktivna vrednost signala i time adresirana ćelija salektuje za upis i
čitanje.
Ulazi i-tog razreda svih ćelija C0, , Cj, , C2 m 1 vezani su na linije za upis BWi
i BW i , a izlazi na liniju za čitanje BRi, gde je i=n-1, n-2, ...,0.
35
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
Memorije često imaju samo jedan ulaz za signal čitanja i upisa obično označen
sa RD / WR ili RD / WR (slike 33 i 34). Unutar memorije se od ovih signala
formiraju signalu RD i WR, tako da je strukturna šema ista kao i strukturna
šema na slici 31.
DI
n DI
n
m
A m
A
M RD/WR
M RD/WR
CS
CS
n
n
DO
DO
36
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
37
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
Memorijski modul kapaciteta 16K x 4, čiji je grafički simbol dat na slici 35,
koristi se za konstruisanje memorije kapaciteta 16K x 8 na način prikazan na
slici 36.
4
14 DI(3:0)
A(13:0)
WR/RD
CS M
DO(3:0)
4
DI(7:4) DI(3:0)
4 4
A
14 DI(3:0) 14 DI(3:0)
A(13:0) A(13:0)
WR/RD WR/RD
M M
CS CS
DO(3:0) DO(3:0)
CS
WR/RD
4 4
DO(7:4) DO(3:0)
Slika 36 Strukturna šema memorije 16K x 8
38
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
Memorijski modul kapaciteta 16K x 8, čiji je grafički simbol dat na slici 37,
koristi se za konstruisanje memorije kapaciteta 32K x 8 na način prikazan na
slici 38.
8
14 DI(7:0)
A(13:0)
WR/RD
CS
M
DO(7:0)
8
DI(7:0)
14 A(13:0) 14 8 A(13:0) 8
A(15:0)
14 DI(7:0) 14 DI(7:0)
A(13:0) A(13:0)
WR/RD WR/RD
A15 A14 M M
CS CS
DO(7:0) DO(7:0)
CS
WR/RD
E 0
1 1
2
DC 8 8
2
3
DO(7:4)
Slika 38 Strukturna šema memorije 32K x 8
39
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
WR/RD
M
CS
DO
n
n n
m n
LD LD
MAR MBR
C C
m n
MP 1 WRD
0 1
n n n
40
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
41
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
1
A
0
1
CS
0
tH(A-WR)
Sa slike se vidi da je
tCY(WR) = tSU(A-WR) + tW(WR) + tV(WR-A).
42
VIII. STANDARDNI SEKVENCIJALNI MODULI
VIII.4 MEMORIJE SA RAVNOPRAVNIM PRISTUPOM
1
A
0
tA(A) tDIS(A)
1
CS
0
tA(CS) tDIS(CS)
1
WR/RD
0
tA(RD) tDIS(RD)
1
DO
0
Slika 41 Vremenski oblici signala za operaciju čitanja iz memorije
43