Wstęp
Użyte oznaczenia (plik: oznaczenia.odt)
Graf automatu Meale'go
Tablica przejść i wyjść automatu Meale'go
Graf automatu Moore'a
Tablica przejść i wyjść automatu Moore'a
Opis grafów
W przedstawionym grafie kółka Ak odpowiadają stanom automatu. Strzałki symbolizują przejścia automatu ze stanu Ak do stanu Am podczas aktualnego cyklu zegarowego przy danym wejściu X.
Przy strzałce zaznaczony stan wejścia X i stan wyjścia y1y2y3.
W grafie automatu Moore'a stan wyjść jest bezpośrednio związany z aktualnym stanem automatu. Z tego względu w grafie tego automatu stan wyjść y1y2y3 zapisany jest obok danego stanu Ak.
Przy strzałkach zaznaczony jest jedynie stan wejścia sterującego X.
Minimalizacja stanów układu
Niemożliwa ze względu na różne wyjścia układu dla każdego ze stanów układu. Nie istnieją tu pary stanów zgodnych.
Wybór sposobu realizacji układu.
Układ licznika zrealizuje przy pomocy automatu Moore'a . Realizacja dla automatu Meale'go dałaby takie same funkcje na wejściach przerzutników. Dodatkowo, stan wyjść układu w automacie Meale'go odpowiada binarnie stanowi następnemu, natomiast w automacie Moore'a stan wyjść odpowiada stanowi aktualnemu. Te dwa warunki zapewniają zgodność automatów Moore'a i Meale'go (co do taktu zegara).
Kodowanie stanów układu i wyjść dla automatu Moore'a
Kodowanie w naturalnym kodzie binarnym.
Zawsze zachodzi: y1y2y3 = Q1Q2Q3, stąd:
y1 = Q1, y2 = Q2, y3 = Q3
Tablica przejść i wyjść zakodowana
Tabela wzbudzeń przerzutnika JK
Utworzenie tablic Karnaugha dla poszczególnych wejść Ji i Ki dla każdego z trzech przerzutników
Korzystając z zakodowanej tabeli przejść i wyjść oraz tabeli wzbudzeń przerzutnika JK tworzymy dla każdej pary QiQi' po dwie tablice Karnaugha określające wejścia i – tego przerzutnika: Ji i Ki.
Utworzenie minimalnych funkcji opisujących wejścia przerzutników, na podstawie tablic Karnaugha z punktu 12.
PUNKTY 12 i 13 w pliku rysunki.odg – strona 4
Realizacja układu w Multisimie
Układ działa poprawnie, przy załączonym włączniku X, licznik liczy do przodu, przy wyłączonym – do tyłu. Przełączeń można dokonywać zarówno podczas działania układu, jak i przy wyłączonej symulacji. Lampka sygnalizuje tempo sygnału zegarowego oraz momenty przychodzenia stanu wysokiego. Wyświetlacza wyświetla kolejno liczby w zakresie 0 – 4 (licząc do przodu lub do tyłu)
Wnioski