Circuitos Digitais

Cap. 10
Prof. Jos Maria P. de Menezes Jr.

Objetivos

Representao de Circuitos Seqnciais

Anlise de Circuitos Seqnciais
Modelos de Circuitos Seqnciais
Procedimentos de Projeto
Projeto com flip-flops D
Projeto com flip-flops JK
Simplificao em Circuitos Seqnciais

Representao
Seqnciais

de

Circuitos

Diagrama de transio de estados, ou simplemente diagrama de estados,

um grafo orientado usado para representar as funes de transio e de sada
de um sistema seqncial.

Representao
Seqnciais

de

Circuitos

Modelos de Circuitos Seqnciais

Modelo dependente dos estados ou modelo de Moore e
No caso do modelo de Moore, as sadas dependem nica e exclusivamente do
estado em que o circuito se encontra, de modo que uma mudana nos valores das
entradas s toma efeito aps a prxima borda do relgio.

Modelo dependente das entradas ou modelo de Mealy.

J no caso do modelo de Mealy, as sadas dependem no somente do estado em que

o circuito se encontra, mas tambm do valor atual das entradas externas, de modo
que se estas se alteraram ainda antes da troca de estados, as sadas do circuito
podem se alterar.

Modelos de Circuitos Seqnciais

Modelo de Moore
Os

valores nas sadas dependem apenas do estado

do circuito

Entradas

Lgica
Combinatria

Flip-flops

Lgica
Combinatria

Sadas

Estado

Sendo assim, as sadas s podem mudar quando o estado muda.

Modelos de Circuitos Seqnciais

Modelo de Moore
No

diagrama de estados, as sadas aparecem

associadas a cada estado (dentro das bolas)
Exemplos:
0

1
A/00

01,10

00,11
01,10
A/0

B/10
0

B/1

0
0

00,11
D/10

C/11
1

Modelos de Circuitos Seqnciais

Modelo de Mealy
Os

valores nas sadas dependem do estado e do

valor das entradas

Entradas

Lgica
Combinatria

Flip -flops

Lgica
Combinatria

Sadas

Estado

Uma alterao nos valores das entradas pode causar

imediatamente uma alterao nos valores das sadas.

Modelos de Circuitos Seqnciais

Modelo de Mealy
No

diagrama de estados, o valor das sadas

representado junto das entradas (nas setas)
Exemplos:
0/1

0/11

0/1
1/0

1/00
A

00

01
0/0

0/10

1/1
1/01

0/0

0,1/00

11
C

10
1/0

1/1

Anlise de Circuitos Seqnciais

Ferramentas para anlise e projeto de

circuitos seqnciais
Equaes

de entrada dos flip-flops e das

sadas do circuito

Tabela

de transio de estados do circuito

Diagrama

de estados

Anlise de Circuitos Seqnciais

Exemplo:

Entradas: X e Y
Sadas: Z

Anlise de Circuitos Seqnciais

Tabela

Estado
actual

de estados

Entradas

Prximo
estado Sada

At

At+1

Anlise de Circuitos Seqnciais

Equaes

Entrada dos Flip-flops:

Sadas do circuito:

Diagrama

DA A X Y

Z A

de estados

Anlise de Circuitos Seqnciais

Outro exemplo:
X
J

FF0
K

FF1
K

Relgio
Y

Anlise de Circuitos Seqnciais

Equaes

Entradas dos FFs:

J0 K0 X
J1 K1 XQ0

Estado

Sada:

Y Q0 Q1

Sada

Q1

Q0

Anlise de Circuitos Seqnciais

Tabela

de transio de estados

Estado
actual

Prximo
estado

Q1

Q0

Q1

Q0

X
J

FF0
K

FF1
K

Relgio

Anlise de Circuitos Seqnciais

Diagrama

de estados

0
1
00/0

01/1

11 /0

10/1
1

Procedimentos de Projeto

A partir da especificao, obter o diagrama de estados

(modelo de Moore ou Mealy)

Atribuir cdigos binrios a cada estado do diagrama

Obter a tabela de estados

Escolher o tipo de flip-flop ser a utilizado

Obter as equaes de entrada de cada flip-flop

Obter as equaes das sadas

Desenhar o circuito

Projeto de Contadores
Exemplo 1

Tabela de transio

Projeto de Contadores Sncronos

Exemplo 2

Tabela de estados

Diagrama de transio

10

