exatas

Introduc~ao a Sistemas Digitais
Lista de Exerccios: Maquinas de Estados
Nome do aluno:
1. Uma maquina de estados possui:
 Um sinal de entrada A de 1 bit
 Um sinal de sada X de 1 bit
O funcionamento da maquina e: Dados os bits que a maquina recebeu na entrada A, se o numero de bits em 0 for par, ent~ao a sada X e 0. Caso contrario a sada X e 1.
Implemente esta maquina de estados como uma maquina de Moore:
(a) Desenhe o diagrama de estados da maquina.
(b) Construa o circuito sequencial que armazena o estado atual.
(c) Contrua o circuito combinacional que gera o sinal de sada.
(d) Contrua o circuito combinacional que determina o proximo estado.
(e) Desenho o circuito completo da maquina de estados.
2. Uma maquina de estados possui:
 Dois sinais de entrada A1 e A0 de 1 bit cada
 Dois sinais de sada X e Y de 1 bit cada
As entradas A1A0 representam um numero A inteiro sem sinal em binario. Se o valor atual de A
e maior do que o seu valor anterior, ent~ao X = 1. Se o valor atual de A e menor que o seu valor anterior, ent~ao Y = 1. Se o valor atual de A e igual ao seu valor anterior, ent~ao X e Y s~ao 0.
Suponha que no estado inicial, o valor anterior de A e 00.
Implemente esta maquina de estados como uma maquina de Mealy:
(a) Desenhe o diagrama de estados da maquina.
(b) Construa o circuito sequencial que armazena o estado atual.
(c) Contrua o circuito combinacional que gera o sinal de sada.
(d) Contrua o circuito combinacional que determina o proximo estado.
(e) Desenho o circuito completo da maquina de estados.
3. Suponha uma maquina de estados de Mealy que possui:
 2 sinais de entrada
 4 sinais de sada
 3 ip- ops para armazenar o estado atual
Determine, para esta maquina de estados:
 O numero maximo de estados no diagrama de estados.
 O numero maximo de setas de transic~ao de estados saindo de um determinado estado.
 O numero maximo de setas de transic~ao de estados