ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF.

FABIÁN GAMBOA

SIMPLIFICACIÓN DE FUNCIONES
MÉTODO GRÁFICO DE KARNAUGH

Mini términos: recordemos que es una suma de productos en la cual nos interesan los valores 1, por
lo tanto, tenemos que negar los valores 0.

Dada la siguiente tabla de la verdad: Expresamos la función a través de los mini términos.

La función booleana para las variables A, B y C, donde la salida de la función tiene un estado alto o 1
lógico, toma la forma f (A, B, C) = ¬A.¬B.¬C + ¬A.B.¬C + ¬A.B.C + A.¬B.¬C + A.B.¬C + A.B.C

Es decir que la función está constituida por la suma de cada uno de los mini términos m x en los cuales
la salida de la función f es 1 (m0, m2, m3, m4, m6 y m7).

El objetivo de simplificar una función es reducir la cantidad de términos y productos que la constituyen
a los efectos de economizar dinero y tiempo, ya que una función con muchos términos y productos será
más costosa y más lenta en su respuesta, respecto de una que ha sido minimizada en su expresión.

Recordemos también que n = cantidad de variables, en este caso n=3 (A, B, C).

Y 2n = cantidad de combinaciones posibles, en este ejemplo 2 3= 8

1
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA

Entonces ahora construimos un cuadro 4x2 (filas x columnas) para esas 8 combinaciones.

Luego rellenamos los casilleros con 1 en los que estén representados cada uno de los términos de la
función con valor 1 a su salida, por ejemplo: para la primera combinación donde la salida es 1 las
variables a, b, y c están representadas por el mini-término m 0 siendo A= 0, B= 0 y C= 0

Para esa combinación corresponde el siguiente casillero de la tabla:

Luego, para el siguiente mini término en el que la función vale 1 es m2, siendo A= 0 B=1 y C=0.

Colocamos en el casillero correspondiente a esa combinación un 1.

Y así seguimos para cada uno de los mini términos en los que la función vale 1, hasta completar todo el
cuadro o mapa de Karnaugh.

2
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA

m3 A=0 B=1 C=1

m4 A=1 B= 0 C= 0

m6 A= 1 B=1 C= 0

m7 A= 1 B=1 C= 1

3
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
Finalmente completamos los casilleros que quedan vacíos con 0.

FORMANDO GRUPOS DE 1

Ahora comenzamos a formar grupos de unos (1), uniendo en líneas verticales u horizontales formando
cuadrados o rectángulos, pero nunca en diagonales. Los grupos pueden ser de 1, 2, 4,8 o 16 unos, en
caso de cuatro variables; es decir dependiendo de la cantidad de variables de nuestra función podemos
armar grupos de hasta 2n unos. Los números deben estar contiguos, pudiendo integrar el mismo grupo
tanto los extremos laterales como los extremos superior e inferior. Además, un elemento de un casillero
(1) puede pertenecer a más de un grupo diferente. La premisa es que queden la menor cantidad de 1
sin grupo, o dicho de otra forma, mientras más grupos logremos armar, más simplificado y sencillo será
el circuito final.

PRIMER AGRUPAMIENTO

En nuestro ejemplo vemos el agrupamiento de los cuatro 1 que podemos hacer como muestra el
siguiente mapa:

4
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
SEGUNDO AGRUPAMIENTO

Y además podemos hacer otro grupo de cuatro 1 con los de los laterales del mapa:

De esta forma hemos encerrado todos los 1 en dos grupos de cuatro 1 cada uno.

ANÁLISIS DEL ESTADO DE LAS VARIABLES

El siguiente paso consiste en analizar cada uno de los grupos armados, en relación con las variables
que los componen, y ver si cambia el valor de la variable de 0 a 1 o viceversa. Cuando las variables se
mantienen en el mismo valor se colocarán en la función resultante (teniendo en cuenta que si son 0 se
tienen que negar y si son 1 quedan sin negar). En el caso que las variables cambian su estado o valor,
no las pondremos en la función minimizada.

