reklamy

automaty skończone mogą mieć wyjścia odpowiadające każdemu przejściu. Istnieją dwa typy maszyn skończonych, które generują wyjście −

  • Maszyna Mealy
  • Maszyna Moore

Maszyna Mealy

Maszyna Mealy jest FSM, którego wyjście zależy od obecnego stanu, jak również obecnego wejścia.,

można go opisać za pomocą krotki 6 (Q, ∑, o, δ, X, q0), gdzie −

  • Q jest skończonym zbiorem Stanów.

  • ∑ jest skończonym zbiorem symboli zwanych alfabetem wejściowym.

  • O jest skończonym zbiorem symboli zwanych alfabetem wyjściowym.

  • δ Jest funkcją przejścia wejściowego, gdzie δ: Q × ∑ → Q

  • X jest funkcją przejścia wyjściowego, gdzie X: Q × ∑ → O

  • q0 jest stanem początkowym, z którego przetwarzane jest dowolne wejście (q0 ∈ Q).,b424468″>

Output State Output → a b x1 c x1 b b x2 d x3 c d x3 c x1 d d x3 d x2

The state diagram of the above Mealy Machine is −

Moore Machine

Moore machine is an FSM whose outputs depend on only the present state.,

maszynę Moore ' a można opisać za pomocą krotki 6 (Q, ∑, O, δ, X, q0), gdzie −

  • Q jest skończonym zbiorem Stanów.

  • ∑ jest skończonym zbiorem symboli zwanych alfabetem wejściowym.

  • O jest skończonym zbiorem symboli zwanych alfabetem wyjściowym.

  • δ Jest funkcją przejścia wejściowego, gdzie δ: Q × ∑ → Q

  • X jest funkcją przejścia wyjściowego, gdzie X: Q → O

  • q0 jest stanem początkowym, z którego przetwarzane jest dowolne wejście (q0 ∈ Q).,iv>

    Present state Next State Output Input = 0 Input = 1 → a b c x2 b b d x1 c c d x2 d d d x3

    The state diagram of the above Moore Machine is −

    Mealy Machine vs., Maszyna Moore 'a

    poniższa tabela podkreśla punkty, które odróżniają maszynę Moore' a od Maszyny Moore ' a.

    Moore Machine

    Mealy Machine
    wyjście zależy zarówno od obecnego stanu, jak i obecnego wejścia wyjście zależy tylko od obecnego stanu.
    generalnie ma mniej stanów niż maszyna Moore ' a. ogólnie ma więcej stanów niż maszyna Mealy.,
    wartość funkcji wyjściowej jest funkcją przejść i zmian, gdy logika wejściowa na obecnym stanie jest wykonywana. wartość funkcji wyjściowej jest funkcją aktualnego stanu i zmian na krawędziach zegara, za każdym razem, gdy występują zmiany stanu.
    Maszyny mięsne szybciej reagują na wejścia. Zazwyczaj reagują one w tym samym cyklu zegara. w maszynach Moore ' a potrzeba więcej logiki do dekodowania wyjść, co skutkuje większymi opóźnieniami obwodu. Zazwyczaj reagują one jeden cykl zegara później.,

    Moore Machine to Mealy Machine

    algorytm 4

    Input − Moore Machine

    Output − Mealy Machine

    Krok 1 − Weź pusty format tabeli przestawnej Mealy Machine.

    Krok 2-Skopiuj wszystkie stany przejścia Maszyny Moore ' a do tego formatu tabeli.

    Krok 3-Sprawdź obecne stany i odpowiadające im wyjścia w tabeli stanu maszyny Moore ' a; jeśli dla stanu wyjście Qi jest m, skopiuj go do kolumn wyjściowych tabeli stanu maszyny Mealy wszędzie tam, gdzie Qi pojawia się w następnym stanie.,der the following Moore machine −

    Present State Next State Output
    a = 0 a = 1
    → a d b 1
    b a d 0
    c c c 0
    d b a 1

    Now we apply Algorithm 4 to convert it to Mealy Machine.,8″>

Output => a d 1 b 0 b a 1 d 1 c c 0 c 0 d b 0 a 1

Mealy Machine to Moore Machine

Algorithm 5

Input − Mealy Machine

Output − Moore Machine

Step 1 − Calculate the number of different outputs for each state (Qi) that are available in the state table of the Mealy machine.,

Krok 2-jeśli wszystkie wyjścia Qi są takie same, skopiuj stan Qi. Jeśli ma n odrębnych wyjść, podziel Qi na N Stanów jako Qin, gdzie n = 0, 1, 2…….

Krok 3-Jeśli wyjściem stanu początkowego jest 1, Wstaw na początku nowy stan początkowy, który daje 0.,b424468″>

Output Next State Output → a d 0 b 1 b a 1 d 0 c c 1 c 0 d b 0 a 1

Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Jednak Stany ” b ” I ” c ” dają różne wyniki (1 i 0). Dzielimy b na b0, b1 i c na c0, c1.,”>

Output a = 0 a = 1 → a d b1 1 b0 a d 0 b1 a d 1 c0 c1 C0 0 c1 c1 C0 1 d b0 a 0

Advertisements

Articles

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *