Академический Документы
Профессиональный Документы
Культура Документы
Mquina de Estados
Parte 2
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira
Exemplo de
Projetos
l Mdulo
4;
l Entradas = 1 (0 = UP e 1 = DOWN)
l Sadas = 2
l Sequncia Up: (00 01 10 11 00 01 ...)
l Sequncia Down: (00 11 10 01 00 11..)
Nmero de Estados?
Modelo?
Moore
Estado
Atual
Q1 Q0
Prximo
Estado
Y1 Y0
00
11
0
1
1
01
10
Diagrama de Estados
Formas de Representao
Tabela de Atribuio de
Estados
Estado
Flip-Flop
Q1Q0
00
01
10
11
= Sada (Z)
Formas de Representao
Tabela de Transio de Estados
Entrada
X0
Estado
Presente
Q1Q0
Prximo
Estado
Y1Y0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
0 0
0 0
1 1
0 1
0 0
1 0
0 1
1 1
1 0
00
11
0
1
1
01
10
Diagrama de Estados
Formas de Representao
Tabela de Sada
Estado
Presente
Sada
Z1 Z0
00
01
10
11
Formas de Representao
Tabela de Sada
Estado
Presente
00
Sada
Z1 Z0
00
01
01
10
10
11
11
Sntese do circuito
sequencial
Estado
Presente
Q1Q0
Prximo
Estado
Y1Y0
Memria (Entrada
dos Flip-Flops)
0 0
0 1
0 1
0 1
1 0
1 0
1 0
1 1
1 1
1 1
0 0
0 0
0 0
1 1
1 1
0 1
0 0
0 0
1 0
0 1
0 1
1 1
1 0
1 0
D1 D0
Flip-Flop D1
0
00
01
11
10
Q1Q0
X0
D1 = X0Q1Q0+X0Q1Q0 +X0Q1Q0+X0Q1Q0
Flip-Flop D0
0
00
01
11
10
Q1Q0
X0
D0 = Q0
Circuito
Sequencial:
X0
0 1 0 1
0 0 1 1
Contador
Mdulo 4 Up/
Down
Mquina de
Moore
1
0
1
0
1
1
0 1 1 0
1 0 1 0
Pulso de Clock
Circuito
Sequencial:
X0
0 1 0 1
0 1 1 0
Contador
Mdulo 4 Up/
Down
Mquina de
Moore
1
0
1
1
1
0
1 1 0 0
1 0 1 0
Pulso de Clock
Outro
Exemplo
Projeto
Um alarme soa quando houver 3 ou mais
peas consecutivas na esteira;
l A esteira no desligada;
l
(X = 1 h pea)
l
1 Sada (Z)
(Z = 0 no soa alarme)
(Z = 1 soa alarme)
Detector de Sequncias
l
Entrada
X0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 1 0 1
Sada
Detector de Sequncias
l
Entrada
X0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1
Sada
1 1 1
Detector de Sequncias
l
Entrada
X0 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1
Sada
Z0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 0
Mquina de Moore
l Detector da Sequncia: 111;
l Sncrono: os FFs so ligados no mesmo
clock;
l A entrada X no ligada na sada Z.
l
Mquina de Moore
A sada Z depende apenas do estado
presente;
l A entrada X est conectada apenas s
entradas dos Flip-Flops;
l No h ligao direta entre X e Z;
l Durante o ciclo de clock, as variaes em X
no afetaro diretamente a sada do sistema;
l Mas podem afetar os estados futuros.
l
Diagrama de Estados
X=0
X=1
0
X=0
1
1
0
0
MOORE:
a sada depende exclusivamente do estado;
a entrada s interfere no prximo estado.
Mquina de Moore
l Quantos
l A
estados?
nenhuma pea
B uma pea
C duas peas
D trs peas (tocar o alarme!)
Formas de Representao
Tabela de Atribuio de
Estados
Estado
Flip-Flop
Q1Q0
00
01
10
11
Atribuio de Estados
0
00
10
11
1
1
0
0
0
01
Estado Atual
Q1 Q0
Prximo
Estado
Y1 Y0
X0
Estado Atual
Q1Q0
Prximo Estado
Y1Y0
0 0
0 0
0 1
0 0
1 0
0 0
1 1
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
1 1
Transio
Qn Qn+1
0 0
0 1
1 0
1 1
Transio
Qn Qn+1
Transio
Qn Qn+1
0 0
0 0
1
X
X
X
1
0
0 1
1 0
1 1
1
0
1
0 1
1 0
1 1
1
1
0
Estado
Atual
Q1Q0
Prximo
Estado
Y1Y0
0 0
Flip-Flop 1 Flip-Flop 0
J1 K1
J0 K0
0 0
0 X
0 X
0 1
0 0
0 X
X 1
1 0
0 0
X 1
0 X
1 1
0 0
X 1
X 1
0 0
0 1
0 X
1 X
0 1
1 0
1 X
X 1
1 0
1 1
X 0
1 X
1 1
1 1
X 0
X 0
Flip-Flop 1
J1
K1
00
01
11
10
Q1Q0
X0
00
01
11
10
J1 = X0Q0
Q1Q0
X0
K 1 = X0
Flip-Flop 0
J0
K0
00
01
11
10
Q1Q0
X0
00
01
11
10
J 0 = X0
Q1Q0
X0
K0 = X0 + Q1
Formas de Representao
Tabela de Sada
Estado
Presente
Sada
Z0
0
Sada Z0
Z0
Q1
Q0
Z0 = Q0Q1
Mquina de MOORE:
a sada depende
exclusivamente do
estado presente;
a entrada no
interfere na sada;
l
l
Detector da
Sequncia: 111;
Sncrono: os
FFs so ligados
no mesmo
clock;
A entrada X no
i n t e r f e r e
diretamente na
sada Z.
Mquina de Mealy
l Z
Diagrama de Estados
0/0
1/0
1/0
C
1/1
0/0
0/0
l Mquina
de Mealy
Um Estado a menos!
Atribuio de Estados
Mquina de Mealy
Estado
Flip-Flop
Q1Q0
00
01
10
Atribuio de Estados
0/0
00
1/0
01
1/0
10
1/1
0/0
0/0
l
MEALY:
A sada depende do estado anterior e da
entrada;
A entrada interfere no prximo estado e na
sada.
Entrada
X0
Estado Atual
Q1 Q0
Prximo Estado
Y1 Y0
Estado Atual
Q1Q0
Prximo Estado
Y1Y0
0 0
0 0
0 1
0 0
1 0
0 0
0 0
0 1
0 1
1 0
1 0
1 0
Transio
Qn Qn+1
0 0
0 1
1 0
1 1
1
X
X
X
1
0
Estado
Atual
Q1Q0
Prximo
Estado
Flip-Flop 1 Flip-Flop 0
Y1Y0
J1 K1
J0 K0
0 0
0 0
0 X
0 X
0 1
0 0
0 X
X 1
1 0
0 0
X 1
0 X
0 0
0 1
0 X
1 X
0 1
1 0
1 X
X 1
1 0
1 0
X 0
0 X
Flip-Flop 1
J1
K1
00
01
11
10
Q1Q0
X0
00
01
11
10
J1 = X0Q0
Q1Q0
X0
K 1 = X0
Flip-Flop 0
J0
K0
00
01
11
10
Q1Q0
X0
00
01
11
10
J0 = X0Q1
Q1Q0
X0
K0 = 1
Formas de Representao
Tabela de Sada
Entrada
X0
Estado Atual
Q1Q0
Sada
Z0
0 0
0 1
1 0
0 0
0 1
1 0
0
1
Sada Z0
Z0
Q1Q0
X0
Mquina de MEALY:
00
01
11
10
Z0 = X0Q1
a sada depende do
estado presente e da
entrada;
a entrada interfere
assincronamente na
sada;
l
l
Detector da
Sequncia: 111;
Sncrono: os FFs
so ligados no
mesmo clock;
A entrada X
i n t e r f e r e
diretamente na
sada Z.
Moore ou Mealy?
l Em
Exerccios
Projeto 2: Resposta
Projeto 3: Resposta
Estado
Atual
Q1Q0
Prximo
Estado
Flip-Flop 1 Flip-Flop 0
Sada
Z0
Y1Y0
J1 K1
J0 K0
0 0
0 0
0 X
0 X
0 1
1 1
1 X
X 0
1 1
0 0
X 1
X 1
0 0
0 1
0 X
1 X
0 1
0 1
0 X
X 0
1 1
1 1
X 0
X 0
Diagrama de estados
Entrada
X0
Sada
Z0
0 X
X 0
1 X
X 1
FIM