Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 17 - Maquina de Estados - P1 PDF
Aula 17 - Maquina de Estados - P1 PDF
Máquina de Estados
Parte 1
l Há realimentação;
l Elemento de Memória*;
l Dependem da “história” das entradas
passadas.
*flip-flop
Circuitos Sequenciais
Circuito Combinacional + Elemento de Memória
l Memórias;
l Contadores;
l Registradores.
Estado
l Cada
estágio através do qual o circuito
sequencial avança;
l Nem
toda informação anterior é relevante
→ Nem todo estado precisa ser
armazenado.
Composição de um Circuito Sequencial
l B l o c o
de memória → armazenar
informações anteriores para definir o estado
presente. Tem como entrada o próximo
estado
Próximo
Estado
Y0
...
Yn
Q0
...
Qn
Estado
X0 ... Xn Atual
Modelos de Circuitos Sequenciais
Máquina de Moore
X
Máquina de Mealy
Modelos de Circuitos Sequenciais
Máquina de Moore
Z0 ... Zn
l Asentradas
não interferem
diretamente na
saída, somente Próximo
nos estados Estado
futuros; Y0
Yn
l As
saídas
dependem
Q0
apenas do
Estado Atual Qn
X0 ... Xn Estado
Atual
Modelos de Circuitos Sequenciais
Máquina de Mealy
Z0 ... Zn
l As entradas
interferem nos
estados futuros e
também na saída; Próximo
Estado
Y0
l As
saídas Yn
dependem da
entrada e do Q0
Estado Presente
Qn
Estado
X0 ... Xn Atual
Moore e Mealy
l 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.
Estado 00
A
Saída Z1 Z0 01
Entrada X 1
Estado A 00
Entrada X 1
Saída Z1 Z0 01
A X D
Estado Saída Próximo 00 11
Atual Z1 Z0 Estado
X X
A 00 B B C
01 10
B 01 C X
C 10 D
l Máquina de Moore
D 11 A l Modelo simples – não
tem entrada
l Apenas 1 arco de fluxo
Exemplo 1: Contador Crescente Módulo 4
Tabela de Transição de Estados Diagrama de Estados
X
11
A D
Estado Saída Próximo
Atual Z1 Z0 Estado X X
00 10
A 00 B C
B
X
B 01 C 01
C 10 D
l Máquina de Mealy
D 11 A l Modelo simples – não
tem entrada
l Apenas 1 arco de fluxo
Moore ou Mealy?
l Em geral, a versão Mealy de um circuito
sequencial será mais econômica de
componentes físicos (hardware) do que a
versão Moore;
l Como a saída depende da entrada, valores
incorretos na entrada durante o ciclo de
“clock” podem afetar a saída;
l Isso pode não ocorrer na versão Moore, pois
alterações na saída e no estado só ocorrem
na transição do “clock” (melhor sincronismo)
Exemplo de Projeto de
Circuito Sequencial
Exemplo
l Observar uma fileira de 3 lâmpadas;
l As lâmpadas só acendem uma de cada vez;
l Se as lâmpadas acenderem na sequência 1
– 2 – 3, deve-se soar um alarme.
ALARME !
1 2 3
Exemplo
l A sequência deve ser analisada.
l Se a condição 1-2-3 não for observada,
despreza-se até a lâmpada 1 acender
novamente;
l Exemplo: sequência: 1 2 2 1 3 2 1 2
1 2 3
Exemplo
l Quantas Entradas? 4
l 00 – nenhuma lâmpada acende 2 bits
l 01 – lâmpada 1 acende
l 10 – lâmpada 2 acende
l 11 – lâmpada 3 acende
1 2 3
Exemplo
l Quantas Saídas? 2
l 0 – nenhum alarme toca 1 bit
l 1 – alarme toca
1 2 3
Diagrama de Estados
Máquina de Moore
Diagrama de Estados - Moore
Entradas
01 10 11
A/0 B/0 C/0 D/1
11 01
ALARME !
10
Estado
Pulso de clock
Exemplo de Projeto de
Circuito Sequencial
Máquina de Moore
Atribuição de Estados
Formas de Representação
Tabela de Atribuição de
Estados
Estado Flip-Flop
Q1Q0
A 00
B 01
C 10
D 11
1 2 3
00/0 01/0 10/0 11/1
3 1
2
Atribuição das
Entradas
Formas de Representação
Tabela de Entradas
Entrada X1X0
0 00
1 01
2 10
3 11
Diagrama de Estados Final
01 10 11
00/0 01/0 10/0 11/1
11 01
10
Síntese do Circuito Sequencial
Máquina de Moore
Circuito Sequencial - Lâmpadas
• 2 entradas (X1,X0)
• 1 Saída (Z0)
• 2 Flip-Flops (Q1,Q0)
Tabela de Transição de
Estados e de Saída
Estado Atual Entrada Próximo Estado Saída
Q1 Q0 X1 X0 Y1 Y0 Z0
A 00
A 01
A 10
A 11
B 00
B 01
B 10
B 11
C 00
C 01
C 10
C 11
D 00
D 01
D 10
D 11
Estado Atual Entrada Próximo Estado Saída
Q1 Q0 X1 X0 Y1 Y0 Z0
A 00 A
A 01 B
A 10 A
A 11 A
B 00 B
B 01 B
B 10 C
B 11 A
C 00 C
C 01 B
C 10 A
C 11 D
D 00 D
D 01 D
D 10 D
D 11 D
Estado Atual Entrada Próximo Estado Saída
Q1 Q0 X1 X0 Y1 Y0 Z0
A 00 A 0
A 01 B 0
A 10 A 0
A 11 A 0
B 00 B 0
B 01 B 0
B 10 C 0
B 11 A 0
C 00 C 0
C 01 B 0
C 10 A 0
C 11 D 0
D 00 D 1
D 01 D 1
D 10 D 1
D 11 D 1
Atribuição dos Estados
Estado Atual Entrada Próximo Estado Saída
Q1 Q0 X1 X0 Y1 Y0 Z0
00 00 00 0
00 01 01 0
00 10 00 0
00 11 00 0
01 00 01 0
01 01 01 0
01 10 10 0
01 11 00 0
10 00 10 0
10 01 01 0
10 10 00 0
10 11 11 0
11 00 11 1
11 01 11 1
11 10 11 1
11 11 11 1
Escolha do Flip-Flop
Transição de estados para FF JK
Transição Entradas
J K Q Qn → Qn+1 J K
0 0 Q0 0 → 0 0 X
0 1 0 0 → 1 1 X
1 0 1 1 → 0 X 1
1 1 Q0 1 → 1 X 0
Transição de estados para FF Tipo D
D Q Transição
0 0 Qn → Qn+1 D
1 1 0 → 0 0
0 → 1 1
1 → 0 0
1 → 1 1
Transição de estados para FF Tipo T
T Q Transição
0 Q0 Qn → Qn+1 T
1 Q0 0 → 0 0
0 → 1 1
1 → 0 1
1 → 1 0
Divisão da Tabela em:
X1X0
Q1Q0 00 01 11 10
00 0 0 0 0
01 0 0 0 1
11 1 1 1 1
10 1 0 1 0
D1 = Q1Q0+X1X0Q1 +X1X0Q1+X1X0Q0
Flip-Flop D0
X1X0
Q1Q0 00 01 11 10
00 0 1 0 0
01 1 1 0 0
11 1 1 1 1
10 0 1 1 0
D0 = Q1Q0+X1X0 +X1X0Q1+X1X0Q0
2.
Tabela de Saída
Máquina de Moore
• A Saída nunca
depende do próximo
estado
• A S a í d a n ã o
depende da entrada
(máquina de Moore)
• A Saída só depende
do estado atual
Estado Atual Entrada Próximo Estado Saída
Q1 Q0 X1 X0 Y1 Y0 Z0
00 00 00 0
00 01 01 0
00 10 00 0
00 11 00 0
01 00 01 0
01 01 01 0
01 10 10 0
01 11 00 0
10 00 10 0
10 01 01 0
10 10 00 0
10 11 11 0
11 00 11 1
11 01 11 1
11 10 11 1
11 11 11 1
Estado Atual Saída
Q1 Q0 Z0
00 0
00 0
00 0
00 0
01 0
01 0
01 0
01 0
10 0
10 0
10 0
10 0
11 1
11 1
11 1
11 1
Tabela de Saída
D1 = Q1Q0+X1X0Q1 +X1X0Q1+X1X0Q0
D0 = Q1Q0+X1X0 +X1X0Q1+X1X0Q0
Z0 = Q1Q0
Circuito
Sequencial:
Máquina de
Moore
FIM