13.

Contadores
Mario Medina C.
Jorge Salgado S.
mariomedina@udec.cl
jorgesalgado@udec.cl

Contadores

Contadores sncronos

Operacin sincronizada de los flip-flops

Seal de reloj comn
Tipo ms comn de contador

Contadores de propagacin

El cambio de estado de un flip-flop dispara

al siguiente flip-flop del contador.

Contador de Johnson
Es un registro con desplazamiento cuya
salida complementada se conecta a la
entrada.
El funcionamiento se describe por diagrama
de 8 estados adjunto.

Tabla de excitaciones de flip-flops

Estado
presente

Q=0

Q=1

Prx. salidas

Q+ = 0

Q+ = 1

Q+ = 0

Q+ = 1

Entrada D

Entrada T

Entradas SR

0X

10

01

X0

Entradas JK

0X

1X

X1

X0

Contador binario de 8 estados

con flip-flops T

Tabla muestra estado actual y entrada

necesaria para el flip-flop T

Contador binario de 8 estados

con flip-flops T

Mapas de Karnaugh para TB y TC (TA es 1)

Ok.

Contador binario de 8 estados

con Flip-Flops T
TA = 1, TB = A, TC = AB

Contador binario de 8 estados

con Flip-Flops D

Redisear el contador
binario usando flip-flops D

Entrada a flip-flops D es
igual al estado deseado
DA = A
DB = AB
DC = CBA

Contador binario de 8 estados

con flip-flops D

Contador binario de 8 estados

con flip-flops D
10/44

Contador Gray de 3 bits

Diagrama de estados
para un contador en
cdigo Gray de 3 bits
Disear el contador
con flip-flops J-K

Tabla de transiciones
del Flip-Flop J-K
Estado actual Estado siguiente
000
001
011

001
011
010

010
110
111
101
100

110
111
101
100
000

Q+

0
0
1
1

0
1
0
1

0
1
X
X

X
X
1
0

Mapas de excitacin

Oktodo

Circuito a implementar

Ejemplo: contador de 5 estados

con flip-flops T
/

Diagrama de estados

C
0
0
0
0
1
1
1
1

Tabla de estados
B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

C
1
0
0
1
0

B
0
1
0
1
1

A
0
1
0
1
0

Ejemplo: contador de 5 estados

con flip-flops T

Estas 3 tablas de exc. vienen desde la tabla

de Transicin (prximos estados)

TC,TB,TA: Ec. Entrada a los FFs

Ejemplo: contador de 5
estados con flip-flops T

Estados no definidos

El contador tiene slo 5 estados

Qu pasa con los otros estados?

Son estados superfluos que deben

transitar a algn otro estado;
pero a cul?

El proceso de diseo especifica las

transiciones
Si estado inicial es CBA = 001, se
puede determinar que el estado
siguiente es CBA=111

Procedimiento de diseo de contadores

con flip-flops T

Construir un mapa y/o tabla de estados.

Dibujar mapas de transicin.
Construir mapas para entrada T de cada F/F
usando ecuacin del flip-flop T.
Encontrar las ecuaciones de las entradas T.
Implementar el circuito.

Ejemplo: el mismo contador de 5

estados, pero con flip-flops D
20/44

Flip-flops D: mapa de entrada D es idntico

al mapa del estado siguiente.
Ecuaciones de excitacin de los flip-flops D:

DC = B
DB = C + BA
DA = A(C + B)

Ejemplo: mismo contador de 5 estados

pero con flip-flops D

Ejemplo: mismo contador de 5

estados, pero con flip-flops S-R

Es necesario determinar las

ecuaciones para las entradas S y R

De acuerdo a tabla del flip-flop S-R

Ejemplo: el mismo contador de 5

estados, pero con flip-flops S-R

Tabla de excitacin de los flip-flops A, B y C

C
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

A
0
1
0
1
0
1
0
1

C
1

