tema07.registros y contadores

53
1 Tema 7 Registros y Contadores © Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid

Upload: fabian-vivas

Post on 31-Dec-2015

39 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Tema07.Registros y Contadores

1

Tema 7 Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán

Universidad Carlos III de Madrid

Page 2: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 2

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 •  Contador en anillo. Contador Johnson.

Page 3: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 3

Registro

Dato(n) Q(n) Enable

Reloj

Reset

Clear 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.

•  Registra datos en los flancos activos del

Reloj

•  “Borra” el contenido ante el nivel activo del

Reset

•  Puede tener señales de Habilitación y Clear

síncronos

Page 4: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 4

Registro (1 bit)

Q

Reloj

Reset

0 1 Dato

Enable

Clear

Esquema

Page 5: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 5

Registro (4 bits)

Dato(0) Q(3)

Enable

Reloj

Reset

Clear

Registro 1 bit

Registro 1 bit

Registro 1 bit

Registro 1 bit

Dato(1) Dato(2) Dato(3)

Q(2) Q(1) Q(0)

Entrada paralelo/salida paralelo Esquema

Page 6: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 6

Registro de desplazamiento

Bit 0

•  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

Bit 1 Bit 2 Bit 3

Es un registro que almacena y desplaza la información

Page 7: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 7

Registro de desplazamiento

•  Un bit de entrada. Un bit de salida.

•  Carga SERIE. Desplaza los bits.

•  4 Ciclos de reloj en cargar un dato

•  4 Ciclos de reloj en leer un dato

Entrada y salida SERIE

Bit 0 Entrada Bit 1 Bit 2 Bit 3 Salida

SISO

Page 8: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 8

Registro de desplazamiento

•  Un bit de entrada. Cuatro bits de salida.

•  Carga SERIE. Desplaza los bits.

•  4 Ciclos de reloj en cargar un dato

•  1 Ciclo de reloj en leer un dato

Entrada SERIE, salida PARALELO

S(0) S(1) S(2) S(3)

Bit 0 Entrada Bit 1 Bit 2 Bit 3

SIPO

Page 9: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 9

Registro de desplazamiento

•  Cuatro bits de entrada. Un bit de salida.

•  Carga PARALELO. Salida SERIE.

•  1 Ciclo de reloj para almacenar el dato

•  4 Ciclos de reloj para leer el dato

Entrada PARALELO, salida SERIE

Bit 0 Bit 1 Bit 2 Bit 3 Salida

D(0) D(1) D(2) D(3)

PISO

Page 10: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 10

Registro de desplazamiento

Dato Q(3)

Enable

Reloj

Reset

Clear

Registro 1 bit

Registro 1 bit

Registro 1 bit

Registro 1 bit

Q(2) Q(1) Q(0)

Entrada serie/ salida paralelo-serie Esquema

Page 11: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 11

Registro de desplazamiento

S_In

Q(3)

Enable

Reloj

Reset

Clear

Q(2) Q(1) Q(0)

S/P Dato(0)

Dato(3) Dato(1) Dato(2)

Registro 1 bit

Registro 1 bit

Registro 1 bit

Registro 1 bit

S_Out

Entrada serie-paralelo / salida paralelo-serie Esquema

Page 12: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 12

Registro de desplazamiento

S_In

Q(3)

Enable

Reloj

Reset

Clear

Q(2) Q(1) Q(0)

S/P

Dato(0)

Dato(3) Dato(1) Dato(2)

Registro 1 bit

Registro 1 bit

Registro 1 bit

Registro 1 bit

S_Out

Esquema

SISO

Page 13: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 13

Registro de desplazamiento

S_In

Q(3)

Enable

Reloj

Reset

Clear

Q(2) Q(1) Q(0)

S/P

Dato(0)

Dato(3) Dato(1) Dato(2)

Registro 1 bit

Registro 1 bit

Registro 1 bit

Registro 1 bit

S_Out

Esquema

PIPO

Page 14: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 14

Registro universal de desplazamiento

Registro de desplazamiento con entrada serie y paralelo. Los datos se pueden desplazar a izquierda o a derecha.

Dato Carga Serie. Desplazamiento a la Izquierda

Dato Carga Serie. Desplazamiento a la Derecha

Dato Entrada. N bits entrada Paralelo

Bit 0 entrada Serie

Dato Salida. N bits salida Paralelo

Bit 0 salida Serie

Q(n) CSDI

Reloj

Reset

Registro Universal