Projeto de Contadores Sncronos

Tabela de excitao do circuito

Tabela de transio
Diagrama de transio

Projeto de Contadores Sncronos

Mapa K para a
entrada J/K de
cada FF.

11

Projeto de Contadores Sncronos

Implentao final de um contador

Projeto de Motor de Passo

Exemplo 3

12

Projeto de Motor de Passo

Tabela de transio

Projeto de Motor de Passo

13

Projeto com Flip-flops D

Pretende-se obter o circuito correspondente ao seguinte
diagrama de estados. Vai-se projectar o circuito utilizando
flip-flops D.
Entrada: X
Sada: Y
N de estados: 4
N de flip-flops: 2
Modelo: Mealy

14

Projeto com Flip-flops D

Tabela de estados

Projeto com Flip-flops D

Equaes

15

Projeto com Flip-flops D

Circuito

Projeto com Flip-flops JK

Projeto com flip-flops JK

Quando

se projeta circuitos com flip-flops D, as

equaes de entrada dos flip-flops so obtidas
diretamente a partir do prximo estado.

Com

flip-flops JK, ser necessrio derivar equaes

para as entradas J e K de cada flip-flop. Isso poder
ser realizado com base nas tabelas verdade dos flipflops.
Exemplos de como projetar usando flip-flops JK ?

16

Exemplos

Detector de sequncias
Pretende-se projetar um circuito seqncial com uma
entrada srie, designada X, em que entram bits ao
mesmo ritmo do sinal de relgio.
A sada do circuito dever ser 1 quando apresentado
o valor 0 entrada durante 3 ou mais impulsos de
relgio consecutivos. Nos demais casos, a sada dever
ser 0.
O projeto dever seguir o modelo de Moore.

Exemplos
Diagrama

de estados

1
0

0/0

1/0

Codificao dos estados:

0
1
3/1

0 00
1 01
2 10
3 11

2/0

0
0

4 estados 2 Flip-flops

17

Exemplos
Tabela

de transies de estados

Estado atual

Prximo estado

Exemplos
Projeto

com flip-flops JK

Estado atual

Prximo estado

JA

KA

JB

KB

18

Exemplos
Equaes

de entrada nos flip-flops

KA X

J A BX

JB X

KB X A

Exemplos
Equao

da sada
Y

Estado actual

Sada

Y=AB

Como a mquina projetada segue o modelo de Moore, a equao da

sada depende apenas do estado.

19

Exemplos
Circuito

J A BX

resultante
KA X

JB X

KB X A

FF A

CLK

Y AB

FF B

Exemplos

Divisor de frequncia
Pretende-se projetar um circuito seqncial com duas entradas,
designadas por S1 e S0, segundo o modelo de Moore.
Conforme os valores de S1S0 apresentados na entrada, a sada
dever seguir uma das seguintes sequncias binrias:

Entradas 00 Sequncia 10101010

Entradas 01 Sequncia 100100100
Entradas 10 Sequncia 11001100
Entradas 11 No especificado.

Na prtica, e considerando-se as formas de onda da sada, este

circuito comporta-se como um divisor da freqncia de relgio.

20

Exemplos
Diagrama

de estados
00,01

00/1

Entradas: S1 e S0

01/0

Sada: Y

00,10
10

01

Variveis de estado: Q1 e Q0

10
00,01
00,01

11/1

10/0

10

Exemplos
Tabela

de transio de estados

Estado Actual
Q1
Q0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1

Entradas
S1
S0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1

Prximo Estado
Q1
Q0
0
1
0
1
1
1
X
X
0
0
1
0
0
0
X
X
0
0
0
0
0
1
X
X
0
1
0
1
1
0
X
X

21

Exemplos
Equaes

de entrada dos flip-flops

D1

D0

S1 S0
Q1 Q0

S1S0
00

01

11

10

00

01

11

10

Q1 Q0

00

01

11

10

00

01

11

10

D1 Q1Q0 S1 Q1Q 0S1 Q1Q 0 S 0

D0 Q1Q0 Q0S1 Q1Q 0 S1

S1 Q1 Q 0 Q1Q 0S 0

Exemplos
Equao

da sada

Estado actual

Sada

Q1

Q0

Y
Q0
Q1

Y Q1 Q 0

22

Exemplos
Circuito

resultante

D1 S1 Q1 Q 0 Q1Q 0S 0

D0 Q1Q0 Q0S1 Q1Q 0 S1

