GeeksforGeeks (Polski)

warunek wstępny – Maszyny mealy i Moore
Maszyna Mealy – maszyna mealy jest zdefiniowana jako maszyna w teorii obliczeń, której wartości wyjściowe są określane zarówno przez jego aktualny stan, jak i bieżące wejścia. W tej maszynie możliwe jest jedno przejście.,
ma 6 krotek: (Q, q0, ∑, o, δ, λ')
Q jest skończonym zbiorem Stanów
q0 jest stanem początkowym
∑ jest alfabetem wejściowym
O jest alfabetem wyjściowym
δ Jest funkcją przejściową, która mapuje Q× → → Q
’λ' Jest funkcją wyjściową, która mapuje Q× → → O

Diagram –

Maszyna Moore 'a – maszyna moore' a jest zdefiniowana jako maszyna w teorii obliczeń, której wartości wyjściowe tylko ze względu na swój obecny stan.,
ma również 6 krotek: (Q, q0, ∑, o, δ, λ)
Q jest skończonym zbiorem Stanów
q0 jest stanem początkowym
∑ jest alfabetem wejściowym
O jest alfabetem wyjściowym
δ Jest funkcją przejściową, która mapuje Q× → → Q
λ Jest funkcją wyjściową, która mapuje Q → O

Diagram –

Maszyna Moore ' a –

  1. wyjście zależy tylko od obecnego stanu.
  2. Jeśli dane wejściowe ulegną zmianie, dane wyjściowe ulegną zmianie.
  3. wymagana jest większa liczba stanów.
  4. jest mniej wymagań sprzętowych dla implementacji obwodów.,
  5. reagują wolniej na wejścia (jeden cykl zegara później).
  6. wyjście synchroniczne i generowanie stanu.
  7. wyjście jest umieszczane na stanach.
  8. łatwy w projektowaniu.

Mealy Machine –

  1. wyjście zależy zarówno od obecnego stanu, jak i obecnego wejścia.
  2. Jeśli zmienia się wejście, zmienia się również wyjście.
  3. wymagana jest mniejsza liczba stanów.
  4. istnieje więcej wymagań sprzętowych dla implementacji obwodów.
  5. reagują szybciej na wejścia.
  6. asynchroniczne generowanie wyjścia.,
  7. wyjście jest umieszczane na przejściach.
  8. trudno jest zaprojektować.

Share

Dodaj komentarz

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