SISTEMAS LOGICOS Clase #11 : Introduccin Circuitos Secuenciales

Dr. Wladimir Rodrguez Departamento de Computacin ULA wladimir@ula.ve

Agenda

Introduccin Flip-Flops (Multivibrador) Flip-Flops Set-Reset o Set-Clear (Multivibrador

Inicio-Borrado)

Flip-Flop JK Flip-Flop D Flip-Flop T Flip-Flop Maestro-Esclavo

Dr. Wladimir Rodriguez

Inteligencia Articial

Introduccin

Los circuitos secuenciales son circuitos lgicos en donde la salida, no solo depende de la entrada actual sino tambin de las entradas anteriores

Dr. Wladimir Rodriguez

Inteligencia Articial

Introduccin

Los elementos de memoria definen el "estado" del circuito secuencial. Las salidas del circuito secuencial son una funcin entradas externas y el estado actual. El prximo estado de los elementos de memoria es una funcin de las entradas y del estado presente. El comportamiento de un circuito secuencial depende de la secuencia temporal de entradas, salidas y estados internos, que lo harn pasar por un numero finito de estados.
4
Inteligencia Articial

Dr. Wladimir Rodriguez

Circuito Secuencial

Dr. Wladimir Rodriguez

Inteligencia Articial

Circuitos Secuenciales

ESTADOS PRESENTES : Son los valores que toman las variables secundarias (y1,y2, ..., ym) debidos a los estados siguientes y a las transiciones . ESTADOS SIGUIENTES : Son los valores que toman las variables de excitacin (Y1,Y2, ..., Ym) debido a los estados presentes .

Dr. Wladimir Rodriguez

Inteligencia Articial

Circuitos Secuenciales

Los sistemas digitales pueden operar en forma sincrnica o asincrnica. En los sistemas asincrnicos las salidas de los circuitos lgicos pueden cambiar de estado en el momento en que una o ms de las entradas cambien . En los sistemas sincrnicos los tiempos exactos en que una salida puede cambiar de estado se determinan por medio de una seal que comnmente se le denomina seal de reloj.
7
Inteligencia Articial

Dr. Wladimir Rodriguez

Circuitos Secuenciales

Esta seal es una serie de pulsos rectangulares o cuadrados y se distribuye a todas las partes del sistema y algunas de sus salidas cambian de estado slo cuando la seal de reloj hace una transicin . Cuando la seal de reloj cambia de 0 a 1, se le denomina Flanco de Subida o Positivo, cuando pasa de 1 a 0 se le conoce como Flanco de Bajada o Negativo.

Dr. Wladimir Rodriguez

Inteligencia Articial

Flip-Flops

Los elementos de memoria en un circuito secuencial se denominan flip-flops. Un flip flop posee dos salidas, una para el valor normal y otra para el valor complementado almacenado en l. Un flip-flop puede construirse a partir de dos compuertas NAND o dos compuertas NOR Un flip-flop posee dos salidas, Q y Q', y dos entradas, set y reset (Flip-Flop SR)
9
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Dr. Wladimir Rodriguez

10

Inteligencia Articial

Flip-Flop SR o SC

El flip-flop tiene dos estados tiles. Cuando Q =1 y Q= 0, se encuentra en el estado set (o estado 1). Cuando Q = 0 y Q = 1, se encuentra en el estado clear (o estado 0). Las salidas Q y Qson la una el complemento de la otra y se nombran como la salida normal y la salida negada respectivamente. El estado binario del flip-flop se toma con el valor de la salida normal (Q).

Dr. Wladimir Rodriguez

11

Inteligencia Articial

Flip-Flop SR o SC

Dr. Wladimir Rodriguez

12

Inteligencia Articial

Flip-Flop SR o SC

