Você está na página 1de 4

UNIVERSIDADE FEDERAL DO RIO GRANDE DO NORTE

CENTRO DE TECNOLOGIA
DEPARTAMENTO DE ENGENHARIA ELÉTRICA

LISTA DE EXERCÍCIOS – MÁQUINAS DE ESTADOS


Disciplina: ELE0515 – Circuitos Lógicos
Professor: Pedro Thiago V. de Souza
Aluno:

1. Determine a tabela e o diagrama de transição de estados para o circuito sequencial apresentado na figura
abaixo.

2. Determine a tabela e o diagrama de transição de estados para o circuito sequencial apresentado na figura
abaixo.

3. Determine a tabela e o diagrama de transição de estados para o circuito sequencial apresentado na figura
abaixo.
4. Um circuito sequencial possui dois entradas x e y e uma saída S. Ele consiste em um somador completo
conectado a um Flip-Flop D, como mostrado na figura abaixo. Encontre a tabela de transição de estados e
desenhe o diagrama de transição de estados. A MdE representada é modelo de Moore ou de Mealy?
Justifique a sua resposta.

5. Usando o processo de projeto lógico sequencial, converta o diagrama de transições da MdE mostrada na
figura ao lado em uma máquina de estados, encontrando as expressões de saída e de estado próximo.
Implemente-a usando um registrador de estados e portas lógicas.

6. Usando o processo de projeto lógico sequencial, converta o diagrama de transições da MdE mostrada na
figura ao lado em uma máquina de estados de baixo nível, encontrando as expressões de saída e de estado
próximo. Implemente-a usando um registrador de estados e portas lógicas.
7. Projete uma máquina de estados sem entradas e três saídas, x, y e z. Os valores de xyz devem seguir sempre
a seguinte sequência: 000, 001, 010, 100, repetir. A saída deverá mudar apenas na borda de subida do
relógio. Torne a saída 000 inicial da MdE.

8. O mostrador de um relógio de pulso pode fornecer uma de quatro informações: hora atual, alarme, cronômetro
e data, que são controladas por dois sinais s1 e s0 (00 exibe a hora atual, 01, a do alarme, 10, a do cronômetro
e 11, a data – assuma de s1s0 controla um multiplexador de N bits de largura que deixa passar dos dados do
registrador apropriado). Quando se pressiona um botão B (o que faz B=1), o próximo item da sequência será
exibido (se, no momento, o item mostrado for a data, o próximo será a hora atual). Projete uma MdE que
descreva esse comportamento de forma sequencial. A MdE terá um bit de entrada B e dois bits de saída, s1
e s0. Sempre que o botão for pressionando, assegure-se de que ocorrerá o avanço de apenas um item,
independentemente de quando tempo o botão permanece pressionando; isto é, depois de ter avançado para
o próximo item dentro da sequência, espere primeiro que o botão seja solto.

9. Projete uma MdE que tem uma entrada gcnt e três saídas, x, y e z. As saídas xyz geram uma sequência
chamada “código Gray” em que exatamente uma das três saídas muda de 0 para 1 ou de 1 para 0. A
sequência em código Grau que a MdE deve produzir é 000, 010, 011, 001, 101, 111, 110, 100 voltando a se
repetir. A saída deve mudar apenas na borda de subida do relógio quando gcnt=1. Faça 000 ser o estado
inicial.

10. Usando o processo de projeto lógico sequencial, converta o diagrama de transições mostrado abaixo em uma
máquina de estados de baixo nível, encontrando as expressões de saída e de estado próximo. Observação:
A sua tabela da verdade irá conter 32 linhas, por isso utilize um mapa V-K e 5 variáveis durante o seu projeto.

11. Projete uma MdE que tenha uma entrada X e uma saída Y. Sempre que X mudar de 0 para 1, Y deverá ser
1 por cinco ciclos de relógio e então retornar a 0, mesmo que X ainda seja 1. Usando o processo lógico
sequencial, determine a máquina de estados de baixo nível, encontrando as expressões de saída e de estado
próximo.

12. Projete um circuito sequencial que seja capaz de detectar uma sequência de três ou mais bits ‘1’ em uma
transmissão serial de dados. Implemente utilizando Flip-Flops D e depois repita o projeto usando Flip-Flops
JK.

13. Reduza o número de estados da MdE de diagrama de transições mostrado na figura a seguir eliminando
estados redundantes por meio do método de particionamento.

14. Reduza o número de estados da MdE de diagrama de transições mostrado na figura a seguir eliminando
estados redundantes por meio do método de particionamento.

15. Reduza o número de estados da MdE de diagrama de transições mostrado na figura a seguir eliminando
estados redundantes por meio do método de particionamento.