Circuitos Lgicos

Sequenciais

Sumrio

Anlise de circuitos sequenciais

Tabela de transio de estados

Diagrama de estados

Projecto de circuitos sequenciais

Modelos de Moore e Mealy

Procedimentos de projecto
Projecto com flip-flops D
Projecto com flip-flops JK
2

Tabelas Caractersticas
Flip-flop D

Relembrando a aula
anterior...
Flip-flop J K

Flip-flop SR

Qt+1

Qt+1

Qt

Qt

Qt

Qt+1

Flip-flop T
T

Qt+1

Qt

Qt

As tabelas caractersticas dos flip-flops so

fundamentais para a anlise e o projecto de
circuitos sequenciais.

Anlise de Circuitos
Sequenciais

Ferramentas para anlise e projecto

de circuitos sequenciais

Tabela de estados do circuito

Equaes de entrada dos flip-flops e das
sadas do circuito
Diagrama de estados

Anlise de Circuitos
Sequenciais

Exemplo:

Entradas: X e Y
Sadas: Z
5

Anlise de Circuitos
Sequenciais

Tabela de estados
Estado
actual

Entradas

Prximo
estado

Sada

At

At+1

0
0

0
0

0
1

0
1

0
0

0
1

1
0

1
0

0
1

0
1

Anlise de Circuitos
Sequenciais

Equaes

Entrada dos Flip-flops:DA A X Y

Sadas do circuito:

Z A

Diagrama de estados

Projecto de Circuitos
Sequenciais

Modelos de Circuitos
Sequenciais

Modelo de Moore

As sadas dependem apenas do estado

No diagrama de estados, o valor das sadas
representado junto ao estado

Os valores das sadas s se podem alterar aps

uma transio de estados, ou seja, quando h
um impulso de relgio
9

Modelos de Circuitos
Sequenciais

Modelo de Mealy

As sadas dependem do estado e das entradas

No diagrama de estados, o valor das sadas
representado junto das entradas (na transio
de estados)
Os valores das sadas podem-se alterar
imediatamente aps serem alterados os
valores das entradas

10

Modelos de Circuitos
Sequenciais

Modelo de Mealy

Exemplo de diagrama de estados

11

Procedimentos de Projecto

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-flops a utilizar

Obter as equaes de entrada de cada flip-flop

Obter as equaes das sadas

Desenhar o circuito

12

Projecto 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
13

Projecto com Flip-flops D

Tabela de estados
Estado
actual

Entrada

Prximo
estado

Sada

A' B'

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
0
1
1
1
0

0
1
0
0
0
1
0
0

0
1
0
1
0
1
1
0

14

Projecto com Flip-flops D

Equaes

15

Projecto com Flip-flops D

Circuito

16

Projecto com Flip-flops JK

Projecto com flip-flops JK

Quando se projectam circuitos com flip-flops D,

as equaes entrada dos flip-flops so
obtidas directamente a partir do prximo
estado.

Com flip-flops JK, ser necessrio derivar

equaes para as entradas J e K de cada flipflop. Isso poder ser realizado com base nas
tabelas de excitao dos flip-flops.
17

Projecto com Flip-flops JK

Tabelas de excitao
Flip-flop J K
Qt Qt+1

Flip-flop SR

Qt Qt+1

18

Projecto com Flip-flops JK

Tabelas de excitao
Flip-flop D
Qt Qt+1

Flip-flop T
Qt Qt+1

19

Projecto com Flip-flops JK

Pretende-se realizar um circuito correspondente ao
diagrama de estados anterior, mas utilizando flipflops JK.

20

Projecto com Flip-flops JK

Tabela de estados
Estado
actual

Entrada

Prximo
estado

Entradas dos
flip-flops

Sada

A' B'

J A KA

J B KB

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
1
0
1
1
1
0

0
0
1
0
X
X
X
X

0
1
X
X
0
1
X
X

0
1
0
0
0
1
0
0

0
1
0
1
0
1
1
0

X
X
X
X
0
0
0
1

X
X
1
0
X
X
0
1

21

Projecto com Flip-flops JK

Circuito

22

Consideraes Finais

Flip-flops D vs. flip-flops JK

Flip-flops D o projecto do circuito mais

simples, mas o circuito resultante geralmente
mais complexo (mais portas lgicas e mais
ligaes).

Flip-flops JK o projecto do circuito mais

complicado, mas o circuito resultante
geralmente mais simples.
23