Supongamos: S=0, C=0, Q=0 y Q=1. Si en un momento determinado cambiamos la entrada S de 0 a 1, la salida de la compuerta 1 (Q) cambiar de 1 a 0. Como esta salida es tambin una de las entradas de la compuerta 2, al haber un 0 y un 0 como entrada, su salida (Q) pasar de 0 a 1. Como antes, ahora la salida de la compuerta 2 (Q) es una de las entradas de la compuerta 1. Como hubo un cambio de 0 a 1 debemos ver que efecto tiene esto en la salida de la compuerta 1. Las entradas son 1 y 1 a lo que la compuerta NOR responder con un 0 a la salida (Q ). Como esta estaba en 0, el FF queda en un estado estable y no hay mas cambios.
13
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Nuestro estado actual es: S=1, C=0, Q=1 y Q=0. Al cambiar la entrada S de 1 a 0, la salida de la compuerta 1 (Q) deber dar un 0. Como ya est en 0 esto no produce ningn otro cambio. Estando ahora en S=1, C=0, Q=1 y Q=0, si nuevamente colocamos en 1 la entrada S, la compuerta 1 responder a las entradas 1 y 0 con un 0. Como la salida (Q) est en 0, no habr cambios. Para finalizar, estando en S=1, C=0, Q=1 y =0, si nuevamente colocamos la entrada S en 0, no se efectuar ningn cambio en el estado del FF.
14
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Podemos resumir el comportamiento para el FF cuando aplicamos un pulso en S (subir a 1 y bajar a 0 nuevamente ) de la siguiente manera: Estando el FF en 0 (Qn= 0) si aplicamos un pulso en S el estado futuro ser 1 (Qn+1 = 1). Estando el FF en 1 (Qn= 1) si aplicamos un pulso en S el estado futuro ser 1 (Qn+1 = 1). Con esto podemos decir que si aplicamos un pulso en S, independientemente del estado actual, (Qn) el estado futuro ser 1 (Qn+1 = 1)
Dr. Wladimir Rodriguez

15

Inteligencia Articial

Flip-Flop SR o SC

Supongamos: S=0, C=0, Q=1 y Q= 0. Si en un momento determinado cambiamos la entrada C de 0 a 1, la salida de la compuerta 2 (Q) cambiar de 1 a 0. Como esta salida es tambin una de las entradas de la compuerta 1, al haber un 0 y un 0 como entrada, su salida (Q) pasar de 0 a 1. Como antes, ahora la salida de la compuerta 1 (Q) es una de las entradas de la compuerta 2. Como hubo un cambio de 0 a 1 debemos ver que efecto tiene esto en la salida de la compuerta 2. Las entradas son 1 y 1 a lo que la compuerta NOR responder con un 0 a la salida (Q). Como esta estaba en 0, el FF queda en un estado estable y no hay mas cambios.
16
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Nuestro estado actual es: S=0, C=1, Q=0 y Q=1. Al cambiar la entrada C de 1 a 0, la salida de la compuerta 2 (Q) deber dar un 0. Como ya est en 0 esto no produce ningn otro cambio. Estando ahora en S=0, C=0, Q=0 y Q=1, si nuevamente colocamos en 1 la entrada C, la compuerta 2 responder a las entradas 1 y 0 con un 0. Como la salida (Q) est en 0, no habr cambios. Para finalizar, estando en S=0, C=1, Q=0 y =1, si nuevamente colocamos la entrada C en 0, no se efectuar ningn cambio en el estado del FF.
17
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Podemos resumir el comportamiento para el FF cuando aplicamos un pulso en C (subir a 1 y bajar a 0 nuevamente ) de la siguiente manera: Estando el FF en 0 (Qn= 0) si aplicamos un pulso en C el estado futuro ser 0 (Qn+1 = 0). Estando el FF en 0 (Qn= 1) si aplicamos un pulso en C el estado futuro ser 0 (Qn+1 = 0). Con esto podemos decir que si aplicamos un pulso en C, independientemente del estado actual, (Qn) el estado futuro ser 0 (Qn+1 = 0)
Dr. Wladimir Rodriguez

18

Inteligencia Articial

Flip-Flop SR o SC

Podemos resumir el comportamiento para el FF cuando mantenemos S y C iguales a 0 de la siguiente manera: Estando el FF en 0 (Qn= 0) si mantenemos S y C iguales, el estado futuro ser 0 (Qn+1 = 0) Estando el FF en 0 (Qn= 1) si mantenemos S y C iguales, el estado futuro ser 1 (Qn+1 = 1) Con esto podemos decir que si mantenemos S y C iguales a 0, el estado futuro ser igual al estado presente futuro, Qn = Qn+1
Dr. Wladimir Rodriguez

