· Wyścig, wyścig krytyczny i niekrytyczny
Wyścigami w automatach asynchronicznych nazywamy zjawisko istnienia różnych dróg przejść ze stanu niestabilnego do stanu stabilnego
Wyścigi mogą wystąpić w układzie tylko wtedy gdy przełączenie automatu wymaga zmiany stanu co najmniej dwóch elementów pamięci
Wyścigiem krytycznym nazywamy zjawisko możliwości przejścia automatu ze stanu niestabilnego do różnych stanów stabilnych
Wyścigi krytyczne w automatach asynchronicznych muszą być zawsze usuwane !!!
Wyścigiem niekrytycznym nazywamy zjawisko przejścia automatu ze stanu niestabilnego różnymi drogami do odpowiadającego mu stanu stabilnego
Wyścigi niekrytyczne nie prowadzą do błędnego działania układu, a więc nie muszą być usuwane
· Narysować i wyjaśnić strukturę automatów asynchronicznych
- układ kombinacyjny ze sprzężeniami zwrotnymi
- układ kombinacyjny z przerzutnikami statycznymi
Sprzężenie zwrotne - jest to podanie części sygnału z wyjścia układu na jego wejście
Przerzutnik RS – stan jego wyjść zależy od stanów występujących przed momentem zmiany stanów wejściowych.
· Jak rozpoznać czy automat jest synchroniczny czy asynchroniczny
automaty synchroniczne - automaty w których stan wejść może oddziaływać na układ pamięciowy w ściśle określonych momentach wyznaczanych sygnałem na specjalnym wejściu taktującym (wejściu zegarowym)
automaty asynchroniczne - automaty w których stan wejść wpływa w sposób ciągły na stan układu pamięciowego
· Założenia przy jakich prowadzona jest synteza automatów asynchronicznych
- przy zmianie stanu wejść zmienia się tylko jeden sygnał wejściowy
- następna zmiana stanu wejść może nastąpić dopiero po czasie t niezbędnym dla ustaleniasię stanu wewnętrznego układu
· Jak rozpoznać czy dany graf jest synchroniczny czy asynchroniczny ?
Graf asynchroniczny ma podtrzymanie. Nie jest asynchroniczny jeżeli w dowolnym wierzchołku nie ma podtrzymania.
· Jak tworzymy wykres czasowy ?
Tworzymy go z opisu słownego. Zaznaczamy wszystkie stany stabilne. Zaznaczanie stanów zaczynamy od stanu nieobciążonego historią. Pamiętać musimy o tym że nie możemy jednocześnie zmieniać dwóch elementów z pamięcią. Następna zmiana stanu wejść może nastąpić dopiero po czasie t niezbędnym dla ustalenia się stanu wewnętrznego układu
.
· Po co w automatach asynchronicznych stosujemy kodowanie z wykorzystaniem rachunku podziałów ?
- Podstawowym warunkiem jaki musi spełnić kod przyjęty do kodowania automatu asynchronicznego jest zlikwidowanie wyścigów krytycznych
- Zastosowanie rachunku podziałów pozwala nie tylko usunąć wyścigi lecz również uzyskiwać układy o minimalnej złożoności
- Ta metoda kodowania dopuszcza równoczesną zmianę stanu kilku elementów pamięci
· Etapy kodowania automatów asynchronicznych z zastosowaniem rachunku podziałów
- Wypisać podziały wewnętrzne i spośród nich albo podziałów prawidłowych większych od wewnętrznych wyznaczyć podziały do kodowania
- Z wypisanych podziałów utworzyć rodziny końcowe
- Spośród rodzin końcowych wyznaczyć rodzinę optymalną uwzględniając zarówno uproszczenie funkcji przejść jak i funkcji wyjść
- Zakodować tablice przejść, dookreślając stany występujące na drogach przejść
- Dla określonej struktury układu wyznaczyć funkcje wzbudzeń
- Narysować schemat ideowy układu
· Różnica między warunkami elementarnymi a separacji
Warunki nakazujące nam umieszczenie różnych par stanów w różnych blokach podziału określającego kod nazywamy warunkami elementarnymi.
Warunki elementarne są to warunki wyznaczane dla podziałów wewnętrznych dla których podziały w rodzinie końcowej nie spełniają warunków separacji. Bloki podziału rozbijanego tworzymy tak by po rozbiciu w blokach można było wyróżnić stan stabilny i niestabilny od stanu stabilnego.
· Czy układ oparty na automacie asynchronicznym z jednym wejściem szeregowym wykryje sekwencje 010010 Jeśli tak/nie to dlaczego ?
·
jahoslaw