NOTAS DE AULA NE7720 – SISTEMAS DIGITAIS - II
AULA 12 - Prof. Luís Caldas
www.luiscaldas.com.br
AULA 12 – EXERCÍCIOS DE MÁQUINAS SEQÜENCIAIS e F.S.M.
1.) Introdução: O objetivo é resolver problemas seqüenciais através de modelos de descrições de
sistemas seqüenciais e implementação por codificação de estados ou por equações de estados.
Exemplo: Construir uma máquina seqüencial capaz de gerar uma saída Z ALTO sempre que uma
seqüên cia na entrada X de três bits consecutivos forem iguais a 101. Pede-se:
a) Diagrama de estados pelos modelos de Mealy e de Moore.
b) Equações de estados e saída do sistema.
c) Tabela de estados e saída usando a solução de estados codificados e 1 bit por estado.
d) Representação da máquina de estados para o item c).
e) Implementação da F.S.M. por F/F tipo D, usando PLD (lógica programada).
Exemplo: Um móvel se encontra estacionado no ponto A (A = 1). Após pressionar um botão C (C =
1), O móvel sai do ponto A ligando o motor M sentido avante (AM = 1) segue até o ponto B (B = 1).
No ponto B o acionamento do motor M é sentido invertido (IM = 1) deixa o ponto B e retorna ao ponto
A e pára. Pede-se:
a) Diagrama de estados pelos modelos de Mealy e de Moore.
b) Equações de estados e saída do sistema.
c) Tabela de estados e saída usando a solução de estados codificados e 1 bit por estado.
d) Representação da máquina de estados para o item c).
e) Implementação da F.S.M. por F/F tipo D, usando PLD (lógica programada).
Exemplo: Um disco D se encontra estacionado no ponto Z (Z = 1). Após pressionar o botão B (B = 1)
o disco é acionado para girar (D = 1) deixa o ponto Z e gira uma volta e pára novamente no ponto Z.
Pede-se:
a) Diagrama de estados pelos modelos de Mealy e de Moore.
b) Equações de estados e saída do sistema.
c) Tabela de estados e saída usando a solução de estados codificados e 1 bit por estado.
d) Representação da máquina de estados para o item c).
e) Implementação da F.S.M. por F/F tipo D, usando PLD (lógica programada).
Exemplo: Construir um somador serial binário. Pede-se:
a) Diagrama de estados pelos modelos de Mealy e de Moore.
b) Equações de estados e saída do sistema.
c) Tabela de estados e saída usando a solução de estados codificados e 1 bit por estado.
d) Representação da máquina de estados para o item c).
e) Implementação da F.S.M. por F/F tipo D, usando PLD (lógica programada).
Exemplo: Dois móveis se encontram estacionados respectivamentes nos pontos A e B (A = B = 1).
Após pressionador o botão M (M = 1), os 2 móveis partem acionando os respectivos motores no
sentido avante (AMA = 1) e (AMB = 1) e permanecem acionados até chegar nos pontos C e D (C = 1 e
D = 1). Como as velocidades não são exatamente as mesmas para AMA e AMB, um dos móveis
chegará mais rápido que o outro. Antes de qualquer ação aquele móvel chegar primeiro nos pontos C
ou D, deverá esperar o outro móvel chegar. Após os 2 móveis se encontrarem respectivamentes nos
pontos C e D, o sentido do acionamento dos motores são invertidos (IMA = 1) e (IMB = 1) e os
motores deixam os pontos C e D e partem para os pontos A e B. Chegando aos pontos A e B os móveis
devem parar. Pede-se:
Pág.65
Obs.: As notas de aulas são recursos para o aluno que assiste às aulas e preenche os espaços desta folha com conteúdo
de aula. Estas notas não substituem o livro texto que é a referência da disciplina.
NOTAS DE AULA NE7720 – SISTEMAS DIGITAIS - II
AULA 12 - Prof. Luís Caldas
www.luiscaldas.com.br
a) Diagrama de estados pelos modelos de Mealy e de Moore.
b) Equações de estados e saída do sistema.
c) Tabela de estados e saída usando a solução de estados codificados e 1 bit por estado.
d) Representação da máquina de estados para o item c).
e) Implementação da F.S.M. por F/F tipo D, usando PLD (lógica programada).
Os exercícios devem ser entregues antes da 1.a prova até o seu último dia de aula. Atrasos na entrega
não serão discutidos.
Pág.66
Obs.: As notas de aulas são recursos para o aluno que assiste às aulas e preenche os espaços desta folha com conteúdo
de aula. Estas notas não substituem o livro texto que é a referência da disciplina.