PRIMER AGRUPAMIENTO (AZUL)

Comencemos en nuestro ejemplo con el grupo azul de cuatro 1.

5
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
ANÁLISIS DE LA VARIABLE “A”

Para la primera columna, hay un cambio de variable en A, de 0 a 1.

Por lo tanto, la variable A queda eliminada en ese grupo y no tiene sentido analizar la columna de al
lado. Igualmente, veremos que en ambos 1 de la columna, A pasa de 0 a 1, confirmando que se
hubiera eliminado igualmente esa variable. Recordemos que basta que haya un cambio de variable
para que sea suficiente su eliminación del término.

f (A, B, C) =

ANÁLISIS DE LA VARIABLE “B”

Ahora analizamos la primera columna, pero para la variable B:

6
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
Podemos ver que para el 1 de arriba como para el de debajo de la columna, B vale 1, no hay cambio,
entonces seguimos analizando para la segunda columna del mapa.

En esta columna también en el 1 superior y el inferior, B vale 1. Por lo tanto, la variable B la colocamos
en la función a simplificar. Tengamos en cuenta que como B se ha mantenido en 1, la colocamos como
está, si se hubiese mantenido en 0, la tendríamos que negar (no es nuestro caso).

f (A, B, C) =B

ANÁLISIS DE LA VARIABLE “C”

Y seguimos con nuestro análisis, ahora con la variable C del mismo grupo (azul) nuevamente para la
primera columna.

Para el 1 superior como para el inferior, C vale 1 y no hay cambio. Entonces seguimos con el análisis
de la segunda columna para la misma variable C.

Ahora podemos observar que C vale 0 para el 1 superior y para el inferior del mapa, por lo que ese
cambio de estado en la variable me determina que se suprime la misma y no se coloca en la función.

7
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
Seguimos con: f (A, B, C) =B

SEGUNDO AGRUPAMIENTO (AMARILLO)

ANÁLISIS DE LA VARIABLE “A”

Comenzamos con la columna de la izquierda. Analizando la variable A, vemos que cambia de 0 a 1

para el 1 superior de la columna respecto del 1 inferior. Por tal motivo, la variable A no la colocamos en
la función. Si analizamos la columna de la derecha, veremos que sucede lo mismo, la variable A
cambia de 0 a 1, por lo que no se coloca.

Quedando la función que venimos construyendo: f (A, B, C) =B

8
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA
ANÁLISIS DE LA VARIABLE “B”

Volvemos a la primera columna para analizar la variable B. Vemos que B cambia de 0 a 1 cuando
pasamos de la columna de la izquierda a la de la derecha. En consecuencia, la variable B no la
colocaremos en este nuevo término de la función, la cual sigue como estaba: f (A, B, C) =B

ANÁLISIS DE LA VARIABLE “C”

Ahora comparamos la primera columna con la última, pero analizando lo que sucede con la variable C
de nuestra función. En la primera columna vemos que C vale 0 y en la última columna C también vale
0, manteniendo su valor, por lo que a la variable C de este término la tenemos que considerar en la
función, pero teniendo en cuenta que al ser valor 0 la variable, tenemos que colocarla negada.

9
ELECTRÓNICA INDUSTRIAL FUNCIONES LÓGICAS PROF. FABIÁN GAMBOA

Quedando nuestra función: f (A, B, C) =B + ¬C

De esta manera hemos desarrollado todo el procedimiento para simplificar funciones por el método
gráfico de Karnaugh, con un ejemplo de una función de tres variables obtenida a partir de una tabla de
la verdad.

Resumiendo, la función lógica f (A, B, C) = ¬A.¬B.¬C + ¬A.B.¬C + ¬A.B.C + A.¬B.¬C + A.B.¬C + A.B.C
obtenida de la tabla, queda simplificada a f (A, B, C) =B + ¬C

Es decir, pasamos de tener una función constituida por seis compuertas lógicas AND de tres entradas y
una OR de seis entradas, más las compuertas inversoras, a una función constituida por una compuerta
OR de dos entradas y una compuerta inversora NOT.

10