260
8 PODSTAWOWE UKA
ADY SEKWENCYJNE
8.1. OGÓLNA CHARAKTERYSTYKA UKA
ADÓW
SEKWENCYJNYCH
Omówione w poprzednim rozdziale bramki należą do rodziny
układów kombinacyjnych charakteryzujących się tym, że stany ich
wyjścia zależą tylko od stanów logicznych na wejściach, natomiast nie
zależą od stanów poprzednich.
Układy sekwencyjne obejmują szeroką grupę cyfrowych układów
logicznych , których stan zależy nie tylko od sygnałów doprowadzonych
do wejść układu w danej chwili, lecz również od wcześniejszych stanów
wyjściowych układu. Ponieważ stany poprzednie zależą również od
sekwencji (czyli kolejności) stanów jeszcze dawniejszych,
reprezentowanych przez stany przerzutników (tzw. wewnętrzne stany
układu), stąd nazwa - układy sekwencyjne.
Pamiętanie poprzednich stanów układu zachodzi w elementarnych
komórkach pamięciowych - przerzutnikach bistabilnych, budowanych z
elementarnych układów logicznych tworzących tzw. zestaw
funkcjonalnie pełny.
Jeżeli stan wejść układu sekwencyjnego określony jest wektorem
X = x1, x2, , xn , xi " B, a stan wewnętrzny w układzie określony
()
jest wektorem A, wynikającym ze stanów logicznych elementów

pamięciowych A = Q1, Q2, , Qk , Qj " B, to stan wyjść układu
()
określony jest wektorem Y = y1, y2, , ym , yi " B.
()
W układach sekwencyjnych określa się związki między stanami
X, Y, A w postaci dwóch funkcji:
1. Funkcji przejść � , określającej dla wektorów A , X następny
(opóz
niony o pewien czas � ) stan wewnętrzny A �
A � = � (A , X ) (8.1)
2. Funkcji wyjść  , określającej stan wyjść Y.
Funkcja wyjść jest funkcją przełączającą i może mieć postać
opisującą tzw. automat Mealy ego (rys.8.1a)
Y =  (A , X ) (8.2)
lub opisującą automat Moore a (rys.8.1b)
Y =  (A ) (8.3)
261
a) b)
A
�
 Y  Y
