Professional Documents
Culture Documents
06 ImplSekvencijalneLogike PDF
06 ImplSekvencijalneLogike PDF
6. IMPLEMENTACIJA
SEKVENCIJALNE
LOGIKE
dr Zoran Mitrović
Sekvencijalna kola
Osnovni sekvencijalni elementi
Kombinaciona logika
Modeli za predstavljanje sekvencijalnih kola
Metoda konačnih stanja (Finite-state machines)
Predstavljanje memorije (stanja)
Promene stanja (tranzicije)
Osnovna sekvencijalna kola
Pomerački registri
Brojači
Procedura projektovanja
Dijagrami stanja
Tabela tranzicija
Funkcije sledećeg stanja
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 2
Elementi stanja
Elementi memorije
Takt
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 4
Prikaz “mašine” konačnih stanja
GREŠKA
zatvoreno
0
0 0 1 0
001 011
0
Brojači
Prolaze kroz dobro definisanu sekvencu stanja kao odgovor na
enable
Mnogo tipova brojača: binarni, BCD, sa grejovim kodom
3-bitni brojač na gore: 000, 001, 010, 011, 100, 101, 110, 111, 000, ...
3-bitni brojač na dole: 111, 110, 101, 100, 011, 010, 001, 000, 111, ...
D Q D Q D Q
CLK
"1"
Počinje se od brojača
Prosto, jer je izlaz samo stanje
Prosto, jer izbor sledećeg stanja ne zavisi od ulaza
Dijagram stanja -> tabela prelaza iz stanja u stanje
Tabularna forma dijagrama stanja
Nalik na kombinacionu tabelu
Kodiranje stanja
Odluka o prikazu stanja
Za brojače je to prosto: samo njegova vrednost
Implementacija
Flip-flop za svaki bit stanja
Kombinaciona logika bazirana na kodiranju
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 10
Procedura projektovanja “mašine” konačnih stanja:
dijagram stanja -> tabela prelaza iz stanja u stanje
Implementacija
N3 C3 N2 C3 N1 C3
0 0 1 1 0 1 1 0 1 1 1 1
C1 0 1 0 1 C1 1 0 0 1 C1 0 0 0 0
C2 C2 C2
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 12
Implementacija (nastavak)
DQ
Q
Pomerački registar
Ulaz određuje sledeće stanje
In C1 C2 C3 N1 N2 N3 100 1 110
0 0 0 0 0 0 0 1 0 1
1 1
0 0 0 1 0 0 0
0 0 1 0 0 0 1 0 000 1 010 101 0 111 1
0 0 1 1 0 0 1
0 1 0 0 0 1 0 0
0 0 1 0
0 1 0 1 0 1 0 001 011
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1
1 0 0 0 1 0 0 N1 := In
1 0 0 1 1 0 0 N2 := C1
1 0 1 0 1 0 1 N3 := C2 OUT1 OUT2 OUT3
1 0 1 1 1 0 1
1 1 0 0 1 1 0
1 1 0 1 1 1 0 IN D Q D Q D Q
1 1 1 0 1 1 1
1 1 1 1 1 1 1 CLK
A X 1 X 1 A X 0 X 1 A X 1 X 0
B B B
C+ := A
B+ := B' + A'C'
A+ := BC'
A 1 1 1 1 A 1 0 0 1 A 0 1 0 0
B B B
Samo-startujući brojači
Početna stanja
Prilikom uključenja brojač može da bude i u nekorišćenom ili u ne-validnom
stanju
Projektant mora da obezbedi da brojač radi i kad uđe u ne-validno stanje
Rešenje sa samo-startovanjem
Projektovati brojač tako da ne-validna stanja prelaze u validna
Može da se ograniči rad sa stanjima nije-važno
011 011
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 18
Model stanja (State Machine)
Sadašnje stanje
VTŠ Novi Sad Elektronika 2 - Digitalna elektronika 19
Sledeće stanje
Stanje
Takt 0 1 2 3 4 5
N
Senzor
Vending Otvaranje mehanizam za
izbacivanje
Machine
novčića FSM proizvoda
D
Takt
Pogodan prikaz
Reset
Proučiti tipične ulazne sekvence:
⌧3 novčića od 5 din
S0
⌧5 din, zatim 10 din
N D
⌧10 din, zatim 5 din
⌧2 novčića od 10 din
S1 S2
Nacrtati dijagram stanja:
N D N D
⌧Ulazi: N (5 din), D (10 din), reset
⌧Izlaz: otvaranje vratanaca S3
S4 S5 S6
[otvoreno] [otvoreno] [otvoreno]
Pretpostavke:
N
⌧Pretpostavimo da su u jednom
ciklusu prihvaćeni N i D S7
⌧Svako stanje ima petlju za [otvoreno]
N = D = 0 (nema novčića)
D1 = Q1 + D + Q0 N
D0 = Q0’ N + Q0 N’ + Q1 N + Q1 D
OPEN = Q1 Q0
00
X’ [0] X
X
10 01
[0] [1]
X’
X’ 11 X
[0]