MAPAS DE KARNAUGH
Christian Isaac Gamboa,Diego Nicolas Ramos Zamudio, Juan Sebastian Montoya Suárez
20172020076,20181020167, 20192020109
Facultad de Ingeniería
Universidad Distrital Francisco José de Caldas
Bogotá, Colombia
Resumen – El siguiente documento tiene como objetivo dar a Es el resultado de la suma o la unión de unos
conocer definición, ventajas de los mapas de Karnaugh. resultados.
Es la composición de un grupo de rectángulos.
Índice de Términos – Tablas de verdad,
Se basa en operaciones automáticas.
Cada uno de los recuadros compone a una hilera de la
I. INTRODUCCIÓN tabla de la verdad.
Al momento de hacer una simplificación de una En este cuadro se colocan las cantidades de la verdad
ecuación de forma algebraica nos podemos encontrar con de una máxima dispuesta.
diferentes procesos tanto algunos largos otros más cortos, la Dependiendo de los valores que tengan en la tabla de
simplificación por Karnaugh es la forma más resumida de la verdad, se pueden colocar los montos de sus
tener basándonos por una tabla de verdad . unidades.
Es una tabla que muestra la combinación de los
II. DEFINICIÓN valores de unas funciones de “N” valores.
En el año 1953, quien desarrolló la metodología o la manera Está compuesta por el dos elevado a “N” filas (2N).
de reducir las operaciones fue el ingeniero Maurice Karnaugh, En las cuales se unen dos cuadrados y se anula un
por medio de unos cuadros o tablas, ofreciendo alternativas. valor, cuando se unen cuatro cuadros se anulan dos
Las tablas de Karnaugh son una representación bidimensional valores, de esa manera se va siguiendo el proceso.
de la función que vamos a simplificar, la mayoría de sus casos En cada casilla se coloca un valor, que solo puede ser
son seguidas de una tabla de verdad donde estas fácilmente se “0” o “1”.
pueden resolver hasta de 6 variables ya si nos encontramos Dependiendo del monto que se le asigne a cada
problemas con mas variables es mas eficiente el apoyo de función de la columna. Se utiliza hasta llegar a
software especial. ocupar seis valores.
La cantidad de recuadros o celdas que se encuentran en los
Mapas de Karnaugh es similar a total de la composición de los III. VENTAJAS
montos que están en la entrada, al igual que funciona en la
Tabla de la Verdad se usa al conjunto de columnas, por En las tablas de Karnaugh se permite seleccionar la manera de
ejemplo, en un mapa que cuente con tres valores, entonces transformar un cuadro de la verdad de funciones de Boole, de
cuando el dos se eleva a tres el resultado es ocho (23=8) una manera SOP simplificada. Por lo que está dando opciones
de normas simples para realizar la reducción y resaltando en
dar una sencillez para realizar el método.
II.CARACTERISTICAS
Dando la oportunidad de que el método sea sencillo y no se
Una de las metodologías que se usan con frecuencia tome mucho tiempo en hacerlo, demostrando que tiene
para reducir los cálculos algebraicos de Boole. eficiencia cuando se compara con otros métodos de lógica.
El nombre que le fue asignado es “Tabla de
Karnaugh” o el “Diagrama de Veitch”. IV. REDUCCION DNF
Conocido también de una manera simplificada en su Cuando ya se tiene hecho los mapas de Karnaugh que expresa
nombre como “K-Mapa o KV-Mapa”. las funciones lógicas en DNF, el proceso es el siguiente.
El físico Maurice Karnaugh y también matemático
quien pertenecía a los Laboratorios de Bell, fue el Lo primero que se debe realizar, es la agrupación de las
creador en el año 1950. cuadrillas que tienen las variables “1” tomando en cuenta las
Sirve para simplificar el resultado de las sumas. normas:
Al ser recomendable usar los mapas solo hasta 6 variables al
Las agrupaciones deben estar formadas solamente momento de resolver cada mapa debe tener un tamaño puesto
por el valor “1”. que depende de la cantidad de cuadros solución
La cantidad de casillas que tienen la valoración “1”
que se encuentran en una agrupación deben ser Mapa de dos variables
potencia del número “2” como (1, 2, 4, 8, 16, …, n).
Para la creación de las agrupaciones se tiene que
tomar en cuenta que las tablas son toroidales, ya que
las zonas distantes o las puntas son contiguas: la zona
extrema del lado derecho es contigua a la zona
extrema del lado izquierdo, de igual manera ocurre
con el lado superior y el inferior. Como se puede ver
en la imagen siguiente.
Figura 2. Mapas de Karnaugh 2 variables
Fuente: http://agrega.juntadeandalucia.es
Mapa de tres variables
Figura 1. Mapas de Karnaugh 4 variables
Fuente: https://www.youtube.com/channel/UCstCw9aTnGBba0-
A6Li-Y9g/featured
Las celdas que tiene variable “1” deben estar al
menos en un grupo.
Las variables “1” que se encuentren en una casilla
pueden estar en diferentes grupos.
La cantidad de agrupaciones debe ser poco.
Mientras los grupos sean de mayor tamaño, la
disminución será más grande, en la cantidad de Figura 3. Mapas de Karnaugh 3 variables
términos, como el número de literales con término. Fuente: http://agrega.juntadeandalucia.es
Las agrupaciones pueden variar su tamaño.
Si en la función se encuentra una interpretación con
valor “x” que no se pueda resolver. A las casillas que
se encuentran a su lado se le asigna el valor de “x”.
Y estas no es necesario que se unan a una agrupación,
aunque pueden usarse para ampliar las agrupaciones
que ya se encuentran hechas.
V. TAMAÑOS
Mapa de cuatro variables
Mapa de seis variables
Figura 6. Mapas de Karnaugh 6 variables
Fuente:
https://sites.google.com/site/kajshdjsakdkjsahf/home/mapa-de-
Figura 4. Mapas de Karnaugh 4 variables karnaugh?
Fuente: http://agrega.juntadeandalucia.es
VI. CONCLUSIONES
Mapa de cinco variables Los mapas de Karnaugh es la opción más rápida para tener
ecuaciones optimizadas y la solución para tener una ecuación
rápida utilizando tablas de verdad.
VII. REFERENCIAS
[1] Alberto Brunete, Pablo San Segundo y Rebeca Herrero (2020, Julio 28).
Introducción a la Automatización Industrial.) [Online]. Available:
https://bookdown.org/alberto_brunete/intro_automatica/mapa-de-
karnaugh.html
[2] Juan Echevarría Cuenca, Universidad de Cantabria. (2013, Octubre).
Automatización digital.) [Online]. Available:
https://automatizaciondigital.wordpress.com/mapas-de-karnaugh-de-2-3-
Figura 5. Mapas de Karnaugh 5 variables 5-y-6-variables/
Fuente: http://agrega.juntadeandalucia.es
