Aula 18

Mquina de Estados
Parte 2
SEL 0414 - Sistemas Digitais
Prof. Dr. Marcelo Andrade da Costa Vieira

Exemplo de
Projetos

Sntese de Circuitos Sequenciais

Exemplo de Projeto:
l Contador

binrio sncrono Up / Down

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

Exemplo: Contador Up/Down

Tabela de Transio de Estados
Entrada
X0

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

Sadas dos Flips-Flops (Q) = Estado Presente (y)

= 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

Circuito Sequencial - Contador

Sntese do circuito
sequencial

Sntese do Circuito Sequencial

Tabela de Transio de Estados
Entrada
X0

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

1 Entrada (X) (X = 0 no h pea)

(X = 1 h pea)
l

1 Sada (Z)

(Z = 0 no soa alarme)
(Z = 1 soa alarme)

Detector de Sequncias
l

Um alarme soa quando houver a sequncia

111;

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

Um alarme soa quando houver a sequncia

111;

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

Um alarme soa quando houver a sequncia

111;

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

Sntese do Circuito Sequencial

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

Sadas dos Flips-Flops (Q) = Estado Presente (y) - Diferente da

Sada (Z)

Atribuio de Estados
0

00

10

11

1
1

0
0
0

01

Tabela de Transio de Estados

Entrada

Estado Atual
Q1 Q0

Prximo
Estado
Y1 Y0

X0

Tabela de Transio de Estados

Atribuio de estados
Entrada
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 de Estados para Flip-Flops

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

Tabela de Transio de Estados

Sntese do Circuito Sequencial
Entrada
X0

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;

Sntese do Circuito - Moore

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

depende do estado da mquina e da entrada;

l A entrada (X) est conectada s entradas dos
Flip-Flops e tambm sada externa Z;
l H ligao direta entre X e Z;
l Durante o ciclo de clock, as variaes em X
afetaro assincronamente a sada do circuito.

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

Sadas dos Flips-Flops (Q) = Estado Presente (y) - Diferente da

Sada (Z)

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.

Tabela de Transio de Estados

Entrada
X0

Estado Atual
Q1 Q0

Prximo Estado
Y1 Y0

Tabela de Transio de Estados

Atribuio de estados
Entrada
X0

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 de Estados para FF JK

Transio
Qn Qn+1

0 0

0 1
1 0
1 1

1
X
X

X
1
0

Tabela de Transio de Estados

Sntese do Circuito Sequencial
Entrada
X0

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;

Sntese do Circuito - Mealy

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

geral, a verso Mealy de um circuito

sequencial ser mais econmica de
componentes fsicos (hardware) do que a
verso Moore;
l Como a sada depende da entrada, valores
incorretos na entrada durante o ciclo de
clock podem afetar a sada;
l Isso pode no ocorrer na verso Moore, pois
alteraes na sada e no estado s ocorrem
na transio do clock (melhor sincronismo)

Exerccios

Projeto 1: Detector de Bordas

Fazer um circuito sequencial sncrono para detectar
uma borda de subida seguida de uma borda de
descida.
O circuito tem uma entrada e uma sada, que deve ir
para nvel lgico 1 quando a sequncia desejada for
detectada
Pode haver superposio de sequncias
Usar mquina de Mealy e FF tipo D

Projeto 2: Controle de motor de passo

Sequncia das bobinas no sentido horrio: (1 e 3) (2 e 3)

(2 e 4) (1 e 4);
Sequncia das bobinas no sentido anti-horrio: (1 e 3) (1 e 4)
(2 e 4) (2 e 3);
Fazer diagrama de estados, tabela de transio de estados e
projetar o circuito Usar FF tipo JK e Mquina de Moore

Projeto 2: Resposta

Projeto 3: Contador sncrono mdulo 5

Montar um contador sncrono crescente

de mdulo 5
Fazer diagrama de estados, tabela de
transio de estados e projetar o circuito
Usar FF tipo D
Mquina de Moore

Projeto 3: Resposta

Projeto 4: Anlise do diagrama de estados

Mquina de Moore ou Mealy?

Fazer a tabela de transio de estados
Projetar o circuito Usar FF tipo JK

Tabela de Transio de Estados

Sntese do Circuito Sequencial
Entrada
X0

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

Projeto 5: Anlise do Circuito Sequencial

Sncrono

Mquina de Moore ou Mealy?

Fazer o diagrama de estados e a tabela de transio de estados
Projetar outro circuito Substituir o FF tipo D por FF JK

Diagrama de estados

Tabela de Transio de Estados

Sntese do Circuito Sequencial

Entrada
X0

Estado Prximo Flip-Flop

Presente Estado
J0 K0
Q0
Y0

Sada
Z0

0 X

X 0

1 X

X 1

FIM