SINTEZA SEKVENCIJALNIH

KOLA
 Procedura (1)
Verbalno opisati funkciju/ponaanje
sekvencijalnog kola (odrediti ta kolo
treba da radi)
Odrediti ulazne i izlazne promjenjive
Odrediti sva potrebna stanja
Nacrtati dijagram stanja
Nacrtati odgovarajuu tabelu stanja
(prelaza), ukljuujui i stanja na
izlazima.
 Procedura (2)
Odrediti potreban broj flip-flopova
Dodijeliti binarni kod svakom stanju
Kodiranu informaciju unijeti u tabelu
stanja da bi se dobila tabela prelaza i
izlaza.
 Procedura (3)
Izabrati tip flip-flopova
Pretvoriti tabelu prelaza u tabelu
upravljakih signala za te flip-flopove.
 Procedura (4)
Izvesti minimalne Booleove izraze
upravljakih signala flip-flopova i izlaza
iz odgovarajuih tabela
 Procedura (5)
Nacrtati logiki dijagram traenog
sekvencijalnog kola
 ANALIZA SEKVENCIJALNIH
KOLA
Procedura za analizu sinhronih
sekvencijalnih kola ide obrnutim redom u
odnosu na pomenutu sintezu
 Procedura (1)
Iz datog logikog dijagrama nai
Booleove izraze za upravljake signale
svih flip-flopova i izlaza, kao funkciju
ulaza u strukturu i trenutnih stanja izlaza
iz flip-flopova
 Procedura (2)
Dobijene izraze pretvoriti u
odgovarajue tabele istine upravljakih
signala
 Procedura (3)
Koristei tabele pobude koritenih flip-
flopova, pretvoriti tabelu upravljakih
signala u tabelu stanja (prelaza)
 Procedura (4)
Pomou testnih sekvenci ulaza na
tabele prelaza i izlaza dati opis
ponaanja strukture
 Projektovanje sekvencijalnog
kola se svodi na
Projektovanje kombinacionog dijela
sekvencijalnog kola
Nalaenje Booleovih funkcija za izlaze i
funkcija pobude flip-flopova
 Primjer
Realizovati sekvencijalno kolo koje
filtrira smetnje - istitravanja na
mehanikom prekidau.
 Verbalni opis
Filter ima jedan ulaz i jedan izlaz
Mijenja stanje na izlazu nakon dvije
uzastopne oitane promjene na ulazu
Ostale promjene se odbacuju kao
smetnje istitravanja prekidaa
Opis crne kutije
 Broj stanja i tip automata?
Filter e imati 4 stanja za svako stanje
prekidaa po dva,
Najmanje dvije varijable stanja
(memorijska elementa).
Logino koristiti Mooreov model
(automat II vrste) jer kod njega
promjene na ulazu, pa ni istitravanja, ne
utiu direktno na stanje izlaza
 Opis stanja filtera
S1 iskljuen (kada je 2 ili vie zadnjih
oitanja bilo 0, ili se u S2 ili S4 oita 0),
S2 - pred ukljuenje (kada je u S1 zadnje
oitanje bilo 1, ali nije potvreno),
S3 - ukljuen (kada je 2 ili vie zadnjih
oitanja bilo 1, ili se u S2 ili S4 oita 1), i
S4 - pred iskljuenje (kada je u S3 zadnje
oitanje bilo 0, ali nije potvreno).
Dijagram stanja
 Tabela stanja sa kodovima

Sadanj Kod Sada Sljedee Tipovi prelaza za

e stanje stanja nji stanje na
izlaz za
X=0 X=1

Q2 Q1 Y X=0 X=1 Q2 Q1 Q2 Q1

S1 0 0 0 S1 S2 0 0 0

S2 0 1 0 S1 S3 0 1

S3 1 1 1 S4 S3 1 1 1

S4 1 0 1 S1 S3 0 1
 Kodiranje stanja
Stanja nisu kodirana prema svojim
rednim brojevima !!!
Stanja se mogu proizvoljno kodirati, pod
uslovom da svako stanje ima svoj
jedinstveni kod
 Carnaughove mape tipova
prelaza za Q2 i Q1

Q2Q1/X 0 1 Q2Q1/X 0 1

00 0 0 00 0
01 0 01 1
11 1 1 11 1
10 1 10 0
 Za JK flip-flop

X/ 0 1 X/ 0 1 X/ 0 1 X/ 0 1
Q2 Q2 Q2 Q2Q
Q1 Q1 Q1 1
00 0 0 00 X X 00 0 1 00 X X

