UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
(UNIVERSIDAD DEL PERÚ, DECANA DE AMÉRICA)
FACULTAD DE EDUCACIÓN
Escuela Profesional de Educación
MAPAS DE KARNAUGH
Alumnos:
Mendoza Toro, Gerardo Manuel
Romero Abal, Brayan David
1.- INTRODUCCIÓN
El mapa de Karnaugh fue creado por Maurice Karnaugh un físico y matemático
estadounidense. Este diagrama es utilizado para la minimización de funciones algebraicas
booleanas. En el MIT, Karnaugh desempeñó funciones de investigación en el Laboratorio de
Electrónica, centrando su interés en el desarrollo de circuitos digitales. En 1953, durante su
trabajo con circuitos de relés, notó que ciertas funciones booleanas podían simplificarse de
manera más eficiente utilizando un mapa bidimensional.
A partir de este descubrimiento, Karnaugh ideó el mapa de Karnaugh, una
herramienta visual que facilita la simplificación de expresiones booleanas al encontrar grupos
de términos adyacentes que pueden reducirse a una única variable
El Mapa de Karnaugh se puede entender como una especie de gráfico bidimensional
de una tabla de verdad. Mientras que en la tabla de verdad las variables se organizan en
columnas y las combinaciones de estas variables determinan un resultado (ya sea 0 o 1), en el
mapa de Karnaugh las variables se disponen como en un plano cartesiano. Cada combinación
posible de las variables se representa respetando su disposición relativa, y en la intersección
de estas combinaciones se indica el resultado correspondiente.
Los mapas de Karnaugh son una herramienta empleada para simplificar funciones
lógicas booleanas. Aunque el álgebra booleana permite simplificar expresiones, el proceso se
vuelve tedioso y propenso a errores cuando aumentan las variables. Los mapas de Karnaugh
ofrecen una alternativa gráfica y más intuitiva. Estos 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 variables de
entrada, sin embargo, se recomienda un máximo de seis variables.
2.- ANTECEDENTES
Sanchez (2019) en su tesis se enfoca en utilizar los mapas de Karnaugh como una
estrategia didáctica para facilitar el aprendizaje de la simplificación de funciones booleanas
entre los estudiantes de octavo semestre de la carrera de Ciencias Exactas, durante el periodo
de abril a agosto de 2019. El diseño de la investigación es de tipo pre-experimental, ya que se
busca establecer el efecto de una variable independiente sobre una variable dependiente, en
un contexto descriptivo. La metodología empleada incluyó la aplicación de una prueba escrita
antes y después del aprendizaje de los mapas de Karnaugh a una población de 19 estudiantes
de la Universidad Nacional de Chimborazo. Para el análisis estadístico, se utilizó la prueba de
Wilcoxon con el objetivo de determinar si el uso de los mapas de Karnaugh influye
significativamente en el aprendizaje de la simplificación de funciones booleanas. Los
resultados mostraron que, inicialmente, los estudiantes tenían un conocimiento limitado sobre
los teoremas del Álgebra de Boole. Sin embargo, tras la aplicación de los mapas de
Karnaugh, los estudiantes pudieron relacionar, identificar y agrupar diferentes patrones de
manera más sencilla, facilitando la obtención de respuestas concretas.
Por otro lado, Valenzuela (2022) en su tesis profesional, plantea una propuesta
didáctica, para optimizar la simplificación de dichas funciones y así mejorar la cantidad de
compuertas lógicas en los circuitos electrónicos. En este trabajo se manejan diversos
conceptos y teorías relacionadas tanto a propuestas didácticas como definiciones básicas del
Álgebra Booleana. Y se aplicaron 2 propuestas principales, tanto el uso de Mapas de
Karnaugh como la enseñanza de los teoremas del álgebra Booleana donde previamente se
proponen algunos ejercicios resueltos para el mayor entendimiento de estos procesos.
Llegando a la conclusión de la clara facilidad del método de mapas que permite un
aprendizaje más dinámico y rápido de entender para los estudiantes ya que se puede
aprovechar la capacidad del cerebro para el reconocimiento de patrones. Y se recomienda un
aprendizaje significativo debido a que podrá apoyar a que los estudiantes puedan relacionar
estos conceptos y técnicas con la capacidad de resolver problemas tanto en el ámbito laboral
como académico.
3.- MARCO TEÓRICO
Álgebra de Boole
La Álgebra Booleana es tanto el álgebra de los conjuntos como el de la lógica. Boole
utilizaba las letras x, y, z, etc., para denotar elementos de un subconjunto de cosas (como
números, puntos, ideas u otras entidades) elegidos de un conjunto universal, el cual
representaba con el símbolo o "número" 1. Por ejemplo, si el símbolo 1 representaba a todos
los europeos, “x” podría denotar a todos los europeos que son ciudadanos franceses, e “y”
podría denotar a todos los hombres europeos mayores de 21 años; el símbolo o "número" 0 lo
usaba Boole para representar el conjunto vacío, sin ningún elemento del conjunto universal.
El signo + entre dos letras o símbolos, como en x + y, se consideraba representando la unión
de los conjuntos x e y, es decir, el conjunto formado por los elementos que están en x o en y o
en ambos. El signo de multiplicación x simbolizaba la intersección de conjuntos, de manera
que x x y representaba el conjunto de todos los elementos que están tanto en el subconjunto x
como en el subconjunto y.
Operaciones Booleanas:
Suma: La suma booleana se asimila a la operación OR. Su resultado es 1 si al menos
uno de los literales es 1; solo será 0 cuando todos los literales sean 0.
Multiplicación: La multiplicación booleana equivale a la operación AND. El producto
de los literales genera un término producto, que será 1 únicamente si todos los literales son 1.
Funciones Booleanas:
Una función booleana se caracteriza por tener un dominio cuyos valores se
representan con las palabras verdadero y falso. En su notación simbólica, se basa
principalmente en el sistema binario, donde estos valores se denotan como 0 y 1. Es esencial
para la construcción de circuitos, ya que establece una relación lógica entre todas las entradas
mediante operadores lógicos. Nos permite interpretar un circuito lógico de la forma más
eficiente y efectiva.
Mapa de Karnaugh:
Un mapa de Karnaugh es una herramienta sistemática para simplificar expresiones
booleanas, que, cuando se utiliza correctamente, produce las expresiones más simples
posibles en forma de suma de productos y producto de sumas, conocidas como expresiones
mínimas. Similar a una tabla de verdad, un mapa de Karnaugh muestra todos los valores
posibles de las variables de entrada y sus salidas correspondientes. Sin embargo, en lugar de
organizarse en filas y columnas como una tabla de verdad, el mapa de Karnaugh se presenta
como una matriz de celdas, donde cada celda representa un valor binario de las variables de
entrada.
Mapa de Karnaugh de una
función con tres variables
Simplificación de funciones booleanas con el Mapa de Karnaugh:
Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la función lógica basada
en ella. (forma canónica).
𝐹 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
1. Se incluyen las variables (A, B, C) en la fórmula sólo cuando F es igual a 1.
2. Cuando el valor de la variable es 1, simplemente se usa el nombre de la variable. Sin
embargo, cuando el valor de la variable es 0, se representa con la variable negada.
3. Una vez que se ha obtenido la función lógica, se procede a implementar el mapa de
𝑛
Karnaugh. Este mapa tiene 8 casillas, ya que se calcula como 2 , donde n = 3 (el número de
variables: A, B y C). Como se observa en el siguiente gráfico se ha colocado los 1 en las
casillas correspondientes donde el valor de F es 1 en la tabla de verdad.
4. Luego se crean grupos de unos que tengan 1, 2, 4, 8, de manera que sean potencias de 2.
Los unos deben estar adyacentes, y no se puede agrupar en diagonal, mientras más unos se
agrupen, quedará mejor reducido. También mencionar que se pueden compartir casillas entre
los grupos.
5. Para el grupo celeste la simplificación resultaría 𝐴, y para el grupo verde la simplificación
resultaría 𝐵. El resultado final es la unión de las simplificaciones de cada grupo, por lo tanto,
la función quedaría reducido a 𝐹 = 𝐴 + 𝐵.
4.- APLICACIONES Y MÉTODOS DE ENSEÑANZA
4.1 Aplicaciones prácticas
4.1.1 Diseño de circuitos digitales:
Primero vamos a suponer que queremos crear el circuito de un semáforo de tráfico
con las siguientes condiciones temporales:
● Luz Verde: El semáforo debe permanecer en verde durante 30 segundos.
● Luz Amarilla: El semáforo debe permanecer en amarillo durante 5 segundos.
● Luz Roja: El semáforo debe permanecer en rojo durante 25 segundos.
Para el diseño de un circuito digital, aplicaremos 3 pasos. Primero identificamos las variables
presentes en los estados de semáforo, donde “A” representa el color VERDE, “B” representa
el color AMARILLO y “C” representa el color ROJO. Ahora como segundo paso elaboramos
nuestra tabla de verdad que describa las condiciones temporales para cada estado del
semáforo:
Por último vamos a elaborar el mapa de karnaugh de nuestros 3 estados:
Mapa de karnaugh para A (verde): (𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶)
Mapa de karnaugh para B (amarillo): (𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶)
Mapa de karnaugh para C (rojo): (𝐴 𝐵 𝐶 +𝐴 𝐵 𝐶 )
Después de simplificar obtendremos:
● Luz Verde: 𝐴
● Luz Amarilla: 𝐴 𝐵
● Luz Roja: 𝐴 𝐵
Con las expresiones booleanas simplificadas, podemos diseñar un circuito digital eficiente
para controlar el semáforo. Utilizando puertas lógicas, el circuito realizará la conmutación de
los estados del semáforo de acuerdo con las condiciones temporales especificadas.
4.1.2 Programación:
Por otro lado, debemos resaltar que en la programación, las condiciones lógicas complejas
pueden hacer que el código sea difícil de leer y mantener, más aún para los estudiantes que
recién están empezando en este mundo. Es por eso que los Mapas de Karnaugh ayudan a
simplificar estas condiciones, mejorando la eficiencia y legibilidad del código para los
usuarios. Vamos a ver otro ejemplo práctico, que sería un sistema de gestión de accesos.
Teniendo la siguiente condición, y luego armaremos nuestra tabla de verdad.
● “Un usuario tiene acceso si es administrador (A) o tiene una cuenta activa (B), y no
está en la lista negra (𝐶)”
Entonces como variables tenemos:
● Administrador (A)
● C. Activa (B)
● Lista Negra (C)
● Acceso al ingreso (X)
Ahora elaboramos nuestro mapa de karnaugh para X: (𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶 + 𝐴 𝐵 𝐶)
Después de simplificar, obtendremos:
X= 𝐴 𝐶 + 𝐵 𝐶 = (𝐴+𝐵) 𝐶
Esta función es más legible y eficiente gracias a la simplificación de las condiciones lógicas.
4.2 Métodos de enseñanza
4.2.1 Herramientas didácticas:
Puede ser verdad que en ciertas ocasiones la enseñanza de este método,
principalmente en jóvenes, sea un poco monótono y poco intuitivo, además cuando ellos
lleguen a sus casas con dudas, tendrán que esperar hasta la próxima clase de matemáticas
para resolverlas. Es por eso que también existe la implementación de herramientas y
softwares didácticos para la enseñanza de este método de simplificación.
Del cual vamos a hablar es un software específico creado en la página “Geltac”,
adjuntamos el link en el cual ubicamos este, y seguido pasaremos a explicar brevemente su
interfaz para que sea menos complejo el entendimiento de lo que nos brinda esta página.
Link: [Link]
En primer lugar encontramos una tabla de verdad ya preestablecida con las 3 variables, donde
nosotros podemos manualmente activar cuales serían los productos de las variables que
escogeremos:
Después de elegir los productos que cumplen nuestros requisitos, pasaremos a dar el botón
“SOLVE” para que así se genere nuestro mapa de karnaugh. Luego en la parte de abajo, nos
indicará 3 pasos que resolvió el software, primero mostrará el mapa que elaboró, ordenando
según lo que nosotros le indicamos
Luego mostrará los grupos identificados:
Y por último la expresión ya simplificada:
4.2.2 Propuesta de proyecto para implementar en clase:
Después de un trabajo de análisis y búsqueda de una buena manera de implementar el
tema de “Mapas de Karnaugh” en las aulas, se logró elaborar un proyecto el cual se realizaría
en una sesión de clases, y después de un par de horas donde se explicó la teoría del tema,
pasaría a ser un método de evaluación pero también de interacción entre los estudiantes.
El proyecto se llama “Sin sentidos, pero unidos”, el cual consiste en formar grupos de
3 estudiantes, los cuales tendrán que resolver diversos acertijos, los cuales serán resueltos con
ayuda de la resolución de problemas a través de la simplificación con mapas de Karnaugh. Lo
peculiar es que uno de los estudiantes no podrá ver, otro no podrá escuchar y otro no podrá
hablar.
El ejercicio será dictado por el profesor a los alumnos con la restricción de “No
hablar”, y ellos deberán explicarle al alumno que no puede ver cómo está planteado el
ejercicio y este debe escribirlo en una hoja de papel, para que luego al alumno que no puede
hablar intente resolverlo en la pizarra. Haremos una explicación a detalle.
● Alumno A (No puede ver): Este alumno tendrá un antifaz.
● Alumno B (No puede hablar): Este alumno tendrá una cinta en la boca.
● Alumno C (No puede escuchar): Este alumno tendrá unas orejeras.
1.- El alumno B se debe acercar al frente del salón y escribirá el ejercicio que está en la
pizarra en su cuaderno/hoja.
2.- El alumno B intentará explicarle el ejercicio al alumno C, y este debe escribirlo en una
hoja lo mejor que pueda
3.- El alumno C deberá explicarle al alumno A, el cual se encargará de resolver el ejercicio, si
es que necesita ayuda o no entiende algo, con gestos debe pedir ayuda a su equipo.
4.- Después de que todos los alumnos hayan terminado el ejercicio y comprobar que haya
sido realizado correctamente, los alumnos cambiarán los roles para que cada uno pueda
experimentar cada papel.
Materiales Necesarios:
● Funciones booleanas para simplificar.
● Papel y lápiz o pizarra y marcador para dibujar los mapas de Karnaugh.
● Tapones para los oídos para el Alumno C.
● Antifaz o venda para los ojos del Alumno A.
● Cinta para el alumno B.
Beneficios del Proyecto
Los estudiantes aprenden mediante la práctica interactiva, mejorando la retención del
conocimiento. Además, la naturaleza competitiva y lúdica de la actividad mantiene a los
estudiantes motivados. Esto fomenta el trabajo en equipo y la resolución colaborativa de
problemas, al mismo tiempo que mejora la comunicación efectiva, el pensamiento crítico y la
creatividad.
Asimismo, la evaluación y la retroalimentación son críticas para este proyecto.
Escribe las respuestas de los equipos y proporciona retroalimentación inmediata para que los
estudiantes sepan dónde se equivocaron y acertaron. Además, discute las respuestas correctas
así como las estrategias utilizadas para resolverlos; esto ayudará a los estudiantes a mejorar
su comprensión así como sus habilidades. Finalmente, premia a los equipos con mejor
puntuación para aumentar la motivación y el espíritu competitivo sin embargo sano; los
estudiantes pondrían una cantidad considerable de esfuerzo y aprenderán para ganar.
5.- CONCLUSIONES
Los Mapas de Karnaugh son una herramienta indispensable para la simplificación de
expresiones booleanas y el diseño eficiente de circuitos lógicos. Este trabajo ha explorado a
fondo los antecedentes de los Mapas de Karnaugh junto a sus conceptos y marco teórico. Se
han detallado sus aplicaciones prácticas en ámbitos como la automatización y la
programación, y se han propuesto proyectos educativos innovadores, incluyendo dinámicas
interactivas como el "Sin sentidos, pero unidos".
La relevancia de estos mapas reside en su capacidad para simplificar problemas
complejos de lógica digital, esencial para el diseño y la optimización de circuitos
electrónicos. Esta simplificación no solo disminuye el número de componentes necesarios,
sino que también mejora la eficiencia y confiabilidad de los sistemas digitales. Por lo tanto,
es fundamental que estudiantes y profesionales en electrónica y computación dominen esta
herramienta.
6.- BIBLIOGRAFÍA
● VALENZUELA, P (2022). PROPUESTA DIDÁCTICA PARA LA UTILIZACIÓN
DE MAPAS DE KARNAUGH EN LA SIMPLIFICACIÓN DE FUNCIONES
BOOLEANAS OPTIMIZANDO COMPUERTAS LÓGICAS EN LOS CIRCUITOS
ELECTRÓNICOS.
[Link]
A%20VALERIA%20VALENZUELA%20VALD%c3%[Link]
● Villagómez, D. (2019). “UTILIZACIÓN DE LOS MAPAS DE KARNAUGH COMO
ESTRATEGIA DIDÁCTICA PARA EL APRENDIZAJE DE LA SIMPLIFICACIÓN DE
FUNCIONES BOLEANAS CON LOS ESTUDIANTES DE OCTAVO SEMESTRE DE
LA CARRERA DE CIENCIAS EXACTAS PERIODO ABRIL- AGOSTO 2019”.
[Link]
[Link]
