Professional Documents
Culture Documents
Lista3 Soluo
Lista3 Soluo
Problema 1.
Um cadeado digital foi desenvolvido a partir de uma máquina de estados que detecta
uma sequência de 3 bits. Somente quando a sequência correta é inserida o cadeado é
aberto por meio do sinal Unlock (U). As notas do projeto, no entanto, estão
incompletas, conforme mostrado abaixo.
Problema 2.
Qual a diferença entre uma máquina de estados do tipo Mealy e do tipo Moore?
Problema 3.
Desenhe o diagrama de transição de estados para uma máquina de estados do tipo Moore
que receba dados em uma única entrada e detecte a ocorrência da sequência 01011 e pare
após a verificação.
Solução
Problema 1
a) Combinação: 101
b)
Problema 2
As máquinas do tipo Mealy têm a saída dependente das entradas e do estado atual, já as
máquinas do tipo Moore têm a saída dependente somente do estado atual.
Problema 3