092 093

'U

Rys. 3«32. Wykres czasowy, graf oraz tablica przejść/wyjść dwójki liczącej (przykład 3*12)

Przykład 3.13

Skonstruować grat 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 zastawowi D, c, Q nowy stan wewnętrzny, jak to pokazano na rys. 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<33o. 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ępom 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 i nie ma wpływu na jego spełnienie fakt,że sekwencja 01, 11, 10 przeprowadza układ w stan p .

Rys. 3-34. Minimalny graf i tablica prze jść/wyjść przerzutnika D-zatrzask

z przykładu 3*13

Zauważmy na koniac, ż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łowanie istoty problemu może więc - jak zawsze - zaoszczędzić sporo trudu.    ' £

Prz-ykład 3.14

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