SISTEMAS LGICOS

UNIVERSIDADE FEDERAL DA BAHIA

ESCOLA POLITCNICA
Departamento de Engenharia Eltrica
Prof. Edson Santana
edsonps@ufba.br

SUMRIO
7. SISTEMAS SEQUENCIAIS
7.1. Definies
7.2. Anlise
7.3. Sntese
7.4. Temporizao
7.5. Datapath: registradores
7.6. Datapath: contadores
7.7. Aplicaes de contadores: frequencmetro
7.8. Aplicaes de contadores: relgio digital
Sistemas Lgicos

7.1. Definies

Sistema sequencial genrico

z(t) = F(x[0,t])

Sistemas Lgicos

Sistemas sncronos

Sistemas assncronos

7.1. Definies

Sistemas de estados finitos

Estado: varivel que engloba um
conjunto de sequncias de sinais
de entrada e seu conhecimento
juntamente com a entrada atual
suficiente para determinar o
prximo estado e a sada atual

Funo transio de estados:

s(t+1) = G(s(t),x(t))

Funo de sada:

Entrada

Estado

Sada

z(t) = H (s(t),x(t)) Mq.de Mealy

z(t) = H (s(t))
Sistemas Lgicos

Mq.de Moore
4

7.1. Definies

Utilizao da varivel de estado.

Exemplo: somador serial

Exemplo: paridade de eventos

- Entrada
- Sada
, se no. par de b' s
, caso contrrio

Sistemas Lgicos

7.1.1. Caractersticas Gerais

As sadas externas so funes das entradas externas

e das informaes armazenadas nos elementos de
memria

Fig. 7.1..1. Circuito sequencial genrico

Sistemas Lgicos

7.1.1. Caractersticas Gerais

Sistemas cujas sadas dependem do valor atual para as

entradas e do estado atual.
Executam processos seqenciados de estados de operao.
Ex.: operaes em caixa eletrnico.
Seqncia das operaes so determinadas pelas conexes
entre os blocos lgicos e elementos de memria.

Sistemas Lgicos

7.2. Anlise

Exemplo A
Passo 1 Expresses lgicas de sada e prximo
estado
Expresses:

f =x.A + y
a=x.A + y

Fig. 7.2.1. Circuito sequencial cannico para exemplo A

Sistemas Lgicos

7.2. Anlise

Exemplo A

Passo 2 Descrever tabela de estados

Tab. 7.2. Tabela de estados para exemplo A

Expresses:

f =x.A + y

a=x.A + y

Sistemas Lgicos

Estado
Atual

Entrada Atual

Sada
Atual

Prximo
Estado

7.2. Anlise

Exemplo A

Passo 3 Representar o diagrama de estados

Fig. 7.2,2. Diagrama de estados para o exemplo A

Sistemas Lgicos

10

7.2. Anlise

Exemplo B

Passo 1
Expresses:

a=S+ X
b=S+ X +Y
x=a
y =b
Sistemas Lgicos

Fig. 7.2,3. Circuito sequencial cannico para o exemplo B

11

7.2. Anlise

Exemplo B

Passo 2

Equaes:

a=S+ X
b=S+ X +Y
x=a
y =b

Sistemas Lgicos

Tab. 7.2. Tabela de estados para exemplo B

Estados
Atuais

Entrada
Atual

Sadas Atuais

Prximos Estados

1
12

7.2. Anlise

Exemplo B

Passo 3
1/01

0/10

Sistemas Lgicos

Fig. 7.1. Diagrama de estados para o exemplo B

13

7.3. Sntese

Passo 1 Especificao do diagrama de estados

Fig. 7.3.1. Diagrama de estados especificado

Sistemas Lgicos

14

7.3. Sntese

Passo 2 Descrio da tabela de estados

Tab. 7.3.1. Tabela de excitao para o diagrama de estados especificado

Valores Atuais

Sistemas Lgicos

Prximo
Estado

Entrada
do
Flip-Flop

15

7.3. Sntese

Passo 3 Determinar expresses lgicas de sada

do sistema e de entrada dos elementos de memria
como funo das entradas do sistema e do estado
atual
x

x
1

f = A + x
Sistemas Lgicos

DA= A + x
16

7.3. Sntese

Passo 4 Estabelecer diagrama esquemtico para

circuito sequencial

Sistemas Lgicos

Fig. 7.3.2. Circuito sequencial cannico para o diagrama de estados especificado

17

7.3. Sntese Exemplo B

0/10

Sistemas Lgicos

Fig. 7.1. Diagrama de estados para o exemplo B

18

7.3. Sntese Exemplo B

Sistemas Lgicos

19

7.3. Sntese Exemplo C

Contador sncrono no-cannico

Passo 1

Sistemas Lgicos

Fig. 7.3.3. Diagrama de estados especificado

20

7.3. Sntese Exemplo C

Passo 2 Descrio da tabela de estados

Tab. 7.3.2. Tabela de excitao para o diagrama de estados especificado

Sistemas Lgicos

21

7.3. Sntese Exemplo C

Passo 3

Fig. 7.3.4. (a) Seo da tabela de excitao e (b) Mapa de Karnaugh para determinao das entradas do flip-flop.

Sistemas Lgicos

22

7.3. Sntese Exemplo C

Passo 3

Sistemas Lgicos

Fig. 7.3.5. Mapas de Karnaugh para (a) Entradas do flip-flop C e (b) Entradas do flip-flop B

23

7.3. Sntese Exemplo C

Passo 4

Fig. 7.3.6. Circuito sequencial no-cannico para o diagrama de estados especificado

Sistemas Lgicos

24

