5.

SIMPLIFICACIÓN
Consiste en reducir una expresión booleana a su forma más simple o cambiarla a una forma más conveniente
para conseguir una implementación más eficiente.

5.2. MAPAS DE KARNAUGH

Un mapa de Karnaugh proporciona un método sistemático de simplificación de expresiones booleanas y, si
se aplica adecuadamente, genera las expresiones suma de productos y producto de sumas más simples
posibles, conocidas como expresiones mínimas. Como hemos visto, la efectividad de la simplificación
algebraica depende de nuestra familiaridad con las leyes, reglas y teoremas del álgebra de Boole y de nuestra
habilidad para aplicarlas. Por otro lado, el mapa de Karnaugh es una herramienta grafica que se utiliza para
simplificar una ecuación lógica o convertir una tabla de verdad en su correspondiente circuito lógico mediante
un proceso simple y ordenado.

5.2.1. Formatos de los Mapas de Karnaugh

Un mapa de Karnaugh es similar a una tabla de verdad, ya que muestra todos los valores posibles de las
variables de entrada y la salida resultante para cada valor. En lugar de organizar en filas y columnas como
una tabla de verdad, el mapa de Karnaugh es una matriz de celdas en la que cada celda representa un valor
binario de las variables de entrada. Las celdas se organizan de manera que la simplificación de una
determinada expresión consiste en agrupar adecuadamente las celdas. Los mapas de Karnaugh se pueden
utilizar para expresiones de dos, tres, cuatro y cinco variables.

A continuación, se muestran ejemplos de formatos para dos, tres y cuatro variables.

Alex Jiménez ®
5.2.2. Ubicación de ceros y unos en los Mapas de Karnaugh
Ejemplo 2 Variables

Para cada término de la expresión, colocamos un 1 en el mapa de Karnaugh en la celda que une la fila (A)
con la columna (B).
De tal manera que
̅ .B corresponde a la unión de la primera fila con la segunda columna, y A.𝐵̅ la segunda fila con la primera
𝑨
columna, en dichas celdas ubicamos un “1”, en las demás colocamos un “0”.

===========================================================================

Ejemplo 3 Variables

