SISTEMAS DIGITAIS

CONTADORES
H. Neto, N. Horta Setembro de 10
CONTADORES - 2
SUMRIO:
CONTADORES SNCRONOS
CONTADORES DE MDULO 2
N
PROJECTO DE CONTADORES
FREQUNCIA MXIMA DE FUNCIONAMENTO
SITUAO DE LOCKOUT
SIMBOLOGIA
CONTADOR EMANEL
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
CONTADOR EMANEL
CONTADOR JOHNSON
LINEAR FEEDBACK SHIFT-REGISTER
CONTADORES ASSNCRONOS
CONTADORES POR PULSAO
CONTADORES ASSNCRONOS VS. SNCRONOS
CONTADORES - 3
CONTADOR BINRIO
CLK
Q
0
Q
1
Q
2
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0 1 2 3 4 5 6 7 8 Um contador binrio um registo que,
por aplicao sucessiva de impulsos
de relgio, segue uma sequncia de
estados correspondente numerao
binria.
Utilizando FFs Toggle (p.ex. JK com
J = K), o projecto do circuito
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1K
1J
C1
1K
1J
C1
1K
1J
C1
1K
1J
C1
& &
1
Q
0
Q
1
Q
2
Q
3
CLK
Q
3
0 0 0 0 0 0 0 0 1
J = K), o projecto do circuito
aproveita o facto de, na contagem
binria, o Q
0
estar sempre a variar, o
Q
1
variar quando Q
0
= 1, o Q
2
variar
quando Q
0
= Q
1
= 1, etc.
CONTADORES - 4
CONTADOR BINRIO (cont.)
& &
1
Q Q Q Q
&
Q
A estrutura do contador facilmente generalizvel para contadores mdulo 2
N
.
No entanto, esta estrutura est limitada pelo facto de o fanin das portas AND ir
aumentando sucessivamente at ltima porta, que tem N entradas.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1K
1J
C1
1K
1J
C1
1K
1J
C1
1K
1J
C1
Q
0
Q
1
Q
2
Q
3
CLK
1K
1J
C1
Q
7
suFF pAND pFF
t t t T
f
+ +
= =
1 1
min
max
A frequncia mxima de relgio a que este contador pode funcionar :
CONTADORES - 5
CONTADOR BINRIO (cont.)
1K
1J
C1
1K
1J
C1
1K
1J
C1
1K
1J
C1
& &
1
Q
0
Q
1
Q
2
Q
3
1K
1J
C1
&
Q
7
Aproveitando os produtos parciais j realizados, possvel modificar a estrutura do
contador para usar apenas portas AND de 2 entradas, mantendo a funcionalidade.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
C1 C1 C1 C1
CLK
C1
suFF pAND pFF
t t n t T
f
+ +
= =
) 2 (
1 1
min
max
No entanto o caminho crtico entre FFs aumenta substancialmente, limitando a frequncia
mxima a que o contador pode funcionar.
CONTADORES - 6
CONTADOR BINRIO COM FF D
1K
1J
C1
Q
0
T
1D
C1
Q
0
=1
T

O mesmo contador pode ser realizado definindo um FF Toggle a partir de FF D e
aproveitando directamente a mesma estrutura.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
& &
CLK
1D
C1
Q
0
=1 1D
C1
Q
1
=1 1D
C1
Q
2
=1 1D
C1
Q
3
=1
1
CONTADORES - 7
Exemplos de Componentes
M1[Load]
C5/2,3,4+
CTR DIV 16
G4
G3
M2[Count]
5CT=0
3CT=15
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1, 2D
1,5D [1]
[2]
[4]
[8]
Contador binrio
bidireccional, mdulo 16,
com carregamento paralelo e
clear assncrono
Contador binrio,
mdulo 16,
com carregamento paralelo e
clear assncrono
Contador binrio,
mdulo 16,
com carregamento paralelo e
clear sncrono
CONTADORES - 8
CONTADOR DECIMAL
Um contador decimal pode ser realizado directamente de um contador mdulo 16, forando
a reinicializao do contador aps o estado 9.
O sinal DETECTA_NOVE pode ser utilizado como indicador de fim de contagem.
15 0
1 14
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
2 13
12
11
3
4
5
6
10
9
8 7
CONTADORES - 9
CONTADOR com 2 saltos na contagem
Este contador conta de 0 a 9, passa para o estado 11,
conta de 11 a 13, e volta ao estado 0.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
CONTADORES - 10
LIGAO EM SRIE DE CONTADORES (1)
Um contador mdulo 256 pode ser realizado ligando em srie 2 contadores mdulo 16.
O 2 contador s habilitado quando o 1 chega ao fim de contagem (o sinal de fim de
contagem do 1 contador est ligado ao enable do 2 contador)
M1[Load]
CTR DIV 16
5CT=0
3CT=15
COUNT_H
M1[Load]
CTR DIV 16
5CT=0
3CT=15
RESET_L
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
M1[Load]
C5/2,3,4+
G4
G3
M2[Count]
1,5D [1]
[2]
[4]
[8]
3CT=15
CLK
ENABLE_H
Q
0
Q
1
Q
2
Q
3
D
0
D
1
D
2
D
3
M1[Load]
C5/2,3,4+
G4
G3
M2[Count]
1,5D [1]
[2]
[4]
[8]
3CT=15
Q
4
Q
5
Q
6
Q
7
D
4
D
5
D
6
D
7
CONTADORES - 11
LIGAO EM SRIE DE CONTADORES (2)
Este contador faz uma sequncia de contagem de 33 a 161.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
CONTADORES - 12
CONTADOR EM ANEL Ring Counter
1D
C1
1D
C1
1D
C1
1D
C1 CLK
Aligao de N flip-flops em cascata, como registo de deslocamento, pode tambm ser usada
como um contador simples, usando o mnimo de hardware.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1000 0100 0010 0001
O contador evolui segundo a sequncia de
4 estados, ao lado, e depois repete.
O contador muito rpido (no existem
portas lgicas no caminho entre FFs),
mas ineficiente em termos do nmero total de estados de contagem disponveis
(s usa N estados, dos 2
N
estados disponveis).
suFF pFF
t t T
f
+
= =
1 1
min
max
CONTADORES - 13
CONTADORES: LOCK-OUT
Estados de LOCKOUT: no caso de no serem utilizados todos os estados disponveis,
pode ocorrer a situao do contador se encontrar num estado no desejado (fora da
sequncia de contagem) devido a rudo no circuito ou no imposio de estado inicial.
Nessa situao ou o contador entra na sequncia de contagem pretendida ou fica
indefinidamente no exterior (Lockout).
Exemplos de Lock-Out:
Exemplo em que no existiria Lock-Out:
o contador acabaria sempre por entrar na
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Exemplos de Lock-Out:
o contador acabaria sempre por entrar na
sequncia pretendida
1000 0100 0010 0001
CONTADORES - 14
CONTADOR EM LOCKOUT
Soluo 1: impr a transio de qualquer estado externo para um estado da
sequncia de contagem
Soluo 2: considerar uma entrada extra, de inicializao, que coloque o sistema
num dos estados de contagem pretendido.
1D 1D 1D 1D
Alternativas de
Inicializao no
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1D
C1
1D
C1
1D
C1
1D
C1 CLK
1 & & &
INIT
1D
C1
S
1D
C1
R
1D
C1
R
1D
C1
R
CLK
INIT
Inicializao no
Estado 1000:
CONTADORES - 15
CONTADOR JOHNSON
O contador Johnson usa 2N dos 2
N
estados disponveis, mantendo a rapidez do
contador em anel.
1D
C1
S
1D
C1
R
1D
C1
R
1D
C1
R
CLK
INIT
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1000 1100 1110 1111
0000 0001 0011 0111
CONTADORES - 16
LINEAR FEEDBACK SHIFT-REGISTER
O LFSR usa 2
N
-1 dos 2
N
estados disponveis, usando apenas uma porta lgica
adicional.
1D
C1
1D
C1
1D
C1
1D
C1 CLK
=1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
S R R R
INIT
1000 0100 0010 1001
0001 0011 0111
1100 0110 1011 0101
1111 1110 1101 1010
0000
CONTADORES - 17
CONTADORES POR PULSAO Ripple Counters
Os contadores por pulsao so extremamente simples de realizar.
No entanto, o facto de serem assncronos (os FF no esto em sincronismo)
torna-os pouco fiveis, por dependentes dos atrasos de propagao do sinal.
1K
1J
1K
1J
1
Q
0
Q
1
1
1K
1J
Q
2
1
1K
1J
Q
3
1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1K
C1
1K
C1
CLK
1K
C1
1K
C1
CLK
Q
0
Q
1
Q
2
Q
3
0 1 0 1 0 1 0 1 0 1
0 0 1 1 0 0 1 1 0 0
0 0 0 0 1 1 1 1 0 0
0 0 0 0 0 0 0 0 1 1
0 1 2 3 4 5 6 7 8 9
CONTADORES - 18
CONTADORES ASSNCRONOS VS. SNCRONOS
No contador assncrono, as mudanas de
estado no ocorrem todas na transio
de relgio! De facto e por exemplo, na
transio de 7 para 8, o contador passa
sucessivamente por vrios estados
intermdios.
Quanto mais FFs existirem, mais o bit
de maior peso demora a transitar, o que
CLK
Q
0
Q
1
Q
2
Q
3
t
P
t
P
t
P
t
P
4t
P
1
1
1
0
0
0
0
1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
de maior peso demora a transitar, o que
torna os contadores por pulsao de
grande dimenso muito lentos (o que
limita, neste caso, o perodo de
relgio?).
As realizaes assncronas so, portanto
e genericamente, de evitar.
CLK
Q
0
Q
1
Q
2
Q
3
t
P
t
P
t
P
t
P
1
1
1
0
0
0
0
1
6 4 0 7 8 Contagem
Contador Assncrono
Contador Sncrono
CONTADORES - 19
PROJECTO DO CONTADOR como circuito sequencial sncrono
Qn Qn+1 J K
0 0 0 X
Tabela de Excitao do FF JK
Qn Qn+1 D
0 0 0
Tabela de Excitao do FF D
O procedimento de projecto de um contador, como de qualquer outro circuito sequencial
sncrono, passa pela definio da tabela de estados do circuito.
A lgica combinatria do circuito projectada de modo a forar nas entradas dos FFs os
valores que impem as transies de estado especificadas na tabela de estados.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
FF JK vs FF D - O FF JK mais verstil devido s duas entradas resultando numa
menor complexidade de portas lgicas adicionais, contudo, possui um processo de
sntese mais trabalhoso.
Devido maior facilidade de sntese, os FFD so habitualmente mais utilizados.
0 0 0
0 1 1
1 0 0
1 1 1
Seleco do Tipo de FF
CONTADORES - 20
CONTADORES: Projecto de um Contador Sncrono de Mdulo 5 (PM5)
A existncia de 5
estados de contagem
impe, pelo menos, a
utilizao de 3 FFs
3
7
6 5 4
Diagrama de Estados de Contagem (Exemplo)
Tabela de Codificao de Estados
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Estado Q2 Q1 Q0
S
0
0 0 0
S
1
0 0 1
S
2
0 1 0
S
3
0 1 1
S
4
1 0 0
S
5
1 0 1
S
6
1 1 0
S
7
1 1 1
Estado Presente (n) Estado Seguinte (n+1)
Q2 Q1 Q0 Q2 Q1 Q0
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1
1 1 1 0 1 1
Tabela de Transio de Estados
CONTADORES - 21
PM5 Projecto com FFD
X X
1 1
00 01
0
1
Q
2
1 X
0 1
11 10
Q
1
Q
0
Q(n+1) D(n)
0 0
1 1
Tabela de Transio de Estados
Tabela de Excitao do FF D
Mapas de Karnaugh por Entrada de FFs
Q
1
Q
0
0 1 2 2
Q Q Q D + + =
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Estado Presente (n) Estado Seguinte (n+1)
Q2 Q1 Q0 Q2(n+1) Q1(n+1) Q0(n+1)
D2(n) D1(n) D0(n)
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 1 1 1
1 1 1 0 1 1
X X
0 1
00 01
0
1
Q
2
0 X
1 1
11 10
X X
1 0
00 01
0
1
Q
2
0 X
1 1
11 10
Q
1
Q
0
1 2 0 1 1
Q Q Q Q D + =
1 2 0 1 0
Q Q Q Q D + =
CONTADORES - 22
PM5 com FF D (cont.)
Funes de Excitao dos FFs
1 2 0 1 1
Q Q Q Q D + =
1 2 0 1 0
Q Q Q Q D + =
0 1 2 2
Q Q Q D + + =
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
S5 S6 S7 S3 S4 S5 S6
CONTADORES - 23
PM5 Projecto com FFJK
Tabela de Estados
Estado
Actual
Estado
Seguinte
Entradas dos FFs
Q
2
Q
1
Q
0
Q
2
Q
1
Q
0
J
2
K
2
J
1
K
1
J
0
K
0
0 1 1 1 0 0 1 X X 1 X 1
1 0 0 1 0 1 X 0 0 X 1 X
Tabela de Excitao
do FF JK
Q
n
Q
n+1
J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1 0 0 1 0 1 X 0 0 X 1 X
1 0 1 1 1 0 X 0 1 X X 1
1 1 0 1 1 1 X 0 X 0 1 X
1 1 1 0 1 1 X 1 X 0 X 0
1 1 X 0
A lgica combinatria do circuito projectada de modo a forar nas entradas JK dos FFs
os valores que impem as transies de estado especificadas na tabela de estados.
CONTADORES - 24
PM5 com FF JK (cont.)
Estado
Actual
A lgica combinatria fora nas
entradas JK dos FF os valores que
concretizam as transies
especificadas, em funo do estado
actual.
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Actual
Q
2
Q
1
Q
0
J
2
K
2
J
1
K
1
J
0
K
0
0 1 1 1 X X 1 X 1
1 0 0 X 0 0 X 1 X
1 0 1 X 0 1 X X 1
1 1 0 X 0 X 0 1 X
1 1 1 X 1 X 0 X 0
CONTADORES - 25
PM5 com FF JK (cont.)
1 2 0
0
1
Q Q K
J
+ =
=
2 1
0 1
Q K
Q J
=
=
0 1 2
2
1
Q Q K
J
=
=
Funes de Excitao dos FFs:
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
CONTADORES - 26
CONTADORES: Projecto de um Contador Ascendente/Descendente
Sncrono de Mdulo 5. (PADM5)
3
7
6 5 4
M=1
M=0
Diagrama de Estados
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Estado Presente (n)
Estado Seguinte (n+1)
M=0 M=1
Q2 Q1 Q0 Q2 Q1 Q0 Q2 Q1 Q0
0 1 1 1 1 1 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 1 0 0 1 1 0
1 1 0 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1
Tabela de Transio de Estados
CONTADORES - 27
CONTADORES: PADM5 (cont) Sntese das Funes de Entrada do FF0
Estado Presente (n)
Q(n+1) = D(n)
M=0 M=1
Q2 Q1 Q0 D2 D1 D0 D2 D1 D0
0 1 1 1 1 1 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 1 0 0 1 1 0
1 1 0 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
X X
1 0
00 01
00
01
M Q
2
1 X
0 1
11 10
Q
1
Q
0
1 0
X X
1 1
0 X
11
10
1 1 1 1 1 0 0 1 1
2 0 1 2 0
Q M Q Q Q M D + + =
CONTADORES - 28
Estado Presente (n)
Q(n+1) = D(n)
M=0 M=1
Q2 Q1 Q0 D2 D1 D0 D2 D1 D0
0 1 1 1 1 1 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 1 0 0 1 1 0
1 1 0 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1
CONTADORES: PADM5 (cont) Sntese das Funes de Entrada do FF1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1 1 1 1 1 0 0 1 1
X X
1 0
00 01
1 X
1 0
11 10
Q
1
Q
0
0 1
X X
1 1
0 X
M Q
2
00
01
11
10
1 2 0 1 0 1 0 1 1
Q Q M Q Q M Q Q M Q Q M D + + + =
CONTADORES - 29
Estado Presente (n)
Q(n+1) = D(n)
M=0 M=1
Q2 Q1 Q0 D2 D1 D0 D2 D1 D0
0 1 1 1 1 1 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 1 0 0 1 1 0
1 1 0 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1
CONTADORES: PADM5 (cont) Sntese das Funes de Entrada do FF2
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
1 1 1 1 1 0 0 1 1
X X
0 1
00 01
1 X
1 1
11 10
Q
1
Q
0
1 1
X X
0 1
1 X
M Q
2
00
01
11
10
( ) ( )
0 1 0 1 2 2
Q Q M Q Q Q M D + + + + + =
CONTADORES - 30
CONTADORES: PADM5 (cont) Diagrama Lgico
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
CONTADORES - 31
Estado Presente (n)
Q(n+1) = D(n)
Funes de Excitao dos FFs
Tabela de Transio de Estados
CONTADORES: PADM5 (cont) Funes e Tabela de Estados da Soluo
( ) ( )
0 1 0 1 2 2
Q Q M Q Q Q M D + + + + + =
1 2 0 1 0 1 0 1 1
Q Q M Q Q M Q Q M Q Q M D + + + =
2 0 1 2 0
Q M Q Q Q M D + + =
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Estado Presente (n)
Q(n+1) = D(n)
M=0 M=1
Q2 Q1 Q0 D2 D1 D0 D2 D1 D0
0 0 0 0 1 1 1 0 1
0 0 1 1 0 1 1 1 0
0 1 0 1 0 1 1 0 1
0 1 1 1 1 1 1 0 0
1 0 0 0 1 1 1 0 1
1 0 1 1 0 0 1 1 0
1 1 0 1 0 1 1 1 1
1 1 1 1 1 0 0 1 1
CONTADORES - 32
CONTADORES: PADM5 (cont) Diagrama de Estados da Soluo
3 4 5 7 6
M=1
M=0
2 0
M=0
M=1
SISTEMAS DIGITAIS H. Neto, N. Horta Setembro de 10
Os estados no considerados para efeito da contagem (S0,S1 e S2)
permitem passar para a sequncia de contagem pretendida, ao
fim de um ciclo de relgio (justifique), na soluo apresentada, mas
ter sido isso uma imposio do projecto?
1
M=1
M=0