173 4

340

przedstawiono na rys. 9. Sb. Do zakodowania tablicy konieczne są trzy sygnały, hipersześcian będzie więc zwykłym sześcianem. Graf przejść w postaci sześcianu pokazuje rys. 9.Sc. a zakodowaną tablicę przejść tego automatu - rys. 9.6d. Zakodowaną tablicę przejść najlepiej jest od razu przedstawić w postaci tablicy Karnaugha.

W większości przypadków nie da się jednak od razu tak przedstawić grafu automatu, aby wszystkie luki były krawędziami hipersześcianu. Występują luki, które są przekątnymi. W takim przypadku nie da się zakodować automatu tak, aby przy każdym przejściu zmieniał się tylko jeden sygnał sprzężenia zwrotnego. Należy wtedy rozpatrzyć kolejno wszystkie te przejścia, którym w grafie odpowiadają luki będące przekątnymi hipersześcianu. Jeśli przejście to występuje tylko w takiej kolumnie, w której może wystąpić wyścig niekrytyczny, to można zostawić je bez zmian. Jeżeli grozi wyścig krytyczny - należy go zlikwidować, wprowadzając przejście cykliczne przez istniejący stan, a jeżeli to niemożliwe, przez stan dodatkowy.

Przykład 9.6 (cd.(2) Przykładu 9.1)

Na rys. 9.7a powtórzona jest minimalna tablica przejść układu Mealy'ego sterowania pompami (przykład 9.3, rys. 9.4c). Na uproszczonym grafie (rys. 9.7b) w postaci kwadratu nie ma przejść po przekątnych. Zakodowaną tablicę przejść pokazuje rys. 9.7c.

9.5.Realizacja układów asynchronicznych [4]

Układ asynchroniczny może byc realizowany w dwu wersjach:

-    w postaci układu kombinacyjnego ze sprzężeniami zwrotnymi (rys. 9.8a) lub

-    jako układ z przerzutnikami prostymi (asynchronicznymi; rys. 9.Sb).

W pierwszym przypadku, jako elementy pamięci stosuje się pętle sprzężenia zwrotnego obejmujące kombinacyjny układ realizujący funkcję S. W drugim przypadku, elementami pamięci są przerzutniki proste sr omówione w rozdz. 2.4.2.1 (patrz rys. 2.14).

^xl^x2

	00	01	11 j 10
1	©	-	© ^4
2	1	-	^1 i©
3	©	-	@b
4	3	-	^31©

b)

00    01

©<---©

®--©

10    11

c)

^xl^x2

Q.Q^

X	00	01	11	10
00	00	—	00	10
01	00	—	00	01
11	11	--	1!	01
10	11	--	11	10

^2

Rys. 9.7. Kodowanie układu sterowania pompami (przykład 9.6)

Jak widać na rys. 9.8, punkty Q. układu - oznaczające stan aktualny oraz Q. - oznaczające stan następny - są zwarte, czyli w zasadzie zawsze jest Qj=Q; • I tak jest w istocie. Jeżeli na skutek zmiany wejścia zmieni się stan A (po czasie opóźnienia r układu realizującego funkcję 5), to staje się on od razu stanem aktualnym A. I jeżeli jest to stan stabilny, to będzie on trwał aż do kolejnej zmiany stanu wejśC, jeżeli zaś jest to stan niestabilny, to po czasie t nastąpi kolejna zmiana A i tak dalej. Rozróżnienie stanów: obecnego A i następnego A jest wprowadzone dla wygody przy opisie automatu. .

Układy budowane w pierwszej wersji (rys. 9.8a) są zwykle bardziej oszczędne i one zostaną omówione najpierw. Funkcje układu

kombinacyjnego objętego sprzężeniami zwrotnymi Q, = f(Qj, Qg..... Q_k,

X),    i*l,2,...,k można wypisać wprost z zakodowanych tablic przejść.

Zakodowane tablice przejść i wyjść opisują wielowyjściowy układ kombinacyjny, który można zrealizować poznanymi w rozdz. 3 metodami.