Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Registros y Contadores
1
Contenidos
1. Registros
ØØ Registros con entrada serie y salida serie y paralelo
ØØ Registros con entrada paralelo y salida serie y
paralelo ØØ Registro universal de desplazamiento
2. Contadores
ØØ Contadores síncronos
• Concepto de contador síncrono.
• Síntesis como máquina de estados con biestables T.
• Contador ascendente-descendente.
• Contadores con entradas de precarga, acarreo/habilitación y salida de acarreo.
• Aplicaciones con contadores síncronos: secuenciadores.
ØØ Contadores basados en registros de desplazamiento
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 2
Registro
“Circuito digital con dos funciones básicas: almacenamiento de datos y
movimiento de datos” (Floyd)
Es una colección de dos o más biestables tipo-D con una entrada común. Se
utiliza para almacenar una serie de bits relacionados, como un byte (8 bits) de
datos.
Dato(n)
Enable Q(n)
Reset Reset
• Puede tener señales de Habilitación y Clear
síncronos
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 3
Registro (1 bit)
Esquema
0
Q
Dato 1
Enable
Clear
Reloj
Reset
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 4
Registro (4 bits)
Entrada paralelo/salida paralelo
Esquema
Enable
Clear
Dato(1) Dato(2) Dato(3)
Dato(0) Q(3)
Registro Registro Registro Registro
1 bit 1 bit 1 bit 1 bit
Reset
Q(2)
Q(1)
Reloj
Q(0)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 5
Registro de desplazamiento
Es un registro que almacena y desplaza la información
• Registra datos en los flancos activos del Reloj. Desplaza los bits..
• “Borra” el contenido ante el nivel activo del Reset
• Puede tener señales de Habilitación y Clear síncronos
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 6
Registro de desplazamiento
Entrada y salida SERIE
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 7
Registro de desplazamiento
Entrada SERIE, salida PARALELO
Enable
Clear
Dato Q(3)
Registro Registro Registro Registro
1 bit 1 bit 1 bit 1 bit
Reset
Q(2)
Q(1)
Reloj
Q(0)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 10
Registro de desplazamiento
Entrada serie-paralelo / salida paralelo-serie
Esquema
Dato(1) Dato(2) Dato(3)
S/P
Dato(0)
S_In S_Out
Enable
Clear
Q(3)
Registro Registro Registro Registro
1 bit 1 bit 1 bit 1 bit
Reset
Q(2)
Q(1)
Reloj
Q(0)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 11
Registro de desplazamiento
Esquema
Dato(1) Dato(2) Dato(3) SISO
S/P
Dato(0)
S_In S_Out
Enable
Clear
Q(3)
Registro Registro Registro Registro
1 bit 1 bit 1 bit 1 bit
Reset
Q(2)
Q(1)
Reloj
Q(0)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 12
Registro de desplazamiento
Esquema
Dato(1) Dato(2) Dato(3) PIPO
S/P
Dato(0)
S_In S_Out
Enable
Clear
Q(3)
Registro Registro Registro Registro
1 bit 1 bit 1 bit 1 bit
Reset
Q(2)
Q(1)
Reloj
Q(0)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 13
Registro universal de desplazamiento
Dato Carga Serie.
Desplazamiento a la Izquierda CSDI Q(n)
Dato Carga Serie.
CSDD Registro Dato Salida.
Desplazamiento a la Derecha N bits salida Paralelo
Bit 0 salida Serie
Dato Entrada.
D(n) Universal
N bits entrada Paralelo
Bit 0 entrada Serie de
Modo de operación Modo (2) desplazamiento
Reloj
Reset
Registro de desplazamiento con entrada serie y paralelo. Los datos se
pueden desplazar a izquierda o a derecha.
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 14
Registro universal de desplazamiento
CSDI
CSDD 11 11
10 10
01 01
00 00
Registro Registro
0 1
Reset
Q(1)
Q(0)
Reloj
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 15
Registro universal de desplazamiento
CSDI
CSDD 11 11
10 10
01 01
00 00
Registro Registro
0 1
Reset
Q(1)
Q(0)
Reloj
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 16
Registro universal de desplazamiento
Modo
CSDI
11 11
CSDD 10 10
01 01
00 00
Registro Registro
0 1
Reset
Q(1)
Q(0)
Reloj
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 17
Registro universal de desplazamiento
Modo
CSDI
11 11
CSDD 10 10
01 01
00 00
Registro Registro
0 1
Reset
Q(1)
Q(0)
Reloj
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 18
Contadores síncronos
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 19
Contadores síncronos
Contador básico
Enable Q(n)
Contador
Fin
Reloj
Reset
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 20
Contadores síncronos
Cronograma de funcionamiento
Reset
Clk
Enable
Q 0 1 2 3 4 5 6 7 0 1
Fin
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 21
Contadores síncronos
Cronograma de funcionamiento
Reset
Clk
Enable
Q 0 1 2 3 4 5 6 7 0 1
Fin
Inicialización Asíncrona
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 22
Contadores síncronos
Cronograma de funcionamiento
Reset
Clk
Enable
Q 0 1 2 3 4 5 6 7 0 1
Fin
Parada de cuenta
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 23
Contadores síncronos
Cronograma de funcionamiento
Reset
Clk
Enable
Q 0 1 2 3 4 5 6 7 0 1
Fin
Fin de cuenta
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 24
Contadores síncronos como FSM
1. Entradas y Salidas
2. Diagrama de estados. Asignación de estados. Biestables
3. Tabla de transiciones
4. Optimización
5. Esquemático
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 25
Contadores síncronos como FSM
Contador
1. Entradas y Salidas en binario natural
de 0 a 7
Moore
Enable Q(3)
Contador
Fin
Reloj
Entrada__Salidas
Reset
Ena__Q-F
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 26
Contadores síncronos como FSM
2. Diagrama de estados
0
7
6 1
2
5
4 3
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 27
Contadores síncronos como FSM
2. Diagrama de estados 0
Entrada__Salidas 0 1
Ena__Q-F 7
6 1
2
5
4 3
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 28
Contadores síncronos como FSM
2. Diagrama de estados 1 0
Entrada__Salidas 0 0 1
Ena__Q-F 7 0
0 1
6 1
1 1
5 2
0 4 0
1 3 1
0
0 1
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 29
Contadores síncronos como FSM
0 Salidas
2. Diagrama de estados
1 0 Moore
Entrada__Salidas 0 1
Ena__Q-F 7 000_0
1 111_1 0
0 6 1
110_0 001_0
1 1
2
5 010_0
101_0
0 3 0
4
_ 011_0 1
1
0
0 1
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 30
Contadores síncronos como FSM
2. Asignación de estados 7 estados èè 3 biestables
Estado__Codificación
0 000
àà
1 001
àà
2 010
àà
3 011
àà
4 100
àà
5 101
àà
6 110
àà
7àà 111
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 31
Contadores síncronos como FSM
Entrada +Estado Estado Entradas T Salidas
siguiente
E Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0 Q2 Q1 Q0 Fin
0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 0 0 0 1 0
0 0 1 0 0 1 0 0 0 0 0 1 0 0
0 0 1 1 0 1 1 0 0 0 0 1 1 0
0 1 0 0 1 0 0 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 0 0 1 0 1 0
0 1 1 0 1 1 0 0 0 0 1 1 0 0
0 1 1 1 1 1 1 0 0 0 1 1 1 0
32
Contadores síncronos como FSM
Entrada +Estado Estado Entradas T Salidas
siguiente
E Q2 Q1 Q0 Q2 Q1 Q0 T2 T1 T0 Q2 Q1 Q0 Fin
1 0 0 0 0 0 1 0 0 1 0 0 0 0
1 0 0 1 0 1 0 0 1 1 0 0 1 0
1 0 1 0 0 1 1 0 0 1 0 1 0 0
1 0 1 1 1 0 0 1 1 1 0 1 1 0
1 1 0 0 1 0 1 0 0 1 1 0 0 0
1 1 0 1 1 1 0 0 1 1 1 0 1 0
1 1 1 0 1 1 1 0 0 1 1 1 0 0
1 1 1 1 0 0 0 1 1 1 1 1 1 1
33
Contadores síncronos como FSM
4. Optimización
T2 T1
Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
EnQ2 EnQ2
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
11 0 0 1 0 11 0 1 1 0
10 0 0 1 0 10 0 1 1 0
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 34
Contadores síncronos como FSM
4. Optimización
T0 Fin
Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
EnQ2 EnQ2
00 0 0 0 0 00 0 0 0 0
01 0 0 0 0 01 0 0 0 0
1 1 1 1 11 0 0 1 0
11
10 0 0 0 0
10 1 1 1 1
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 35
Contadores síncronos como FSM
4. Optimización
T0 = Enable
T1 = Q0·Enable
T2 = Q1·Q0·Enable
Fin = Q2·Q1·Q0·Enable
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 36
Contadores síncronos como FSM
Esquema
5. Esquemático
Enable Fin
T0 Q0 T1 Q1 T2 Q2 Q(0)
Q(1)
Reloj
Q(2)
Reset
37
Contadores síncronos
Contador Ascendente/Descendente
Enable Q(n)
UpDown Contador
Fin
Reloj
Reset
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 38
Contadores síncronos (Asc/Desc)
Cronograma de funcionamiento
Reset
Clk
UpDo
Enable
Q 0 1 2 3 4 5 6 5 4 3
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 39
Contadores síncronos (Asc/Desc)
Cronograma de funcionamiento
Reset
Clk
UpDo
Enable
Q 0 7 6 5 4 3 2 3 4 5
Cuenta Descendente
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 40
Contadores síncronos (Asc/Desc)
Cronograma de funcionamiento
Reset
Clk
UpDo
Enable
Q 0 7 6 5 4 3 2 3 4 5
Cuenta Ascendente
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 41
Contadores síncronos
Contador con Precarga /Clear síncrono
Clear
Q(n)
Enable
Load
Contador
Dato(n)
Fin
Reloj
Reset
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 42
Contadores síncronos
Cronograma de funcionamiento
Reset
Clk
Clear
Enable
Load
Dato 9 3
Q 0 1 2 3 4 5 3 0 1 2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 43
Contadores síncronos
Inicialización Asíncrona
Reset
Clk
Clear
Enable
Load
Dato 9 3
Q 0 1 2 3 4 5 3 0 1 2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 44
Contadores síncronos
Habilitación de cuenta
Reset
Clk
Clear
Enable
Load
Dato 9 3
Q 0 1 2 3 4 5 3 0 1 2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 45
Contadores síncronos
Precarga de valor de cuenta
Reset
Clk
Clear
Enable
Load
Dato 9 3
Q 0 1 2 3 4 5 3 0 1 2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 46
Contadores síncronos
Inicialización Síncrona
Reset
Clk
Clear
Enable
Load
Dato 9 3
Q 0 1 2 3 4 5 3 0 1 2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 47
Contadores síncronos (FSM)
Contador con entrada Clear Ejercicio
Clear Q(n)
Enable
Contador
Fin
Reloj
Reset
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 48
Contadores síncronos (FSM)
Contador con entrada
X0
Ejercicio
Clear 11
01 01
Entradas__Salidas
00 1X 0
Clear-Ena__Q-Fin 00
1X
6 1
01 1X
1X 01
5 1X 1X
2
00
01 4 00
3 01
00
01
00
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 49
Contadores síncronos (FSM)
Contador con entrada Clear Ejercicio
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 50
Contadores basados en registros
de desplazamiento
“Un contador basado en un registro de desplazamiento es básicamente un
registro de desplazamiento con la salida serie realimentada a la entrada
serie, de modo que se generen secuencias especiales” (Floyd)
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 51
Contadores basados en registros
de desplazamiento
Contador Johnson
D0 Q0 D1 Q1 D2
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 52
Contadores basados en registros
de desplazamiento
Contador en anillo D0 Q0 D1 Q1 D2 Q2
0 0 0 1 Reloj
1 0 1 0 Reset
2 1 0 0
3 0 0 1 Clk
4 0 1 0 Q0
5 1 0 0
Q1
6 0 0 1
7 0 1 0 Q2
n patrones
© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 53