GeeksforGeeks (Português)

pré – Requisito Mealy e Moore Máquinas
Mealy Máquina – Uma máquina de mealy é definido como uma máquina em teoria da computação, cujos valores de saída são determinados por ambos o seu estado atual e as entradas de corrente. Nesta máquina em quase uma transição é possível.,
Ele tem 6 tuplas: (Q, q0, σ, S, δ, λ’)
Q é um conjunto finito de estados
q0 é o estado inicial
σ é o alfabeto de entrada
o é o alfabeto de saída
δ é a função de transição de que os mapas Q× Σ → Q
‘λ’ é a função de saída que mapeia Q× Σ→ S

Diagrama –

Máquina de Moore – Uma máquina de moore é definido como uma máquina em teoria da computação, cujos valores de saída são determinados apenas pelo seu estado atual.,
Ele também tem 6 tuplas: (Q, q0, σ, S, δ, λ)
Q é um conjunto finito de estados
q0 é o estado inicial
σ é o alfabeto de entrada
o é o alfabeto de saída
δ é a função de transição de que os mapas Q× Σ → Q
λ é a função de saída que mapeia Q → S

Diagrama –

Máquina de Moore –

  1. A saída vai depender apenas do estado atual.
  2. If input changes,output does.
  3. Mais número de estados são necessários.
  4. há menos necessidade de hardware para a implementação do circuito.,
  5. eles reagem mais lentamente às entradas (um ciclo de clock mais tarde).
  6. saída síncrona e geração de Estado.
  7. A saída é colocada nos Estados.
  8. fácil de desenhar.

Mealy máquina –

  1. saída depende do estado atual, bem como da entrada atual.
  2. If input changes, output also changes.
  3. menos número de estados são necessários.
  4. há mais Requisitos de hardware para a implementação do circuito.
  5. eles reagem mais rápido às entradas.
  6. geração de saída assíncrona.,
  7. A saída é colocada nas transições.
  8. É difícil de projetar.

Share

Deixe uma resposta

O seu endereço de email não será publicado. Campos obrigatórios marcados com *