Professional Documents
Culture Documents
1. Dados los siguientes diagramas de tiempo para el flip-flop J-K, obtnganse los diagramas
de tiempo a la salida del mismo en las terminales Q y Q a partir de los diagramas de
tiempo proporcionados. Supngase que el flip-flop J-K est inicialmente en el estado Q=0.
Supngase tambin que los cambios son motivados por las transiciones de "1" a "0" en la
terminal C y que en el estado J=1 y K=1 la terminal C no ejerce ninguna accin.
RESPUESTA
La salida en la terminal Q basada en las caractersticas del flip-flop J-K suponiendo que
inicialmente Q=0 es como se muestra a continuacin:
2. Demostrar que la salida de un flip-flop J-K, despus de que ha ocurrido una transicin,
est dada por:
Qn+1 = JQn + KQn
en donde Qn es la salida del flip-flop J-K antes de llevarse a cabo la transicin.
Tomando en cuenta las propiedades del flip-flop J-K, se puede desarrollar la siguiente Tabla
de Verdad:
De la Tabla de Verdad se puede obtener ahora Qn+1 en funcin de J, K yQn por medio de
minterms:
Qn+1 = JKQn + JKQn + JKQn + JKQn
Qn+1 = (J + J)KQn + (K + K)JQn
Qn+1 = JQn + KQn
RESPUESTA
Siendo la condicin inicial Q1Q2Q3Q4=1011, se tiene al comenzar la siguiente situacin:
Antes que nada, notamos que las entradas en las terminales J y K de cada flip-flop son
complementarias entre s. En esta circunstancia, Q tomar el valor de J despus de una transicin
de "1" a "0" en cada flip-flop. En la primera transicin, el flip-flop 4 toma el valor Q3 a la salida del
flip-flop 3, produciendo Q4=1, el flip-flop 3 toma el valor del flip-flop 2 produciendoQ3=0, el flipflop 2 toma el valor del flip-flop 1 produciendo Q2=1 y el flip-flop 1 toma el valor de "0" que est
puesto en su entrada J produciendoQ1=0. Esta cadena de eventos es posible debido a que hay un
retardo de tiempo dentro de cada flip-flop que despus de la transicin "retarda" la informacin el
tiempo suficiente para que la informacin a su salida pueda ser leda por el flip-flop que le sigue.
Pictricamente, esto se puede representar de la siguiente manera imaginando el recorrido de la
informacin a travs de cada flip-flop (inmediatamente despus del comienzo de una transicin)
como rea sombreada de color amarillo:
Podemos ver en forma rudimentaria con el mecanismo arriba mostrado cmo es posible que un flipflop "lea" informacin de otro flip-flop que le precede reteniendo al mismo tiempo la informacin a
su salida el tiempo suficiente para que el siguiente flip-flop la pueda leer. Visto esto, podemos
continuar con el anlisis para observar lo que ocurre despus de cada transicin.
Primera transicin:
La condicin es Q1Q2Q3Q4=0101.
Segunda transicin:
La condicin es Q1Q2Q3Q4=0010.
Tercera transicin:
La condicin es Q1Q2Q3Q4=0001.
Cuarta transicin:
La condicin es Q1Q2Q3Q4=0000.
La quinta transicin y las transiciones subsecuentes no lograrn sacar al circuito del
estado Q1Q2Q3Q4=0000, de manera que en este punto detenemos el anlisis.
La tabla de secuencias para cada transicin sucesiva empezando con la
condicin Q1Q2Q3Q4=1011 ser, basada en los resultados obtenidos, como se muestra a
continuacin:
Podemos ver que despus de cada transicin, la palabra almacenada originalmente es desplazada un
bit hacia la derecha, siendo enviada al mundo exterior por el ltimo flip-flop (el flip-flop 4).
Circuitos de este tipo reciben el nombre de registro de transferencia ( registro de
RESPUESTA
La forma en la cual se puede evitar perder la informacin que va saliendo fuera es conectando la
salida del circuito (el Registro de Transferencia) que provee la informacin a la entrada del mismo.
Bajo este esquema, la terminal Q del ltimo flip-flop J-K es conectada a la terminal J del primer
flip-flop, y la terminal Q del ltimo flip-flop es conectada a la terminal Kdel primer flip-flop. La idea
esencial es la siguiente:
De esta manera, despus de la primera transicin, el ltimo bit que estaba a la salida del registro es
almacenado a la entrada en el primer flip-flop, cuyo lugar estaba vacante por haberse recorrido la
palabra de n bits un bit a la derecha. En las transiciones subsecuentes, los bits a la salida van
"rellenando" los lugares vacantes que va dejando la palabra al irse recorriendo a la derecha bit por
bit. Despus de n transiciones, la palabra habr sido "recuperada" por el Registro y, adems, ha sido
proporcionada como informacin bit por bit en forma serial al mundo exterior.
Este tipo de registros se conoce comunmente como registro recirculante.
Un registro recirculante con capacidad de almacenamiento de 3 bits se muestra a continuacin:
Una tabla de secuencias para la accin de este tipo de circuito empezando con la palabra 10110 ser
como la que se muestra a continuacin:
RESPUESTA
Tomando en cuenta que en la entrada paralela se introducen todos los bits de informacin al mismo
tiempo, el diseo en cuestin ser como sigue:
La forma en la cual trabaja este circuito es la siguiente: la palabra binaria de entrada de tres bits es
colocada en las terminales de entrada Bin(1),Bin(2) y Bin(3). Tras esto, se tiene que activar la terminal
que d la autorizacin para escribir la palabra dentro del registro, la terminal de
escritura W (Write), la cual activa tres bloques AND que sirven como compuertas. Una vez que la
terminal W es activada con un "1", se aplica un pulso de reloj con el cual cada uno de los flip-flops D
es "cargado" con su bit correspondiente. Hecho esto, se remueve el "1" de la terminal W, con lo cual
no entrar informacin alguna de los AND hacia los flip-flops. Y puesto que la salida Q de cada flipflop est conectada a la entrada D del que le sigue excepto el tercero por el cual ir saliendo la
informacin en la terminal de salida Out, la aplicacin de pulsos sucesivos en la terminal de "reloj"
har que la informacin avance en forma serial de un flip-flop al siguiente. Este mismo principio de
diseo se puede extender hacia un registro de este tipo con cualquier cantidad de flip-flops.
Este tipo de configuracin es esencialmente til en lugares en donde el procesamiento de
informacin se lleva a cabo en forma paralela, manejando varios bits al mismo tiempo en una sola
operacin. El procesamiento de informacin en forma paralela es, por regla general, ms rpido que
el procesamiento de informacinen forma serial, aunque algo ms costoso por el nmero de
componentes adicionales y lneas de conduccin elctrica adicionales que se requieren, segn se
puede ver comparando la estructura del circuito en este problema con la estructura del circuito del
problema anterior.
RESPUESTA
Este tipo de diseo es extremadamente sencillo. Tomando en cuenta que en la salida paralela se
extraen todos los bits de informacin al mismo tiempo, el diseo en cuestin ser como sigue:
En este caso, para introducir una palabra binaria, vamos colocando bit por bit dicha palabra en la
terminal de "Entrada", avanzando simultneamente dicha palabra dentro del registro de
transferencia. Una vez introducida en el mismo, la podemos sacar en forma paralela activando la
terminal de lectura R (Read). Es importante agregar que los bloques AND que estn haciendo la
funcin de una compuerta en realidad son optativos, porque de cualquier manera una vez adentro
del registro de transferencia la palabra binaria est disponible para su lectura inmediata.
Puesto que la calculadora electrnica utiliza el sistema BCD (por lo menos para mostrarle el nmero
al usuario en sistema decimal que pueda entender en lugar del lenguaje de "unos" y "ceros" usado
por la mquina), si esta es de seis dgitos deber poder almacenar seis cifras en sistema BCD,
usando cuatro bits para almacenar cada cifra decimal. Esto sugiere que podemos usar el
diseo pipo de arriba como bloque fundamental. Tomando en cuenta que en toda calculadora los
nmeros van entrando de izquierda a derecha, desplazndose todos los nmeros un espacio a la vez
para poder ir entrando en el registro de la calculadora, el registro tomar el siguiente aspecto:
8. Cuntos estados denegados tiene un contador de anillo caminante de 4 bits, si es que los
tiene? Cuntos estados denegados tendr un contador de anillo caminante de n bits en
general, si es que los tiene?
RESPUESTA
Comparamos primero la secuencia natural del contador de anillo caminante de 4 bits con todos sus
estados posibles:
Secuencia Natural
Estados Posibles
Podemos ver que hay ocho posibles estados denegados. Falta comprobar si el contador se puede
"sacar" por s solo de cada uno de estos estados. Empezamos el anlisis con el
Para que esta idea pueda funcionar, es necesario interponer unacompuerta que detenga
temporalmente los datos que D0D1D2D3 que estn siendo puestos en la entrada de
domicilios A0A1A2A3 del ROM, porque de otra manera se establecera una carrera en la cual la
palabra binaria puesta en la entrada del ROM sacara de inmediato el dato especificado por dicho
domicilio que sera puesto de inmediato a la entrada del ROM sacando de inmediato el siguiente
dato inicindose as la carrera incontrolable. Esta es precisamente la funcin de las compuertas:
eliminar cualquier posibilidad de carreras incontrolables. Adems, queremos controlar la velocidad
de nuestra mquina secuencial bajo la accin de "pulsos" de un reloj maestro que traiga a la
mquina bajo nuestro control. Esto lo podemos lograr fcilmente usando cuatro flip-flops D
conectados para formar un registro de transferencia del tipo entrada-paralela salida paralela:
Para la construccin de este circuito, aqu podramos utilizar un circuito integrado como el 4035, el
Puesto que el contador recorre diez estados diferentes para regresar a la condicin inicial, es
un contador mdulo-10.
Procedemos ahora a determinar el peso del contador:
Para la determinacin del peso, seguimos paso a paso cada estado del contador, asignndole un
peso numrico a cada flip-flop segn se vaya requiriendo, con la asignacin acumulativa yendo de la
izquierda hacia la derecha.
Al inicio, con todos los flip-flops en el estado "0", no hay ninguna contribucin al peso numrico del
contador, el cual se puede decir que se encuentra en el estado cero.
Cuando el contador ha salido del estado "0000" pasa al estado "1000", y como el conteo debe ser
decimal ascendente, esto significa que tenemos que darle al primer flip-flop un peso numrico de 1,
lo cual es puesto en la columna "Conclusin".
Cuando el contador pasa del estado "1000" al estado "0100", si hemos de mantener la cuenta
decimal ascendente esto significa que tenemos que darle al segundo flip-flop un peso numrico de 2.
Cada vez que se "encienda" el segundo flip-flop con un "1" contribuir un peso numrico de2, lo cual
es puesto en la columna "Conclusin".
Cuando el contador pasa del estado "0100" al estado "1100", el conteo decimal acumulativo es 3,
porque cada uno de los dos primeros flip-flops contribuye con un peso numrico de 1 y de 2,
respectivamente, o sea que 1+2=3.
Cuando el contador pasa del estado "1100" al estado "0110", puesto que el nmero decimal que
sigue debe ser 4, y el segundo flip-flop ya est contribuyendo con un peso numrico de 2, esto
significa que el tercer flip-flop necesariamente debe tener tambin un peso numrico de 2.
Procediendo de la misma manera, conclumos que el cuarto flip-flop debe tener un peso numrico
de 4.
Entonces, el peso del contador es 1-2-2'-4.
Estudiando el contador, se nota que est compuesto por dos secciones. La primera es bsicamente
un contador mdulo-2 (o contador binario) realizada por el primer flip-flop. La segunda que le
sigue es bsicamente un contador mdulo-5 (o contador quinario) realizada por los siguientes tres
flip-flops. Por lo tanto, este contador recibe el nombre de contador bi-quinario y su importancia
radica en que es un contador base 10 o base decimal.
Si conectamos las salidas del contador binario BCD a un indicador luminoso de siete segmentos
mediante un decodificador, tendremos unaunidad de conteo digital decimal:
Esta unidad es el bloque fundamental de los contadores electrnicos usados en las cartulas
digitales de los televisores, de los hornos de microondas, de los relojes despertadores, de los
sintonizadores de radio, en fin, las aplicaciones son inagotables.
Para construr un contador de 3 dgitos decimales, por ejemplo, basta con conectar tres unidades
como la de arriba en serie. La terminal "llevar" de la primera unidad se conecta a la terminal
La terminal de sobreflujo se puede utilizar para "limpiar" el contador adems de indicar la presencia
del mismo sobreflujo.