8941511012

3.4. GRAF AUTOMATU, TABELE PRZEJŚĆ / WYJŚĆ

Definicja układu kombinacyjnego była stosunkowo prosta -tabela prawdy. Opis układu sekwencyjnego jest zadaniem bardziej złożonym.

Proste przypadki:

Opis słowny, np.:

„Układ wykrywający tetrady (ciągi 4-bitowe) od 1010 do 1111 (zabronione w kodzie BCD) podawane szeregowo od najmłodszego bitu”.

y

Wykresy czasowe, ciągi zero-jedynkowe: opis pracy układu poprzez podanie charakterystycznych przebiegów na WE i WY.

Metoda ogólna:

Graf automatu lub (równoważne mu) tabele: przejść i wyjść.

Konstrukcja grafu:

Dany automat A = (A, X, Y, 6, A):

1)    Stany wewnętrzne A, automatu tworzą wierzchołki grafu.

2)    Przejściu ze stanu Ak do A/ pod wpływem pobudzenia X_m, (czyli A/ = Ó(Ak, X,,,)) odpowiada krawędź grafu od Ak do A/ etykietowana sygnałem X_m.

3)    Dla automatu Mealy'ego: jeśli Y_k = k(Ai, X_m), to sygnał Y_k przypisujemy krawędzi wychodzącej z A/ etykietowanej przez X_m;

Dla automatu Moore'a: jeśli Yk = X( Al), to sygnał Yk przypisujemy wierzchołkowi Al.

Czyli: w grafie automatu Mealy'ego odpowiedzi automatu przypisane są krawędziom (krawędzie mają dwie etykiety: sygnał WE Xi / sygnał WY Y), a w grafie automatu Moore'a - wierzchołkom.

1