Sistemas Digitales

Registros y Contadores
Mario Medina C. mariomedina@udec.cl

Registros
z

Grupos de flip-flops con reloj comn

z z z

Almacenamiento de datos Desplazamiento de datos Construccin de contadores simples

Como cada FF almacena 1 bit de informacin, se requieren n FFs para almacenar n datos al mismo tiempo

Registro de 4 bits usando flipflops D

z z

Registro de 4 bits con flipflops D

z

Seal CLR fija flip-flops a 0 asincrnicamente

z

Seal activa baja

No es conveniente combinar seal de reloj con otras seales

z z

Seal Load se combina con reloj Clk para cargar datos de inicializacin

Desfase entre registro y otros circuitos Agregar al FF entrada de habilitacin CE

z

Si seal Load es 0, reloj est deshabilitado

Registros y buses
z

Registros con habilitacin de salidas

z

Registro de 4 bits se representa usando notacin de bus

z z z z

Registros pueden tener salidas de 3 estados

z z

Entrada D tiene 4 bits de ancho Salida Q tiene 4 bits de ancho Seal ClrN activa baja Seal Load activa alta

Facilita conexiones eliminando MUXes Requiere entrada para habilitar salidas

z

Si En es 0, los buffers estn activados

Mario Medina C.

Sistemas Digitales

Conectando registros con salidas de 3 estados

Bus de 3 estados
z

Decodificador selecciona el registro que escribe en el bus

Registro acumulador
z

Sumador paralelo con registro acumulador

z z

Usado en unidades aritmtico-lgicas de los procesadores

z z

Registro de n flip-flops D
z

Todos ellos usan el mismo reloj

Acumula resultados
X + Acum Acum

N sumadores completos de 1 bit

Almacena resultados intermedios de operaciones ms complejas

Celda sumadora con multiplexor

z z z

Registros de desplazamiento
z

Flip-flop D Sumador completo (FA) Multiplexor con seal Ld permite definir valor inicial para el flip-flop Seal Ad activa flip-flop para almacenar resultado de la suma

Registro que almacena datos binarios y puede desplazarlos a la izquierda o a la derecha

z z z

Desplazamiento lgico Desplazamiento aritmtico Desplazamiento cclico

Mario Medina C.

Sistemas Digitales

Tipos de desplazamiento

Registro de desplazamiento
z

Contenido del registro se desplaza a la derecha con cada ciclo de reloj

z

Registro recibe un nuevo bit cada ciclo en la entrada Serial In (SI) y pierde un bit cada ciclo por la salida Serial Out (SI)

Registro de desplazamiento
z

Registro de desplazamiento con entradas y salidas seriales

z

Sea un registro de desplazamiento de 4 bits

z z z

Registro tiene valor inicial 0101 Entrada es secuencia 1101 Secuencia de estados del registro es 0101, 1010, 1101, 0110, 1011

Los datos iniciales del registro deben cargarse por la entrada Serial In
z z

Demora 8 ciclos en preparar el registro Datos slo pueden leerse de salida Serial Out

Diagrama de tiempo registro de desplazamiento serial

Flip-flops activados por canto de subida z Entradas se reflejan en la salida en 8 ciclos
z

Registro de desplazamiento con entradas y salidas paralelas

z

Implementado con flip-flops D y MUXes

z z z

Si Sh es 1, desplaza a la derecha Si L es 1, carga entradas D0-D3 en el flip-flop Si ShL es 00, no hay cambios

Mario Medina C.

Sistemas Digitales

Diagrama de tiempo

Registro de desplazamiento con entradas y salidas paralelas

Entradas Sh 0 0 1 L 0 1 X Q3 D3 SI

Prx. Estado Q+3 Q+2 Q+1 Q+0 Q2 D2 Q3 Q1 D1 Q2 Q0 D0 Q1

Registro 74HC164 entrada serie y salida paralela

Registro 74HC164 entrada serie y salida paralela

Registro 74HC165 entrada paralela y salida serie

Registro 74HC165 entrada paralela y salida serie

z

z z

Entrada SH/LD en nivel bajo activa puertas NAND para carga paralela Entrada CLK INH deshabilita reloj Entrada SER usada para entrada de datos

Mario Medina C.

Sistemas Digitales

Registro 74HC195 Entrada y salida paralelas

Registro 74HC195 Entrada y salida paralelas

Contadores
z

Contador de Johnson
z

Contadores sncronos
z z z

Operacin sincronizada de los flip-flops Seal de reloj comn Tipo ms comn de contador Cambio de estado de un flip-flop dispara al siguiente flip-flop del contador No sern cubiertos en este curso

Registro de desplazamiento con salida complementada conectada a la entrada

z

Comportamiento descrito por diagrama de estados

Contadores de propagacin
z

Tabla de excitaciones flip-flops

Q=0 Q+ = 0 Q+ = 1 0 1 0 1 0X 10 0X 1X Q=1 Q+ = 0 Q+ = 1 0 1 1 0 01 X0 X1 X0

Contador binario de 8 estados con flip-flops T

z

Entrada D T SR JK

Tabla muestra estado actual y entrada necesaria para flip-flop T

Mario Medina C.

Sistemas Digitales

Contador binario de 8 estados con flip-flops T

z

Contador binario de 8 estados con flip-flops T

TA = 1, TB = A, TC = AB

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

Contador binario de 8 estados con flip-flops D

z

Contador binario de 8 estados con flip-flops D

z

Redisear el contador binario usando flip-flops D

z

