TRANSFORMACIONES

ENTRE FLIP-FLOPS
"D_JK_T"

Abstract- Se presenta un método que reduce en

más de tres cuartas partes el proceso de diseño de
Redes Secuenciales con flip-flops. Mediante las
transformaciones "D_JK_T" se obtienen -casi en un
solo paso- las cuatro ecuaciones de control (D, J, K y
T), derivadas todas de un único Mapa de Karnaugh
(por flip-flop), inferido directamente del Diagrama de
Estados. Se logra también una inobjetable ganancia
en la claridad del diseño; son evidentes las economías
que en esfuerzo y trabajo se consiguen, y hay una
merma en la posibilidad de cometer errores, gracias a
la mayor simplicidad de todo el procedimiento. Lo
anterior hace de ésta una cómoda herramienta, indis-
pensable para el diseño de Redes Secuenciales.
Index Terms—Circuitos Digitales; Diagramas de
Estados; Flip-flops; Máquinas Algorítmicas; Diseño
Lógico; Metodología de Diseño de Redes
Secuenciales; Mapas de Karnaugh; Máquinas de
Estados Finitos; Máquinas Secuenciales;
Transformación "D_JK_T; Máquinas de Moore y de
Mealy.

L. G. Uribe se desempeña como Vicepresidente de Investigación y Desarrollo de Electriahorro.corn, Caracas,

Venezuela y es profesor de Sistemas Digitales en la Universidad Católica Andrés Bello, UCAB y en la Universidad
Simón Bolívar USB. Mayo de 2004 (mailto:[email protected])
 Luis Guillermo Uribe Cataño

I. Nomenclatura realizados para los flip-flops tipo "D" no ayudan en la

