Sistemas Secuenciales

TEMA7. SISTEMAS SECUENCIALES

Los circuitos lgicos se clasifican en dos tipos: Combinacionales, aquellos cuyas salidas slo dependen de las entradas actuales. Secuenciales, aquellos cuyas salidas dependen no slo de sus entradas actuales, sino tambin de sus entradas anteriores. Esta informacin de las entradas anteriores, debe preservarse en el circuito y se denomina estado interno, secundario, o simplemente estado, del circuito. Es necesario distinguir el valor presente de una seal del que posea en un instante inmediatamente anterior, y ste del anterior,... Por ello habr una intervencin explcita del tiempo. La base de los circuitos secuenciales es el biestable, es el dispositivo ms pequeo que es capaz de memorizar la informacin a la que antes hacamos referencia. Almacena el estado 0 el estado 1, y por ello recibe el nombre de biestable, tienen dos estados estables de funcionamiento. Tambin se les suele conocer como FLIP-FLOPS.

Biestable RS
El biestable bsico es el RS. Su smbolo lgico se muestra a continuacin. Tiene dos entradas S(set) y R(reset), y tiene dos salidas complementarias Q (qn) y Q, tiene adems una entrada CLK(reloj) que viene a ser una entrada de habilitacin:

R CLK S

Q Q

Modo de Operacin Mantenimiento Reset Set Prohibido Off

Entradas CLK S 1 0 1 0 1 1 1 1 0 X

R 0 1 0 1 X

Salidas qn+1 qn+1 qn qn 0 1 1 0 1 1 qn qn

qn: estado presente qn+1: estado futuro

Sistemas Secuenciales

Biestable D (Latch)
Se trata de otro tipo de Biestable, esta vez, con una entrada D(datos) y dos salidas de estados complementarias, Q. Cuenta adems con una entrada de CLK(reloj), que funciona como habilitador disparando el biestable. Tambin puede contar con dos entradas ms, conocidas por PR (de preset: reiniciar) y CLR (de clear: despejar). El Biestable D que aparece en la figura, puede funcionar de dos formas: Sncrona: usa una seal de reloj. Asncrona: usa las seales PR Y CLR. De forma sncrona lo hace de la siguiente manera: Si la transicin de la seal de reloj es de bajo a alto (o sea, de 0 a 1) se traslada el dato D a la salida, se dice que el biestable ha sido disparado por la seal de reloj. Si por el contrario la transicin en el pulso de reloj es de estado alto a bajo (o sea, pasa de 1 a 0) el biastable no responde. Las entradas PR y CLR son lo que se llaman entradas asncronas, pues independientemente de cmo est la seal de reloj, reiniciarn (pondrn un 1 en la salida) o despejarn (pondrn un 0 en la salida) el biestable. ste es el modo de funcionamiento asncrono. Un biestable como el de la figura se dice disparado por flanco de subida.

PR Q Q

Modo de Operacin Set asncrono Reset asncrono Prohibido Set Reset

Entradas Asncronas Sncronas __ PR 1 0 1 0 0 ___ CLR 0 1 1 0 0 CLK X X X D X X X 1 0

Salidas _ Q 0 1 1 0 1

CLK CLR

Q 1 0 1 1 0

Activo por flanco de Subida Activo por flanco de bajada

Sistemas Secuenciales

Biestable JK
El biestable JK puede considerarse como el biestable universal. Dispone de tres entradas sncronas J y K, para especificar la operacin y CLK, para disparar el biestable. Tambin consta de dos entradas asncronas PR y CLR, y por supuesto dos salidas complementarias. Este es su smbolo tradicional y su tabla de funcionamiento:
Modo de Operacin Entradas Asncronas Sncronas __ PR 1 0 1 0 0 0 0 ___ CLR 0 1 1 0 0 0 0 ____ CLK X X X J X X X 0 0 1 1 K X X X 0 1 0 1 Salidas _ Q 0 1 1 qn-1 1 0 qn-1

PR Q Q

CLK K CLR

