Sunteți pe pagina 1din 41

Universidade Federal de Gois

Instituto de Informtica
Curso de Cincia da Computao

SISTEMAS DIGITAIS
CONTADORES E REGISTRADORES

Profa. Karina Rocha G. da Silva


karinarg@eee.ufg.br
http://sites.google.com/site/karinarg

Agradecimentos Pearson Education pela disponibilizao das figuras do livro: Sistemas Digitais princpios e
aplicaes

Contadores Assncronos
2

Contador de 4 bits

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Assncronos
3

Pulsos de clock aplicados somente na entrada clk do


flip-flop A
Flip-flop A comutar na descida do clock
J = K = 1 para todos os ff

A sada normal do ff A funciona como clock de


entrada para o ff B
ff B comuta cada vez que a sada A muda de 1 para 0.
ff C comuta quando B muda de 1 para 0
ff D comuta quando C muda de 1 para 0
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Assncronos
4

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Assncronos
5

As sadas dos ffs representam um nmero binrio


de quatro bits, sendo D o MSB (most significant bit)
Uma contagem de 0000 a 1111 seguida a
medida que os pulsos de clock so aplicados
O contador realiza o ciclo completo de contagem,
de 0000 a 1111

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Assncronos
6

Nesse contador, a sada de cada FF aciona a


entrada CLK do FF seguinte
Denominada contador assncrono
ff no mudam de estado com o mesmo sincronismo do
clock
Apenas ff A responde aos pulsos de clock
ff B deve esperar at que A mude de estado
Haver um atraso entre as respostas sucessivas de um
ff
ff pode ser denominado contador ondulante
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Fluxo de sinal
7

Conveno: desenhar circuitos com sinais indo da esquerda


para a direita
Vamos fazer: o contrrio
Motivo: para ficar parecido com o nmero binrio

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
8

O contador mostrado comea no estado 0000, e


ento os pulsos de clock so aplicados. Algum
tempo depois, esses pulsos so removidos e os ffs
dos contadores apresentam o estado 0011.
Quantos pulsos de clock ocorreram?

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
9

O contador mostrado comea no estado 0000, e


ento os pulsos de clock so aplicados. Algum
tempo depois, esses pulsos so removidos e os ffs
dos contadores apresentam o estado 0011.
Quantos pulsos de clock ocorreram?
R = 3??? Pode parecer que seja 3. No entanto, no
se sabe se o contador foi reciclado ou no. A
resposta poderia ser 19, onde os 16 primeiros
teriam trazido o contador de volta para 0000.
Poderiam ser 35, da mesma forma, etc...
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Mdulo
10

O contador tem 16 estados distintos (0000 a 1111)


Contador ondulante de mdulo 16
Mdulo o nmero de estados que o contador
percorre a cada ciclo completo de contagem antes
de reciclar
Mdulo = 2N
N = nmero de ffs conectados

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
11

Um contador necessrio para contar o nmero de


itens que passam por uma esteira de transporte.
Um fotoclula combinada a uma fonte de luz
usada para gerar um nico pulso de cada vez que
um item passa pelo feixe de luz. O contador deve
ser capaz de contar 1000 itens. Quantos ffs so
necessrios?

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
12

Um contador necessrio para contar o nmero de


itens que passam por uma esteira de transporte.
Um fotoclula combinada a uma fonte de luz
usada para gerar um nico pulso de cada vez que
um item passa pelo feixe de luz. O contador deve
ser capaz de contar 1000 itens. Quantos ffs so
necessrios?

2 >=1000 N = 10
N

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Diviso de freqncia
13

Um contador bsico de FF possui uma forma de


onda de sada que exatamente a metade da
forma de onda na entrada clk

Considere a frequencia do clock = 16 kHz, a forma


de onda da sada A ser de 8 kHz
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Diviso de freqncia
14

Sendo A = 8kHz, a freqncia de B ser 4kHz e a


freqncia de C ser de 2kHz
Finalmente D ser 1kHz
A sada do FF D tem uma freqncia igual
original dividida por 16.

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Diviso de freqncia
15

Em qualquer contador, o sinal de sada do ltimo FF


tem a freqncia igual freqncia do clock de
entrada dividida pelo mdulo do contador
Exemplo: contador de mdulo 16 ultimo FF ter
uma freqncia de 1/16

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

16

Atraso de propagao em
contadores assncronos
Contadores ondulantes so contadores binrios
muito simples
Requerem poucos componentes para produzirem a
operao desejada

Desvantagem
Cada FF disparado pela transio do FF precedente
Cada FF tem um tempo de atraso inerente (Tpd)
O segundo FF no responder por um intervalo de
tempo Tpd aps o primeiro FF receber uma transio
ativa do clock
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

17

Atraso de propagao em
contadores assncronos
O terceiro no FF no responder por um intervalo
de tempo igual a 2x Tpd aps a transio do clock
Assim por diante
Os tempos de atraso se acumulam de modo que o
ensimo FF no muda de estado at que um
intervalo de tempo igual a N x Tpd aps a transio
do clock tenha ocorrido

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

18

Atraso de propagao em
contadores assncronos
Atraso de
propagao quase o
mesmo tamanho do
perodo

Frequencia muito
alta: condio no
ocorre!!!!

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

19

Atraso de propagao em
contadores assncronos
Atraso causa srio problema se operao usada
para controlar alguma operao em um sistema
digital
Portanto, o perodo deve ser bem maior que o
atraso de propagao
Para uma operao adequada preciso que:
Tclock N t pd onde N = nmero de FFs, ou seja
a frequencia dada por: f = 1
max
N t pd
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

