104 105

104

104

S₂ =

q_nx + q₂(q₁ + X) + X = R₂ + q₂S₂ + x = xR₂q₂ri,

(5.6)

^R2 ^{+ q}2^S2 ⁺ * ~ ?2^R2 ^{+ S}2

xS₂q₂R2

,dwój-

co prowadzi do autiomutu z rya. J.ąO, w którym - Jak łatwo npruw.iz lć nie występują żadne hazardy. ii Reasumując, przy projektowaniu asynchronicznych układów sokwon-cyjnych można wyróżnić następujące etapy:

-    synteza grafu lub tablicy przejść/wyjść,

-    kodowanie,

-    synteza kombinacyjna.

3.48. Schemat minimalny ki liczącej"

Rys.

Przy syntezie grafu należy zdawać sobie sprawę ze specyfiki ogral niczeń nałożonych na graf układu asynchronicznego i dążyć do tego,

aby każde występujące przejście stanu prowadziło do stabu stabilnego ze względu na wywołujący Je sygnał wejściowy.

Układ asynchroniczny należy tak kodować, aby uniknąć wyścigów,a przede wszystkim wyścigów krytycznych. Uzyskuje się to wtedy, gdy stany, pomiędzy którymi występują przejścia, kodowane są sąsiednimi liczbami dwójkowymi (liczbami różniącymi się na jednym bicie).

Syntezę kombinacyjną można przeprowadzać w jednej z dwu wersji: bez lub z przerzutnikami RŚ, przy czym należy zwracać uwagę, aby w otrzymanym układzie kombinacyjnym nie występowały hazardy.

Uwzględnienie tych wszystkich warunków wraz z próbami upraszczania otrzymanych układów, jak to pokazano w przykładzie 3.18, powoduje,że projektowanie układów asynchronicznych jest znacznie bardziej złożone niż układów synchronicznych i przeprowadzenie poprawnej syntezy układu o np. kilkunastu stanach jest zadaniem trudnym. Z tego powodu metody syntezy układów asynchronicznych mają zastosowanie do konstrukcji układów o niewielkiej liczbie stanów, przede wszystkim do konstrukcji przerzutników synchronicznych, których użycie pozwala na stosowanie prostych metod syntezy układów synchronicznych.

ZADANIA

3.1.    Narysować graf układu sekwencyjnego dzielącego podawaną - bit po bicie - liczbę dwójkową przez 3i a) w wersji Uoore'a, b) w wersji

_Yealy'ego.

3.2.    Narysować graf układu Moore'a sygnalizującego 1-ką na wyjściu, że w ciągu wejściowym wystąpiły przynajmniej 3 serie przynajmniej 3-ch

■ jedynek.

O 3.3- Narysować graf układu Uoora'a wyznaczającego długość najdłuższej serii Jedynek w ciągu wejściowym. Wiadomo, że długość najdłuższej serii Jedynek <4.

3.4. Zminimalizować ilość stanów wewnętrznych układu sekwencyjnego zadanego tablicą: a) na rya. 3-49a, b) na rys. 3*49b.

\*l*l

\x.Xj

v\ w ot « w

'/\	y«	Vo	%
^8/o	^6/o	Vo	Vó
»/1	-A	Vó	^G/o
•/i	*/i	°/1	*/i
°/	Vi	^G/-	V-
	-	»/1	Vi
	V-	-A	y-
»/-	-	-	»/-

a)

*/o		^F/o	^c/«
y-	^c/t	“/o	^6/o
t/i	^6/i	Vb	t/o
y-	^G/i		-A
V\	^hA		y
	^6/i	y	y
-	^lA	■/o	-/o

Rys. 3*49. Tablica przejść/wyjść do zadania 3*4

3>5> Skonstruować tablicę przejść/wyjść układu Moore'a mnożącego dwójkową liczbę' wejściową przez 3> a następnie zamienić układ Moore'a na układ Mealy'ego.

3.6. Skonstruować tablicę przejść/wyjść układu Mealy'ego zamieniającego liczbę wejściową na liczbę w kodzie Gray'a, a następnie zamienić otrzymany układ Mealy'ego na układ Uoore'a.

3-7. Zaprojektować układy kombinacyjne dla układu z zadania 3.2. Zastosować przerzutniki Dj 3tany kodować kolejnymi dwójkowymi liczbami naturalnymi.

1 \ 00		01	u	10
0	—	0	1	1
1	1	0	—	—

3.8.    Zaprojektować układy kombinacyjne dla układu z zadania 3.5. Projekty wykonać dla układu Uoore'a i układu Mealy'ego. Zastosować przerzutniki JK) stany zakodować kolejnymi dwójkowymi liczbami naturalnymi.

3.9.    Zaprojektować układ sekwencyjny Moore'a

Rys. 3*50. Tablica do zadania 3.9

wykrywający parzystą ilość serii Jedynek o długości    Zastosować przerzut-

niki AB zadane tablicą na rys. 3*50.

3.10.    Korzystając ż przerzutnika RS zaprojektować: a) przerzutnik D, b)przerzutnik T,. e) przerzutnik JK.

3.11.    Korzystając z przerzutnika D zaprojektować: a) przerzutnik RS, b) przerzutnik T, c) przerzutnik JK.

5.12.    Narysować graf układu sekwencyjnego Moore'a badającego, czy cała sekwencja wejściowa Jest sekwencją S i sygnalizującego jej wykrycie syg-