'istemas 6i#itales !

de +omunicaciones 7 -8o 399:

Trabajo Prctico N5: Flip-Flops y Circuitos Secuenciales.
Introduccin El Latch (cerrojo) es un tipo de dispositivo de almacenamiento temporal de dos estados (biestable). Bsicamente los latches son similares a los Flip-Flops !a "ue son dispositivos de dos estados "ue pueden permanecer en cual"uiera de sus dos estados #racias a su capacidad de realimentaci$n lo "ue consiste en conectar cada una de sus salidas a la entrada opuesta. El s%mbolo l$#ico es:

&atch '() con entrada activa alto. *n ejemplo de aplicaci$n de un &atch S R consiste en la eliminaci$n del rebote producido por los contactos de un interruptor mecnico. +uando el polo de un interruptor choca con el contacto de cierre del interruptor vibra o rebota varias veces hasta "ue ,inalmente se consi#ue un contacto ,irme. -un"ue .stos rebotes son m%nimos producen unos picos de tensi$n "ue pueden ser inadmisibles en un sistema di#ital. 'e puede utili/ar un &atch S R para eliminar los e,ectos de los rebotes del interruptor como se muestra en la ,i#ura.

El interruptor se encuentra normalmente en la posici$n 0 manteniendo la entrada R a nivel B-12 ! el &atch en estado )E'ET. +uando el interruptor pasa a la posici$n 3 R pasa a nivel -&T2 debido a la resistencia de pull(up conectada a 4cc ! S pasa a nivel B-12 cuando se produce el primer contacto. -un"ue S permanece a nivel B-12 durante un breve espacio de tiempo antes de "ue el interruptor rebote este tiempo es su,iciente para activar ('ET) el &atch. +ual"uier otro pico de tensi$n aplicado posteriormente a la entrada S debido al rebote del interruptor no va a a,ectar al &atch ! .ste permanecer en el estado 'ET. T.n#ase en cuenta "ue la salida 5 del &atch proporciona una transici$n limpia del nivel B-12 al nivel -&T2 por lo "ue se eliminan los picos de tensi$n causados por el rebote de los contactos. 6e ,orma similar se produce una transici$n limpia de nivel -&T2 a nivel B-12 cuando el interruptor vuelve a la posici$n 0. El circuito inte#rado 74LS279 es un cudruple &atch S R . Sistemas Digitales y de Comunicaciones
0

&os Flip-Flops son dispositivos s%ncronos de dos estados. En este caso el t.rmino s%ncrono si#ni,ica "ue la salida cambia de estado ;nicamente en un instante espec%,ico de una entrada de disparo denominada reloj (+&<) la cual recibe el nombre de entrada de control +. Esto si#ni,ica "ue los cambios de salida se producen sincroni/adamente con el reloj. *n =lip(=lop disparado por ,lanco cambia de estado con el ,lanco positivo (,lanco de subida) o con el ,lanco ne#ativo (,lanco de bajada) del pulso de reloj ! es sensible a sus entradas s$lo en esta transici$n del reloj. *n posible s%mbolo l$#ico es:

