Documente Academic
Documente Profesional
Documente Cultură
Agenda
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
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
Circuito Secuencial
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 .
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
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.
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
Flip-Flop SR o SC
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).
11
Inteligencia Articial
Flip-Flop SR o SC
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
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
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
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
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.
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.
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.
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
Flip-Flop SR o SC
24
Inteligencia Articial
Flip-Flop SR o SC
25
Inteligencia Articial
Flip-Flop SR o SC
26
Inteligencia Articial
Flip-Flop SR o SC
27
Inteligencia Articial
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
S 0 1 0 x
R x 0 1 0
0 1 0 1
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 .
31
Inteligencia Articial
Flip-Flop JK
32
Inteligencia Articial
Flip-Flop JK
J 0 0 1 1 K 0 1 0 1 Qn+1 Qn 0 1 Qn
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 ).
34
Inteligencia Articial
Flip-Flop D
35
Inteligencia Articial
Flip-Flop D
D 0 1
Qn+1 0 1
36
Inteligencia Articial
Flip-Flop T
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
38
Inteligencia Articial
Flip-Flop T
T 0 1
Qn+1 Qn Qn
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
Entradas Asncronas
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
Flip-Flop maestro-esclavo
43
Inteligencia Articial
44
Inteligencia Articial
45
Inteligencia Articial
Ejercicio
46
Inteligencia Articial
Resumen Flip-Flops
47
Inteligencia Articial