Układ sekwencyjny
XY
UK
BP
CLK
UK  układ kombinacyjny
BP  blok pami ci zbudowany z przerzutników
synchronicznych
Układ sekwencyjny: synchroniczny
asynchroniczny
26
Przerzutniki
Elementarny układ pami ciowy  przerzutnik  to
automat typu Moore a o dwóch stanach wewn trznych,
jednym lub dwóch wej ciach informacyjnych, dwóch
wyj ciach (prostym i zanegowanym) oraz wej ciu
synchronizuj cym (zegarowym).
I1
FF Q
I2
Q
CLK
W zale no ci od rodzaju wej ć informacyjnych
wyró niamy przerzutniki typu: D, T, SR oraz JK.
Przerzutnik jest okre lony:
tablic przej ć,
równaniem charakterystycznym,
tablic wzbudze .
27
Przerzutniki  charakterystyki
logiczne
Tablice przej ć
D
Q 01
0 0 1
1 0 1
SR
Q 00 01 11 10
0 00 1
1 1 0  1
JK
Q 00 01 11 10
0 0011
1 1 0 0 1
T
Q 01
0 0 1
1 1 0
28
Przerzutniki  charakterystyki
logiczne c.d.
Tablice wzbudze
SR
Q Q D T
JK
0 0 0 0 0  0 
0 1 1 1 1 0 1 
1 0 0 1 0 1  1
1 1 1 0  0  0
29
Synteza układów sekwencyjnych
Etapy syntezy:
nsynteza abstrakcyjna (utworzenie tablicy przej ć-
wyj ć)
nminimalizacja liczby stanów
nkodowanie stanów, liter wej ciowych i wyj ciowych
nsynteza kombinacyjna (obliczanie funkcji wzbudze
przerzutników)
30
Przykład...bardzo prostego automatu
Licznik jest układem zliczaj cym impulsy wej ciowe:
Tablica przej ć-wyj ć licznika i układu formuj cego
ci g impulsów:
SS Y1 Y2
12 0 0
23 0 1
34 0 0
45 0 1
5 111
31
Przykład c.d.
Synteza kombinacyjna. Kodowanie i obliczanie
funkcji wzbudze .
' '
Q1Q2Q3 Q1Q' ' Y1 Y2 Q1Q2Q3 Q1Q' '
2Q3 2Q3
000 001 0 0 000 001
001 011 0 1 001 010
011 010 0 0 011 001
010 110 0 1 010 100
110 000 1 1 110 110
111 --- - - 111 ---
101 --- - - 101 ---
100 --- - - 100 ---
D1D2D3 T1T2T3
D1 = Q1Q2Q3 T1 = Q2Q3
D2 = Q3 + Q1Q2 T2 = Q1 + Q2Q3
D3 = Q2 T3 = Q2Q3 + Q2Q3
Y1 = Q1
Y2 = Q2Q3 + Q2Q3
32