�
X X
Rys.8.1. Podstawowe modele układów sekwencyjnych: a) automat Mealy ego,
b) automat Moore a
W zapisie tym każdą zmienną stanu, czyli każdy element
Qi i = 1, 2, , k wektora A, opisuje się równaniem
()
Qi = � Q1, Q2, , Qk; x1, x2, , xn (8.4)
()
i
Każda zmienna wyjściowa yj j = 1, 2, , m może być określona przez
()
funkcję wyjść:
- w automacie Mealy ego
Yj =  Q1, Q2, , Qk ; x1, x2, , xn (8.5a)
()
j
- w automacie Moore a
Yj =  Q1, Q2, , Qk (8.5b)
()
j
Blok realizujący funkcję � składa się z bloku pamięci
zawierającego zestaw przerzutników, czyli tzw. rejestru, oraz z układu
kombinacyjnego, przygotowującego sygnały wejściowe - tzw. wektor
stanu wzbudzeń elementów pamięciowych. Blok realizujący funkcję 
jest układem kombinacyjnym
Dla pełnego opisu układu sekwencyjnego konieczne jest pełne
określenie pięciu elementów: . W tym celu stosuje się
opis graficzny w postaci grafu zorientowanego z etykietą (nazywanego
grafem przejść i wyjść), tablice przejść i wyjść oraz macierze przejść i
wyjść.
Podstawą do stworzenia np. tablicy stanów, w której jest zapisany
stan wyjść po takcie zegarowym dla danego stanu poprzedniego i
danego stanu wejść, jest wykres stanów. Pokazuje on, jakie są stany
wyjściowe układu w kolejnych cyklach zegara przy danych stanach
wejściowych.
Na rys.8.2 przedstawiono bardzo prosty przykład wykresu stanów
układu sekwencyjnego z jednym wejściem i dwoma wyjściami.
Przejście do kolejnych stanów wyjściowych (podanych w
kolejnych okręgach) zachodzi przy stanie wejścia x = 1. Przy x = 0
układ pozostaje w stanie poprzednim.
262
x = 0
00
x = 1
1
0
11 01 0
1
1
10
Rys.8.2. Przykład wykresu stanów
prostego układu sekwencyjnego
0
Zależnie od trybu pracy układy sekwencyjne dzieli się na układy
asynchroniczne i synchroniczne.
Układy asynchroniczne nie mają wejścia sterującego
(synchronizującego, zegarowego). Jakakolwiek zmiana stanów Y lub A
w tych układach może wystąpić jedynie po zmianie stanu wejściowego
X.
Układy synchroniczne reagują na zmianę stanu wejściowego X
tylko w dyskretnych chwilach czasowych, determinowanych przez
zewnętrzny sygnał sterujący C (nazywany zegarowym,
synchronizującym, taktującym), który nie wchodzi do wektora X.
Jeżeli wszystkie występujące w układzie przerzutniki bistabilne są
synchroniczne, to układ sekwencyjny jest synchroniczny. W
przeciwnym przypadku, gdy choć jeden przerzutnik jest asynchroniczny,
to układ sekwencyjny jest asynchroniczny. Układy synchroniczne są
znacznie częściej stosowane w systemach cyfrowych niż układy
asynchroniczne, pomimo tego, że te ostatnie mogą być układowo
prostsze. Główną przyczyną tego jest występowanie w układach
asynchronicznych niepożądanych zjawisk, określanych jako wyścigi i
hazardy. Objawiają się one w postaci przejściowych i stabilnych,
niepożądanych reakcji na zmienną stanu wejściowego, wskutek
niejednakowych opóz
nień elementów układu i różnych dróg
sygnałowych w układzie. W układach synchronicznych wyścigi i
hazardy nie występują, a ponadto synteza tych układów jest prostsza.
W tym rozdziale zostaną przedstawione podstawowe przerzutniki
bistabilne zbudowane z bramek oraz liczniki i rejestry, będące prostymi
sekwencyjnymi blokami funkcjonalnymi, realizowanymi w oparciu o
przerzutniki.
263
8.2. PRZERZUTNIKI CYFROWE
8.2.1. Przerzutnik typu RS
Wzajemnie sprzężona para funktorów NOR w sposób pokazany
na rys.8.3a tworzy najprostszy przerzutnik (ang. flip - flop) typu R S .
Posiada on dwa dopełniające się wyjścia Q i Q oraz dwa wejścia
sterujące - ustawiające S (ang. set) i zerujące R (ang. reset).
Tablica 8.1
a) b)
S RQ Q
Q
0 0Q- Q-
0 1 0 1
1 0 1 0
Q
1 1 0 0
Rys.8.3. Przerzutnik RS zbudowany z bramek NOR: a) schemat układu, b) tablica
stanów ( oznacza stan poprzedni)
-
Jeżeli oba wejścia są w stanie niskim R = S = 0, to przerzutnik
pozostaje w stanie zależnym od poprzednich wartości logicznych na
wejściach.
Gdy wejścia są w stanie S = 0, R = 1, to oba wyjścia przyjmują
stany dopełniające się Q = 0, Q = 1. Podobnie przy S = 1, R = 0
otrzymujemy Q = 1, Q = 0. Dla R = S = 1 oba wyjścia są równocześnie
równe zeru, co jest sprzeczne z oznaczeniem wyjść przerzutnika, z
których jedno zawsze powinno być negacją drugiego, a ponadto, jeżeli
w następnej sekwencji sterującej R i S staną się równocześnie równe
zeru, to stan wyjść będzie nieokreślony. Dlatego stan wejść R = S = 1
jest w tym przypadku niedozwolony. Zestawienie stanów przerzutnika
zamieszczono w tablicy stanów 8.1 na rys.8.3b.
Tablica 8.2
a) b)
Q
S R Q
R
0 0 1 1
0 1 1 0
1 0 0 1
Q
S
1 1Q- Q-
Rys.8.4. Przerzutnik RS zbudowany z bramek NAND: a) schemat układu, b) tablica
stanów
264
Na rys.8.4a przedstawiono przerzutnik R S zbudowany z bramek
NAND o takiej samej tablicy stanów jak na rys.8.3b, jednak należy
zauważyć, że teraz mamy do czynienia z zanegowanymi zmiennymi
wejściowymi R i S .
8.2.2. Synchronizowany przerzutnik RS
W synchronizowanym przerzutniku RS (ang. clocked RS flip -
flop) zmiana stanów na wyjściach przerzutnika następuje dopiero po
doprowadzeniu impulsu taktującego do specjalnego wejścia zegarowego
C (rys.8.5).
R'
R
B3
Q
B1
C
B2
Q
Rys.8.5. Synchroniczny przerzutnik
B4 S
S'
RS
Dla C = 0 na wyjściach bramek B3, B4 mamy R = S = 1 i
przerzutnik w tym przypadku pamięta stan poprzedni. Dla C = 1 mamy
R = R', S = S' i przerzutnik zachowuje się wtedy jak normalny
przerzutnik RS. Przy C = 1 przerzutnik może zmienić swój stan nawet
wielokrotnie, jeżeli w tym czasie wystąpią zmiany na wejściach R, S .
Oczywiście tak jak w poprzednio omawianym niesynchronizowanym
układzie (rys.8.4a) stan wejść R = S = 1 jest zabroniony.
8.2.3. Przerzutnik D typu  zatrzask
Jednym ze sposobów umożliwiających wyeliminowanie
zabronionej sytuacji w synchronizowanym przerzutniku RS jest
wprowadzenie dodatkowego inwertera zapewniającego R = S . Układ
taki ma jedno wejście programujące i jest nazywany przerzutnikiem D
typu  zatrzask (ang. data latch) (rys.8.6).
Dzięki wprowadzonemu inwerterowi B5, w układzie spełniony
jest warunek S = D i R=D. Zatem jak długo sygnał zegarowy C = 1 w
przerzutniku tym mamy Q = D , co pokazano również w tablicy przejść
na rys.8.6b.
265
Tablica 8.3
b)
a)
CDQ
Q-
3 00
1
01Q-
C
100
B2
111
4
Rys.8.6. Przerzutnik D typu  zatrzask : a) schemat układu, b) tablica przej
ść
Jeżeli C = 0 , to aktualny w danej chwili stan wyjść zostaje
zapamiętany. Jak łatwo można zauważyć, w układzie na rys.8.6 dla
C = 1 bramka B4 daje na wyjściu negację zmiennej D . Umożliwia to
wyeliminowanie inwertera B5 i oszczędniejszą realizację przerzutnika D
typu  zatrzask , jak na rys.8.7.
a) b)
C
3
B1
C
Q
D
D
Q
Q
2
4
D
Rys.8.7. Praktyczna realizacja przerzutnika D typu  zatrzask : a) schemat układu,
b) symbol graficzny przerzutnika
Przerzutniki tego typu są realizowane w postaci układów
scalonych, jak np. 74LS75 (TTL), 10133 (ECL), 4042 (CMOS).
Przerzutniki D typu  zatrzask są realizowane w technologii
CMOS przy wykorzystaniu bramek transmisyjnych lub trójstanowych,
co pozwala na uproszczenie schematu elektrycznego przerzutnika.
Struktury logiczne ilustrujące zasadę działania tego typu
przerzutników przedstawiono na rys.8.8.
a) b)
1
1
Q 2 Q
1
Ć
Ć
2 3
2
Ć
Ć
Ć Ć
Ć Ć
Rys.8.8. Przerzutniki typu  zatrzask : a) z bramkami transmisyjnymi,
b) z bramkami trójstanowymi
266
Gdy zegar znajduje się w stanie C = 0 , to w układzie na rys.8.8a
bramka transmisyjna TG1 jest włączona, a bramka TG2 wyłączona. Stan
wejścia D w postaci zanegowanej jest odtwarzany na wyjściu układu,
oznaczonym jako Q . Narastające zbocze impulsu zegarowego powoduje
wyłączenie bramki transmisyjnej TG1 a włączenie TG2. Następuje
przerwanie transmisji dla sygnału z wejścia D oraz podtrzymanie
(zatrzaśnięcie) stanu wyjściowego, ustalonego tuż przed zmianą stanów
na wejściu C w pętli utworzonej przez inwertery 1, 2 i bramkę TG2. W
układzie na rys.8.8b, przy niskim stanie zegara (C = 0 ), aktywny jest
inwerter 1, natomiast wyjście inwertera 3 znajduje się wtedy w stanie
dużej impedancji. Stan wejścia D w postaci prostej jest odtwarzany na
wyjściu Q . Narastające zbocze impulsu zegara powoduje przejście
inwertera 1 do stanu dużej impedancji (co powoduje przerwanie
transmisji dla sygnału z wejścia D ), uaktywnienie inwertera 3 i
podtrzymanie (zatrzaśnięcie) stanu wyjściowego ustalonego przy C = 0 .
8.2.4. Przerzutniki D wyzwaIane zboczem impuIsu zegarowego
Przerzutnik D wyzwalany narastającym zboczem impulsu
zegarowego (ang. single - edge - triggered flip - flop) charakteryzuje się
tym, że informacja z wejścia D jest przeniesiona i zapamiętywana na
wyjściu Q przy zmianie stanu zegara C z 0 na 1 i poza tym przerzutnik
nie reaguje na zmiany stanu wejściowego ( w przerzutniku D typu
 zatrzask każda zmiana stanu D przenosi się na wyjście Q przy
C = 1). Ponieważ informacja na wyjściu Q jest nieco opóz
niona
względem narastającego zbocza impulsu zegarowego, często o jeden
okres sygnału zegarowego, stąd pochodzi symbol D (ang. delay).
Struktura wewnętrzna przerzutnika zależy od technologii wytwarzania.
Niżej zostaną przedstawione typowe realizacje przerzutników,
reprezentujące rodziny układów LS TTL i CMOS.
Przerzutnik D wyzwalany zboczem można zrealizować łącząc
szeregowo dwa przerzutniki D typu  zatrzask , z których każdy
sterowany jest dopełniającymi się sygnałami zegarowymi (rys.8.9).
Gdy zegar jest w stanie C = 0 informacja z wejścia D jest
przenoszona na wyjście Q1 przerzutnika MASTER, zaś przerzutnik
SLAVE jest wtedy w stanie zablokowania (na wyjściach bramek B i
B występują stany 1), pamiętając stan poprzedni. Przy zmianie stanu
zegara z 0 na 1 następuje przepisanie stanu Q1 na wyjście Q , zaś w tym
czasie przerzutnik MASTER jest w stanie zablokowania (na wyjściach
bramek B i B występują stany 1).
267
23
=
2
21
13
C1 = C
11
D2
1 22
D
24
12
B14
Rys.8.9. Przerzutniki D typu Master-Slave zrealizowany z dwóch przerzutników D
typu  zatrzask
Strukturę wewnętrzną przerzutnika D typu 74LS74 wyzwalanego
dodatnim zboczem zegarowym wraz z tablicą stanów przedstawiono na
rys.8.10.
a) b)
Tablica 8.4
1
R S D CQ Q
H L x x H L
L H x x L H
5
2
L L x x H H
H H L L H
6
3 H H H H L
Q-
x x Q-
Q-
H x Q-
4
c)
Rys.8.10. Przerzutnik D typu 74LS74: a) struktura wewnętrzna, b) tablica stanów,
c) symbol logiczny
Przerzutnik ma wejście informacyjne D , wejście zegarowe C oraz dwa
wejścia ustawiające R i S , które działają niezależnie od wejścia
zegarowego. Wystąpienie odpowiednich stanów na wejściu R albo S
wymusza odpowiednio stan 0 albo 1 na wyjściu Q . Układ jest
zbudowany z trzech przerzutników RS. W czasie zmiany sygnału
268
zegarowego ze stanu 0 na 1 informacja podana na wej ście D jest
wpisywana do przerzutnika I, jeżeli D = 1, lub do przerzutnika II, jeżeli
D = 0. Wyjścia bramek 2 i 3 tych przerzutników sterują ustawianiem
bramek 5 i 6 przerzutnika wyjściowego. Powrót do stanu 0 na wejściu
synchronizującym powoduje wymuszenie stanu 1 na wyjściach 2 i 3, a
tym samym przerzutnik wyjściowy podtrzymuje stan poprzedni.
Gdy na wejście D podany jest stan 0 i wejście zegarowe jest w
stanie 0, wówczas na wyjściu bramki 4 pojawi się stan 1, a na wyjściu
bramki 1 pojawi się stan 0. Wyjścia bramek 2 i 3 znajdują się w stanie 1.
Zmiana sygnału zegarowego ze stanu 0 na 1, w chwili osi ągnięcia
wartości napięcia progowego bramki 3, powoduje pojawienie si ę na jej
wyjściu stanu 0, na wyjściach zaś Q i Q przerzutnika III odpowiednio
stanów 1 i 0.
Jeżeli na wejście D podany jest stan 1 i wejście zegarowe jest w
stanie 0, to w takim przypadku wyjście bramki 4 przyjmuje stan 0,
wyjście bramki 1 - stan 1. Przy zmianie sygnału z 0 na 1 na wej ściu
zegarowym, na wyjściu bramki 2 pojawi się stan 0 i wyjście Q
przyjmuje stan 1. Przerzutniki D realizowane w technice CMOS mog ą
mieć różne struktury, co zależy od producenta, jednak wszystkie one
oparte są na koncepcji master - slave, przedstawionej na rys.8.9. Pewne
uproszczenie schematu elektrycznego przerzutnika, w porównaniu do
opisanego rozwiązania w technice TTL uzyskuje się dzięki prostej
strukturze przerzutnika typu  zatrzask , mo żliwej do realizacji w tej
technologii przy wykorzystaniu bramek transmisyjnych lub
trójstanowych.
Na rys.8.11 przedstawiono strukturę wewnętrzną przerzutnika D
wyzwalanego dodatnim zboczem impulsu zegara wykonanego w
technologii CMOS, typu 4013B firmy Motorola.
Jego zasada działania jest bardzo podobna do działania
przerzutnika z rys.8.9. przy czym przerzutniki D typu  zatrzask
realizowane są przy wykorzystaniu bramek transmisyjnych (jak na
rys.8.8a).
Zmiana stanu wyjść przerzutnika, wynikająca z doprowadzenia
impulsu zmieniającego jego stan do jednego z wejść asynchronicznych
R R lub S S bądz
do synchronicznego wejścia C , następuje zawsze z
( ) ( )
pewnym opóz
nieniem względem chwili osiągnięcia wartości progowej
napięcia przez zbocze impulsu inicjującego zmianę stanu.
269
a)
1
3
B3
1
Ć
2
Ć
4
2
4
Ć
Ć
b)
Ć
Ć
Rys.8.11. a) Struktura wewnętrzna przerzutnika D typu 4013B firmy Motorola,
b) symbol logiczny przerzutnika
Dlatego dla każdego przerzutnika definiuje się następujące parametry
dynamiczne:
- czasy propagacji sygnałów od wejścia zegarowego do wyjść Q i Q,
- czasy propagacji sygnałów od wejść asynchronicznych do wyjść
Q i Q,
- czas ustalania ts (ang. setup time),
- czas przetrzymywania th (ang. hold time),
- minimalny czas trwania określonych sygnałów (np. tw),
- maksymalna częstotliwość przebiegu synchronizującego
Na rys.8.12a przedstawiono ilustrację definicji czasów propagacji
sygnałów od wejścia zegarowego C do wyjścia Q (dla narastającego
zbocza zegara), a na rys.8.12b przedstawiono ilustracj ę definicji czasów
ustalania ( ts ) i przetrzymywania ( th ).
Czas ustalania (ts ) jest to minimalny czas, w którym sygnał
wejściowy musi być obecny na wejściach informacyjnych
(synchronizowanych) przerzutnika przed nadej ściem wyzwalającego
zbocza impulsu zegara (rys.8.12).
Czas przetrzymywania (th ) jest to minimalny czas, w którym sygnał
wejściowy musi pozostać na wejściu informacyjnym
(synchronizowanym) po wystąpieniu wyzwalającego zbocza sygnału
zegara.
270
a) b)
50
50
50
50
50
Rys.8.12. Ilustracja definicji: a) czasów propagacji sygnału synchronizującego do
wyjścia , b) czasów ustalania ( ) i przetrzymania ( )
th
8.2.5. Przerzutnik RS master - sIave
Na rys.8.13 przedstawiono strukturę logiczną przerzutnika RS
master - slave, powstającą z dwu kaskadowo połączonych
przerzutników RS. Oba przerzutniki są blokowane na przemian
sygnałem zegarowym C .
Rys.8.13. Przerzutnik
RS master-slave
Gdy sygnał zegara C = 1, informacja wejściowa z wejść R, S
jest wczytywana do przerzutnika głównego. Stan wyj ść nie ulega
zmianie, ponieważ przerzutnik pomocniczy jest zablokowany
zanegowanym sygnałem C = 0 .
Gdy impuls zegara zmieni swój stan na C = 0 , przerzutnik główny
zostaje zablokowany, a równocześnie przerzutnik pomocniczy zostaje
odblokowany i w momencie ujemnego zbocza impulsu zegara stan
271
przerzutnika głównego zostaje przekazany na wyj ście. Podobnie jak w
synchronizowanym przerzutniku RS, tak i tutaj, kombinacja zmiennych
wejściowych R = S = 1, przy C = 1 jest niedozwolona, ponieważ
prowadzi do nieokreślonego zachowania się przerzutnika przy przejściu
zegara do stanu 0.
8.2.5. Przerzutnik JK i J K master - sIave
Klasyczny przerzutnik JK wykorzystuje obydwa zbocza impulsu
sterującego do zmiany stanu przerzutnika. Prostą realizację takiego
przerzutnika stanowi użycie dwóch zatrzaskowych przerzutników RS,
połączonych kaskadowo w sposób pokazany na rys.8.14a.
S
a)
J
Q
C
Q
K
R
b)
Tablica 8.5. Tablice stanów przerzutnika JK
t t
tn+1 tn+1
- stan dowolny
Rys.8.14. Przerzutnik JK master-slave: a) schemat logiczny układu, b) tablica
stanów
Jest on wyposażony w wejścia programujące J i K , wejście
synchronizujące (zegarowe) C oraz dwa wejścia asynchroniczne:
ustawiające S i zerujące R . Zwrotne podanie dopełniających się
sygnałów wyjściowych przerzutnika na jego wejścia (przy czym
zewnętrzne wejścia noszą nazwę wejść J, K ) pozwala również na
272
wykorzystanie kombinacji zmiennych wejściowych J = K = 1. Wejścia
asynchroniczne R i S umożliwiają zmianę stanu przerzutnika
niezależnie od stanu na wejściu zegara C . Działanie logiczne
przerzutnika JK-MS można opisać przy pomocy jednej z dwóch tabel
8.5 na rys.8.14b, z których każda samodzielnie i jednoznacznie opisuje
działanie przerzutnika. Kolumny tn w tablicach określają sytuację
istniejącą przed doprowadzeniem impulsu zegara, natomiast w
kolumnach tn+1. jest opisana sytuacja istniejąca po zakończeniu impulsu
zegara. Stan w jakim ustawia się przerzutnik zależy od stanów wejść
programujących J, K oraz od poprzedniego stanu przerzutnika. Gdy
jedno z wejść programujących przyjmuje wartość 0, działanie
przerzutnika JK jest analogiczne do działania przerzutnika RS, a gdy na
obu wejściach J i K występuje stan 1, wówczas przerzutnik zmienia
stan po każdym impulsie zegara. Wprowadzone sprzężenie zwrotne
powoduje ograniczenie pracy przerzutnika JK: tablice przej ść z
rys.8.14b obowiązują tylko wówczas, gdy przy stanie zegara C = 1 stan
wejść programujących J i K nie ulega zmianie. W przeciwnym razie
działanie przerzutnika może być nieprawidłowe. Wady tej nie mają
przerzutniki wyzwalane zboczem, w których wprowadzenie danych z
wejść programujących i odpowiednia zmiana stanu wyjść następuje
synchronicznie z jednym zboczem impulsu zegara. W takich
przerzutnikach JK (wyzwalanych zboczem) zmiany stanów J i K
podczas trwania impulsu zegarowego są dopuszczalne.
Schematy logiczne scalonych przerzutników JK wyzwalanych
impulsem mają nieco inną budowę od przedstawionej na rys.8.14,
zależnie od stosowanej technologii.
Na rys.8.15a przedstawiono strukturę logiczną przerzutnika J K
typu 74LS109 i jego tablicę stanów. Struktura logiczna tego
przerzutnika jest wynikiem modyfikacji struktury przerzutnika typu D
(przy połączeniu J = K otrzymuje się przerzutnik D). Wyzwalany jest
on narastającym zboczem impulsu zegara.
273
Tablica 8.6
a) b)
Q
R S J K C Q
1
H L x x x H L
L H x x x L H
L L x x x H H
5
2
H H L L L H
H H H H H L
Q
H H H L Q
6 Q
3
Q
H H L H Q
H H x x bz bz
41
43
.
42
.
R
Rys.8.15. Przerzutnik J K typu 74LS109: a) struktura przerzutnika, b) tablica
stanów
Również w technologii CMOS strukturę logiczną przerzutnika
K
J otrzymuje się w wyniku prostego przekształcenia przerzutnika typu
D wyzwalanego zboczem, jak to przedstawiono na rys.8.16.
Struktura
przerzutnika
D
J
Rys.8.16. Struktura przerzutnika
J K realizowanego w technologii
CMOS
K
Funkcja logiczna na wejściu informacyjnym przerzutnika D
realizowana przez wejściowy układ kombinacyjny ma postać:
D = J + Q + K �" Q = J + Q K + Q
( ) ( ) ( )
( )
Taką strukturę posiadają np. przerzutniki scalone 74HC109. Jeżeli
z wejścia K zostanie usunięty inwerter, otrzymuje się wówczas
przerzutnik JK-MS, a przykładem takiej realizacji mo że być układ
4027B. Produkowane są również przerzutniki JK wyzwalane ujemnym
274
zboczem zegara. Przykładem tego typu przerzutników mogą być układy
74HC112 w technologii HCMOS i 74LS112 w technologii LS-TTL
(produkuje się również 74AC/ACT112, 74ALS112A, 74F112 itp.).
Jak pokazano na rys.8.17, strukturę logiczną przerzutnika
74HC112 otrzymujemy w wyniku modyfikacji układu z rys.8.16,
polegającej na przesunięciu inwertera z wejścia K na wejście C i
realizacja przerzutnika D jak w układzie 74HC74.
Tablica 8.7
Q
R S J K C Q
Q Q
C
C
H L x x x H L
S
L H x x x L H
L L x x x H H
4
J
H H L H L H
Q
Q
H H H L H L
K
Q
H H H H Q
Q
H H L L Q
H H x x bz bz
H H x x x bz bz
bz - bez zmian
Rys.8.17. Struktura przerzutnika 74HC112 oraz tablica jego stanów
8.3. LICZNIKI
8.3.1. KIasyfikacja i podstawowe parametry Iiczników
Liczniki są sekwencyjnymi układami cyfrowymi, zliczającymi
liczbę impulsów podanych w określonym przedziale czasu na ich
wejście. Zbudowane są z pewnej liczby n e" 1 synchronicznych
przerzutników, odpowiednio ze sobą połączonych. Oprócz wejścia dla
impulsów zliczanych, licznik posiada wejście asynchroniczne
ustawiające jego stan początkowy. Ustawienie wszystkich
przerzutników licznika w stan 0 nazywa się zerowaniem licznika.
W licznikach dwójkowych n stanowi liczbę bitów licznika, czyli
liczbę znaków w liczbie dwójkowej, reprezentującej stan licznika.
Liczbę stanów przyjmowanych przez licznik w jednym pełnym
cyklu nazywa się długością cyklu lub pojemnością licznika. Jeżeli
licznik składa się z n przerzutników, to jego pojemność, zależna od
275
połączeń logicznych między poszczególnymi przerzutnikami, zawiera
się w przedziale < 1, 2n > .
Jeżeli licznik ma p różnych stanów, przez które przechodzi
cyklicznie, to określa się go jako licznik modulo p.
Każdemu określonemu stanowi licznika odpowiada jedna
określona kombinacja stanów przerzutników tworzących licznik.
Licznik dwójkowy o pojemności 10 nazywa się licznikiem dziesiętnym
lub dekadowym. Pełny cykl pracy takiego licznika obejmuje 10 stanów.
Zawartość licznika dziesiętnego wyraża się w zapisie dziesiętnym
kodowanym dwójkowo (BCD - ang. Binary Coded Decimal).
Dokonując podziału liczników pod względem długości cyklu
możemy wyróżnić:
- liczniki o stałej długości cyklu,
- liczniki o programowalnej długości cyklu.
Jeżeli kolejne liczby reprezentujące stany licznika wzrastają w
trakcie liczenia impulsów, to takie liczniki nazywamy licznikami
zliczającymi w przód. W przeciwnym razie - jeśli maleją - to nazywamy
je licznikami zliczającymi wstecz. Liczniki, które posiadają zdolność
zliczania impulsów zarówno w przód jak i wstecz, określa się jako
liczniki dwukierunkowe lub rewersyjne.
Bardzo istotnym kryterium podziału liczników może być sposób
oddziaływania impulsów zliczanych na stan przerzutników licznika. Ze
względu na to kryterium liczniki można sklasyfikować jako:
- synchroniczne,
- asynchroniczne,
- asynchroniczno - synchroniczne.
W liczniku synchronicznym (ang. synchronous counter) impulsy
zliczane są podane na wejścia zegarowe wszystkich przerzutników,
natomiast w liczniku asynchronicznym (ang. ripple counter) oraz
asynchroniczno - synchronicznym impulsy zliczane podaje się tylko na
jedno lub niektóre z wejść zegarowych przerzutników licznika.
Przydatność licznika do pracy w określonych systemach
cyfrowych może być oceniana w oparciu o jego podstawowe parametry:
- szybkość działania,
- czas ustalania zawartości licznika.
Szybkość działania określa się przez podanie maksymalnej
dopuszczalnej częstotliwości fmax impulsów zliczanych. Najprostszym
licznikiem impulsów jest licznik modulo 2 (mod 2), który można
zrealizować przy użyciu przerzutnika D lub JK, jak to pokazano na
rys.8.18. (Przerzutnik, który zmienia swój stan po każdym impulsie
zegara nazywany jest przerzutnikiem typu T).
276
a) b)
H H H
Q Q
Q Q
Rys.8.18. Licznik mod 2 zrealizowany przy użyciu przerzutnika: a) typu D, b) JK
Na rys.8.19 przedstawiono ogólny schemat logiczny licznika
asynchronicznego.
13 n -1
2
Rys. 8.19. Schemat logiczny licznika asynchronicznego
W liczniku asynchronicznym na rys.8.19 maksymalna
częstotliwość impulsów wyjściowych występuje tylko w pierwszym
przerzutniku i nie może przekroczyć dopuszczalnej wartości fmax .
Ponieważ maksymalny czas ustalania się zawartości licznika jest sumą
czasów propagacji tp wszystkich przerzutników, to maksymalna
częstotliwość wejściowa nie powinna przekroczyć wartości
-1
fmax d" n tp max + t0 (8.6)
()
gdzie: n - liczba przerzutników wchodzących w skład licznika,
tp - czas propagacji jednego przerzutnika,
t0 - czas potrzebny na ustalenie się zawartości licznika po każdym
impulsie zliczanym.
W liczniku synchronicznym wejścia zegarowe wszystkich
przerzutników są połączone, co zapewnia jednoczesność zmian stanów
przerzutników. Czas ustalania zawartości licznika determinowany jest
sumą czasów propagacji sygnału przez układy kombinacyjne,
realizujące zbiór funkcji przełączających dla wejść informacyjnych
przerzutników licznika. Ze wzglądu na sposób realizacji tych funkcji
wyróżnia się:
liczniki synchroniczne z przeniesieniami równoległymi (ang. parallel
carry lub look - ahead),
277
liczniki synchroniczne z przeniesieniami szeregowymi (ang. serial
carry lub ripple carry).
Na rys.8.20 przedstawiono ten sam licznik synchroniczny w
dwóch wersjach: z przeniesieniami równoległymi oraz szeregowymi.
Jak można wnioskować na podstawie tego rysunku, równoległy układ
przeniesień zapewnia najkrótszy czas propagacji, czyli najwi ększą
częstotliwość impulsów zliczanych, lecz jego złożoność wzrasta
proporcjonalnie do liczby przerzutników (bitów) licznika.
a)
A B C D E
b)
Rys.8.20. Schematy logiczne liczników synchronicznych z przeniesieniami:
a) równoległymi, b) szeregowymi
8.3.2. Liczniki asynchroniczne
Asynchroniczny licznik dwójkowy można zrealizować tworząc
łańcuch szeregowy dwójek liczących, w którym wejście zegarowe C
każdego przerzutnika połączone jest z wyjściem Q poprzedniego, jak to
pokazano na rys.8.21.
Aby otrzymać zliczanie w przód przerzutniki musz ą zmieniać
swój stan przy zmianie impulsu zegarowego z 1 na 0. Warunek ten jest
spełniony przy zastosowaniu przerzutników JK master - slave, przy
ustawionych J = K = 1. Licznik ten można dowolnie rozszerzać.
W przedstawionym układzie można również zastosować przerzutniki
278
wyzwalane dodatnim zboczem impulsu zegara, czyli np. przerzutniki D
wyzwalane zboczem.
b)
a)
A B C
0 0 0 0
11
1
1 1 0 0
2 0 1 0
3 1 1 0
4 0 0 1
c) 5 1 0 1
6 0 1 1
7 1 1 1
A
0 0 0
B
C
Rys. 8.21. Asynchroniczny licznik dwójkowy: a) schemat logiczny, b) tablica stanów,
c) przebiegi czasowe
Jednak w takim przypadku, przy połączeniach takich jak na rys.8.21,
otrzymamy licznik zliczający wstecz. Aby zrealizować zliczanie w
przód, należy dokonać inwersji sygnału zegarowego, lub pro ściej,
wejścia zegarowe przerzutników połączyć z wyjściami Q
poprzedzających przerzutników. Zliczanie wstecz oznacza, że wartości
liczbowe odpowiadające kolejnym stanom są malejące.
Jak pokazano na rys.8.21c, licznik jest równocze śnie dzielnikiem
częstotliwości, ponieważ częstotliwość na wyjściu kolejnego
przerzutnika jest równa połowie częstotliwości na jego wejściu
zegarowym, czyli na wyjściu poprzedzającego przerzutnika.
W celu zdekodowania poszczególnych stanów licznika nale ży
zastosować dekoder. Ponieważ zmiany stanów przerzutników licznika
następują z pewnym opóz
nieniem, dlatego na wyjściu dekodera mogą
pojawić się fałszywe stany. W celu wyeliminowania tych stanów, nale ży
zastosować dekoder ze strobowaniem impulsów wej ściowych.
Maksymalna wartość częstotliwości impulsów wejściowych dla
licznika asynchronicznego z dekodowaniem stanów wynosi
1
e" ntp + ts (8.7)
fmax
przy czym:
n - liczba przerzutników,
tp - czas opóz
nienia (propagacji) jednego przerzutnika,
ts - czas strobowania (czas trwania impulsu na wyj ściu dekodera).
279
Dzielnik częstotliwości zrealizowany z kaskadowo połączonych
przerzutników typu T może mieć współczynnik podziału częstotliwości
równy tylko potędze liczby 2. Uzyskanie innego współczynnika jest
możliwe, jeżeli zostaną zastosowane sprzężenia zwrotne, które usuną
nadmiar stanów licznika. Na rys.8.22 przedstawiono asynchroniczny
licznik dziesiętny ze sprzężeniem zerującym.
1
11
1
Rys. 8.22. Asynchroniczny
licznik dziesiętny ze
sprzężeniem zerującym
Liczniki asynchroniczne zaprojektowane w ten sposób mog ą działać
nieprawidłowo w przypadku, gdy czas opóz
nienia (propagacji) między
wejściem zerującym przerzutnika a jego wyjściem ma różną wartość dla
poszczególnych przerzutników. Wówczas impuls zeruj ący, równy
najmniejszemu z czasów opóz
nień, może trwać zbyt krótko, aby
wyzerować cały licznik. W celu wyeliminowania tego niepo żądanego
zjawiska należy zastosować dodatkowo przerzutnik RS ustawiany w
stan 1 zdekodowanym stanem licznika, a zerowany impulsami
wejściowymi (rys.8.23).
1
11
1
Rys. 8.23. Asynchroniczny
licznik dziesiętny z
zerującym układem sprzę-
żenia zawierającym prze-
rzutnik RS
Wiele różnych typów liczników asynchronicznych jest dost ępnych
w postaci układów scalonych. Dla przykładu, ni żej zostały
przedstawione schematy logiczne jednych z pierwszych scalonych
liczników asynchronicznych 74LS/HC90 i 74LS/HC93.
Licznik  90 (rys.8.24) składa się z czterech przerzutników A, B, C,
D typu MS, połączonych w ten sposób, że tworzą dwa liczniki, jeden
zliczający mod.2 (przerzutnik A) i drugi zliczający mod.5 (przerzutniki
B, C i D). Wyjście przerzutnika A nie jest połączone wewnętrznie
280
z wejściem następnego przerzutnika, co stwarza możliwość
wykorzystania układu jako licznika dziel ącego przez 2 oraz przez 5.
Wyjścia
a) c)
D C B A
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
01 9 2
( ) ( )
7 0 1 1 1
0 2 9 1
( ) ( )
8 1 0 0 0
9 1 0 0 1
b)
Objaśnienie: Wyjście
90 jest połączone z
wejściem
01 0 2 91 9 2
( ) ( ) ( ) ( )
Rys.8.24. Scalony licznik asynchroniczny  90: a) schemat logiczny, b) symbol
graficzny, c) kod licznika
Licznik ma dwa bramkowane wejścia, z których jedno (wejście
R01 i R0 2 ) służy do ustawienia licznika w stan zerowy, a drugie
( ) ( )
(wejścia R9 1 i R9 2 ) służy do ustawienia licznika w stan
( ) ( )
odpowiadający liczbie 9. Licznik 90 umożliwia uzyskanie podziału
przez 10 także w przypadku, gdy jest wymagane wypełnienie przebiegu
wyjściowego 1 : 2.
Licznik  93 (rys.8.25) składa się z czterech przerzutników: A, B,
C i D typu MS, połączonych w ten sposób, że tworzą liczniki zliczające
mod. 2 i mod. 8. Licznik ma bramkowane wej ście zerujące (wejście
R01 i R0 2 ). Wyjście przerzutnika A nie jest połączone wewnętrznie
( ) ( )
z wejściem następnego przerzutnika.
Oprócz opisanych czterobitowych liczników binarnych
74LS/HC90, 74LS/HC93 wytwarzane są w skali przemysłowej liczniki
asynchroniczne 74LS/HC393 (podwójne), siedmiobitowe 4024,
74MC4024, dwunastobitowe 4040, 74HC4040 oraz czternastobitowe
4020, 74HC4020.
Wśród asynchronicznych binarnych dzielników cz ęstotliwości na
uwagę zasługują układy 74LS/HC292, umożliwiające podział
281
częstotliwości sygnału wejściowego w zakresie 2 - 2 , oraz układy
74LS/HC294 umożliwiające podział częstotliwości w zakresie 2 - 2 .
Wyjścia
A C D
a) c)
D C B A
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
B 01 0 2
( ) ( )
8 1 0 0 0
9 1 0 0 1
b)
B D
10 1 0 1 0
B
11 1 0 1 1
93
12 1 1 0 0
01 0 2
( ) ( )
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Objaśnienie: Wyjście
jest połączone z
wejściem
Rys.8.25. Scalony licznik  93: a) schemat logiczny, b) symbol graficzny, c) kod
licznika
8.3.3. Liczniki synchroniczne
Liczniki synchroniczne charakteryzują się tym, że zliczane
impulsy są podawane równocześnie na wszystkie wejścia zegarowe C
przerzutników.
Rozważmy synchroniczny licznik mod.16, zliczający w przód w
naturalnym kodzie dwójkowym, zrealizowany w oparciu o przerzutniki
JK-MS. Na podstawie tablicy wzbudzeń przerzutnika JK-MS (rys.8.14b)
i tablicy stanów licznika (rys.8.26a) otrzymuje si ę tablice Karnaugha
(rys.8.26b i c) umożliwiające wyznaczenie funkcji przełączających dla
poszczególnych wejść J i K przerzutników.
282
a)
D C B A D C B A
b)
0 0 0 0 0 1 0 0 0 1
0 0 0 1 11 10 0 0 0 1 11 10
1 0 0 0 1 2 0 0 1 0
0 0 1 1 0 0 0 1
2 0 0 1 0 3 0 0 1 1
01 1 1 01 0 1
3 0 0 1 1 4 0 1 0 0
11 1 1 11 0 1
4 0 1 0 0 5 0 1 0 1
5 0 1 0 1 6 0 1 1 0
1 0 1 1 1 0 0 1
6 0 1 1 0 7 0 1 1 1
= 1 =
7 0 1 1 1 8 1 0 0 0
8 1 0 0 0 9 1 0 0 1
0 0 0 1 11 10 0 0 0 1 11 10
9 1 0 0 1 10 1 0 1 0
0 0 0 0 1 0 0 0 0 0 0 0
10 1 0 1 0 11 1 0 1 1
01 01 0 0 1 0
11 1 0 1 1 12 1 1 0 0
11 11
12 1 1 0 0 13 1 1 0 1
13 1 1 0 1 14 1 1 1 0
1 0 0 0 1 0 1 0
14 1 1 1 0 15 1 1 1 1
= =
15 1 1 1 1 0 0 0 0 0 c)
0 0 01 11 10 0 0 01 11 10
0 0 1 1 0 0 1 0
01 1 1 01 1 0
11 1 1 11 1 0
1 0 1 1 1 0 1 0
= 1 =
0 0 01 11 10 0 0 01 11 10
0 0 0 0
01 0 0 1 0 01
11 0 0 1 0 11 0 0 1 0
1 0 1 0 0 0 0 0
=
=
Rys.8.26. Licznik synchroniczny zliczający w przód w naturalnym kodzie
dwójkowym: a) tablica stanów, b) tablice Karnaugha dla wejść ,
c) tablice Karnaugha dla wejść
Z tablic Karnaugha otrzymujemy następujące funkcje dla wejść
J, K :
283
JA = KA = 1
�ł
�ł
JB = KB = A
�ł
(8.8)
żł
JC = KC = A B
�ł
JD = KD = A B C�ł
�ł
Zatem przerzutnik wchodzący w skład licznika dwójkowego może
zmienić swój stan tylko wtedy, kiedy wszystkie przerzutniki poprzednie
są w stanie jeden. Jak już omówiono w rozdz. 8.3.1, ze względu na
sposób realizacji funkcji (8.8), wyróżnia się liczniki synchroniczne z
przeniesieniami równoległymi lub szeregowymi. Schematy logiczne
liczników dla obydwu rodzajów przeniesień przedstawiono na rys.8.20.
W układzie z przeniesieniami równoległymi w miar ę zwiększenia
pojemności licznika występuje potrzeba stosowania bramek o
zwiększającej się liczbie wejść oraz zwiększa się obciążenie wyjść
przerzutników. Z kolei szybkość działania licznika z przeniesieniami
szeregowymi jest znacznie mniejsza od szybko ści licznika z
przeniesieniami równoległymi, ze względu na sposób realizacji funkcji
przełączających J, K poszczególnych przerzutników.
W podobny sposób jak dla licznika dwójkowego mo żna
wyznaczyć funkcje przełączające na wejściach informacyjnych
przerzutników oraz strukturę logiczną liczników synchronicznych o
mniejszej pojemności niż liczba stanów wynikająca z liczby
zastosowanych przerzutników ( p < 2n ).
Rozważmy dla przykładu dekadę liczącą w kodzie 8421. Na
rys.8.27a przedstawiono tablicę stanów licznika mod.10, a na rys.8.27b i
c tablice Karnaugha, odpowiednio dla wejść J i K przerzutników.
Klatki puste odpowiadają stanom niewykorzystywanym, zatem przy
zapisie funkcji przełączających nie mają one znaczenia.
Funkcje przełączające dla poszczególnych wejść J, K
przerzutników mają postać:
JA = 1 KA = 1
�ł
�ł
JB = A D KB = A
�ł
(8.9)
żł
JC = A D KC = A B
�ł
�ł
JD = A B C KD = A
�ł
Schemat logiczny dekady liczącej w kodzie 8421 przedstawiono
na rys.8.28.
284
a)
b)
0 0 0 1 11 10 0 0 0 1 11 1 0
D C B A D C B A
0 0 1 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1
1 0 0 0 1 2 0 0 1 0
01 1 1 01 0 1
2 0 0 1 0 3 0 0 1 1
11 11
3 0 0 1 1 4 0 1 0 0
1 0 1 10 0 0
4 0 1 0 0 5 0 1 0 1
= 1 =
5 0 1 0 1 6 0 1 1 0
6 0 1 1 0 7 0 1 1 1
0 0 0 1 11 10 0 0 0 1 11 1 0
7 0 1 1 1 8 1 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0
8 1 0 0 0 9 1 0 0 1
9 1 0 0 1 0 0 0 0 0
01 01 0 0 1 0
11 11
1 0 0 0 10
= =
c)
0 0 01 11 10 0 0 01 11 1 0
0 0 1 1 0 0 1 0
01 1 1 01 1 0
11 11
1 0 1 10
= 1 =
0 0 01 11 10 0 0 01 11 1 0
0 0 0 0
01 0 0 1 0 01
11 11
1 0 10 0
= =
Rys. 8.27. Dekada licząca w kodzie 8421: a) tablica stanów, b) tablice Karnaugha dla
wejść , c) tablice Karnaugha dla wejść
Przykładem seryjnie produkowanych liczników synchronicznych
mogą być liczniki: czterobitowe 74LS163A, 40163(CMOS),
ośmiobitowe 74LS590 oraz w wykonaniu specjalnym układy 40102,
40103, 74HC40102, 74HC40103 itp, jako programowane liczniki
ośmiobitowe z pojedynczym wejściem.
285
CLK
1 1 1
A B C D
2 2 2
3 3 3
1 1
A B C D
2 2
3 3
Zer.
Rys. 8.28. Dekada licząca w kodzie 8421
Specyficznym licznikiem synchronicznym, realizowanym przy
użyciu rejestru przesuwnego, jest tzw. licznik Johnsona.
Na rys.8.29a przedstawiono schemat logiczny dekady liczącej w
kodzie Johnsona zbudowanej w oparciu o przerzutniki JK-MS, a na
rys.8.29b w oparciu o przerzutniki D.
CLK
a)
A C
A B C D E
Zer.
b) CLK
A B C D E
A B C D E
Zer.
Rys. 8.29. Dekada licząca w kodzie Johnsona zbudowana: a) w oparciu
o przerzutniki JK-MS, b) w oparciu o przerzutniki D
Cechą charakterystyczną licznika Johnsona zliczającego modulo 2n (n =
1, 2, ...) jest użycie n przerzutników połączonych w kaskadę i połączenie
wyjścia Qn ostatniego przerzutnika z wejściem D1 pierwszego
przerzutnika (odpowiednio Qn z J1 oraz Qn z K1 przy realizacji
licznika na przerzutnikach JK-MS). Każde z pozostałych wyjść
Qi i < n jest połączone z następującym po nim wejściem Di+1.
( )
Jak pokazano w tablicy stanów 8.8 licznika Johnsona, nast ępne
impulsy wpisują kolejne jedynki do chwili, w której rejestr uzyska stan
11111. Od tej chwili na wejściu pierwszego przerzutnika pojawia się
stan 0 i następne impulsy wyzwalające powodują kolejne zerowanie
286
przerzutników tak, że po 10 impulsach układ ponownie znajduje si ę w
stanie 00000.
Tablica 8.8. Tablica stanów dziesiętnego licznika Johnsona.
0 0 0 0 0 0 1 0 0 0 0 1
1 0 0 0 0 1 2 0 0 0 1 1
2 0 0 0 1 1 3 0 0 1 1 1
3 0 0 1 1 1 4 0 1 1 1 1
4 0 1 1 1 1 5 1 1 1 1 1
5 1 1 1 1 1 6 1 1 1 1 0
6 1 1 1 1 0 7 1 1 1 0 0
7 1 1 1 0 0 8 1 1 0 0 0
8 1 1 0 0 0 9 1 0 0 0 0
9 1 0 0 0 0 0 0 0 0 0 0
Bardzo istotną cechą licznika Johnsona jest to, że zbocze każdego
kolejnego impulsu zegara powoduje przełączenie tylko jednego
przerzutnika. Dlatego przy dekodowaniu stanów licznika nie wyst ępują
zakłócające impulsy szpilkowe, jak to ma miejsce w licznikach
synchronicznych omówionych wcześniej, w których przy dekodowaniu
stanów wyjściowych mogą pojawiać się krótkie impulsy szpilkowe,
będące rezultatem szybko następujących po sobie (nieco przesuniętych
w czasie) przełączeń kilku przerzutników. Ponadto dekoder licznika
Johnsona jest bardzo prosty, ponieważ każdy stan licznika można
zdekodować na podstawie stanu tylko dwóch przerzutników. Licznik
Johnsona jest licznikiem synchronicznym z przeniesieniami
równoległymi, nie wymagający stosowania żadnych dodatkowych
funkcji przełączających na wejściach programujących przerzutników.
Jest zatem licznikiem o ekstremalnej szybkości zliczania impulsów
wejściowych. Najbardziej znanymi licznikami Johnsona s ą: licznik
modulo 8 typu 4022 / 74HC4022 i licznik modulo 10 typu 4017 /
74HC4017.
8.3.4. Liczniki dwukierunkowe (rewersyjne)
Wyróżnić można dwa typy liczników rewersyjnych (ang. up-down
counters):
liczniki o jednym wejściu dla impulsów zliczanych i drugim wejściu
określającym kierunek zliczania,
287
liczniki o dwóch wejściach dla impulsów zliczanych, z których jedno
powoduje zwiększanie, a drugie zmniejszania stanu licznika.
Jako przykład syntezy dwukierunkowego licznika dwójkowego
zostanie rozpatrzony licznik 4 - bitowy, zaprojektowany przy u życiu
przerzutników JK-MS. W tablicy stanów 8.9 zestawiono kolejne stany,
jakie przyjmuje czterobitowy licznik rewersyjny o jednym wej ściu dla
impulsów zliczanych i drugim wejściu XK określającym kierunek
zliczania, przy czym XK = 1 oznacza dodawanie, zaś XK = 0 oznacza
odejmowanie.
Tablica 8.9. Tablica stanów czterobitowego licznika rewersyjnego
D C B A D C B A
XK XK
0 1 1 0 0 0 0 0 0 0 0 0
1 1 0 0 0 1 1 0 1 1 1 1
2 1 0 0 1 0 2 0 1 1 1 0
3 1 0 0 1 1 3 0 1 1 0 1
4 1 0 1 0 0 4 0 1 1 0 0
5 1 0 1 0 1 5 0 1 0 1 1
6 1 0 1 1 0 6 0 1 0 1 0
7 1 0 1 1 1 7 0 1 0 0 1
8 1 1 0 0 0 8 0 1 0 0 0
9 1 1 0 0 1 9 0 0 1 1 1
10 1 1 0 1 0 10 0 0 1 1 0
11 1 1 0 1 1 11 0 0 1 0 1
12 1 1 1 0 0 12 0 0 1 0 0
13 1 1 1 0 1 13 0 0 0 1 1
14 1 1 1 1 0 14 0 0 0 1 0
15 1 1 1 1 1 15 0 0 0 0 1
Na podstawie tablicy wzbudzeń dla przerzutnika JK-MS
(rys.8.14b) i tablicy stanów licznika (8.9) otrzymuje si ę tablice
Karnaugha (rys.8.30a), z których wyznacza si ę funkcje przełączające dla
poszczególnych przerzutników licznika (dla uproszczenia wpisano w
poszczególnych tablicach stany zero - jedynkowe dla wej ść J i K
łącznie). Funkcje te mają postać:
JA = KA = 1
�ł
�ł
JB = KB = XK A + X A
K
�ł
(8.10)
żł
JC = KC = XK A B + X A B
K
�ł
JD = KD = XK ABC + X ABC�ł
K
�ł
288
Schemat logiczny synchronicznego, dwójkowego licznika
dwukierunkowego jest przedstawiony na rys.8.30b.
a)
0 0 01 11 1 0 0 0 01 11 10 0 0 01 11 1 0 0 0 01 11 10
0 0 0 0 Ć Ć 0 0 0 0
01 01 Ć Ć 01 01
= = = =
11 11 Ć Ć 11 11
10 10 Ć Ć 10 10
0 0 0 0 Ć Ć 0 0 0 0
Ć Ć
01 01 01 01
= = = =
11 11 Ć Ć 11 11
Ć Ć
10 10 10 10
= = = = +
= = + = = +
+
b)
Rys. 8.30. Synchroniczny rewersyjny licznik dwójkowy: a) tablice Karnaugha,
b) schemat logiczny
Na rys.8.31 przedstawiono sposób dwukanałowego podawania
impulsów zliczanych do licznika rewersyjnego. Kanałem A s ą podawane
impulsy, które zwiększają zawartość licznika, natomiast kanałem B
impulsy, które zmniejszają zawartość licznika.
( )
+
( )
+
A
Sterowanie
kierunkiem
(-)
zliczania
(-)
B
X
Rys. 8.31. Układ do dwukanałowego
CLK
wprowadzania impulów do licznika
Impulsy
rewersyjnego.
zliczane
Bramka EXOR nie reaguje, gdy równocześnie pojawią się
impulsy na wejściach A i B . Bramki B i B wnoszą dodatkowe
opóz
nienie, aby wcześniej ustaliły się poziomy napięć na wejściach XK ,
X , określających kierunek zliczania, zanim pojawi się impuls na
K
wejściach zegarowych CLK.
Przykładem bardzo popularnych synchronicznych liczników
rewersyjnych są układy typu  192 i  193, przy czym apostrof oznacza
289
rodziny układów scalonych: 40, 74LS, 74HC i inne. Licznik  192 jest
rewersyjną dekadą liczącą w kodzie 8421, zaś licznik  193 jest
czterobitowym rewersyjnym licznikiem binarnym.
Obydwa układy są przystosowane do kaskadowego łączenia w
celu realizacji liczników o dowolnie dużej pojemności. W tym celu
posiadają następujące wejścia i wyjścia (rys.8.32):
- wejście równoległe A', B', C', D',
- wyjścia równoległe A, B, C, D,
- wejście C+ dla impulsów dodawanych do zawartości licznika,
- wejście C- dla impulsów odejmowanych od zawartości licznika,
- wyjście przeniesienia P+ ,
- wyjście pożyczki P- ,
- wejście zerujące Zer ,
- wejście sterujące wpisywaniem równoległym informacji WR .
+
+
-
-
Rys. 8.32. Sygnały wejściowe i
wyjściowe liczników rewersyjnych
 192,  193.