0
0
1

B
0

1
0
1

A
0

1
0
1

SC
1
X
0
0
X
X
X
0

RC
0
X
X
X
0
X
X
1

SB
0
X
X
0
1
X
X
X

RB
X
X
0
1
0
X
X
0

SA
0
X
1
0
1
X
X
0

RA
X
X
0
1
0
X
X
1

Ejemplo: el mismo contador de

5 estados, pero con flip-flops S-R

Ejemplo: el mismo contador

de 5 estados pero con flip-flops S-R

Ejemplo: mismo contador de 5 estados

pero con flip-flops J-K

Es necesario determinar las

ecuaciones para entradas J y K:

De acuerdo a tabla del flip-flop JK

Ejemplo: mismo contador de 5 estados

pero con flip-flops J-K

Tabla de excitacin de los flip-flops A, B y C

Ejemplo: el mismo contador de 5

estados, pero con flip-flops J-K

Ejemplo: el mismo contador de 5

estados, pero con flip-flops J-K

Contador binario irregular

Diagrama de estados
para un contador
binario irregular.
Disear el contador
con flip-flops J-K.
Tiene 4 estados pero lo
haremos con 3 flipflops.

30/44

Tabla de transiciones...
(FF-JK)

Los estados no vlidos (0, 3, 4 y 6) pueden ser

estados indiferentes en el diseo.
Estado actual Estado siguiente

Q+

001
010
101

010
101
111

0
0
1

0
1
0

0
1
X

X
X
1

111

001

Mapas de excitacin

Circuito a implementar

El anlisis del circuito muestra que un estado no

vlido siempre transita a un estado vlido

03 4 7
6 1

Tarea: Verificar las transiciones

de los estados no vlidos.

Contador ascendente/descendente
(Cdigo Gray)

Diagrama de estados
para un contador
ascen. /descend.

Controlado por seal

UP/DOWN

Tabla de transiciones
(FF-JK)

Estado actual Estado siguiente Estado siguiente

UP/DOWN=1
UP/DOWN=0
000
100
001
001
000
011

011
010
110
111
101
100

001
011
010
110
111
101

010
110
111
101
100
000

Mapas de excitacin

Circuito a implementar

Contador bidireccional
de 8 estados con flip-flops D

Entrada Up/Down controla

direccin de la cuenta

U = 1, contador ascendente
D = 1, contador descendente
U = D = 0, cuenta no cambia
U = D = 1, no puede ocurrir

Ecuaciones de F/Fs D

DA = A (U + D)
DB = B (UA + DA)
DC = C (UBA + DBA)

CBA
000
001
010
011
100
101
110
111

C+B+A+
U
D
001 111
010 000
011 001
100 010
101 011
110 100
111 101
000 110

Contador bidireccional de 8 estados

con flip-flops D

Diagrama de estados

Resume posibles estados de

los flip-flops

Estados aparecen en los

nodos
Arcos entre nodos
representan transiciones
entre estados
Rtulos de los arcos indican
entrada asociada a transicin

Contador bidireccional de 8 estados

con flip-flops D
40/44

Contador bidireccional de 8 estados

recargable

El contador incluye seales de control

Ld (Load) carga la entrada en el contador

Ct (Count) activa contador
ClrN (Clear) limpia contador (activa baja)

Si Ld = Ct = 0, contador mantiene estado

Si Ld = 1, se cargan los datos con transicin 01
Si Ct = 1, contador avanza con transicin 01
Si Ld = Ct = 1, recarga prevalece sobre la cuenta

Contador bidireccional de 8 estados

recargable

Ecuaciones del estado siguiente

DA = (LdA + LdDAin)LdCt
DB = (LdB + LdDAin)LdCtA
DC = (LdC + LdDAin)LdCtAB

Contador bidireccional de 8 estados

recargable

Implementacin con AND, XOR, MUXes

43/44

Fin unidad contadores