Universidade Federal de Itajubá

3ª. Lista – ELTD02 – 2021

Nome: ___________________________________________Nº_____________________

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.

a) Qual é a combinação que abre o cadeado?

b) Preencha o diagrama de transição de estados e a tabela de estados.

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