W liczniku  192 przeniesienie P+ generowane jest przy
zdekodowaniu stanu 9 (1001) i C+ , zaś pożyczka P- przy zdekodowaniu
stanu 0 (0000) i C- . Zatem licznik ten jest dekadą służącą do budowy
dziesiętnych liczników w kodzie BCD. Licznik  193 posiada taką samą
strukturę, lecz przeniesienie P+ jest generowane przy zdekodowaniu
stanu 15 (1111) i C+ , zaś pożyczka P- przy zdekodowaniu stanu 0
(0000) i C- . Może zatem służyć do budowy binarnych liczników
rewersyjnych.
8.4. REJESTRY
8.4.1. OgóIna charakterystyka i podział rejestrów
Rejestr stanowi pewnego rodzaju nieadresowalną pamięć o
stosunkowo małej pojemności. Podobnie jak pamięci adresowane
290
rejestry mogą być statyczne lub dynamiczne. Rejestr statyczny jest
złożony z n przerzutników i zapisana w nim informacja w postaci słowa
n - bitowego może w nim pozostawać dowolnie długo. Informacja
zapisana w rejestrze dynamicznym zmienia się samoistnie z biegiem
czasu i podobnie jak w pamięciach dynamicznych wymaga odświeżania
zawartości rejestru. Ze względu na sposób wprowadzania i
wyprowadzania informacji rejestry dzielą się na:
szeregowe, umożliwiające szeregowe wprowadzanie i wyprowadzanie
informacji, tzn. kolejno bit po bicie,
równoległe, umożliwiające równoległe wprowadzanie i wypro-
wadzanie informacji jednocześnie do wszystkich i ze wszystkich
pozycji rejestru,
szeregowo - równoległe, umożliwiające szeregowe wprowadzanie i
równoległe wyprowadzanie informacji,
- równoległo - szeregowe, umożliwiające równoległe wprowadzanie i
szeregowe wyprowadzanie informacji.
Rejestry z wejściem szeregowym posiadają możliwość przesuwania
wprowadzonej informacji w prawo lub w lewo ( rejestry
jednokierunkowe), bądz
też zarówno w prawo jak i w lewo (rejestry
dwukierunkowe), nazywane też, rejestrami rewersyjnymi. Z zespołu
rejestrów równoległych budowane są często tzw. pamięci buforowe,
służące do przechowywania informacji podawanej w sposób
równoległy.
8.4.2. Rejestry równoIegłe
Rejestry równoległe, określane również jako rejestry buforowe
realizowane są w postaci scalonej jako zespoły 4, 6 lub najczęściej 8
przerzutników zatrzaskowych lub przerzutników D wyzwalanych
zboczem. Najbardziej popularnymi rejestrami zatrzaskowymi s ą układy
czterobitowe 4042,  75,  77,  375 oraz ośmiobitowe typu  373 i
pochodne. Na rys.8.33 przedstawiono schemat logiczny o śmiobitowego
rejestru zatrzaskowego  373 z wyjściem trójstanowym.
Gdy wejście LE (ang. latch enable) jest w stanie wysokim informacja z
wejść Di (i = 0, 1, ..., 7) jest przenoszona na wyjścia Qi przerzutników,
a następnie jest pamiętana tak długo, jak długo trwa niski stan na
wejściu LE . Dostęp do zapamiętanej informacji jest możliwy poprzez
bramki buforowe w każdej chwili przy wymuszeniu niskiego stanu na
wejściu OE (ang. output enable). Natomiast gdy wejście OE jest w
stanie wysokim, wszystkie wyjścia rejestru Q0, Q1, Q7 znajdują się w
()
stanie dużej impedancji.
291
D D D
LE
OE
Q Q Q
Rys. 8.33. Struktura rejestru zatrzaskowego typu  373
Trójstanowe wyjścia rejestru umożliwiają bezpośrednie przyłączenie
tych wyjść do magistrali systemowej.
Druga grupa rejestrów równoległych, to zespoły przerzutników D,
w których zapamiętanie informacji wejściowej odbywa się
synchronicznie z dodatnim zboczem impulsu zegara. Reprezentantem tej
grupy rejestrów mogą być np. czterobitowy układ  173 lub ośmiobitowy
 377. Na rys.8.34 przedstawiono strukturę rejestru  173.