elaboración de los "JK" o "T". La Matriz de Control se
En este artículo se hace referencia a los hace observando —para cada posición en la Matriz de
componentes básicos de las Redes Secuenciales: flip- Estados Futuros— qué valor tiene cada flip-flop (estado
flops tipo "D" (Delay), "T" (Toggle) y "JK". Se supone presente) y cuál será su estado futuro; se anotan así las
que el lector conoce el procedimiento clásico para entradas de control apropiadas para lograr dichas
realizar el análisis y la síntesis de circuitos empleando transiciones, según la correspondiente Tabla de
los mencionados dispositivos. Deben entenderse a Excitación de cada tipo de dispositivo. De allí se va a los
cabalidad los conceptos de Diagrama de Estados, Mapas de Karnaugh y luego a las ecuaciones.
Minimización y Codificación de Estados; las antiguas Obsérvese la simplificación lograda con la
ideas de Matriz de Estados Futuros y Matrices de metodología que aquí propondremos, que permite
Control y, en general, el proceso convencional de pasar directamente del Diagrama de Estados a un
Diseño de Redes Secuenciales. Mapa de Karnaugh por biestable, y a partir de ese solo
En la simbología empleada, Q" significa el valor Mapa de Karnaugh extraer las ecuaciones de control
presente de un biestable, Q"' representa su valor de TODOS los dispositivos: D, J, K y T.
negado, y Q"+' indica el estado futuro del flip-flop en Siendo el procedimiento de Análisis inverso al de
consideración. Síntesis, la Transformación "D_JK_T simplifica también
Las condiciones de indiferencia en los Mapas de la metodología convencional en este terreno.
Karnaugh se señalan mediante la letra "X". Es raro que una técnica tan sencilla como eficaz
En las ecuaciones lógicas la operación AND se no se haya empleado hasta el momento, pero la
representa mediante el símbolo "•" y el OR por el verdad es que libros de texto, antiguos y modernos,
convencional "+". de autores tan reconocidos como' Wakerly, Tocci,
Mano, Gajski, Floyd y muchos más, la han ignorado
por completo.
II. Introducción
III. Antecedente
La teoría clásica del Diseño de Redes
Secuenciales ofrece un método de Síntesis que Para el ulterior desarrollo es fundamental reconocer
permite partir de la descripción del problema hasta el siguiente hecho: Cuando un Mapa de Karnaugh está
obtener las ecuaciones de control de cada flip-flop poblado de condiciones de indiferencia en la mitad
involucrado. Así, por ejemplo, si han de emplearse N correspondiente a una variable, afirmada (B) o negada
flip-flops tipo "D", tendrá que generarse una ecuación (B'), dicha variable se desvanece de la expresión final.
de control para cada entrada "D" de los N biestables. Esto puede ilustrarse mediante un Mapa de Karnaugh
Si los dispositivos escogidos son N flip-flops del tipo de la siguiente forma:
"JK", tendrán que obtenerse dos ecuaciones de con-
trol (una para la "J" y otra para la "K") de cada uno de
los N circuitos incluidos.
La metodología de diseño actual parte, pues, de la
»Descripción del Problema, procede a la obtención
del »Diagrama de Estados, »Minimización y
Asignación de Estados, »Matriz de Estados Futuros,
»Matriz de Control para cada flip-flop, »Mapas de
Karnaugh para cada entrada de Control, obtención de
las »Ecuaciones de Control y de Salida, y culmina
con el »Diagrama Lógico o el Circuital. Note que el
número de "mapas" necesarios para las Ecuaciones
de Control tendrá que ser uno para cada flip-flop tipo
"D" y "T", y dos para cada "JK". En general, los
mapas de una clase de flip-flop se han tratado en
forma independiente de los de las otras clases, y los

1
Véase la bibliografía al final del documento (Referencias)
 Transformaciones entre flip-flops "D_JK_T"

Al A. Transformación `D K"
considerar b0 y b1 —que ocupan la mitad del área de B Por inducción perfecta vamos a demostrar la
o de B'— como condiciones de indiferencia, puede transformación que relaciona los flip-flops tipo "D" con
verse en los mapas (b) y (c) de la Tabla I que la los "JK". Las cuatro posibles combinaciones que
ecuación se reduce a: pueden formarse entre Estados Presentes y Estados
Futuros para un solo biestable se muestran en la Tabla
I I I; en ella los valores externos corresponden al
Estado Presente, y los valores dentro de las celdas son
La variable B desaparece de una expresión así. los Estados Futuros:

TABLA III
IV. Deducción del Método Las cuatro posibles combinaciones entre el
estado presente y el estado futuro, para un solo
Los flip-flops tipo "D" son los dispositivos más
flip-flop
sencillos de manejar a la hora de obtener las
ecuaciones de control —a partir del Diagrama de
Estados—, porque su Tabla de Excitación no muestra
dependencias del Estado Presente; sólo del Estado
Futuro. Es decir, que si el Estado Futuro es O, la
entrada "D" deberá ser O, con independencia del
estado actual del flip-flop; y si el Estado Futuro ha de
ser 1, la entrada "D" tendrá que valer 1 para lograrlo,
sin importar en qué Estado Presente se encuentre. Así Si estos mapas correspondieran a cuatro flip-flops
que el Diagrama de Estados, en los que se indican tipo "D", sus ecuaciones podrían escribirse de
Estados Presentes y Estados Futuros, para el caso de inmediato así:
biestables tipo "D" representa también Estados
Presentes y Variables de Control "D". Para los
demás tipos de flip-flop es preciso analizar ambas
condiciones: en qué estado se encuentran y hacia qué
estado irán. En la Tabla II se presenta la Tabla de Si fueran, en cambio, flip-flops "JK", los mapas de
Karnaugh resultantes, según la teoría convencional,
serían los siguientes (en la Tabla IV se repiten una a
una —para facilitar la referencia— las cuatro
combinaciones de la Tabla III):

TABLA IV
Las cuatro posibles combinaciones entre el
estado presente y el estado futuro, para un
solo biestable, y los Mapas de Karnaugh
correspondientes para J y K

Excitación para los flip-flops más comunes.

Esta sencillez no es una novedad; lo que sí sería

innovadores que pudiéramos obtener las ecuaciones
para los demás biestables, a partir de los mapas de
Karnaugh realizados para los flip-flops del tipo "D".
He ahí nuestro objetivo.
 Luis Guillermo Uribe Cataño

de las "D", para el área donde el flip-flop está afirmado

(Q"); verifique también que en la otra mitad del mapa
(donde el flip-flop está negado: Q"') hay siempre una
condición de indiferencia en todos los mapas de las
"K". Deducimos que tampoco es necesario establecer
un mapa para cada "K" sino que también su ecuación
puede extraerse directamente del mapa que hicimos
para la "D", a condición de que nos limitemos a
procesar e/ área en donde e/ flip-flop está afirmado
(Q") y que, para seleccionarlos implicantes, tomemos
los "ceros" en lugar de los `unos". (Esta última
imposición equivale a negar el mapa de las "D", para
que sean idénticos a los de las "K"). Como el resto del
área (la que estamos omitiendo, en donde el flip-flop
está negado) está llena de condiciones de indiferencia,
sabemos que la variable Q" no formará parte de la
ecuación lógica para la "K", según la premisa
elaborada en el ANTECEDENTE.
Así, pues, si estos mapas hubieran correspondido a
cuatro flip-flops tipo "JK", las ecuaciones podrían
escribirse de inmediato, a partir de los mapas de "D",
como sigue:

JO=O,KO=1 J1=0, K1=0

J2 = 1, K2 = 1 J3 = 1, K3 = O

Puede verificar que obtendría los mismos

resultados extrayendo las ecuaciones de los 8 Mapas
de Karnaugh para los flip-flops "JK"; nosotros, en
cambio, sólo hemos tenido que usar 4 mapas, los
mismos de los fantásticos flip-flops "D".
Note que la transformación D_JK es biunívoca;
Compare cuidadosamente los cuatro casos,
funciona tanto de D_JK como de JK D. Esta
restringiéndose primero a las áreas de Q', es decir,
característica es especialmente útil para el ANÁLISIS,
donde O" vale O. Note que para esa condición,
ya que se puede partir de las ecuaciones "JK", obtener
siempre son iguales los valores de las "J" y los de las
los mapas de "D" y de allí directamente el Diagrama de
"D". Verifique también que en el área de O" (donde Q"
Estados del circuito.
vale 1) hay siempre una condición de indiferencia en
todos los mapas de las "J". Inferimos entonces que no
se necesita establecer un mapa especial para cada B. Transformación `D T"
"J", sino que bien puede su ecuación obtenerse A continuación establecemos una comparación
leyéndola directamente del mapa que hicimos para el similar entre flip-flops tipo "D" y tipo "T".
flip-flop tipo "D", mientras nos limitemos a procesar e/
área en donde el flip-flop está negado (O"). El resto
del área (la que estamos omitiendo y que es donde el
flip-flop está afirmado) se encuentra llena de TABLA V
condiciones de indiferencia; por tanto la variable Q"' Las cuatro posibles combinaciones entre el
simplemente no aparecerá en la ecuación de la "J". estado presente y el estado futuro, para un
Ahora haga el mismo análisis para la "K" y solo biestable, y los Mapas de Karnaugh
encontrará que los valores de las "K" son siempre correspondientes para T:
negados en relación a los correspondientes valores
 Transformaciones entre flip-flops "D_JK_T"

área en donde el flip-flop para el cuál está escribiendo

la ecuación vale O (Área de O'). Al terminar, elimine
todas las posibles ocurrencias de la Q' que
correspondan a ese flip-flop.
Las ecuaciones de las "K" obténgalas —también de
los mismos mapas "D"— a partir de los "ceros" que
encuentre en el área afirmada correspondiente al flip-
flop para el cuál está extrayendo la función (Área de Q).
Al terminar, elimine cualquier aparición que hubiera
ocurrido de la variable Q asociada al propio flip-flop.
Observe que los mapas de "D" y de "T" tienen la
siguiente relación: son iguales en las áreas de Q' (en
C. Flip-Flops tipo "T"
donde Q vale O), y son contrarios en las áreas en
donde el flip-flop está afirmado (Q). Para situaciones no Para obtener las ecuaciones de flip-flops tipo "T"
triviales se recomienda generar mapas para los flip- es conveniente generar nuevos Mapas de Karnaugh,
flops tipo "T" (si es que hubiera necesidad de utilizar pero esta es, como ya se dijo, una operación
tales dispositivos), para lo cual no habría que repetir mecánica muy sencilla que se hace transfiriendo
todo el diseño, sino que bastaría con hacer intactos los valores que se encuentran en el área en
simplemente una copia mecánica a partir del mapa de donde el correspondiente flip-flop está negado (O') y
"D", transfiriendo intactos los valores que se transfiriendo negados los valores en donde el flip-flop
encuentran en el área en donde el flip-flop en cuestión esté afirmado (Q), a partir siempre de los mapas
está negado (Q') y negados los valores en donde el originales de los biestables tipo "D".
flip-flop esté afirmado (Q).
Note también que la transformación D_T es
biunívoca; funciona tanto de D_T como de T_D.
VI. Ejemplo I: Síntesis
Para mayor claridad se presenta a continuación el
V. Metodología Propuesta diseño del clásico contador en binario natural, base 16,
con 4 flip-flops "DCBA", cuya secuencia de conteo es la
siguiente (se presenta en forma de Tabla de
Demostraciones aparte, la metodología que Transiciones en lugar del Diagrama de Estados, por ser
proponemos se resume en esta sección, incluyendo el más sencilla de dibujar la tabla que el diagrama; pero
procedimiento completo que, como se verá, es en éstos son equivalentes):
extremo sencillo.
Comience obteniendo el »Diagrama de Estados
apropiado, de acuerdo al problema planteado; realice la
»Asignación o Codificación de Estados y de allí
»deduzca directamente los Mapas de Karnaugh para
las entradas de control de flip-flops tipo "D".
Dependiendo de cuál tipo de biestable es el que en
realidad va a emplear, los pasos de la nueva
metodología son los siguientes:

A. Flip-Flops tipo `D"