19

Inteligencia Articial

Flip-Flop SR o SC

Supongamos: S=0, C=0, Q=0 y Q=1. Si en un momento determinado cambiamos la entrada S de 0 a 1, como se vio al comienzo, la salida de la compuerta 1 (Q) cambiar de 1 a 0 quedando en un estado estable y no hay mas cambios. Estando ahora en S=1, C=0, Q=1 y Q=0, si colocamos en 1 la entrada C, la compuerta 2 responder a las entradas 1 y 1 con un 0, y la salida (Q) cambiar de 1 a 0. Note que ambas salidas Q y Q son ahora ambas iguales a 0, y aunque funcionalmente esto est bien, hay una contradiccin con el tener una salida como el complemento de la otra.

Dr. Wladimir Rodriguez

20

Inteligencia Articial

Flip-Flop SR o SC

Estando ahora en S=1, C=1, Q=0 y Q=0, podemos hacer tres cosas:
1. Bajar S a cero, esperar que el FF se coloque en un estado estable y luego bajar C a cero. 2. Bajar C a cero, esperar que el FF se coloque en un estado estable y luego bajar S a cero. 3. Bajar S y C a cero simultneamente.

Dr. Wladimir Rodriguez

21

Inteligencia Articial

Flip-Flop SR o SC

Si hacemos lo ultimo, tendremos que al bajar S y C a 0 simultneamente, las dos compuertas NOR tendrn simultneamente en sus entrada 0 y 0, a lo que ambas respondern simultneamente con un 1. estos unos en las salidas Q y Q se reflejaran en las dos compuertas NOR que respondern a las entradas 0 y 1 con un 0 simultneamente. De nuevo las compuertas respondern a las entradas 0 y 0 con un 1, y esto se repetir indefinidamente.

Dr. Wladimir Rodriguez

22

Inteligencia Articial

Flip-Flop SR o SC

Tabla de verdad: muestra el comportamiento del estado futuro en funcin de las entradas y el estado presente. Se utiliza para obtener la ecuacin caracteristica. Tabla caracteristica: tambin muestra el comportamiento del estado futuro pero de una manera mas compacta que la tabla de verdad. Ecuacin caracteristica: es otra forma de describir el comportamiento del estado futuro, pero a menudo mas til durante el analisis de circuito porque puede ser utilizada como parde de una expresin booleana. Tabla de exitacin: se obtiene de la ecuacin caracteristica. Muestra las entradas que se necesitan para pasar de un estado a otro. Se utilizan en la sintesis de circuitos secuenciales.
23
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC

Dr. Wladimir Rodriguez

24

Inteligencia Articial

Flip-Flop SR o SC

Ecuacin Caracterstica: Qn+1 = S + CQn

Dr. Wladimir Rodriguez

25

Inteligencia Articial

Flip-Flop SR o SC

Dr. Wladimir Rodriguez

26

Inteligencia Articial

Flip-Flop SR o SC

Dr. Wladimir Rodriguez

27

Inteligencia Articial

Flip-Flop SR o SC con Reloj

Tabla de Estados
S 0 0 0 0 1 1 1 1 R 0 0 1 1 0 0 1 1 Qn 0 1 0 1 0 1 0 1 Qn+1 0 1 0 0 1 1 d d
28

Tabla Caracterstica
CLK 0 1 1 1 1 S x 0 0 1 1 R x 0 1 0 1 Qn+1 Qn Qn 0 1 x
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop SR o SC con Reloj

Tabla de Estados Tabla de Excitacin
Qn 0 0 1 1 Qn+
1 DEC 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 29 CLK 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 S 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 R 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 Qn 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Qn+1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 x x
Inteligencia Articial

S 0 1 0 x

R x 0 1 0

0 1 0 1

Dr. Wladimir Rodriguez

Flip-Flop SR o SC con Reloj

Dr. Wladimir Rodriguez

30

Inteligencia Articial

Flip-Flop JK

