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 –
- A saída vai depender apenas do estado atual.
- If input changes,output does.
- Mais número de estados são necessários.
- há menos necessidade de hardware para a implementação do circuito.,
- eles reagem mais lentamente às entradas (um ciclo de clock mais tarde).
- saída síncrona e geração de Estado.
- A saída é colocada nos Estados.
- fácil de desenhar.
Mealy máquina –
- saída depende do estado atual, bem como da entrada atual.
- If input changes, output also changes.
- menos número de estados são necessários.
- há mais Requisitos de hardware para a implementação do circuito.
- eles reagem mais rápido às entradas.
- geração de saída assíncrona.,
- A saída é colocada nas transições.
- É difícil de projetar.