Set asncrono Reset asncrono Prohibido Mantenimiento Reset Set Conmutacin

Q 1 0 1 qn-1 0 1 qn-1

Biestable T
Se trata de un biestable que cambia de estado con cada pulso de reloj: EN T Q Q
EN 0 0 1 1 T 0 1 0 1 qn+1 qn qn qn qn

qn: estado presente qn+1: estado futuro

Biestable T construido con JK EN T J CLK K

Q Q

Q Q

Sistemas Secuenciales

Master & Slave (Maestro-Esclavo)

La mayor parte de los sistemas digitales complejos operan con un sistema secuencial sncrono, lo que requiere un reloj maestro que enve seales a todas las partes del sistema para coordinar la operacin del mismo. Los biestables que hemos visto transfieren la entrada a la salida cuando se lo indica el cambio en la seal de reloj. Ya hemos visto que estn disparados por flancos de subida o de bajada. Pero muchos biestables son dispositivos disparados por pulsos, denominndose biestables maestro-esclavo. Un biestable maestro-esclavo est formado por varias puertas y flips-flops conectados de manera que se usa el pulso completo de reloj (tiempo que el reloj est a nivel alto) para transmitir el dato de la entrada a la salida. Aqu se expone un ejemplo realizado con biestables RS:

R CLK

Q Q

R CLK S

Q Q

Q Q

S CLK

maestro

esclavo

La seal de reloj controla el maestro, se invierte y controla el esclavo. As, cuando CLK=1 (reloj alto) el maestro registra los datos presente en las entradas RS, permaneciendo inhibido el esclavo, por lo que no hay transferencia de informacin al mismo. Con el reloj en nivel bajo (CLK=0) el maestro se inhibe, no hay modificaciones en sus salidas, y stas actan como entradas al esclavo, transfirindose su estado a la salida del mismo. O sea, la entrada slo se transfiere a la salida cuando ha terminado el pulso (como si fuera disparado por un flanco de bajada), pero se pueden detectar los cambios producidos en la entrada mientras que CLK=1.

Sistemas Secuenciales

REGISTROS DE DESPLAZAMIENTO
Registros Una coleccin de dos o ms biestables D con una entrada comn se conoce como un registro. Los registros se usan para almacenar una serie de bits relacionados, como un byte (8 bits) de una computadora. La figura muestra un registro de 3 bits. La palabra A[0-2] solo aparece en la salida Q[0-2], si se produce el disparo del biestable, mediante el flanco de subida del reloj CLK:
A0 CLK D CLK Q Q Q0 D CLK Q Q Q1 D CLK Q Q Q2 A1 A2

Como vemos este circuito registra el dato de la entrada y lo transmite a la salida solo cuando se le da la orden. La transmisin del dato se hace de forma paralela. Registros de Desplazamiento Es un registro que registra y desplaza la informacin. La figura siguiente presenta un registro de desplazamiento a la derecha de 4 bits con carga serie:
Entrada de Datos Serie D Q Salida de Datos Paralelo A D Q B D Q C D Q D

CLK Q CLR CLR CLK

CLK Q CLR

CLK Q CLR

CLK Q CLR Salida de Datos Serie

Sistemas Secuenciales

Veamos el funcionamiento del circuito anterior: La seal de borrado (CLR) coloca a los biestables en el estado 0. Cada vez que llega un flanco de subida de la seal de reloj (CLK), cada biestable captura lo que hay en su entrada, o sea, lo que hay en el biestable anterior, con lo que la informacin se va desplazando a la derecha. Un ejemplo: Vamos a registrar y desplazar la palabra de 4 bits 0101. Esta sera la secuencia de funcionamiento del circuito: Salidas ABCD 0000 1000 0100 1010 0101

CLR = 0 CLR = 1 / 1er Pulso de CLK CLR = 1 / 2 Pulso de CLK CLR = 1 / 3er Pulso de CLK CLR = 1 / 4 Pulso de CLK