Y Q1 Q0

S1

S0

D1

Q1

CP

D0

Q0

CP

Y
CLK

Sistemas Seqenciais

23

Sistemas Seqenciais

Sistemas Seqenciais

24

Sistemas Seqenciais

Sistemas Seqenciais

25

Sistemas Seqenciais

Sistemas Seqenciais

26

Sistemas Seqenciais

Sistemas Seqenciais

27

Sistemas Seqenciais

Exerccios

6.

(ENADE 2005 Eng. II - 19) Os circuitos lgicos podem ser classificados como
combinacionais ou seqenciais. Nos circuitos combinacionais, a sada uma
mera combinao lgica dos sinais de entrada. Nos circuitos seqenciais, a
seqncia dos sinais de entrada influencia a sada. Em outras palavras, os
circuitos seqenciais guardam uma memria do passado e os combinacionais,
no

Identificando a Lgica Combinacional pela letra

C e a Lgica Seqencial pela

, as lgicas utilizadas pelos objetos acima representados seriam

letra
modeladas, respectivamente, como:
1.
2.
3.
4.
5.

C-C-C
C-S-S
S-C-C
S-C-S
S-S-S

28

Resposta do Exerccio

6.

1.
2.
3.
4.
5.

(ENADE 2005 Eng. II - 19) Os circuitos lgicos podem ser classificados como
combinacionais ou seqenciais. Nos circuitos combinacionais, a sada uma
mera combinao lgica dos sinais de entrada. Nos circuitos seqenciais, a
seqncia dos sinais de entrada influencia a sada. Em outras palavras, os
circuitos seqenciais guardam uma memria do passado e os combinacionais,
no
Identificando a Lgica Combinacional pela letra C e a Lgica Seqencial pela
letra S, as lgicas utilizadas pelos objetos acima representados seriam
modeladas, respectivamente, como:
C-C-C
C-S-S
S-C-C
S-C-S
S-S-S

Exerccios
(POSCOMP 2011 - 33) Com base nos conhecimentos sobre projeto de circuitos
sequenciais, considere as afirmativas a seguir
I. O projeto de circuitos sequenciais usando flip-flops crtico devido ao problema
conhecido como transparncia de flip-flops
II. Uma vez que um flip-flop sabidamente sensvel a uma das bordas do relgio, o
tempo de permanncia do relgio em nvel alto ou baixo no mais crtico para o
funcionamento do circuito sequencial
III. Tempo de setup o tempo durante o qual a entrada deve ser mantida estvel
antes da transio ativa do relgio
IV. Um flip-flop tipo D pode ser implementado com dois latchs tipo D ou com um latch
tipo D e um circuito detector de borda
7.

Assinale a alternativa correta

a) Somente as afirmativas I e IV so corretas
b) Somente as afirmativas II e III so corretas
c) Somente as afirmativas III e IV so corretas
d) Somente as afirmativas I, II e III so corretas
e) Somente as afirmativas I, II e IV so corretas

29

Resposta de Exerccios
(POSCOMP 2011 - 33) Com base nos conhecimentos sobre projeto de circuitos
sequenciais, considere as afirmativas a seguir
I. O projeto de circuitos sequenciais usando flip-flops crtico devido ao problema
conhecido como transparncia de flip-flops
II. Uma vez que um flip-flop sabidamente sensvel a uma das bordas do relgio, o
tempo de permanncia do relgio em nvel alto ou baixo no mais crtico para o
funcionamento do circuito sequencial
III. Tempo de setup o tempo durante o qual a entrada deve ser mantida estvel
antes da transio ativa do relgio
IV. Um flip-flop tipo D pode ser implementado com dois latchs tipo D ou com um latch
tipo D e um circuito detector de borda
7.

Assinale a alternativa correta

a) Somente as afirmativas I e IV so corretas
b) Somente as afirmativas II e III so corretas
c) Somente as afirmativas III e IV so corretas
d) Somente as afirmativas I, II e III so corretas
e) Somente as afirmativas I, II e IV so corretas

Bibliografia Bsica

Tocci, R. j., Widmer, N. S.; Sistemas Digitais Princpios e Aplicaes - 8 Ed, Editora
Pearson, 2003.
Milos Ercegovac; Tomas Lang; Jaime H.
Moreno; Introduo aos Sistemas Digitais,
Editora Bookman, 2000.

Material da Disciplina

30