=lip(=lop '() disparado por ,lanco positivo &as entradas ' ! ) de un =lip(=lop '() se denominan entradas s%ncronas dado "ue los datos en estas entradas se trans,ieren a las salidas del =lip(=lop s$lo con el ,lanco de disparo del pulso de reloj. *na de las aplicaciones de un =lip(=lop es la divisi$n (reducci$n) de ,recuencia de una se8al peri$dica. +uando se aplica un tren de pulsos a la entrada de reloj de un =lip(=lop 1(< conectado en modo de conmutaci$n (1 > < > 0) la salida 5 es una se8al cuadrada "ue tiene una ,recuencia i#ual a la mitad de la ,recuencia de la se8al de reloj. Por lo tanto se puede utili/ar un ;nico =lip( =lop como un divisor por 3. 'e pueden conse#uir divisiones sucesivas de ,recuencia de reloj conectando la salida de un =lip(=lop a la entrada de reloj de un se#undo =lip(=lop.

'i se conectan varios =lip(=lops de esta manera se puede conse#uir una divisi$n de ,recuencias de 3n donde n es el n;mero de =lip(=lops. 2tra de las aplicaciones importantes de los =lip(=lops son los Contadores Digitales. =uncionamiento del +ontador -s%ncrono *n contador -s%ncrono es a"uel en el "ue los =lip(=lops del contador no cambian de estado e?actamente al mismo tiempo dado "ue no comparten el mismo pulso de reloj. Sistemas Digitales y de Comunicaciones
3

&a ,i#ura representa un contador de 3 bits conectado para "ue ,uncione en modo -s%ncrono. 2bs.rvese "ue el reloj (+&<) est conectado ;nicamente a la entrada de reloj (+) del primer =lip(=lop ==9. El se#undo =lip(=lop ==0 se dispara mediante la salida Q 9 de ==9. ==9 cambia de estado durante el ,lanco positivo de cada impulso de reloj pero ==0 s$lo cambia cuando es disparado por una transici$n positiva de la salida Q 9 de ==9. 6ebido al retardo de propa#aci$n debido al paso de las se8ales por un =lip(=lop las transiciones de los pulsos de entrada de reloj ! la salida Q 9 de ==9 no pueden ocurrir nunca al mismo tiempo. Por lo tanto las dos =lip(=lops nunca se disparan en ,orma simultanea.

El ,uncionamiento del contador as%ncrono puede describirse mediante un dia#rama temporal como el "ue se muestra en la ,i#ura.

El ,lanco positivo de +&<0 (pulso 0) hace "ue la salida 5 9 de ==9 pase a nivel -&T2 como se muestra en la ,i#ura. -l mismo tiempo la salida Q 9 pasa a nivel B-12 pero esto no a,ecta a ==0 !a "ue tiene "ue ser una transici$n positiva la "ue lo dispare. &ue#o 59 > 0 ! 50 > 0. El ,lanco positivo de +&<3 hace "ue 5 9 pase a nivel B-12. &a salida Q 9 se pone a nivel -&T2 ! dispara ==0 haciendo "ue 50 pase a un nivel alto. &ue#o 59 > 9 ! 50 > 0. El ,lanco positivo de +&<: hace "ue 59 pase a nivel -&T2 de nuevo. &a salida Q 9 se pone a nivel B-12 ! no a,ecta el estado de ==0.Por lo tanto lue#o de +&<: 59 > 0 50 > 0. El ,lanco positivo de +&<@ hace "ue 5 9 pase a nivel B-12 mientras "ue Q 9 se pone a nivel -&T2 ! dispara ==0 haciendo "ue 50 pase a nivel B-12. &ue#o de +&<@ 59 > 9 50 > 9. El contador ahora ha vuelto a su estado ori#inal (los dos =lip(=lops se encuentran en )E'ET).

Sistemas Digitales y de Comunicaciones

El contador de 3 bits dispone de cuatro estados di,erentes como cabr%a esperar de dos =lip(=lops (33 > @). -dems si 59 representa el bit menos si#ni,icativo (&'B) ! 50 representa el bit ms
Pulso de reloj Inicialmente 1 2 3 4 (nuevo ciclo) Q1 0 0 1 1 0 Q0 0 1 0 1 0

si#ni,icativo (A'B) la secuencia de los estados del contador representa una secuencia de n;meros binarios como se muestra en la tabla. El Mdulo de un contador es el n;mero de estados distintos por el "ue el contador puede pasar de ,orma secuencial. El n;mero m?imo de posibles estados (m$dulo m?imo) de un contador es 3n donde n representa el n;mero de =lip(=lops del contador. 'e pueden dise8ar contadores "ue ten#an un n;mero de estados en su secuencia "ue sea menor "ue el m?imo de 3n. &a secuencia resultante se denomina secuencia truncada. El circuito inte#rado 74LS9 ! es un ejemplo de contador as%ncrono de @ bits. Este dispositivo est ,ormado por un =lip(=lop ! un contador as%ncrono de : bits. Esto le proporciona #ran ,le?ibilidad. 'i se utili/a ;nicamente el =lip(=lop se puede utili/ar como dispositivo divisor por 3 ! si se utili/a ;nicamente el contador de : bits se puede emplear como contador de m$dulo B. =uncionamiento del +ontador '%ncrono El t.rmino s%ncrono se re,iere a eventos "ue tiene una relaci$n temporal ,ija entre s%. +on respecto al ,uncionamiento del contador s%ncrono si#ni,ica "ue todos los =lip(=lops del contador reciben en el mismo instante la se8al del reloj. &a ,i#ura muestra un contador binario s%ncrono de 3 bits.

Para el ,uncionamiento del contador s%ncrono se supone "ue los dos =lip(=lops se encuentran inicialmente en estado )E'ET. +uando se aplica el primer pulso de reloj 5 9 se pone a nivel -&T2. &as entradas 1 0 ! <0 estn a nivel B-12 !a "ue estn conectadas a 59 ! esta todav%a no se ha puesto a nivel -&T2. )ecordar "ue e?iste un retardo de propa#aci$n desde el ,lanco de disparo del pulso de reloj hasta "ue realmente se reali/a la transici$n en la salida 5. Por lo tanto 1 > 9 ! < > 9 +uando se aplica el primer pulso de reloj ! por lo tanto ==0 no cambia de estado. 6espu.s de +&<0 59 > 0 ! 50 > 9. Sistemas Digitales y de Comunicaciones
@

+uando se produce el se#undo pulso de reloj 59 se pone a nivel B-12. +omo ==0 tiene un nivel -&T2 (59 > 0) en sus entradas 10 ! 50 durante el ,lanco de disparo del pulso de reloj el =lip( =lop conmuta ! 50 pasa a nivel -&T2. Por lo tanto lue#o de +&<3 59 > 9 ! 50 > 0. -l producirse el tercer ,lanco de reloj +&<: ==9 conmuta de nuevo al estado 'ET (5 9 > 0) ! ==0 permanece en el estado 'ET (50 > 0) !a "ue sus entradas 10 ! 50 estn ambas a nivel B-12. &ue#o de .ste ,lanco de disparo 59 > 0! 50 > 0. =inalmente durante el cuarto ,lanco de reloj +&<@ 59 ! 50 se ponen a nivel B-12 dado "ue los dos =lip(=lops se encuentran en estado de conmutaci$n debido al valor presente en sus entradas 1 ! <. El contador inicia un nuevo ciclo a partir de su estado ori#inal. El dia#rama de tiempos se muestra en la ,i#ura.

Dise"o de Circuitos secuenciales. En los circuitos secuenciales las salidas dependen no s$lo de las entradas actuales sino tambi.n de su historia pasada. Esto es las salidas actuales dependen de la secuencia de valores l$#icos en las entradas. Estos circuitos l$#icos se denominan Secuenciales. +ada etapa "ue atraviesa un circuito secuencial se denomina Estado. En cada estado el circuito almacena un recuerdo de su historia pasada para saber "ue hacer a continuaci$n. *n circuito secuencial esta ,ormado por una etapa de l$#ica combinacional ! una etapa de memoria (=lip(=lops) como se muestra en la ,i#ura. En un circuito secuencial sincroni/ado ha! una entrada de reloj en la etapa de memoria.

Para el correcto ,uncionamiento del circuito se re"uiere la in,ormaci$n almacenada en la etapa de memoria as% como las entradas de la l$#ica combinacional (C9 C0 ..Cm). en cual"uier instante de Sistemas Digitales y de Comunicaciones
5

tiempo la memoria se encuentra en un estado denominado estado actual ! avan/a al estado si#uiente con un impulso de reloj determinado por las condiciones del estado siguiente. Dise"o de un contador #$sico en cdigo %ray &aso '( Diagra)a de *stados 'e debe pensar en la secuencia de operaciones por las "ue debe pro#resar el sistema. En este proceso de pensamiento se debe tener en cuenta las salidas "ue se necesitan "ue el sistema #enere. &ue#o en primer lu#ar se describe el contador mediante un dia#rama de estados "ue muestra la pro#resi$n de estados por los "ue el contador avan/a cuando se aplica una se8al de reloj. +omo ejemplo se muestra en la ,i#ura un dia#rama de estados de un contador bsico en c$di#o Dra! de : bits.

Este circuito particular no tiene nin#una entrada aparte de la de reloj ! nin#una otra salida ms "ue las "ue se toman en cada =lip(=lop del contador. +omo el contador tiene B estados se necesitan : =lip(=lops. Posteriormente se asocian los estados - B + 6 E = D E con los estados de los =lip(=lops 999 990 900 909 009 000 090 099. - esta asociaci$n se la denomina asignacin de estados. 6e ,orma bastante #eneral asi#naciones di,erentes de estados en un sistema secuencial conducen a circuitos l$#icos di,erentes al#unos de los cuales son mejores (ms simples o ms econ$micos). &aso 2( +a#la del *stado siguiente *na ve/ "ue se de,ine el circuito secuencial mediante un dia#rama de estados el se#undo paso es obtener la tabla del estado si#uiente "ue enumera cada estado del contador (estado actual) junto con el correspondiente estado si#uiente. El estado siguiente es el estado al que el contador pasa desde su estado actual, al aplicar un impulso de reloj. &a tabla del estado si#uiente se obtiene a partir del dia#rama de estados. Estado actual Q2 Q1 Q0 0 0 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 &aso ( +a#la de +ransicin de *stados - continuaci$n se reali/a la tabla de transici$n de estados para el =lip(=lop 1(<. 'e enumeran todas las posibles transiciones de salida mostrando como evoluciona la salida 5 del =lip(=lop al Sistemas Digitales y de Comunicaciones F Estado Siguiente Q2 Q1 Q0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 0 0 0 0

pasar de los estados actuales a los estados si#uientes. 5 N es el estado presente en el =lip(=lop (antes de un pulso de reloj) ! 5NG0 es el estado si#uiente (despu.s del pulso de reloj). Para cada transici$n de salida se indican las entradas 1 ! < "ue dan lu#ar a la transici$n. &as H indican condiciones indi,erentes (la entrada puede ser un 9 o un 0). Transiciones de salida Q" Q"#1 0 0 0 1 1 0 1 1 Entradas del Fli !Flo $ % 0 & 1 & & 1 & 0

-l dise8ar el contador se aplica la tabla de transici$n de estados a cada =lip(=lop la cual esta basada en la tabla del estado si#uiente. Por ejemplo para el estado actual 999 5 9 pasa del estado actual 9 al estado si#uiente 0. Para "ue esto ocurra 1 9 tiene "ue ser 0 ! es indi,erente el valor "ue tome <9. - continuaci$n el estado actual de 5 0 es 9 ! permanece en 9 en el estado si#uiente. Para esta transici$n 10 > 9 ! <0 > H. Por ;ltimo el estado actual de 5 3 es 9 ! permanece en 9 en el estado si#uiente. Por lo tanto 13 > 9 ! <3 > H. &aso 4( Diagra)as de ,arnaugh &os dia#ramas de <arnau#h se utili/an para determinar la l$#ica re"uerida para las entradas 1 ! < de cada =lip(=lop del contador. 'e debe utili/ar un dia#rama de <arnau#h para la entrada 1 ! otro para la entrada < de cada =lip(=lop. En este procedimiento de dise8o cada celda del dia#rama representa uno de los estados actuales de la secuencia del contador. - partir de los estados 1 ! < de la tabla de transiciones se introduce un 0 un 9 o una H en cada celda de la tabla correspondiente al estado actual dependiendo de la transici$n de salida 5 de cada =lip(=lop en particular. Para ilustrar este procedimiento se muestra en la ,i#ura dos valores de entrada para las entradas 19 ! <9 del =lip(=lop menos si#ni,icativo (59).

Sistemas Digitales y de Comunicaciones

El mapa completo de los tres =lip(=lops del contador se muestra en la ,i#ura. &as e?presiones para las entradas 1 ! < de cada =lip =lop son:
J 9 = Q 3 Q0 + Q 3 Q0 = Q 3 Q0
K 9 = Q 3 Q0 +Q 3 Q0 = Q 3 Q0 J 0 =Q 3 Q 9

K 0 = Q 3 Q0
J 3 =Q0 Q 9 K 3 =Q0 Q 9

Sistemas Digitales y de Comunicaciones

&aso -( I)ple)entacin del contador El paso ,inal consiste en implementar la l$#ica combinacional a partir de las e?presiones de las entradas 1 ! < ! conectar los =lip(=lops para conse#uir un contador en +$di#o Dra! de : bits como se muestra en la ,i#ura.

*.ercicio /0 '( -nali/ar el comportamiento de los si#uientes circuitos ! reali/ar la tabla de verdad para cada uno de ellos.

Sistemas Digitales y de Comunicaciones

*.ercicio /0 2( a) Cmplementar un =lip(=lop tipo 6 sobre la base de un &atch '(). b) )eali/ar la tabla de verdad del =lip(=lop tipo 6. c) 6adas las ,ormas de onda de la ,i#ura para la entrada 6 ! el reloj determinar la onda de salida 5 si el =lip(=lop parte del estado )E'ET.

El circuito inte#rado 741C74 es un doble =lip(=lop tipo 6. Este dispositivo +A2' contiene dos =lip(=lops independientes entre s% "ue s$lo comparten la alimentaci$n ! la tierra.

*.ercicio /0 ( a) Cmplementar un =lip(=lop tipo 1(< sobre la base de un &atch '() ! compuertas N-N6. b) )eali/ar la tabla de verdad del =lip(=lop tipo 1(<. c) 6adas las ,ormas de onda de la ,i#ura para las entradas 1 < ! de reloj determinar la salida 5 suponiendo "ue el =lip(=lop se encuentra inicialmente en estado de )E'ET.

El circuito inte#rado 741C''2 es un doble =lip(=lop tipo 1(<.

Sistemas Digitales y de Comunicaciones

09

*.ercicio /0 4( 6ise8ar un contador "ue realice la secuencia de cuenta binaria irre#ular "ue se muestra en el dia#rama de estados de la ,i#ura. *tili/ar =lip(=lops 1(<.

*.ercicio /0 -( 6esarrollar un contador s%ncrono ascendenteKdescendente de : bits con una secuencia en c$di#o Dra!. El contador trabajar en modo ascendente cuando la entrada de control !" K DOW sea 0 ! trabajar en modo descendente cuando la entrada de control sea 9.

*.ercicio /0 2( 'inteti/ar un detector de secuencia aplicando el modelo de Aoore tal "ue cumpla con las si#uientes especi,icaciones:

&a salida debe ser i#ual a 0 hasta "ue se detecte la secuencia de entrada 0900. -l detectarse dicha secuencia la salida pasar a ser la ne#aci$n de la entrada hasta "ue se
detecte la nueva secuencia 9009 ! volver al modo de ,uncionamiento inicial.

*.ercicio /0 7( 'inteti/ar un detector de secuencia aplicando el modelo de Aeal! tal "ue cumpla con las especi,icaciones descritas en el ejercicio anterior.

Sistemas Digitales y de Comunicaciones

00