“2020, Año de Leona Vicario, Benemérita Madre de la Patria”

INSTITUTO TECNOLÓGICO
SUPERIOR DE ACAYUCAN
PERIODO:
Electrónica digital Marzo 2021-Julio 2021
NOMBRE DE LA EVIDENCIA: Actividad 4
TEMA A CUBRIR: Mapas de Karnaugh
ACTIVIDADES A REPORTAR: A) Investigación Documental B) Tabla Comparativa
C) Conclusiones
4
NOMBRE DEL PARTICIPANTE: Cristian Isaac Lagunes Romagnoli

Recursos educativos Fecha y Hora de inicio Software Hardware

12/04/21 2:00 PM
WhatsApp Fecha y Hora de
Word Computadora portátil
Página web de classroom Terminación
12/04/21 3:30 PM

Competencias de aprendizaje
Competencia(s) específica(s) de la asignatura
Diseña e implementa circuitos digitales para el control de diferentes sistemas mecatrónicos
Competencias previas
Soluciona problemas algebraicos para la reducción de funciones.
Analiza, simula e implementa circuitos eléctricos de corriente directa con elementos pasivos y
activos lineales para su aplicación en sistemas eléctricos.
Selecciona y utiliza adecuadamente los diferentes instrumentos y/o equipos básicos y especiales
para medición de los diferentes parámetros eléctricos.
Construye programas utilizando estructuras condicionales y repetitivas para aumentar su
funcionalidad
Carretera Costera del Golfo Km. 216.4 Col. Agrícola Michapan C.P. 96100
Tel. (924) 24 74473 E-mail: itsadireccion@gmail.com
www.tecnm.mx I www.itsacayucan.edu.mx
Instituto Tecnológico Superior de Acayucan
 “2020, Año de Leona Vicario, Benemérita Madre de la Patria”

A) Investigación Documental
Mapa de Karnaugh
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o
diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un
diagrama utilizado para la simplificación de funciones algebraicas
Booleanas. El mapa de Karnaugh fue inventado en 1953 por Maurice
Karnaugh, un físico y matemático de los laboratorios Bell.

Los mapas de Karnaugh reducen la necesidad de hacer cálculos

extensos para la simplificación de expresiones booleanas,
aprovechando la capacidad del cerebro humano para el reconocimiento
de patrones y otras formas de expresión analítica, permitiendo así
identificar y eliminar condiciones muy inmensas.

El mapa de Karnaugh consiste en una representación bidimensional de

la tabla de verdad de la función a simplificar. Puesto que la tabla de
verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N
cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el código Gray, de
manera que sólo una de las variables varía entre celdas adyacentes. La transferencia de los términos de la tabla
de verdad al mapa de Karnaugh se realiza de forma directa, albergando un 0 o un 1, dependiendo del valor que
toma la función en cada fila. Las tablas de Karnaugh se pueden fácilmente realizar a mano con funciones de
hasta 6 variables, para funciones de mayor cantidad de variables es más eficiente el uso de software
especializado.

Cálculo de número de renglones y columnas del mapa

El número de renglones y columnas de un mapa de Karnaugh normalmente suele representarse como un mapa
cuadrado (número de renglones = número de columnas) cuando el número de variables es par (2, 4, 6, 8... etc) y
cuando el número de variables es impar el número de renglones igual a la mitad del número de columnas;
siguiendo la siguiente fórmula:

Carretera Costera del Golfo Km. 216.4 Col. Agrícola Michapan C.P. 96100
Tel. (924) 24 74473 E-mail: itsadireccion@gmail.com
www.tecnm.mx I www.itsacayucan.edu.mx
Instituto Tecnológico Superior de Acayucan
 “2020, Año de Leona Vicario, Benemérita Madre de la Patria”

Ejemplo:
Dada la siguiente función algebraica booleana representada como el sumatorio de sus mini términos, y con las
variables Booleanas A, B, C, D, la función se puede representar con dos notaciones distintas:

Tabla de verdad
Utilizando los Minterm (una expresión algebraica booleana de n variables booleanas que solamente se evalúa
como verdadera (1) para una única combinación de esas variables, es la expresión opuesta a la maxterm)
definidos, se elabora la tabla de verdad:

Carretera Costera del Golfo Km. 216.4 Col. Agrícola Michapan C.P. 96100
Tel. (924) 24 74473 E-mail: itsadireccion@gmail.com
www.tecnm.mx I www.itsacayucan.edu.mx
Instituto Tecnológico Superior de Acayucan
 “2020, Año de Leona Vicario, Benemérita Madre de la Patria”