D D
IE
IE
C
MR
OE
Q Q
OE
Rys. 8.34. Struktura rejestru typu  173
Informacja wejściowa Di (i = 0, ... 3) wprowadzona jest do wyjść
przerzutników dodatnim zboczem impulsu zegara, jeżeli wejścia IE1
oraz IE2 (ang. input enable) są w stanie niskim. Gdy chociaż jedno z
wejść IE jest w stanie wysokim, wejście Di przerzutnika jest dołączone
do jego wyjścia Qi i ta sama informacja jest ciągle przepisywana z
292
wejścia na wyjście przez każde dodatnie zbocze impulsu zegara. Rejestr
posiada wyjścia trójstanowe, których uaktywnienie umożliwiają niskie
poziomy sygnałów OE lub OE . Rejestr  377 ma zwykłe wyjścia
1 2
dwustanowe.
8.4.3. Rejestry przesuwne
Rejestr przesuwny stanowi grupę przerzutników D, JK lub
dynamicznych SR, połączonych kaskadowo w ten sposób, że
synchronicznie z impulsami zegarowymi stan logiczny każdego
przerzutnika zostaje przesunięty do następnego przerzutnika w łańcuchu
lub na zewnątrz układu. Przykład realizacji rejestru przesuwnego
przedstawiono na rys.8.35.
R
S
S
C
Q Q Q
Rys. 8.35. Rejestr przesuwny SIPO typu  164
Najprostszym rejestrem przesuwnym jest taki rejestr, w którym
zarówno wprowadzanie jak i wyprowadzanie informacji jest szeregowe.
Rejestr taki nazywany jest szeregowym i oznaczany akronimem SISO
(ang. serial - in serial - out register). Rejestr  164, przedstawiony na
rys.8.35, może pracować jako rejestr SISO, jeżeli wykorzystamy
szeregowe wejście informacyjne S1 i S2 oraz szeregowe wyjście Q7 .
Możliwość wykorzystania tylko ostatniego z wyjść (Q7 ) równoległych
rejestru przedstawionego na rys.8.35 oznacza, że rejestry szeregowe
SISO są szczególnym przypadkiem rejestrów szeregowo - równoległych
SIPO (ang. serial - in parallel - out register). Rejestry przesuwne SIPO
służą głónie do zamiany informacji z postaci szeregowej na równoległ ą.
Konwersji w odwrotną stronę, tj. zamiany informacji z postaci
równoległej na szeregową można dokonać za pomocą rejestru
przesuwnego równoległo - szeregowego PISO (ang. parallel - in serial -
out register). Przykładem takiego rejestru jest układ  166, którego
schemat logiczny przedstawiono na rys.8.36.
293
D D D
R
Q
S
L
C
CI
Rys.8.36. Rejestr przesuwny PISO typu  166
Najbardziej uniwersalną grupę rejestrów przesuwnych stanowią
rejestry równoległe PIPO (ang. parallel - in parallel - out register), w
których dzięki odpowiednim połączeniom wejść i wyjść możliwy jest
zarówno szeregowy jak i równoległy zapis oraz odczyt informacji, jak
również przesuwanie informacji w prawo lub w lewo (rejestr
rewersyjny). Przykładem takiego rejestru może być układ  194, którego
schemat logiczny przedstawiono na rys.8.37.
Rys. 8.37. Schemat logiczny rejestru przesuwnego PIPO typu  194
Asynchroniczne zerowanie rejestru jest możliwe przez doprowadzenie
impulsu o niskim poziomie do wejścia MR (ang. master reset). Gdy
wejście MR jest w stanie wysokim, kontrolę nad funkcjonowaniem
rejestru przejmują wejścia S0 i S1.
294
Tablica 8.10. Funkcje rejestru przesuwnego PIPO typu  194
(z rys.8.37)
Funkcja
S S Otwarta bramka
MR
Zerowanie
L x x
Zatrzymanie przesuwu i wpisu
H L L
B
Przesuw w lewo
H L H
B
Przesuw w prawo
H H L
B
Wpis równoległy
H H H
B
Zależnie od poziomów logicznych wejść S0 i S1 oraz ich negacji,
otwarta jest jedna z bramek AND B -B , powodując, zgodnie z tablicą
funkcji (8.10), jedną z wyszczególnionych operacji: gdy S0 = L, S1 = H ,
to otwarte są bramki B i informacja dostarczona w postaci szeregowej
do wejścia SL przesuwana jest w lewo. Z kolei przy S0 = H, S1 = L
otwarte są bramki B i informacja dostarczana w postaci szeregowej do
wejścia SR jest przesuwana w prawo.
Przy S0 = S1 = H otwarte są bramki B2 i informacja z wejść
równoległych P0 P4 jest wpisywana do rejestru. Przy S0 = S1 = L
otwarte są bramki B3 i wejście Di każdego przerzutnika połączone jest z
jego wyjściem Qi i każdy impuls zegara podtrzymuje stan rejestru.
Podobnie jak rejestr  194 zbudowane są ośmiobitowe rejestry
PIPO typu  299 i 74HC323.


Wyszukiwarka

Podobne podstrony:
PRZERZUTNIKI I UKŁADY SEKWENCYJNE
15 Język Instruction List Układy sekwencyjne Działania na liczbach materiały wykładowe
2007 08 Podstawy zabezpieczenia serwerów [Bezpieczenstwo]
10 Cyfrowe Układy Sekwencyjne
07 Podstawowe uklady logiczne (2)
005 PodstAutom UkladyLogiczne 2
zadania na układy sekwencyjne

więcej podobnych podstron