Máquinas de estado

João Roberto Broggio

Combinacionais X Sequenciais

Circuitos Combinacionais:
o valor da saída no instante t depende apenas da
combinação dos valores das entradas neste instante.
Os estados anteriores não interessam.
Circuitos Sequenciais:
o valor da saída no instante t não depende apenas
dos valores das entradas neste instante, mas também
da sequência das entradas anteriores.
Combinacionais X Sequenciais

Nem todos os projetos em sistemas digitais

conseguem ser resolvidos utilizando circuitos
Combinacionais.
Algumas vezes é necessário o conhecimento
de um ou mais estados anteriores e também da
sequência anterior para se calcular a saída do
circuito.
Exemplo: Contadores
Circuitos
Combinacionais
 Não há realimentação -
não há memória;
 Tabela verdade – soma de
produtos;
 Mapa de Karnaugh.
Circuitos
Combinacionais
 Não há realimentação;
 Não há memória
 Ex:
– Decodificador
– Somador;
– Multiplexador;
– Portas lógicas.
Circuitos Sequenciais

Há realimentação;
Elemento de Memória*;
Dependem da “história” das entradas
passadas.

*flip-flop
Circuitos Sequenciais
Circuito Combinacional + Elemento de Memória

Memórias;
Contadores;
Registradores.
Estado
Cada estágio através do qual o circuito
sequencial avança;
Em cada estado, o circuito armazena uma
“recordação” de sua história passada, para
saber o que fazer a seguir;
Nem toda informação anterior é relevante
→ Nem todo estado precisa ser armazenado.
Circuitos Sequenciais

 Máquinas de estado.
 FSM (Finite State Machines).
Composição de um Circuito Sequencial

Bloco de memória → armazenar informações

anteriores para definir o estado presente. Tem
como entrada o próximo estado.

Bloco combinatório → definir qual é o próximo

estado e a saída externa. Tem como entradas o
estado presente e as entradas externas.
Composição de um
Circuito Sequencial
Modelo de Huffman
Circuitos Sequenciais
Circuito Combinatório + Elemento de Memória
Modelos de Circuitos Sequenciais

Dois tipos de máquinas de estados foram

estudados e bem definidos na década de
1950 no Bell Laboratories :
Máquina de Moore
E.F.Moore, em 1956
Máquina de Mealy
G.H.Mealy, em 1955.
Máquina de Moore
Máquina de Moore

 As entradas não
interferem diretamente
na saída, somente nos
estados futuros;
 As saídas dependem
apenas do Estado Atual.
Máquina de Mealy
Máquina de Mealy

 As entradas interferem nos estados

futuros e também na saída;
 As saídas dependem da entrada e do
Estado Presente.
Moore e Mealy

 Máquinas de Moore:
– As saídas são função apenas do estado presente (não das entradas);
– As entradas só interferem no próximo estado;
– As saídas variam sincronamente;
– Resposta mais lenta ou inexistente à variações na entrada.
 Máquinas de Mealy:
– As saídas são função do estado presente e das entradas atuais;
– As entradas interferem no próximo estado e também na saída;
– As saídas variam assincronamente com as entradas;
– Resposta mais rápida à variações na entrada.
Diagrama  O diagrama de estados representa a máquina de
estados finito e contem:
de Estados – Círculos: que representam os estados da máquina rotulados
com o nome do estado e também ou não com sua
codificação.
– Arcos diretos: que representam as transições entre estados
rotulados com entradas/saídas para a transição de estados.
Diagrama de Estados

O diagrama de estados tem formatos diferentes

para cada um dos modelos:
• Máquina de Moore
• Máquina de Mealy
Diagrama de Estados
 TIPO MOORE
• Saída depende apenas do
estado atual.
Diagrama de Estados

 TIPO MEALY
• Saída depende da entrada
e do estado atual.
Considerações sobre Diagramas de Estados
 Máquinas de estado (FSM) podem estar em apenas um estado por
vez no tempo, logo há em apenas um estado ou circulo em um
determinado tempo t.
 Transição de estados são permitidas apenas na transição de
subida OU descida do relógio (clk), dependendo do elemento de
armazenamento de estado (se é sensível a borda de descida ou
subida). FSM síncronas!!!
 A representação de máquinas de Mealy e Moore são diferentes
como visto.
– Máquinas de Mealy, as entradas e saidas são definidas nos arcos
(transições entre estados).
– Máquina de Moore, as entradas são definidas nos arcos (transições entre
estados) e a saída é definida no estado (dentro do círculo).
Exemplo de Projeto de Circuito Sequencial
 Observar uma fileira de 3 lâmpadas;
 As lâmpadas só acendem uma de cada vez;
 Se as lâmpadas acenderem na sequência 1 – 2 – 3, deve-se soar um
alarme.
Exemplo de Projeto de Circuito Sequencial
 A sequência deve ser analisada.
 Se a condição 1-2-3 não for observada, despreza-se até a lâmpada 1
acender novamente;
 Exemplo: sequência: 1 2 2 1 3 2 1 2
MÁQUINA DE
MOORE
 Em particular, o projeto a
realizar terá por objetivo
determinar uma sequência
de três ‘1’s na entrada X.
MÁQUINA DE MOORE
 Após a especificação da máquina
pretendida o processo de síntese
inicia-se com a atribuição de
 uma codificação aos estados e a
seleção dos FFs a utilizar
MÁQUINA DE MOORE

 O processo de síntese prossegue com a

determinação, através da construção de
mapas de Karnaugh, das entradas dos FFs
como função das entradas do circuito e do
estado anterior.
MÁQUINA DE MOORE
MÁQUINA DE MOORE
MÁQUINA DE MOORE
MÁQUINA DE MOORE
(DIAGRAMA LÓGICO COM FF JK)

 Diagrama lógico, correspondente ao detector de sequência pretendido:

MÁQUINA DE MOORE
(FF D – codificação 1)
MÁQUINA DE MOORE
(FF D – codificação 1)
MÁQUINA DE MOORE
(FF D – codificação 2)
MÁQUINA DE MOORE
(FF D – codificação 2)
MÁQUINA DE
MEALY
 Em particular, o projeto a
realizar terá por objetivo
determinar uma sequência
de três ‘1’s na entrada X.
MÁQUINA DE MEALY
 Após a especificação da máquina
pretendida o processo de síntese
inicia-se com a atribuição de
 uma codificação aos estados e a
seleção dos FFs a utilizar.
MÁQUINA DE MEALY

 O processo de síntese prossegue com a

determinação, através da construção de
mapas de Karnaugh, das entradas dos FFs
como função das entradas do circuito e do
estado anterior.
MÁQUINA DE MEALY
MÁQUINA DE MEALY
MÁQUINA DE MEALY
MÁQUINA DE MEALY
(DIAGRAMA LÓGICO COM FF JK)

 Diagrama lógico, correspondente ao detector de sequência pretendido:

MÁQUINA DE MEALY
(FF D – codificação 1)
MÁQUINA DE MEALY
(FF D – codificação 1)
MÁQUINA DE MEALY
(FF D – codificação 2)
MÁQUINA DE MEALY
(FF D – codificação 2)
Exercícios
Controle de um motor de passo:
 Vamos aplicar esse procedimento de projeto em uma situação prática —
o controle de um motor de passo, que gira em passos discretos,
geralmente 15° por passo, em vez de girar em movimento contínuo. Os
enrolamentos dentro do motor devem ser energizados e desenergizados
em uma sequência específica para produzir movimentos em passos
discretos. Sinais digitais são normalmente usados para controlar a corrente
em cada enrolamento do motor.
Exercícios
Exercícios
Exercícios