Para cada término de la expresión, colocamos un 1 en el mapa de Karnaugh en la celda que une las filas
(AB) con la columna (C).
De tal manera que
A.B.C corresponde a la unión de la tercera fila (A.B) con la segunda columna (C)
̅ .B.C corresponde a la unión de la segunda fila (𝑨
𝑨 ̅ .B) con la segunda columna (C)
A.𝑩 ̅ corresponde a la unión de la cuarta fila (A.𝑩
̅ .𝑪 ̅)
̅ ) con la primera columna (𝑪
̅ .𝑩
𝑨 ̅ corresponde a la unión de la segunda fila (𝑨
̅ .𝑪 ̅ .𝑩 ̅)
̅ ) con la segunda columna (𝑪
𝑨.𝑩̅ .𝑪 corresponde a la unión de la segunda fila (𝑨.𝑩 ̅ ) con la segunda columna (C)
en las demás colocamos un “0”.

Alex Jiménez ®
Ejemplo 4 Variables

Para cada término de la expresión, colocamos un 1 en el mapa de Karnaugh en la celda que une las filas
(AB) con las columnas (CD).

De tal manera que

̅ .𝑩
𝑨 ̅ .𝑩
̅ .𝑪. 𝑫 corresponde a la unión de la primera fila (𝑨 ̅ ) con la tercera columna (C.D)
̅ .B.𝑪
𝑨 ̅ .𝑫 ̅ .B) con la primera columna (𝑪
̅ corresponde a la unión de la segunda fila (𝑨 ̅ .𝑫
̅)
̅ .D corresponde a la unión de la tercera fila (A.B) con la segunda columna (𝑪
A.B. 𝑪 ̅ .D)
A.B.C.D corresponde a la unión de la tercera fila (A.B) con la tercera columna (C.D)
̅ .𝑫
A.B.𝑪 ̅ .𝑫
̅ corresponde a la unión de la tercera fila (A.B) con la primera columna (𝑪 ̅)
̅ .𝑩
𝑨 ̅ .𝑫 corresponde a la unión de la primera fila (𝑨
̅ .𝑪 ̅ .𝑩 ̅ .𝑫)
̅ ) con la segunda columna (𝑪
̅ . 𝑪. 𝑫
𝑨. 𝑩 ̅ . 𝑩) con la cuarta columna (𝑪. 𝑫
̅ corresponde a la unión de la cuarta fila (𝑨 ̅)
en las demás colocamos un “0”.

Alex Jiménez ®
Otros ejemplos de asignación de 1´s a los mapas

5.2.3. Eliminación de Variables en los Mapas de Karnaugh

La expresión para la salida “Y” puede simplificarse mediante la combinación apropiada de las casillas en el
mapa Karnaugh que contengan 1´s. Al proceso para combinar estos 1´s se le conoce como agrupamiento.

La eliminación de variables en un mapa de Karnaugh, se da a partir de agrupamientos de variables.

A la hora de conformar los agrupamientos debemos tener en cuenta lo siguiente:

✓ Debemos utilizar todos los unos del mapa.

✓ Los 1´s deben ser adyacentes en forma vertical u horizontal mas no diagonalmente.
✓ El número de unos dentro de un agrupamiento debe ser cualquier potencia de 2, ejemplo (1, 2, 4, 8, ...).
✓ Es mejor crear el menor número de agrupamientos, en lo posible con la mayor cantidad de 1’s que se pueda.
✓ Los unos pueden hacer parte de varios agrupamientos.
✓ Cuanto más grande sea un agrupamiento, la simplificación de la función será mejor ya que se eliminan más
variables.
✓ No es necesario que todos los agrupamientos tengan el mismo tamaño.

➢ Agrupamiento de pares (grupos de dos)

Al agrupar un par de 1’s adyacentes en un mapa de Karnaugh se elimina la variable que se encuentra
en estado complementado y no complementado.
Ejemplo de agrupamiento cuando los 1’s No son adyacentes.

Alex Jiménez ®
En los siguientes ejemplos se observan como se obtiene la expresión de salida simplificada, a partir
de agrupamientos de pares.
Hay que tener en cuenta que en un agrupamiento de pares se elimina una variable, la que se encuentra
en estado complementado y No complementado, es decir, la que cambia.
̅ y No complementado A. por
En el caso (a), la variable A, se encuentra en estado complementado 𝐀
lo que se elimina y queda finalmente el término B𝐂.̅
̅
En el caso (b), en el agrupamiento superior, la variable D, se encuentra en estado complementado 𝐃
y No complementado D. por lo que se elimina y queda finalmente el término 𝐀 ̅𝐁
̅ 𝐂. Para el
agrupamiento inferior se tiene un caso de adyacencia con el lado opuesto horizontalmente, de tal
manera que la variable C, se encuentra en estado complementado 𝐂 ̅ y No complementado C. por lo
que se elimina y queda finalmente el término 𝐀𝐁 ̅𝐃
̅.

En el caso (c), el agrupamiento tiene un caso de adyacencia con el lado opuesto verticalmente, de tal
manera que la variable A, se encuentra en estado complementado 𝐀 ̅ y No complementado A. por lo
que se elimina y queda finalmente el término 𝐁 ̅.
̅𝐂

̅ y No complementado C. por
En el caso (d), la variable C, se encuentra en estado complementado 𝐂
lo que se elimina y queda finalmente el término 𝐀𝐁 ̅.

Alex Jiménez ®
 ➢ Agrupamiento de Cuarteto (grupos de cuatro)
Al agrupar un grupo de cuatro 1’s adyacentes en un mapa de Karnaugh se eliminan las dos variables
que se encuentran en estado complementado y no complementado.

Ejemplo de agrupamientos de cuatro

En el caso (a), las variables A y B, se encuentran en estado complementado y No complementado
(cambia), por lo que se eliminan y queda finalmente el término C.
En el caso (b), las variables C y D, se encuentran en estado complementado y No complementado
(siempre cambian), por lo que se eliminan y queda finalmente el término AB.
En el caso (c), las variables A y C, se encuentran en estado complementado y No complementado
(cambia), por lo que se eliminan y queda finalmente el término BD.

En el caso (d), el agrupamiento tiene un caso de adyacencia con el lado opuesto horizontalmente en
las filas 3 y 4, de tal manera que la variable B, se encuentra en estado complementado 𝐁 ̅ y No
complementado B en la 3ª y 4ª fila y la variable C, se encuentra en estado complementado 𝐂 ̅ y No
̅.
complementado C en la 1ª y 4ª columna. por lo que se eliminan y queda finalmente el término 𝐀𝐃

Alex Jiménez ®
En el caso (e), el agrupamiento tiene un caso de adyacencia con el lado opuesto horizontal y
verticalmente en las 4 esquinas, de tal manera que la variable A, se encuentra en estado
complementado 𝐀 ̅ y No complementado A en la 1ª y 4ª fila (cambia), y la variable C, se encuentra en
estado complementado 𝐂 ̅ y No complementado C en la 1ª y 4ª columna. Por lo que se eliminan y queda
̅𝐃
finalmente el término 𝐁 ̅.

➢ Agrupamiento de Octeto (grupos de ocho)

Al conformar un grupo de ocho 1’s adyacentes en un mapa de Karnaugh se eliminan las tres variables
que se encuentran en estado complementado y no complementado.

Ejemplo de agrupamientos de ocho

En el caso (a), la variable A, se encuentra en estado complementado 𝐀 ̅ y No complementado A en la

2ª y 3ª fila (cambia) y se elimina, mientras las variables C y D, se encuentran en estado complementado
y No complementado (siempre cambian), por lo que se eliminan y queda finalmente la variable B.

En el caso (b), las variables A y B, se encuentran en estado complementado y No complementado

(siempre cambian), por lo que se eliminan, mientras la variable D, se encuentran en estado
̅.
complementado y No complementado (cambia), por lo que se elimina y queda finalmente la variable 𝐂

Alex Jiménez ®
En el caso (c), la variable A, se encuentra en estado complementado 𝐀 ̅ y No complementado A en la
1ª y 4ª fila (cambia) y se elimina, mientras las variables C y D, se encuentran en estado complementado
y No complementado (siempre cambian), por lo que se eliminan y queda finalmente la variable 𝐁 ̅.

En el caso (d), las variables A y B, se encuentran en estado complementado y No complementado

(siempre cambian), por lo que se eliminan, mientras la variable C, se encuentran en estado
̅.
complementado y No complementado (cambia), por lo que se elimina y queda finalmente la variable 𝐃

Alex Jiménez ®
EJERCICIOS DE PRACTICA
Los siguientes pasos son el procedimiento mediante el uso del método del mapa Karnaugh, para
simplificar una expresión booleana:

Paso 1 Construya el mapa K y coloque 1’s en las casillas que correspondan a los 1’s en la tabla de
verdad. Coloque 0’s en las demás casillas.
Paso 2 Examine el mapa en busca de 1’s adyacentes y marque los que no sean adyacentes con
cualquier otro 1. A estos se les conoce como 1s aislados.
Paso 3 A continuación, busque los 1’s que sean adyacentes solo con otro 1. Agrupe cualquier par que
contenga este tipo de 1’s.
Paso 4 Agrupe cualquier octeto, aun y cuando contenga algunos 1’s que ya se hayan agrupado.
Paso 5 Agrupe cualquier cuarteto que contenga uno o más 1’s que no se hayan agrupado ya,
asegurándose de utilizar el número mínimo de grupos.
Paso 6 Agrupe cualquier par necesario para incluir todos los 1 que no se hayan agrupado todavía,
asegurándose de utilizar el número mínimo de agrupamientos.
Paso 7 Forme la expresión de salida Y, como suma de productos con todos los términos generados,
uno por cada agrupamiento.

Ejercicios: determinar la expresión de salida Y, a partir de los siguientes Mapas de Karnaugh.

Alex Jiménez ®
SOLUCION
Verifique los agrupamientos de acuerdo a los pasos de procedimiento de simplificación del método de
los mapas de karnaugh.

OTROS PROBLEMAS

Alex Jiménez ®