El multivibrador JK es similar al SR , en donde J corresponde a S y K a R, pero existe una diferencia principal; si J = K = 1 no genera una salida ambigua y si CLK = 1, el valor del estado siguiente es el complemento del estado presente . Esto indica que no existen los estados prohibidos .

Dr. Wladimir Rodriguez

31

Inteligencia Articial

Flip-Flop JK

Dr. Wladimir Rodriguez

32

Inteligencia Articial

Flip-Flop JK
J 0 0 1 1 K 0 1 0 1 Qn+1 Qn 0 1 Qn

Dr. Wladimir Rodriguez

33

Inteligencia Articial

Flip-Flop D

A diferencia de los multivibradores tipos SR y JK , el Flip-Flop tipo D, slo tiene una entrada sincrnica de control, D, letra que proviene de dato . Su operacin es de retardo y muy sencilla. Q va desde el mismo estado en que se encuentra la entrada D cuando CLK =1; esto es, el nivel presente D ser almacenado en el multivibrador en el momento en que se presente una transicin de pendiente positiva (TPP ).

Dr. Wladimir Rodriguez

34

Inteligencia Articial

Flip-Flop D

Dr. Wladimir Rodriguez

35

Inteligencia Articial

Flip-Flop D

D 0 1

Qn+1 0 1

Dr. Wladimir Rodriguez

36

Inteligencia Articial

Flip-Flop T

Dr. Wladimir Rodriguez

37

Inteligencia Articial

Flip-Flop T

En el multivibrador tipo T, la seal de reloj es la nica existente, cuando pulsa la entrada T el biestable cambia de estado . En otras palabras, el nombre del Flip-Flop se deriva de la habilidad de variar (toggle) o cambiar de estado . Independientemente del estado presente del multivibrador , ste asume el estado de complemento cuando ocurre el pulso de reloj , siempre y cuando el estado lgico de T est a nivel alto

Dr. Wladimir Rodriguez

38

Inteligencia Articial

Flip-Flop T

T 0 1

Qn+1 Qn Qn

Dr. Wladimir Rodriguez

39

Inteligencia Articial

Entradas Asncronas

Los Flip-flops contenidos en los circuitos integrados a menudo proveen unas entradas adicionales para fijar en el estado 1 o en el 0 al FF en cualquier momento de forma asncrona, sin importar las condiciones presentes en las otras entradas. Esta entradas son normalmente llamadas SET o PRESET (par fijar en 1) o CLEAR (para fijar en 0). Son tiles para colocar los FF en un estado inicial, antes de comenzar con su funcionamiento de forma sncrona, sin la necesidad de utilizar un pulso de reloj. Por ejemplo, despus de encender un sistema digital, el estado inicial de los FF es indeterminado. Activando la entrada de clear, se inicializan en cero, y luego se comienza con el funcionamiento normal.
40
Inteligencia Articial

Dr. Wladimir Rodriguez

Entradas Asncronas

Dr. Wladimir Rodriguez

41

Inteligencia Articial

Flip-Flop maestro-esclavo

Un flip flop maestro-esclavo se construye con dos FF, uno sirve de maestro y otro de esclavo. Durante la subida del pulso de reloj se habilita el maestro y se deshabilita el esclavo. La informacin de entrada es transmitida hacia el FF maestro. Cuando el pulso baja nuevamente a cero se deshabilita el maestro lo cual evita que lo afecten las entradas externas y se habilita el esclavo. Entonces el esclavo pasa al el mismo estado del maestro. El comportamiento del flip-flop maestro-esclavo que acaba de describirse hace que los cambios de estado coincidan con la transicin del flanco negativo del pulso.
42
Inteligencia Articial

Dr. Wladimir Rodriguez

Flip-Flop maestro-esclavo

Dr. Wladimir Rodriguez

43

Inteligencia Articial

Flip-Flops disparados por flancos

Dr. Wladimir Rodriguez

44

Inteligencia Articial

Flip-Flop JK: Flip-Flop Universal

Dr. Wladimir Rodriguez

45

Inteligencia Articial

Ejercicio

Dr. Wladimir Rodriguez

46

Inteligencia Articial

Resumen Flip-Flops

Dr. Wladimir Rodriguez

47

Inteligencia Articial