1
IV. FUNKCIJE I STRUKTURA PREKIDA
Č
KIH MREŽA
IV.1
OSNOVNI
POJMOVI
IV.2
LOGI
Č
KI ELEMENTI
IV.3 STRUKTURA I ANALIZA KOMBINACIONIH MREŽA
IV.4 MEMORIJSKI ELEMENTI
IV.4.1 ASINHRONI FLIP-FLOPOVI
IV.4.2
TAKTOVANI
FLIP-FLOPOVI
IV.5 STRUKTURA I FUNKCIJE SEKVENCIJALNIH MREŽA
IV.5.1 STRUKTURNE ŠEME I PODELA SEKVENCIJALNIH MREŽA
IV.5.2 ANALIZA SEKVENCIJALNIH MREŽA
2
IV. FUNKCIJE I STRUKTURA PREKIDA
Č
KIH MREŽA
IV.1
OSNOVNI
POJMOVI
Prekida
č
ke mreže su osnovne komponente ra
č
unara i drugih digitalnih sistema i
ure
đ
aja.
Prekida
č
ka mreža se može predstaviti blokom sa n ulaza i m izlaza (slika 1).
Na ulaze dolaze binarni signali x
1
, x
2
, ..., x
n
, a na izlazima se dobijaju binarni
signali z
1
, z
2
, ..., z
m
.
Vektori signala X = x
1
x
2
...x
n
i Z = z
1
z
2
...z
m
predstavljaju ulazne i izlazne vektore
prekida
č
ke mreže.
x
2
x
1
x
n
z
2
z
1
z
m
Slika 1 Ulazi i izlazi prekida
č
ke mreže
Binarni signal dobija dve vrednosti koje se ozna
č
avaju sa 0 i 1.
4
IV. FUNKCIJE I STRUKTURA PREKIDA
Č
KIH MREŽA
IV.1
OSNOVNI
POJMOVI
Ako se u nekom trenutku t
i
promeni ulazni vektor X prekida
č
ke mreže prote
ć
i
ć
e
odre
đ
eno vreme
Δ
t doj se na izlazima ne pojavi odgovaraju
ć
i vektor Z. Vreme
Δ
t predstavlja kašnjenje signala u prekida
č
koj mreži i zavisi od njenih
tehnoloških i strukturnih karakteristika. Slede
ć
a promena ulaznog vektora X
može se izvršiti u trenutku t
i+1
ako je zadovoljen uslov t
i+1
– t
i
≥
Δ
t.
U intervalu od t
i
do t
i
+
Δ
t u prekida
č
koj mreži se odvija prelazni proces, tako da
izlazni vektor Z nije definisan i ne može se koristiti. U intervalu od t
i
+
Δ
t do t
i+1
na izlazima prekida
č
ke mreže je prisutan odgovaraju
ć
i vektor Z i može se
koristiti u bilo kojem trenutku tog intervala.
Pri razmatranju funkcija prekida
č
kih mreža kašnjenje
Δ
t se zanemaruje pa se
smatra da se sa promenom ulaznog vektora X istovremeno menja i izlazni vektor
Z. Ipak, kašnjenje
Δ
t se uzima u obzir tako što se promene ulaznog vektora X
dozvoljavaju samo u diskretnim vremenskim trenucima t
1
, t
2
, ..., t
i
, t
i+1
, ... Pritom
je t
i+1
– t
i
≥
Δ
t. Kaže se da prekida
č
ke mreže funkcionišu u diskretnom vremenu.
Vremenski interval izme
đ
u dva uzastopna trenutka je t
i
i t
i+1
naziva se
intervalom takta ili taktom prekida
č
ke mreže. Veli
č
ina takta je odre
đ
ena
funkcijama izlaznih vektora prekida
č
ke mreže, pri
č
emu uvek mora
zadovoljavati relaciju t
i+1
– t
i
≥
Δ
t. Trenuci t
1
, t
2
, ..., t
i
, t
i+1
, ... nazivaju se
trenucima takta.
5
IV. FUNKCIJE I STRUKTURA PREKIDA
Č
KIH MREŽA
IV.1
OSNOVNI
POJMOVI
Prema funkcijama koje realizuju prekida
č
ke mreže se dele na
1. kombinacione prekida
č
ke mreže i
2. sekvencijalne prekida
č
ke mreže.
Izlazni vektor Z kombinacione mreže jednozna
č
no je odre
đ
en ulaznim vektorom
X koji je u posmatranom trenutku prisutan na ulazima mreže. Stoga je funkcija
kombinacione mreže definisana ako je zadata korespondencija izme
đ
u ulaznih
vektora X i izlaznih vektora Z. Ta korespondencija se može zadati skupom
prekida
č
kih funkcija z
1
, z
2
, ..., z
m
koje zavise od nezavisno promenljivih x
1
, x
2
,
..., x
n
i data je relacijama:
z
1
= f
1
(x
1
, x
2
, ..., x
n
),
z
2
= f
2
(x
1
, x
2
, ..., x
n
)
...
z
m
= f
m
(x
1
, x
2
, ..., x
n
)
ili u vektorskom obliku Z = F (X).
Svaki ulazni vektor X kombinacilne mreže preslikava se u izlazni vektor Z tako
da je z
j
= f
j
(x
1
, x
2
, ..., x
n
), j = 1, 2, ..., m.
Prekida
č
ke funkcije nazivaju se funkcijama izlaza kombinacione mreže.
Funkcije izlaza potpuno definišu funkciju, ili kako se
č
esto kaže, zakon
funkcionisanja kombinacione mreže.
7
IV. FUNKCIJE I STRUKTURA PREKIDA
Č
KIH MREŽA
IV.1
OSNOVNI
POJMOVI
Kombinacione prekida
č
ke mreže se realizuju kao kompozicija logi
č
kih
elemenata.
Sekvencijalne prekida
č
ke mreže se realizuju kao kompozicija logi
č
kih i
memorijskih elemenata.
Šema koja pokazuje kako su povezani logi
č
ki elementi u kombinacionoj
prekida
č
koj mreži ili logi
č
ki i memorijski elementi u sekvencijalnoj prekida
č
koj
mreži predstavlja strukturnu šemu prekida
č
ke mreže.
Odre
đ
ivanje zakona funkcionisanja prekida
č
ke mreže na osnovu strukturne
šeme je predmet analize prekida
č
kih mreža.
Odre
đ
ivanje strukturne šeme prekida
č
ke mreže na osnovu zakona
funkcionisanja je predmet sinteze prekida
č
kih mreža.
