Universidad Nacional de Ingeniería
Recinto Universitario Simón Bolívar RUSB
Sistemas Digitales
Elaborado por:
● Jesús Antonio Gaitán Largaespada. 2023-0631U
● Enyel Antonio Baltodano Villareyna 2023-0809U
Grupo:
3T1-COM-S
Introducción
En temática de la simplificación de funciones algebraicas encontradas en forma
canónica podemos utilizar distintos métodos funcionales para este fin, como lo es el álgebra
de Boole y el método que nos compete en esta ocasión, los mapas de Karnaugh.
Podemos conceptualizar a los mapas de Karnaugh como diagramas útiles para la
simplificación de funciones algebraicas que, a diferencia de la resolución por álgebra de
Boole, son un método gráfico que implica conocer las representaciones canónicas de las
funciones, una de las ventajas de estos elementos gráficos, es que evitan la realización de
cálculos algebraicos, y al determinar la función de salida, esta se encuentra minimizada. 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).
Funcionamiento
La tabla de Karnaugh consiste en una representación bidimensional de la función que
se quiere simplificar. Si la función viene expresada como una tabla de verdad, entonces la
tabla de Karnaugh puede verse como una forma alternativa de representación 2D.
En la tabla de verdad se colocan las variables por columnas y las combinaciones de
tales variables determinan un valor de salida, 0 o 1 sin embargo en el mapa de Karnaugh las
variables se colocan como si de un plano cartesiano se tratará , respetando cada una de las
combinaciones que se ellas se generan, y colocando en la intersección de las combinaciones
de las variables, el valor de salida
Una de las ventajas de estos elementos gráficos, es que evitan la realización de
cálculos algebraicos, y al determinar la función de salida esta se encuentra minimizada
Los mapas muestran la relación que existe entre las entradas y las salidas de un
circuito lógico, si se aplica adecuadamente el resultado será el más simplificado posible.
Pueden ser utilizados para cualquier número de variable de entrada sin embargo se
recomienda como máximo seis variables.
Fig. 1.- Representación base de los mapas de Karnaugh, del lado izquierdo se tiene un mapa
de tres variables, y del lado derecho se tiene un mapa de 4 variables. En los mapas se puede
ver la forma de ordenar las variables y los valores lógicos que puede tener cada variable o
combinación de variables.
Como se mencionó, el mapa de karnaugh es una representación en dos dimensiones de una
tabla verdad, en la figura 2 podemos ver la forma en la una tabla de ver la forma en la que
una tabla de verdad es representada por un mapa.
Fig.2-Forma de pasar una tabla de verdad a un mapa de karnaugh.
En la figura 2 se puede ver la forma de pasar una tabla de verdad a un mapa de
karnaugh, vemos que la tabla tiene 4 variables colocadas de la A a la D ordenadas en
2
columnas. Estas 4 variables forman diferentes combinaciones (2 = 16) y cada combinación
tiene una salida lógica {0 , 1} por ejemplo la combinación en la tabla de verdad encerrada en
amarrillo puede ser representado como ABCD, esta es la representación canónica, es decir es
una combinación involucrado a todos las variable es 1, solo se representa con el nombre de la
variable, sin embargo, cuando el valor de la variable es 0
Conclusión
El Mapa de Karnaugh es una herramienta fundamental para la simplificación de
funciones booleanas en el ámbito de la electrónica digital y el diseño de circuitos lógicos. Su
enfoque gráfico e intuitivo permite visualizar de manera clara las combinaciones de variables
que generan salidas verdaderas, facilitando la eliminación de redundancias y la reducción de
términos en una expresión lógica. Esto se traduce en una optimización de circuitos, ya que
reduce el número de compuertas necesarias, disminuye el consumo de energía y mejora la
eficiencia general del sistema.
Su mayor ventaja con respecto a otros métodos es la capacidad de mostrar de manera
visual adyacencias entre términos que no son fácilmente visibles al utilizar tablas de verdad o
álgebra de Boole. Además al permitir la agrupación de términos en potencias de 2 simplifica
el diseño lógico.
Se pueden utilizar para gran cantidad de variables, pero su realización de manera
manual se vuelve más compleja y difícil de manejar, por lo cual se suelen crear de manera
automatizada para extender sus capacidades.
