MAPAS DE KARNAUGH

Emerson Stuard Estrada Melgar

0910-22-16648 Universidad Mariano Gálvez
005 lógica de sistemas
eestradam8@miumg.edu.gt

Resumen
El mapa de Karnaugh es un diagrama utilizado para la simplificación de funciones
algebraicas Booleanas, permitiendo de manera gráfica reconocer patrones y así reduce la
necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas.
Tiene similitudes a una tabla de verdad, ya que se encarga de mostrar todos los posibles
valores que se puede presentar las variables de entrada y la salida que se obtienen para cada
valor. También se define como una secuencia de celdas en la que cada celda representa un
valor binario de las variables de entrada. También es conocido como tabla de Karnaugh o
diagrama de Veitch.
El mapa de Karnaugh tiene muchas ventajas como la facilidad del método permite que sea
más rápido y eficiente que otras técnicas de simplificación en el algebra de Boole, pero este
también tiene sus desventajas como que es fácil de que cometamos errores y es difícil ver
en que nos equivocamos, teniendo que hacer una observación detallada de todo el ejercicio.
Este sistema cuenta con algunas reglas que hay que seguir para poder hacerlo
correctamente unas de ellas son: las agrupaciones o el término para considerar únicamente
serán del número “1” y que las agrupaciones únicamente se deben hacer en horizontal y
vertical.
Hay 2 tipos de simplificación que se puede realizar las cuales son: Simplificación de una
función lógica expresada en DNF y Simplificación de una función lógica expresada en
CNF

Palabras clave
Karnaugh, bidimensional, canónica, adyacentes, leyes Booleanas.

Desarrollo del tema

Concepto
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch)
es un diagrama utilizado para la simplificación de funciones algebraicas en forma canónica.
A partir de la tabla de Karnaugh se puede obtener una forma canónica mínima (con el
mínimo número de términos). En este texto emplearemos indistintamente los términos
“mapa” y “tabla” de Karnaugh.

Ventajas del mapa de Karnaugh

• El mapa-k nos permite convertir la tabla de verdad de una ecuación booleana en una
forma SOP (Suma de productos) o POS (Productos de suma) minimizada.
• Reglas básicas y sencillas para la simplificación.
 • La facilidad del método permite que sea más rápido y eficiente que otras técnicas de
simplificación en el Álgebra de Boole.

Desventajas
• No es fácil saber cuándo la expresión ya está lo más reducida posible.
• Es fácil cometer errores y es difícil revisar el procedimiento.

Reglas del mapa de Karnaugh

• Las agrupaciones o el término para considerar únicamente serán del número “1”.
• Las agrupaciones únicamente se deben hacer en horizontal y vertical.
• Las agrupaciones para considerar deben contener 2n elementos. Es decir, cada
agrupación que contiene cada grupo tendrá 1, 2, 4, 8, 2n cantidad de número de uno
o unos.
• Para una mejor simplificación se debe considerar el grupo más grande posible.
• Se debe considerar todo número “1”.
• Es posible solapar grupos de “1”.
• La formación de grupos también se puede producir con las celdas extremas de la
tabla.
• Debemos considerar el menor número de agrupaciones o grupos posibles
obedeciendo las reglas anteriores.

Simplificación de una función lógica expresada en DNF

Dada la tabla de Karnaugh correspondiente a una función lógica expresada en DNF, el
procedimiento para su simplificación se describe a continuación.

En primer lugar, se agrupan las celdas con valor ‘1’ de la tabla teniendo en cuenta las
siguientes reglas:

Un grupo está formado por un número variable de celdas con valor ‘1’.
El número de celdas con valor ‘1’ dentro de un grupo debe ser potencia de dos: 1, 2, 4, 8,
16.
A efectos de la formación de grupos se debe considerar la tabla como toroidal, pues los
extremos de la tabla son adyacentes: el extremo derecho es adyacente al izquierdo, y el
inferior al superior. Se puede apreciar mejor en la Fig. 3.225.
Todas las celdas con valor ‘1’ deben pertenecer al menos a un grupo.
Una celda con valor ‘1’ puede pertenecer a varios grupos distintos.
El número de grupos debe ser mínimo.
Cuanto mayor sea el tamaño del grupo, mayor será la simplificación, tanto en número de
términos como en número de literales por cada término.
No es necesario que todos los grupos tengan el mismo tamaño.
Por último, puede darse el caso de que la función contenga alguna interpretación ‘x’ que no
sea posible (por ejemplo, por representar parte de un sistema físico con combinaciones de
entradas que son físicamente imposibles). A las celdas correspondientes a esas
interpretaciones se les asigna un valor ‘x’. Dichas celdas no tienen por qué pertenecer a
ningún grupo, pero pueden emplearse para agrandar grupos ya existentes.

Simplificación de una función lógica expresada en CNF

La simplificación de una función en forma canónica CNF es dual con respecto a la
metodología vista en la sección anterior para una forma canónica DNF.
Según lo expuesto en la sección 3.2.2, cada fila de ceros de la tabla de verdad produce un
maxitérmino de la forma CNF con los signos de los literales opuestos a los valores de las
celdas de la tabla. La tabla de Karnaugh, a partir de los maxitérminos, se obtiene de la
misma forma que para los mini términos. La agrupación de las celdas de dicha tabla con
valor ‘1’ conduce a los maxitérminos simplificados de la forma canónica CNF original. Se
deja al alumno que emplee esta metodología para obtener la simplificación del ejemplo
anterior (tabla de la Fig. 3.3).
Como metodología alternativa, y partiendo de la tabla de Karnaugh obtenida para los mini
términos en la sección anterior (Fig. 3.3), se puede obtener la fórmula CNF mínima
agrupando las celdas con valor ‘0’ de dicha tabla de acuerdo con las reglas generales ya
expuestas (ver Fig. 3.4, agrupaciones violeta y verde). Si se razona de esta forma, cada
grupo de celdas con valor ‘0’ produce un maxitérmino siempre y cuando se consideren sus
literales con signo opuesto a los que les corresponden en la codificación Gray de la tabla de
Karnaugh original.

Observaciones y comentarios
• Gracias a este método podemos expresar en términos gráficos la agrupación de
expresiones con factores comunes y así eliminamos las variables que no
necesitamos.
• No es un método sistemático (no hay un algoritmo paso a paso a seguir).

Conclusiones
1. Muy útil para simplificar una función a través del mapa de Karnaugh, ya que nos
podemos ahorrar mucho tiempo y obtener un buen resultado.
2. El mapa de Karnaugh es la herramienta fundamental para la simplificación de
funciones booleanas por la facilidad con la que se puede trabajar a comparación a
otras técnicas de simplificación.

Fuentes consultadas
(Brunete, San Segundo, & Herrero, 2020)
(
M
e
c
a
t
r
ó
n
i
c
a
L
A
T
A
M
,
2
0
2
1
)