7.5. Datapath: Registradores

Elementos que armazenam ou transferem dados e

informaes.
Transferncia de dados:

Sncrona

Assncrona

Serial

Paralela

Sistemas Lgicos

25

7.5. Datapath: Registradores

Transferncia sncrona

Flip-flop D mais usual por requerer um nmero menor

de conexes

Sistemas Lgicos

26

7.5. Datapath: Registradores

Transferncia assncrona (interferncia)

Sistemas Lgicos

27

7.5. Datapath: Registradores

Transferncia serial (registrador de deslocamento)

tH < tPLH, tPHL

Sistemas Lgicos

28

7.5. Datapath: Registradores

Transferncia paralela

Maior velocidade

Requer um nmero maior de conexes

Sistemas Lgicos

29

7.5.1. Registradores: Circuitos Integrados

Classificao:

Entrada paralela / sada paralela

Entrada serial / sada serial

Entrada paralela / sada serial

Entrada serial / sada paralela

Sistemas Lgicos

30

7.5.1.1. Entrada Paralela / Sada Paralela

Exemplo:

Sistemas Lgicos

31

7.5.1.1. Entrada Paralela / Sada Paralela

Conexo como registrador de deslocamento

Sistemas Lgicos

32

7.5.1.2. Entrada Serial / Sada Serial

Exemplo:

Sistemas Lgicos

33

7.5.1.2. Entrada Serial / Sada Serial

Criao de atraso em sinal digital

Sistemas Lgicos

34

7.5.1.3. Entrada Paralela / Sada Serial

Exemplo:

Sistemas Lgicos

35

7.5.1.4. Entrada Serial / Sada Paralela

Exemplo:

Sistemas Lgicos

36

7.5.2. Registradores: Simbologia IEEE

Sistemas Lgicos

37

7.6. Datapath: Contadores

Princpio de funcionamento (contadores assncronos):

Sistemas Lgicos

38

7.6. Datapath: Contadores

Tabela de estados:

Sistemas Lgicos

39

7.6. Datapath: Contadores

Diagrama de estados:

Sistemas Lgicos

40

7.6. Datapath: Contadores

Caractersticas Gerais:

Diviso de freqncia. Freqncia do MSB de sada igual

1 / N da freqncia de clock e simtrica.

Mdulo do contador : N = 2q

Valor mximo da contagem: 2q -1

Onde:
N - Nmero de possveis estados;
q - Nmero de Flip-Flop's.

Sistemas Lgicos

41

7.6.1. Contadores de Mdulo Qualquer

Alguns estados so
pulados
Presena de estados
transitrios (glitches)
Sinal do MSB de sada
perde simetria,
mantendo, no entanto, o
fator de diviso em
freqncia (mdulo)
Fig. 7.3.1.1. Contador de mdulo 6

Sistemas Lgicos

42

7.6.1. Contadores de Mdulo Qualquer

Imprevisibilidade dos estados

sada dos flip-flops quando
o contador iniciado

Fig. 7.3.1.2. Contador de mdulo 6 Diagrama de estados

Sistemas Lgicos

43

7.6.1. Contadores de Mdulo Qualquer

Exemplos:

Fig. 7.3.1.3. (a) Contador de mdulo 14 (b) Contador de mdulo 10

Sistemas Lgicos

44

7.6.2. Contadores Assncronos

Tambm denominados de contadores ondulantes

Introduz atrasos acumulativos de propagao

Tclock q x tpd

fmax = 1 / (q x tpd)

Mais adequado em aplicaes que requerem um

baixo mdulo de contagem
Presena de glitches sada

Sistemas Lgicos

45

7.6.2. Contadores Assncronos

Decodificao

Sistemas Lgicos

46

7.6.2. Contadores Assncronos

Strobing

Sistemas Lgicos

47

7.6.2. Contadores Assncronos

Contador decrescente

Sistemas Lgicos

48

7.6.2.1. Contadores Assncronos: CI

O circuito integrado 74LS293

Sistemas Lgicos

49

7.6.2.1. Contadores Assncronos: CI

Circuito integrado 74LS93: expanso do mdulo de

contagem

Sistemas Lgicos

50

7.6.2.1. Contadores Assncronos: CI

Circuito integrado 74LS293: mdulo qualquer

Sistemas Lgicos

51

7.6.3. Contadores Sncronos

Contador em anel:

Mdulo de contagem
(N) igual ao nmero de
flip-flops.

Frequncia em qualquer
uma das sadas igual a
fclock / N

No necessita de
decodificadores

Circuito adicional de
inicializao

Sistemas Lgicos

52

7.6.3. Contadores Sncronos

Contador Johnson

50% duty cycle

Nmero de flip flops

igual a N/2

Frequncia em qualquer
uma das sadas igual a
fclock / N

Independente do mdulo
de contagem, o nmero
mximo de entradas de
cada porta decodif. 2

Sistemas Lgicos

53

7.6.4. Simbologia IEEE

Circuito integrado 74LS293

Sistemas Lgicos

54

7.7. Aplicao de contadores: Frequencmetro

Circuito capaz de medir a freqncia de um sinal

desconhecido

Sistemas Lgicos

55

7.7. Aplicao de contadores: Frequencmetro

Gerao precisa do pulso de amostragem

Sistemas Lgicos

56

7.7. Aplicao de contadores: Frequencmetro

Separao dos intervalos de contagem e

apresentao do valor da freqncia medida

Sistemas Lgicos

57

7.8. Aplicao de contadores: Relgio Digital

Sistemas Lgicos

58

7.8. Aplicao de contadores: Relgio Digital

Seo HORAS

Sistemas Lgicos

59