Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
2
SR le (latch)
NILI NI
S R Q Q
S R Q Q
0 0 Q- Q-
0 0 Q- Q-
0 1 0 1
0 1 0 1
1 0 1 0
1 0 1 0
1 1 1 1
1 1 0 0
3
D le (latch)
NILI NI
4
Gejtovani D (latch)
Le sa dozvolom upisa
5
Taktovani D flip-flop
sa NI kolima
Samo pri tranziciji CLK (0-1) moe doi do
promene A i B!
CLK D A B S R Q
0 0 1 1 0 0 Q- donji le u zabr stanju
1 0 1 0 0 1 0
0 1 1 1 0 0 Q- gornji le u zabr stanju
1 1 0 1 1 0 1
6
Taktovani D flip-flop
sa NILI kolima
Samo pri tranziciji CLK (1-0) moe doi do
promene A i B!
CLK D A B S R Q
1 0 0 0 0 0 Q- gornji le u zabr stanju
0 0 1 0 0 1 0 reset
1 1 0 0 0 0 Q- donji le u zabr stanju
0 1 0 1 1 0 1 set
7
Memorijski element tipa
vodei-pratei (engl. Master-Slave)
Q1
R R Q2
VODEI PRATEI
ST ST
F-F Q2 F-F
S S Q2
ST
a)
TAKT
R
Q1
Q2
aktivan
aktivan pratei
vodei
b
Aritmetike kombinacione mree )
i standardne sekvencijalne mree 8
Univerzitet u Novom Sadu
Fakultet tehnikih nauka
Odsek za raunarsku tehniku i
raunarske komunikacije
Standardne
sekvencijalne mree
Registri i brojai
Registri
Ut
ULAZ (U)
za U p 1
n
It 1
Up
U It u protivnom
B
T I
n
IZLAZ (I)
Aritmetike kombinacione mree i standardne sekvencijalne mree 10
Sinhrono vs. asinhrono
END ARH_REG;
END ARH_REG;
U
Usd Usl
T I P
n
PARALELNI IZLAZ (I)
It za p 0
U t za p U p
It 1
I n 1 , I n 2 , I1 , U sl za p pomeranje u levo
U sd , I n , , I 3 , I 2 za p pomeranje u desno
T
Qn Qn-1 Q1
P
T
U Qn Qn-1 Q1
P
Un Un-1 U1
CLR OUT 1 Di
LOAD
Fi LOAD Qi 1 LOAD Di
Q3 Q2 Q1 Q0
B
T
ZB ZADNJI BROJ
DB
Up
U3 U2 U1 U 0
B
Broja od 1 do 12
Q3 Q2 Q1 Q0 T
B ZB y
x DB
Up
T
ZB
DB
Up 0 1 1 1
Q3
Q2 a)
0 0 0 1
T
x
b)
a) Delitelj po modulu 9
b) Deo vremenskih signala
Aritmetike kombinacione mree i standardne sekvencijalne mree 20
Specijalni brojai
Decimalni broja:
na izlazu se dobijaju vrednosti decimalnog
brojnog sistema
Donsonov broja:
Modifikacija krunog brojaa
( modul brojaa = 2 x broj flip-flopova )
Aritmetike kombinacione mree i standardne sekvencijalne mree 21
Redni broja
x1(t) z1(t)
Opti model digitalnog
x2(t)
sistema se definie
DIGITALNI z2(t) funkcijom u vremenu sa
SISTEM n ulaznih promenljivih i
...
...
xN(t) zp(t) p izlaznih promenljivih
...
KOMBINACIONA
Xn(t) MREA Zm
Yr
Y1 ... Y1(t)...Yp(t)
...
MEMORIJA
W=(X, Y, S, , , S0)
X = (x1, x2, ..., xn) - skup ulaznih signala ili ulazna azbuka/alfabet
(ulazna re automata)
Y = (y1, y2, ..., ym) - skup izlaznih signala ili izlaznih azbuka/alfabet
(izlazna re automata)
S = (s1, s2, ..., sk) - skup stanja ili azbuka/alfabet stanja
S0 - poetno stanje
- funkcija prelaza koja realizuje azbuno
preslikavanje skupa S X S
- funkcija izlaza koja realizuje
preslikavanje skupa S X Y
Aritmetike kombinacione mree i standardne sekvencijalne mree 27
Vremensko modelovanje
automata
Zavisnost izlaza u trenutku t od ulaza i stanja u istom vremenskom trenutku
izraava se tzv. FUNKCIJOM IZLAZA
Z(t) = ( X(t), S(t) )
diskretnim vremenskim
trenucima, definisanim preko
sinhronizacionog ulaza S
Z
osnovnom frekvencijom takta
sistema, tj. taktom
a)
Kod asinhronih sekvencijalnih X
mrea stanja se mogu menjati u
bilo koje vreme, a ulazi mogu
biti signali razliitih nivoa koji se S
javljaju u proizvoljnom intervalu
vremena Z
b)
Aritmetike kombinacione mree i standardne sekvencijalne mree 29
Milijev i Murov automat
X(t)
K M1
U odnosu na funkciju izlaza u
praksi se sreu dva sluaja REGISTAR
STANJA ST
S(t)
Automati prve vrste ili
K M2
Milijevi (Mealy) automati
definiu funkciju izlaza u Z(t)
obliku Milijev automat
Z(t)= ( S(t), X(t) ) X(t)
K M1
Z(t)
Murov mree
Aritmetike kombinacione mree i standardne sekvencijalne automat 30
Zadavanje konanog automata
tablinom metodom 1/2
X2 X1 X2
S3 S2
X1
Y2 Y3
automat A3
Aritmetike kombinacione mree i standardne sekvencijalne mree 35
Zadavanje konanog automata
matrinom metodom 1/2
Matrino zadavanje automata vri se preko kvadratne matrice
C=Cij ije vrste odgovaraju polaznim stanjima, a kolone
stanjima prelaza.
Automat A1
Aritmetike kombinacione mree i standardne sekvencijalne mree 36
Zadavanje konanog automata
matrinom metodom 2/2
Automat A3
X1(t) z(t)
Poto je sistem sinhron,
signal takta ili sinhronizacije
...
X1(t) KM
(oznaen ST) odreuje
M
vremenske trenutke u
ME1 kojima dolazi do formiranja
narednog stanja i izdvajanja
...
ME2 ...
izlaznog signala.
...
MEk
INICIJALIZACIJA U vreme t unosi se novo
ST stanje u memoriju i tu se
uva sve do trenutka t+1.
a
) Signal takta ine periodini
Idealni
takt -1 0 1 2 3 4 5 6
impulsi takta, koji u
idealnom sluaju imaju
b nultu irinu
)
Inicijalizacija se realizuje nad delom
memorije posebnim signalom inicijalizacije.
Aritmetike kombinacione mree i standardne sekvencijalne mree 38
Kodirane tablice
ulaza, izlaza i stanja
X1 Z1
X2 Z2
KM
Q1 Y1
Q1 ME1
Q2 Y2
Q2 ME2