Aula 20 - Máquinas de estado �nito (continuação)

Prof. Renan Sebem

Disciplina de eletrônica digitalDepartemanto de engenharia elétrica

Centro de Ciências Tecnológicas (CCT)Universidade Do Estado de Santa Catarina (UDESC)

Joinville-SC � Brasil

5 de maio de 2016

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 1 / 13

Itens da aula

Avisos

Considerações

FSM de Moore e de Mealy

Exemplos

Referências

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 2 / 13

Avisos

Avisos

I Data da prova foi mudada para o dia 19/05/2016, quinta-feira,12:40;

I Façam o pré-relatório da semana que vem.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 3 / 13

Considerações

Revisão

I O número de �ip-�ops em um circuito projetado através de umamáquina de estado depende do número de estados da máquina;

I Reduzindo o número de estados, reduz-se o número de �ip-�ops;

I Na máquina de Moore, cada valor de saída está associado com umestado;

I Como reduzir o número de estados sem perder nenhuma função nocircuito?

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 4 / 13

FSM de Moore e de Mealy

Máquina de Moore vs. Máquina de Mealy

I A saída da máquina de Moore depende apenas dos estados;

I A saída da máquina de Mealy depende dos estados e das entradas;

Obs:

I A máq. de Mealy reduz o número de estados, e mesmo dependendode lógica adicional pode ser mais fácil de implementar que a máq. eMoore;

I A análise de sistemas em que a saída depende da entrada é maisfácil através da máquina de Mealy;

I A máq. utilizada na teoria de controle supervisório é a de Mealy.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 5 / 13

FSM de Moore e de Mealy

Exercício 1

Crie uma máquina de estado de Moore e desenhe o diagrama querepresente as transições entre aulas/férias:

Utilize como estados:

I Período de aula;

I Período de férias.

Utilize como saídas:

I Feliz;

I Triste.

Pode-se utilizar como evento:

I Início do semestre;

I Término do semestre;

I Nota boa;

I Nota ruim;

I Computador quebrou;

I Computador novo.

I Refaça utilizando a máquina de Mealy, ou seja, associando a saídacom cada evento.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 6 / 13

FSM de Moore e de Mealy

Exemplo - porta automática

Crie uma máquina de estado de Moore e desenhe o diagrama querepresente o funcionamento de uma porta com abertura automática:

Utilize como estados:

I Aberto;

I Fechado;

I Abrindo;

I Fechando.

Utilize como saídas:

I Aberto;

I Fechado.

Pode-se utilizar como evento:

I Sensor detecta que estáfechado;

I Sensor detecta que está aberto;

I Comando abrir;

I Comando fechar.

I Refaça utilizando a máquina de Mealy, ou seja, associando a saídacom cada evento.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 7 / 13

FSM de Moore e de Mealy

Exemplo de máquina de Moore para porta automática

abertodesl.

fechandolig.−

fechadodesl.

abrindolig.+

fechar

sensor fechadoabrir

sensor aberto

abrir

fechar

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 8 / 13

FSM de Moore e de Mealy

Exemplo de máquina de Mealy para porta automática

fechadoaberto

abrir / motor-ligado+

fechar / motor-ligado−

sensor − aberto / motor-desligado sensor − fechado / motor-desligado

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 9 / 13

Exemplos

Exemplo de FSM Mealy vs. Moore

Projete um contador em que a saída deve ser ativada quando atingir 3 ou5, dependendo da opção de entrada.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 10 / 13

Exemplos

Exercícios do livro

I Exercício 15.1;

I Exercício 15.3;

I Exercício 15.5;

I Exercício 15.6;

I Exercício 15.7;

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 11 / 13

Referências

[1] Volnei Pedroni. Digital electronics and design with VHDL. MorganKaufmann, 2008.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 12 / 13

Aula 20 - Máquinas de estado �nito (continuação)

Prof. Renan Sebem

Disciplina de eletrônica digitalDepartemanto de engenharia elétrica

Centro de Ciências Tecnológicas (CCT)Universidade Do Estado de Santa Catarina (UDESC)

Joinville-SC � Brasil

5 de maio de 2016

Obrigado.

ELD0001 ‡ Prof. Renan Sebem ‡ Aula 20 13 / 13