01 0 1 01 X X 01 X X 01 1 0

11 X X 11 0 0 11 X X 11 1 0

10 X X 10 1 0 10 0 1 10 X X

J2=XQ1 K2=XQ1 J1=X K1=X'

Logiki dijagram
 STANDARDNI SASTAVNI ELEMENTI
SEKVENCIJALNIH STRUKTURA

Sinhroni D flip/flop sa Preset/Clear

Registri
ift registri
Brojai
SINHRONI D FLIP/FLOP SA DIREKTNIM
POSTAVLJANJEM I IENJEM
 74LS74
Opis signala
D ulaz jednobitnog podatka
CP sinhronizacioni signal sata
Q izlaz stanja
Q' invertovani izlaz stanja
PR asinhroni ulaz za postavljanje
(PRESET)
CLR asinhroni ulaz za brisanje (CLEAR)
Timing
 Tabela prelaza stanja
ULAZI IZLAZI
PRESE CLEAR CLOCK D Q Q
T

L H X X H L
H L X X L H
L L X X H* H*
H H H H L
H H L L H
H H L X Q0 Q0
 Registri
Za smjetanje (uvanje, dranje,
pamenje itd.) viebitnih informacija

Registar ini niz flip-flopova ili leeva

sa odvojenim ulazima i izlazima a sa
zajednikim kontrolnim signalima.
Blok-dijagram registra
N-bitni registar od D flip-
flopova
Struktura kola 74LS574
Tabela istine kola 74LS574

ULAZI IZLAZ

/OC CLK D Q

L H H
L L L
L L X Q0
H X X Z
 IFT REGISTRI
Najee interne (UNARNE) operacije
nad podacima u registru su brojanje i
iftanje
esto je potrebno pomjerati ili rotirati
sadraj registra
Blok-ema ift registra
4-bitni ift registar
od J-K flip-flopova
ift registar sa paralelnim ili
serijskim upisom i itanjem
 Brojai
Strukture koje periodino ponavljaju
sekvence stanja kroz koje prolaze
za generisanje kontrolnih signala
za dijeljenje frekvencija
Dijagram stanja
N-bitnog brojaa
4-bitni broja od J-K (T) flip-
flopova
Talasni oblici 4-bitnog
asinhronog
(engl. ripple) brojaa
 Sinhroni brojai
Svaki stepen pod direktnom kontrolom
sata
svi stepeni mijenjaju stanje
istovremeno -sinhrono
znatno bri brojai od asinhronih
Cijena - dodatna logika - sloeniji dizajn
N-bitni sinhroni binarni
broja navie
Sinhroni 4-bitni broja
Dekadni broja od J-K flip-
flopova
Blok-struktura dekadnog
brojaa
Registar sa paralelnim upisom
i inkremenerom (PC?)
 GENERISANJE
VREMENSKIH SEKVENCI

Postoje dvije osnovne ovakvih vrste kola :

- generatori impulsa, i
- distributeri impulsa
 Generatori impulsa
Slue za generisanje vremenski
precizno definisanih talasnih oblika.

Takvi signali slue za vremensko

odreivanje poetka, trajanja i kraja
nekog dogaaja
Generator impulsa trajanja 8
perioda signala sata ...
... i njegov vremenski dijagram
 Distributeri impulsa
Kola koja istovremeno generiu vie
periodinih signala, meusobno
nepreklapajuih vremenskih sekvenci.
U optem sluaju se sastoje od
oscilatora, odgovarajueg brojaa i
dekodirajue logike
Za n vremenskih sekvenci potreban je
broja sa N=log2n varijabli stanja
Blok-ema distributera
impulsa
Talasni oblik na izlazu iz
distributera impulsa
ift registar kao distributer
impulsa
Koliko memorijskih elemenata je
potrebno za distributer impusla?

Sa brojaem N=log2n (ali zahtjeva

dekodiranje...)
Sa ift registrom n
Kompromis je Johnsonov broja
4-bitni Johnsonov broja i ...
 ...a njegova tabela istine
jednostavno dekodiranje stanja!!!
IZLAZI FLIP/FLOPOVA I KOLA
DEKODIRAJU
Q1 Q2 Q3 Q4
0 0 0 0 Q1 Q4
1 0 0 0 Q1 Q2
1 1 0 0 Q2 Q3
1 1 1 0 Q3 Q4
1 1 1 1 Q1 Q4
0 1 1 1 Q1 Q2
0 0 1 1 Q2 Q3
0 0 0 1 Q3 Q4
0 0 0 0 Q1 Q4
itd.