Si va a emplear flip-flops tipo "D", obtenga las
ecuaciones directamente de sus Mapas de Karnaugh.

B. Flip-Flops tipo "JK"

Si va a emplear biestables del tipo "JK", extraiga
las ecuaciones de las "J" —de los mismos mapas "D"
que acaba de obtener— leyéndolas directamente del
Luis Guillermo Uribe Cataño

La solución del ejemplo hecha con flip-flops tipo "T",

y la correspondiente obtención de sus Mapas de
Karnaugh, se deja como ejercicio trivial para el lector.

VII. Ejemplo II: Síntesis

Diseñar un circuito secuencia) sincrónico que
produzca en la línea "Z" un pulso del mismo ancho que
un período del reloj, cada vez que se oprima una señal
de entrada "I".
El problema puede ser representado por medio de
la siguiente Tabla de Transiciones:

TABLA VIII
Tabla de Transiciones de Estados para el
generador de un pulso.
Tabla de Salida Z
D=l Se trata de un contador binario ascendente (00,
J = I; K = I' (No es sorprendente: así se hace un FF D 01, 10, 11), con una línea "E" de habilitación ("En-
able").
con JK)
Se han obviado los siguientes pasos: Mapas de
T = I + Q (Por inspección)
Karnaugh para las dos J y las dos K; Mapas de
Excitación. Hubiéramos podido hacer en un solo paso
la Matriz de Estados Futuros.

VIII. Ejemplo II: Análisis

Analice el siguiente circuito y describa su
comportamiento:
IX. Referencias
J1=K1=E•Q0; JO=KO=E
Libros:
[1 ] John F. Wakerly, Stanford University, "Digital De-
sign: Principles and Practices and Xilinx 4.2i Stu-
3rd
dent Package", ed., ISBN: 0-13-176059-9, Ed.
Prentice Hall, Published: 07/19/2002
[2] Ronald J. Tocci, Monroe Community College, Neal
S. Widmer, Purdue University, "Digital Systems:
Principles and Applications", 8 ed, ISBN: 0-13-
085634-7, Ed. Prentice Hall, Published: 05/26/2000
[3] Thomas L. Floyd, Fundamentos de Sistemas
Digitales, 7 ed, ISBN: 84-205-2994-X, Ed. Prentice
Hall, Publicado 2000
[4] Daniel D. Gajski, University of California, Irving,
"Digital Design", ISBN: 0-13-301144-5, Publisher:
Prentice may, Published: 09/09/1996
[5] M. Morris Mano, California State University, Los
Angeles, "Digital Design", ISBN: 0-13-062121-8,
Ed. Prentice Hall, Published: 08/01/2001
[6] Antonio Lloris et al., Sistemas Digitales, ISBN: 84-
481-2146-5 McGraw-Hill, 2003
[7] Luis G. Uribe C., "Circuitos Lógicos", Publicado por
la Pontificia Universidad Javeriana de Bogotá;
1972. Sirvió como texto en la Facultad de
Electrónica de la Javeriana por más de 10 años.