La palabra 0101 ha sido cargada en el registro, de hecho la tenemos disponible en las salidas paralelo usando 4 pulsos de reloj. Para que tuviramos toda la palabra disponible en la salida serie, debemos esperar 3 pulsos ms: Salidas Serie D 1 0 1 0

CLR = 1 / 4 Pulso de CLK CLR = 1 / 5 Pulso de CLK CLR = 1 / 6 Pulso de CLK CLR = 1 / 7 Pulso de CLK

La palabra se ha cargado en el registro bit a bit, a esto se le denomina carga serie.

Sistemas Secuenciales

Registro de Despalazamiento con carga paralelo

Un registro de este tipo carga todos los bits al mismo tiempo, con lo que no es necesario esperar muchos pulsos de reloj para obtener la informacin. El siguiente circuito es un registro de desplazamiento de 4 bits de carga paralelo y desplazamiento a la derecha:
Salida de Datos Paralelo Carga de Datos Paralelo D C B A A B C D

PR Q Q

PR Q Q

PR Q Q

PR Q Q

CLK K CLR
CLR CLK

CLK K CLR

CLK K CLR

CLK K CLR

Los datos se cargan por el PRESET de cada biestable (se trata de una entrada asncrona). Veamos un ejemplo de cmo se realiza el registro y el desplazamiento de un dato. Vamos a cargar la palabra 0110: Esta es la secuencia de funcionamiento Salidas ABCD CLR = 0 0000 CLR = 1 0110 er CLR = 1 / 1 Pulso de CLK 0011 CLR = 1 / 2 Pulso de CLK 1001 er CLR = 1 / 3 Pulso de CLK 1100 CLR = 1 / 4 Pulso de CLK 0110 Se puede observar, que el dato se carga de forma asncrona, y que antes del primer pulso del reloj, el dato ya est registrado; lo que se hace de forma scrona es el desplazamiento a la derecha. Como se ve, se produce una circulacin de la palabra digital, de ah que se conozacan estos registros como recirculanmtes.

Sistemas Secuenciales

Registro de Desplazamiento Universal

Se trata de un circuito integrado, que dispone de un registro de desplazamiento, que permite carga serie, carga paralela, desplazamiento a izquierda y a derecha, mediante el uso de unas seales de control. La figura muestra un Registro de Desplazamiento Universal de 4 bits (74194).

Carga Paralelo

A B C D

SRG4

QA QB QC QD

Salida Paralelo

Carga serie, despl. derecha Carga serie, despl. izquierda Reloj Borrado

DSR DSL CLK CLR S0 S1 Control de modo

Modo de operacin
Mantenimiento Despl. Izquierda Despl. Derecha Carga paralelo

S0 0 0 1 1

S1 0 1 0 1

El funcionamiento de este dispositivo es similar a los descritos anteriormente; cabe hacer notar que cuando se selecciona la operacin de desplazamiento a la derecha el bit que se carga (entrada: DSR) queda registrado en la posicin A (salida: QA), mientras que si seleccionamos la operacin de desplazamiento a la izquierda, el bit que se carga (entrada: DSL) queda registrado en la posicin D (salida: QD).

Sistemas Secuenciales

CONTADORES
El nombre de contador se usa para designar cualquier circuito secuencial que cuente m estados en un solo ciclo de funcionamiento. El nmero m de estados que cuenta se conoce como mdulo del contador. Nuestro inters se centrar en los contadores binarios, aquellos que realizan una cuenta en binario de un nmero determinado de estados. Por ejemplo, veamos un contador de mdulo-8 (mod-8) Este circuito cuenta 8 estados, con lo que necesita 3 bits, a cada pulso de reloj, avanza en la cuenta de estados:

1 CLK

EN T

Q Q

EN T

Q Q

EN T

Q Q

1er Pulso de CLK 2 Pulso de CLK 3er Pulso de CLK 4 Pulso de CLK 5 Pulso de CLK 6 Pulso de CLK 7 Pulso de CLK 8 Pulso de CLK

CBA 000 001 010 011 100 101 110 111 000

Se le suele llamar A este tipo de contador contador de rizado