de desplazamiento Modo (2)

CSDD

D(n)

Modo de operación

Page 15: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 15

Registro universal de desplazamiento

Reloj

Reset Q(1) Q(0)

CSDD

11 10 01 00

Registro 0

Registro 1

Esquema Dato(0) Dato(1)

Modo

CSDI 11 10 01 00

Page 16: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 16

Registro universal de desplazamiento

Reloj

Reset Q(1) Q(0)

CSDD 11 10 01 00

Registro 0

Registro 1

Esquema Dato(0) Dato(1)

Modo

CSDI 11 10 01 00

Page 17: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 17

Registro universal de desplazamiento

Reloj

Reset Q(1) Q(0)

CSDD

11 10 01 00

Registro 0

Registro 1

Esquema Dato(0) Dato(1)

Modo

11 10 01 00

CSDI

Page 18: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 18

Registro universal de desplazamiento

Reloj

Reset Q(1) Q(0)

CSDD

11 10 01 00

Registro 0

Registro 1

Esquema Dato(0) Dato(1)

Modo

11 10 01 00

CSDI

Page 19: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 19

Contadores síncronos

Page 20: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 20

Contadores síncronos

Q(n) Enable

Reloj

Reset

Fin

Contador

Contador básico

Page 21: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 21

Contadores síncronos

Reset

Clk

Enable

Q

Fin

0 1 2 3 4 5 6 7 0 1

Cronograma de funcionamiento

Page 22: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 22

Contadores síncronos

Reset

Clk

Enable

Q

Fin

0 1 2 3 4 5 6 7 0 1

Cronograma de funcionamiento

Inicialización Asíncrona

Page 23: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 23

Contadores síncronos

Reset

Clk

Enable

Q

Fin

0 1 2 3 4 5 6 7 0 1

Cronograma de funcionamiento

Parada de cuenta

Page 24: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 24

Contadores síncronos

Reset

Clk

Enable

Q

Fin

0 1 2 3 4 5 6 7 0 1

Cronograma de funcionamiento

Fin de cuenta

Page 25: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 25

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

Page 26: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 26

Contadores síncronos como FSM

1. Entradas y Salidas

Q(3) Enable

Reloj

Reset

Fin

Contador

Contador en binario natural

de 0 a 7 Moore

Ena__Q-F

Entrada__Salidas

Page 27: Tema07.Registros y Contadores

© 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

1

2

3 4

5

6

7

Page 28: Tema07.Registros y Contadores

© 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

0

1

2

3 4

5

6

7

0 1

Ena__Q-F Entrada__Salidas

Page 29: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 29

Contadores síncronos como FSM

2.  Diagrama de estados

0

1

2

3 4

5

6

7 1

Ena__Q-F Entrada__Salidas

0

0

1

0

0

0 0

0

1

1

1

1

1

0 1

Page 30: Tema07.Registros y Contadores

© 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.  Diagrama de estados

0 000_0

1 001_0

2 010_0

3 011_0

4 100_0

5 101_0

6 110_0

7 111_1

1 Ena__Q-F

Entrada__Salidas

0

0

1

0

0

0 0

0

1

1

1

1

1

0 1

Salidas

Moore

Page 31: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 31

Contadores síncronos como FSM

2.  Asignación de estados

0 à 000 1 à 001 2 à 010 3 à 011 4 à 100 5 à 101 6 à 110 7à 111

Estado__Codificación

7 estados è 3 biestables

Page 32: Tema07.Registros y Contadores

Contadores síncronos como FSM

Entrada +Estado Estado siguiente Entradas T Salidas

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

Page 33: Tema07.Registros y Contadores

Contadores síncronos como FSM

Entrada +Estado Estado siguiente Entradas T Salidas

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

Page 34: Tema07.Registros y Contadores

© 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

00 01 11 10

00

01

11

10

EnQ2 Q1Q0

T2

0 0 0 0

0 0 0 0

0 0 1 0

0 0 1 0

00 01 11 10

00

01

11

10

EnQ2 Q1Q0

T1

0 0 0 0

0 0 0 0

1 0 1 0

1 0 1 0

Page 35: Tema07.Registros y Contadores

© 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

00 01 11 10

00

01

11

10

EnQ2 Q1Q0

T0

0 0 0 0

0 0 0 0

1 1 1 1

1 1 1 1

00 01 11 10

00

01

11

10

EnQ2 Q1Q0

Fin

0 0 0 0

0 0 0 0