Entrada a flip-flops D es igual al estado deseado

DA = A DB = AB DC = CBA

Redisear el contador binario usando flipflops D

Contador binario de 8 estados con flip-flops D

Contador Gray de 3 bits

z

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

Mario Medina C.

Sistemas Digitales

Tabla de transiciones y del flipflop J-K

Estado actual Estado siguiente 000 001 011 010 110 111 101 100 001 011 010 110 111 101 100 000

Mapas de excitacin

Q 0 0 1 1

Q+ 0 1 0 1

J 0 1 X X

K X X 1 0

Circuito a implementar

Ejemplo: contador de 5 estados con flip-flops T

z

Diagrama de estados

Tabla de estados
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 0
+

B 0 1 0 1 1

A 0 1 0 1 0

Ejemplo: contador de 5 estados con flip-flops T

Ejemplo: contador de 5 estados con flip-flops T

Mario Medina C.

Sistemas Digitales

Estados no definidos
z z

Evolucin de los estados no definidos

Contador tiene slo 5 estados

z

Qu pasa con los otros estados?

Estados superfluos deben transitar a algn otro estado, pero a cul?

z z

Proceso de diseo especifica transiciones Si estado inicial es CBA = 001, se puede determinar que estado siguiente es C+B+A+=111

Procedimiento de diseo contadores con flip-flops T

Construir mapa y/o tabla de estados Dibujar mapas de transicin z Construir mapas para entrada T de cada F/F usando ecuacin del flip-flop T z Encontrar las ecuaciones de las entradas T z Implementar el circuito
z z

Ejemplo: mismo contador de 5 estados, pero con flip-flops D

Flip-flops D: mapa de entrada D es idntico al mapa del estado siguiente z Ecuaciones de excitacin de los flip-flops D
z

DC = B DB = C + BA DA = A(C + B) Tarea: identificar las transiciones no definidas en el diagrama de estados

Ejemplo: mismo contador de 5 estados, pero con flip-flops D

Ejemplo: mismo contador de 5 estados, pero con flip-flops S-R

z

Necesario determinar ecuaciones para entradas S y R

z

De acuerdo a tabla del flip-flop S-R

Mario Medina C.

Sistemas Digitales

Ejemplo: mismo contador de 5 estados, pero con flip-flops S-R

z

Ejemplo: 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 0 B+ 0 1 0 1 1 A+ 0 1 0 1 0 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: mismo contador de 5 estados, pero con flip-flops S-R

Ejemplo: mismo contador de 5 estados, pero con flip-flops S-R

z

Analizar comportamiento para estados no definidos

z

Si CBA = 001
SC, RC = B, A = 1, 1 (Estado inestable flip-flop S-R) SB, RB = C, CA = 1, 0 z SA, RA = A(C + B), A = 0, 1
z z

Cmo evitar problemas?

Revisar diseo realizado en detalle Definir a priori comportamiento para CBA=001 z Usar otros flip-flops
z z

Ejemplo: mismo contador de 5 estados, pero con flip-flops J-K

z

Ejemplo: mismo contador de 5 estados, pero con flip-flops J-K

z

Necesario determinar ecuaciones para entradas J y K

z

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

De acuerdo a tabla del flip-flop S-R

Mario Medina C.

Sistemas Digitales

Ejemplo: mismo contador de 5 estados, pero con flip-flops J-K

Ejemplo: mismo contador de 5 estados, pero con flip-flops J-K

Contador binario irregular

z

Tabla de transiciones
z

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

Estados no vlidos (0, 3, 4 y 6) pueden ser estados indiferentes en el diseo

Estado actual Estado siguiente 001 010 101 111 010 101 111 001 Q 0 0 1 1 Q+ 0 1 0 1 J 0 1 X X K X X 1 0

Mapas de excitacin

Circuito a implementar
z

Anlisis del circuito muestra que un estado no vlido siempre transita a un estado vlido
z z

03 4 7 6 1

Mario Medina C.

10

Sistemas Digitales

Contador ascendente/descendente
z

Tabla de transiciones
Estado actual Estado siguiente Estado siguiente UP/DOWN=1 UP/DOWN=0 000 001 011 010 110 111 101 100 100 000 001 011 010 110 111 101 001 011 010 110 111 101 100 000

Diagrama de estados para un contador ascendente/descende nte Controlado por seal UP/DOWN

Mapas de excitacin

Circuito a implementar

Contador bidireccional de 8 estados con flip-flops D

z

Contador bidireccional de 8 estados con flip-flops D

z

Entrada Up/Down controla direccin de la cuenta

z z z z

CBA 000 001 010 011 100 101 110 111

U = 1, contador ascendente D = 1, contador descendente U = D = 0, cuenta no cambia U = D = 1, no puede ocurrir DA = A (U + D) DB = B (UA + DA) DC = C (UBA + DBA)

Ecuaciones de F/Fs D
z z z

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

Diagrama de estados
z

Resume posibles estados de los flip-flops

z

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

Mario Medina C.

11

Sistemas Digitales

Contador bidireccional de 8 estados con flip-flops D

Contador bidireccional de 8 estados recargable

z

Contador incluye seales de control

z z z

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 z Si Ct = 1, contador avanza con transicin 01 z Si Ld = Ct = 1, recarga prevalece sobre la cuenta
z z

Contador bidireccional de 8 estados recargable

Contador bidireccional de 8 estados recargable

z

Implementacin con AND, XOR, MUXes

Ecuaciones del estado siguiente

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

Mario Medina C.

12