Flip flop y los mapas de

Karnaugh

Alumno: Noguerola Guevara Hugo Shalom

Grupo: 405

Módulo: Operación de circuitos electrónicos

digitales

Noguerola Guevara Hugo Shalom.

 Contenido
¿Qué es un flip flop? ______________________________ 3
¿Para qué sirve? _________________________________ 3
¿Cuántos tipos de flip flop hay? _____________________ 3
Mapa de Karnaugh _______________________________ 8

Noguerola Guevara Hugo Shalom.

 ¿Qué es un flip flop?
El flip flop es el nombre común que se le da a los dispositivos de dos estados (biestables),
que sirven como memoria básica para las operaciones de lógica secuencial. Los Flip-flops
son ampliamente usados para el almacenamiento y transferencia de datos digitales y se
usan normalmente en unidades llamadas “registros”, para el almacenamiento de datos
numéricos binarios.

Son dispositivos con memoria más comúnmente utilizados. Sus

características principales son:
 Asumen solamente uno de dos posibles estados de salida.
 Tienen un par de salidas que son complemento una de la otra.
 Tienen una o más entradas que pueden causar que el estado del Flip-Flop
cambie.
Los flip flops se pueden clasificar en dos:
 Asíncronos: Sólo tienen entradas de control. El más empleado es el flip
flop RS.
 Síncronos: Además de las entradas de control necesita un entrada
sincronismo o de reloj.

¿Para qué sirve?

Sirven como memoria básica para las operaciones de lógica secuencial. Los flip
flops son ampliamente usados para el almacenamiento y transferencia de datos
digitales y se usan normalmente en unidades llamadas “registros”, para el
almacenamiento de datos numéricos binarios.

¿Cuántos tipos de flip flop hay?

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 información de entrada es transmitida hacia el FF maestro.
Cuando el pulso baja nuevamente a cero se deshabilita el maestro lo cual evita que

Noguerola Guevara Hugo Shalom.

lo afecten las entradas externas y se habilita el esclavo. Entonces el esclavo pasa
al estado del maestro. El comportamiento del flip-flop maestro-esclavo que acaba
de describirse hace que los cambios de estado coincidan con la transición del flanco
negativo del pulso.

Flip-Flop disparado por flanco: pulso de reloj es el flip flop disparado por flanco.
Cuando la entrada de reloj excede un nivel de umbral especifico (threshold level),
las entradas son aseguradas y el FF no se ve afectado por cambios adicionales en
las entradas hasta tanto el pulso de reloj no llegue a cero y se presente otro pulso.

Algunos FF cambian de estado en la subida del pulso de reloj, y otros en el flanco

de bajada. Los primeros se denominarán Flip flop disparados por flanco positivo y
los segundos Flip flops disparados por flanco negativo. La distinción entre unos y
otros se indicará con la presencia o ausencia de una negación en la entrada de reloj
como se muestra en la figura.

Noguerola Guevara Hugo Shalom.

Flip Flop tipo S R
La operación del FF S R disparado por flanco es similar a la operación analizada
anteriormente, con la diferencia de que el cambio de estado se efectúa en el flanco
de bajada del pulso de reloj. El estado S=R=1 sigue siendo un estado prohibido. La
tabla característica resume el comportamiento del FF tipo S R disparado por flanco
negativo.

Flip Flop tipo J K

La operación de un FF tipo J K es muy similar a la de un FF S C. La única diferencia
es que no tiene un estado invalido. Para la condición J=K=1 el FF complementa el
estado presente. La tabla característica resume el comportamiento del FF tipo J K

Noguerola Guevara Hugo Shalom.

disparado por flanco negativo.

Flip Flop tipo D

La operación de un FF tipo D es mucho más simple. Solo posee una entrada
además de la del reloj. Se le denomina "data" y es muy útil cuando queremos
almacenar un dato de un bit (0 o 1). Si hay un 1 en la entrada D cuando se aplica el
pulso de reloj la salida Q toma el valor de 1 (SET) y lo almacena. Si hay un 0 en la
entrada D, cuando se aplica el pulso de reloj la salida toma el valor de 0 (RESET) y
lo almacena. El cambio en la salida del FF se efectúa en el flanco de bajada del
reloj. La tabla característica resume el comportamiento del FF tipo D disparado por
flanco negativo.

