092 093

•u

Przykład 5.13

Skonstruować graf przerzutnika D wyzwalanego poziomem (patrz rys.3. 21).

Zadanie sprowadza się do podania grafu układu asynchronicznego o dwóch wejściach D i c (zegar). Jest to typowe zadanie konstrukcji przerzutnika synchronicznego Jako układu asynchronicznego.

Skopiujmy stosowną część rysunku 3.21, podporządkowując każdemu nowemu zestawowi D, c, Q^- nowy stan wewnętrzny, jak to pokazano na ry3. 3.33a. Prowadzi to natychmiast do grafu jak na rys. 3.33b. Zakładając nieokreśloność przejść przy jednoczesnej zmianie obu sygnałów wejściowych,otrzymujemy tablicę przejść/wyjść przedstawioną ną rys. 3.33c. Minimalizując liczbę stanów w tej tablicy otrzymujemy ostatecznie tablicę i graf pokazane na rys. 3 •34.

Zauważmy, że w otrzymanym po minimalizacji grafie, przejścia nieokreślone w przypadku jednoczesnej zmiany obu sygnałów wejściowych, zostały zastąpione przejściami określonymi. Przejścia te spełniają warunek, aby przy jednoczesnej zmianie kilku składowych sygnału wejściowego, następo-' wało przejście do któregokolwiek ze stanów, do których układ dochodzi przy zastąpieniu jednoczesnej zmiany, kolejno po sobie następującymi zmianami poszczególnych składowych. Z otrzymanego grafu widać, że gdy układ znajduje się w stanie a i nastąpi zmiana sygnału wejściowego 01 na 10, to układ pozostanie w stanie.a . Ponieważ sekwencja sygnałów wejściowych 01, 00, 10 spowoduje pozostanie układu w stanie ot , to ..dla tego przejścia omawiany warunek został spełniony 1 nie ma wpływu na jego spełnienie fakt,że sekwencja 01, 11, 10 przeprowadza układ w stan p .

ł

(Uf) CC

(u* P

N	11	M	N	|
cc	cc	p	eC	1
>	OL	p	P	1

.De

Rys. 3*3ł. Minimalny graf 1 tablica przejść/wyjść przerzutnika D-zatrzask

z przykładu 3.13

Zauważmy na koniec, że minimalny graf jest bezpośrednim odzwierciedleniem następującego opisu słownego: przerzutnik D-zatrzask może zmieniać stan tylko podczas trwania impulsu zegarowego.

Umiejętne sformuło.wanie istoty problemu może więc — jak zawsze — zaoszczędzić sporo trudu.    U

Przykład 3.14

Skonstruować graf układu bramkowania generatora. Układ powinien przepuszczać Impulsy generatora c w przypadku, gdy z chwilą pojawienia się