20

Atraso de propagao em
contadores assncronos
Um contador ondulante de 4 bits construdo
usando um ff JK. O tempo de tpd = 24ns. Qual a
frequencia mxima?

f max

1
1
=
=
= 10,4 MHz
3
4 24ns 4 24.10 s

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
21

Um determinado flip-flop J-K tem um tpd = 12 ns.


Qual o contador de maior mdulo que pode ser
construdo a partir desses FFs e ainda operar em
uma freqncia de at 10 Mhz?

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
22

Um determinado flip-flop J-K tem um tpd = 12,5 ns.


Qual o contador de maior mdulo que pode ser
construdo a partir desses FFs e ainda operar em
uma freqncia de at 10 Mhz?
1
1
1
F=
N=
=
=8
3
N T pd
F T pd 10 12,5.10

M = 2 = 2 = 256
N

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
23

Acrescente um outro ff E no contador da figura abaixo. O


sinal de clock uma onda quadrada de 8MHz.
Qual ser a frequencia de sada E?

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
24

Acrescente um outro ff E no contador da figura abaixo. O


sinal de clock uma onda quadrada de 8MHz.
Qual ser a freqncia de sada E?

8Mhz
= 0,25MHz = 250 KHz
32(mod ulo)

Em qualquer contador, o sinal de sada do ltimo


FF tem a freqncia igual freqncia do clock
de entrada dividida pelo mdulo do contador
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
25

Contadores assncronos: causam acmulo se atrasos


de propagao dos FFs
Nem todos os FFs mudam de estado
simultaneamente pelos pulsos de clock de entrada
Problema pode ser resolvido:
Uso de contadores sncronos ou paralelos
FFs so disparados simultaneamente pelos Ciclos de
Clock de entrada

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
26

Algum recurso deve ser usado para controlar


quando os FFs vo comutar e quando vo
permanecer inalterados.
usa-se entradas J e K

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
27

As entradas CLK de todos os FF esto conectadas


juntas
As entradas J e K do LSB esto em nvel 1 e todas
as demais so uma combinao lgica
A

A
AB

ABC

B
C

J
clk

J
clk

J
clk

J
clk

CLR

CLR

CLR

CLR

Contadores Sncronos
28

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Assncronos
29

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
30

Diferenas entre contadores sncronos e assncronos:


As entradas CLK de todos os FFs esto conectadas
juntas: sinal aplicado simultaneamente em cada FF
Apenas o FF A (LSB)em suas entradas J e K
permanentemente em nvel alto. As entradas J e K dos
outros FFs so acionadas por uma combinao lgica
de sadas dos FFs
O contador sncrono requer um circuito maior do que o
contador assncrono

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
31

Na borda de descida do clock:


Apenas FFs que devem comutar devem ter J=K=1

A sequencia diz que o FF A tem que mudar de estado


em cada borda de descida
J=K=1 esto permanentemente em nvel Alto
Comuta a cada borda de descida do clock
A

A
AB

ABC

B
C

J
clk

J
clk

J
clk

J
clk

CLR

CLR

CLR

CLR

Contadores Sncronos
32

A sequencia do FF A tem J e K sempre em nvel alto:


Comuta a cada ciclo de clock

A sequencia de contagem do FF B tem que mudar de


estado em cada borda de descida que ocorrer
quando A =1
Por exemplo: B comuta para 1 quando a contagem
for 0001
C comuta quando A = B = 1
D comuta quando A=B=C=1
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores Sncronos
33

Vantagens dos contadores sncronos


Todos os FFs mudam de estado simultaneamente
Esto todos sincronizados com a borda negativa do
clock
Os atrasos de propagao no so somados para obter o
atraso total
O tempo de atraso total :
Tempo de resposta de um FF para comutar mais tempo para os
novos nveis lgicos se propagarem para uma nica porta AND e
alcanar as entradas J e K
Atraso Total: Tpd do FF + tpd da porta AND
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Exerccio
34

1.

2.

3.

Determine a Fmax para o contador de 4 FF, se o tpd


de cada FF for 50ns e se o tpd de cada porta
AND for 20 ns.
Compare esses valores com fmax para um contador
assncrono de mdulo 16
O que deve ser feito para mudar o mdulo do
contador para 32?

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores de mdulo < 2N


35

Mdulo = 2n
Esse o valor mximo do mdulo que pode ser
obtido usando N FFs
O contador bsico pode ser mudado para gerar
um mdulo menor que 2n, fazendo com que o
contador pule estados que so parte da contagem

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores de mdulo < 2N


36

Contador de 3 bits
Mdulo 8
Conta de 000 a 111
Na figura, a sada da porta NAND est conectada
nas entradas assncronas CLEAR de cada FF
Enquanto NAND estiver alta no haver efeito sobre o
contador
Quando NAND vai para o nvel baixo, ocorre um
CLEAR nos FFs e o contador vai para 000
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

37

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores de mdulo < 2N


38

As entradas da porta NAND so as sadas dos FFs


BeC
A sada da porta ir para o nvel baixo sempre que B
=C=1
Ocorre quando contador passa para 110
Resetar imediatamente o contador

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores de mdulo < 2N


39

Seqncia de contagem
CBA
000
001
010
011
100
101
110
Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Contadores de mdulo < 2N


40

Esse contador conta de 000 a 101


Somente tem 6 estados diferentes
Contador de mdulo 6

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

Diagrama de transio de estados


41

Profa. Dra. Karina Rocha G. da Silva - Universidade Federal de Gois

01/10/2011

S-ar putea să vă placă și