Noguerola Guevara Hugo Shalom.

Flip Flop tipo T
Solo posee una entrada además de la del reloj. Se le denomina "toggle". Si hay un
0 en la entrada T, cuando se aplica el pulso de reloj la salida mantiene el valor del
estado presente. Si hay un 1 se complementa La tabla característica resume el
comportamiento del FF tipo T disparado por flanco negativo.

Para el caso de los FF disparados por flanco positivo la diferencia es que el cambio
de estado ocurre en la subida del pulso de reloj. La diferencia básica entre flip flops
disparados por flanco y los disparados por nivel, analizados en la guía anterior es
que en los disparados por flanco los cambios se efectúan en el frente de bajada o
en el de subida del pulso de reloj, y aunque las entradas cambien de valor durante
la duración del pulso, no se efectúan cambios hasta el siguiente pulso de reloj. En
los flip flops disparados por nivel en cambio el flip flop responde a los cambios de
las entradas mientras el pulso de reloj está en 1. En cuanto a la representación los

Noguerola Guevara Hugo Shalom.

FF disparados por nivel no poseen el símbolo > en la entrada de reloj.

Flip Flop tipo J K: flip flop universal

El FF JK puede considerarse como el flip flop universal puesto que puede
configurarse para obtener los demás flip-flops. En el cuadro a continuación se
muestra el equivalente de cada uno de los tipos de flip flop en función del J K.

Mapa de Karnaugh
Un mapa de Karnaugh es un diagrama utilizado para la simplificación de funciones
algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1950 por Maurice
Karnaugh, un físico y matemático de los laboratorios Bell.

Noguerola Guevara Hugo Shalom.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la
simplificación de expresiones booleanas, aprovechando la capacidad del humano
para el reconocimiento de patrones y otras formas de expresión analítica,
permitiendo así identificar y eliminar condiciones muy inmensas.

El mapa de Karnaugh consiste en una representación bidimensional de la tabla de

verdad de la función a simplificar. Puesto que la tabla de verdad de una función de
N variables posee 2N filas, el mapa K correspondiente debe poseer también
2N cuadrados. Las variables de la expresión son ordenadas en función de su peso
y siguiendo el código Gray, de manera que sólo una de las variables varía entre
celdas adyacentes. La transferencia de los términos de la tabla de verdad al mapa
de Karnaugh se realiza de forma directa, albergando un 0 ó un 1, dependiendo del
valor que toma la función en cada fila. Las tablas de Karnaugh se pueden fácilmente
realizar a mano con funciones de hasta 6 variables, para funciones de mayor
cantidad de variables es más eficiente el uso de software especializado.

Cálculo de número de renglones y columnas del mapa

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el

mapa de Karnaugh tendrá 16 celdas, distribuidas en una cuadrícula de 4 × 4.

La combinación de dígitos binarios en el mapa representa el resultado de la función

por cada combinación de entradas. Por ejemplo, la celda en la esquina superior
izquierda del mapa es 0, porque el resultado de la función es ƒ = 0
cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina inferior derecha es
10 porque el resultado de la función es ƒ = 10 cuando A = 1, B = 0, C = 1, D = 0.

Noguerola Guevara Hugo Shalom.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar
conjunto de términos denominados subcubos de manera que se obtenga el menor
número de subcubos posible. Estos subcubos se seleccionan formando grupos
de rectángulos que encierren a los unos del mapa, las áreas deben ser potencia de
2 (ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor número de unos posible. En
resumen, hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo
siguiente:

 Debemos utilizar todos los unos del mapa.

 Es mejor crear el menor número de grupos.
 Los unos pueden estar en varios grupos.
 El número de unos dentro de un grupo debe ser cualquier potencia de 2.
 Cuanto más grande sea un grupo, la simplificación de la función será mejor.
 No es necesario que todos los grupos tengan el mismo tamaño.

 Qué términos seleccionar va dependiendo de cómo se quiera realizar la

simplificación, puesto que esta puede realizarse por minitérminos o por
maxitérminos.

Noguerola Guevara Hugo Shalom.