Mapa de Karnaugh
Las variables de entrada pueden combinarse de 16 formas
diferentes, por lo que el mapa de Karnaugh tendrá 16
celdas, distribuidas en una cuadrícula de 4 × 4. La razón por
la cual en las tablas de 4 variables (por ejemplo) hay una
transición de una columna rotulada como "01" a otra "11"
(en vez de "10" que sería el próximo valor binario) se debe
a que es un requisito en la construcción del mapa que en
cada nueva columna (de izquierda a derecha) sólo varíe
una variable a la vez. Entonces, al "01" le sigue el "11", de
tal forma que sólo varía el primer bit, cosa que no ocurriría
si se pasará del "01" al "10" (porque cambiarían ambos bits
a la vez).

La combinación de dígitos binarios en el mapa representa el resultado de la función por cada combinación de
entradas. Por ejemplo, la celda en la esquina superior izquierda del mapa es 0, porque el resultado de la función
es ƒ = 0 cuando A = 0, B = 0, C = 0, D = 0. De igual manera, la esquina inferior derecha es 10 porque el resultado
de la función es ƒ = 10 cuando A = 1, B = 0, C = 1, D = 0.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de términos
denominados subcubos de manera que se obtenga el menor número de subcubos posible. Estos subcubos se
seleccionan formando grupos de rectángulos que encierren a los unos del mapa, las áreas deben ser potencia de
2 (ej. 1, 2, 4, 8, ...) y se debe tratar de agrupar el mayor número de unos posible. En resumen, hay que tomar en
cuenta al hacer estos grupos de unos (subcubos) lo siguiente:

 Debemos utilizar todos los unos del mapa.

 Es mejor crear el menor número de grupos.
 Los unos pueden estar en varios grupos.
 El número de unos dentro de un grupo debe ser cualquier potencia de 2.
 Cuanto más grande sea un grupo, la simplificación de la función será mejor.
 No es necesario que todos los grupos tengan el mismo tamaño.

Qué términos seleccionar va dependiendo de cómo se quiera realizar la simplificación, puesto que esta puede
realizarse por minitérminos o por maxitérminos.

Carretera Costera del Golfo Km. 216.4 Col. Agrícola Michapan C.P. 96100
Tel. (924) 24 74473 E-mail: itsadireccion@gmail.com
www.tecnm.mx I www.itsacayucan.edu.mx
Instituto Tecnológico Superior de Acayucan
 “2020, Año de Leona Vicario, Benemérita Madre de la Patria”

B)Tabla Comparativa
Deberá incluir al menos los siguientes campos
Términos Significados

Término Producto. Se llama término producto una expresión booleana que solamente incluye
operaciones AND entre sus variables (afirmadas o negadas)
Forma SP. Una función booleana se dice que está en la forma de suma de productos (SOP)
si está formada exclusivamente por la suma (OR) de términos producto.
Mintérmino. Es un término producto que contiene todas las variables de la función.
Forma Canónica SOP. Si los términos producto de una función booleana en la forma SOP son todos
minitérminos, se dice que está en la forma canónica SOP.
Término Suma . Se llama término suma a una expresión booleana que solamente incluye
operaciones OR entre sus variables (afirmadas o negadas)
Maxtérminos. Son términos suma que contienen todas las variables de la función.
Forma POS. Una función booleana se dice que está en la forma de producto de sumas (POS)
si está formada exclusivamente por el producto (AND) de términos suma.
Forma Canónica POS. Si los términos suma de una función booleana en la forma POS son todos
maxtérminos, se dice que está en la forma canónica POS.
.

C)Conclusiones
 Los mapas de Karnaugh presentan un procedimiento ordenado para la simplificación de expresiones
lógicas
 Los mapas de Karnaugh pueden requerir menos etapas en la reducción, especialmente cuando la función
contiene muchos términos.
 Con los mapas de Karnaugh siempre se produce una expresión mínima y se reduce la cantidad de errores.

Fuentes de consulta
https://es.wikipedia.org/wiki/Mapa_de_Karnaugh

https://jcastrom.jimdofree.com/matematica/matem%C3%A1tica-discreta/mapas-de-karnaugh/

Carretera Costera del Golfo Km. 216.4 Col. Agrícola Michapan C.P. 96100
Tel. (924) 24 74473 E-mail: itsadireccion@gmail.com
www.tecnm.mx I www.itsacayucan.edu.mx
Instituto Tecnológico Superior de Acayucan