0 0 1 0

0 0 0 0

Page 36: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 36

Contadores síncronos como FSM

4.  Optimización

T2 = Q1·Q0·Enable

T1 = Q0·Enable

T0 = Enable

Fin = Q2·Q1·Q0·Enable

Page 37: Tema07.Registros y Contadores

37

Contadores síncronos como FSM

5.  Esquemático

Reloj

Reset Q(2)

Q(1)

Fin

Esquema

Enable

T0 Q0 T1 Q1 T2 Q2 Q(0)

Page 38: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 38

Contadores síncronos

Q(n) Enable

Reloj

Reset

UpDown

Fin

Contador

Contador Ascendente/Descendente

Page 39: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 39

Contadores síncronos (Asc/Desc)

Reset

Clk

UpDo

Enable

Q 0 1 2 3 4 5 6 5 4 3

Cronograma de funcionamiento

Page 40: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 40

Contadores síncronos (Asc/Desc)

Reset

Clk

UpDo

Enable

Q 0 7 6 5 4 3 2 3 4 5

Cronograma de funcionamiento

Cuenta Descendente

Page 41: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 41

Contadores síncronos (Asc/Desc)

Reset

Clk

UpDo

Enable

Q 0 7 6 5 4 3 2 3 4 5

Cronograma de funcionamiento

Cuenta Ascendente

Page 42: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 42

Contadores síncronos

Dato(n)

Q(n) Enable

Reloj

Reset

Load

Clear

Fin

Contador

Contador con Precarga /Clear síncrono

Page 43: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 43

Contadores síncronos

Reset

Clk

Clear

Enable

Load

Dato

Q 0 1 2 3 4 5 3

9 3

0 1 2

Cronograma de funcionamiento

Page 44: Tema07.Registros y Contadores

Inicialización Asíncrona

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 44

Contadores síncronos

Reset

Clk

Clear

Enable

Load

Dato

Q 0 1 2 3 4 5 3

9 3

0 1 2

Page 45: Tema07.Registros y Contadores

Habilitación de cuenta

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 45

Contadores síncronos

Reset

Clk

Clear

Enable

Load

Dato

Q 0 1 2 3 4 5 3

9 3

0 1 2

Page 46: Tema07.Registros y Contadores

Precarga de valor de cuenta

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 46

Contadores síncronos

Reset

Clk

Clear

Enable

Load

Dato

Q 0 1 2 3 4 5 3

9 3

0 1 2

Page 47: Tema07.Registros y Contadores

Inicialización Síncrona

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 47

Contadores síncronos

Reset

Clk

Clear

Enable

Load

Dato

Q 0 1 2 3 4 5 3

9 3

0 1 2

Page 48: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 48

Contadores síncronos (FSM)

Q(n) Enable

Reloj

Reset

Clear

Fin

Contador

Contador con entrada Clear Ejercicio

Page 49: Tema07.Registros y Contadores

© 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

00

0

1

2

3 4

5

6

X0 11 01

01

00

00

00 00

00

01

01

01

01 1X

1X 1X 1X

1X

1X 01

Clear-Ena__Q-Fin

Entradas__Salidas

Ejercicio

Page 50: Tema07.Registros y Contadores

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008 50

Contadores síncronos (FSM) Contador con entrada Clear Ejercicio

Page 51: Tema07.Registros y Contadores

© 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

“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)

Contador Johnson Bit 0 Bit 1 Bit 2

Contador en anillo Bit 0 Bit 1 Bit 2

Page 52: Tema07.Registros y Contadores

52

Contadores basados en registros de desplazamiento

Contador Johnson D0 Clk

Q0 D2 Clk

Q2

D1 Clk

Q1

Reloj

Q2 Q1 Q0 Ciclo

0 0 0 0 1 0 0 1 2 0 1 1 3 1 1 1 4 1 1 0 5 1 0 0 6 0 0 0 7 0 0 1

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008

Clk

Q0

Q1

Q2 2n patrones

Page 53: Tema07.Registros y Contadores

53

Contadores basados en registros de desplazamiento

Contador en anillo

Q2 Q1 Q0 Ciclo

0 0 0 1 1 0 1 0 2 1 0 0 3 0 0 1 4 0 1 0 5 1 0 0 6 0 0 1 7 0 1 0

© Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid, 2008

D0 Clk

Q0 D2 Clk

Q2 D1 Clk

Q1

Reloj

Reset

Clk

Q0

Q1

Q2 n patrones