UNIVERSIDAD AUTÓNOMA DEL CARIBE

ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL

FACULTAD DE INGENIERÍA

MAPA DE KARNAUGH

Caselles Núñez Johnathan Gabriel

Contreras Negrette Oscar Alejandro
Ruiz Coquíes Edward Fabián

Ing. Natasha Isabel Madera, grupo: S2, 26/10/2020

Resumen

Mediante este informe se busca comprender las características y aplicaciones del mapa de Karnaugh, así como
su uso y sus diferentes métodos, además de reconocer los pasos de este y su rol en los circuitos, también se
busca cumplir con objetivos como aprender a reconocer los pasos de solución del mapa de Karnaugh para la
simplificación de circuitos, ya que son habilidades y conceptos esenciales que nos serán muy útiles en nuestro
futuro como ingenieros. Los resultados obtenidos en esta experiencia fueron satisfactorios pues se cumplió
con todo lo planeado y fueron exactos a los teóricos, debido a la cuarentena provocada por el COVID-19
tuvimos que simular la experiencia, y nuestra recomendación es conocer acerca de los componentes a usar en
la simulación pues hay gran variedad de estos y no usar los adecuados puede acarrear resultados distintos a los
reales.

Palabras claves: osciloscopio, circuito, resistencia, led, funciones lógicas, voltaje, circuito integrado,
ganancia, compuerta, pines, álgebra booleana, operación, generador, fuente de poder, mapa de Karnaugh.

Abstract

This report seeks to understand the characteristics and applications of Karnaugh's map, as well as its use and
different methods, besides recognizing its steps and its role in the circuits, it also seeks to fulfill objectives
such as learning to recognize the solution steps of Karnaugh's map for the simplification of circuits, since they
are essential skills and concepts that will be very useful in our future as engineers. The results obtained in this
experience were satisfactory because everything planned was fulfilled and they were exact to the theoretical
ones, due to the quarantine caused by the COVID-19 we had to simulate the experience, and our
recommendation is to know about the components to use in the simulation because there is a great variety of
these and not using the appropriate ones can bring different results to the real ones.

Keywords: oscilloscope, circuit, resistor, led, logic functions, voltage, integrated circuit, gain, gate, pins,
boolean algebra, operation, generator, power supply, Karnaugh map.

Objetivo 1. Introducción

Como ya se sabe un mapa de Karnaugh es un

Objetivo General
• Aprender a usar e implementar el mapa
de Karnaugh.
Objetivo Específicos
• Aprender a reconocer los pasos de
solución del mapa de Karnaugh para la
simplificación de circuitos.
• Estudiar las representaciones de estas
funciones por medio de tablas de verdad,
diagramas lógicos y álgebra booleana.
diagrama utilizado para la simplificación de
funciones algebraicas Booleanas. 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. Un mapa de
Karnaugh es similar a una tabla de verdad, ya que
muestra todos los posibles valores de las variables
de entrada y salida resultante para cada valor. A
partir de esto realizaremos los respectivos montajes
de una serie de funciones lógicas, explicando los
sucesos que en estas se dan.

1
 UNIVERSIDAD AUTÓNOMA DEL CARIBE
ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL
FACULTAD DE INGENIERÍA
2.Fundamentos Teórico.
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 1950 por Maurice
Karnaugh, un físico y matemático de los
laboratorios Bell [1].
Figura 1. Mapa de Karnaugh.
Un mapa de Karnaugh proporciona un método
sistemático de simplificación de expresiones
booleanas y, si se aplica adecuadamente, genera las
expresiones sumas de productos y producto de
sumas más simples posibles, conocidas como
expresiones mínimas. Como hemos visto, la
efectividad de la simplificación algebraica depende
de nuestra familiaridad con las leyes, reglas y
teoremas del álgebra de Boole y de nuestra
habilidad para aplicarlas. Por otro lado, el mapa de
Karnaugh es básicamente una “receta” para la
simplificación [1].
Un mapa de Karnaugh es similar a una tabla de
verdad, ya que muestra todos los valores posibles
de las variables de entrada y la salida resultante para
cada valor. En lugar de organizar en filas y
columnas como una tabla de verdad, el mapa de
Karnaugh es una matriz de celdas en la que cada
celda representa un valor binario de las variables de
entrada. Las celdas se organizan de manera que la
simplificación de una determinada expresión
consiste en agrupar adecuadamente las celdas. Los
mapas de Karnaugh se pueden utilizar para
expresiones de dos, tres, cuatro y cinco variables
[1].
Mapa de Karnaugh de tres variables.
El mapa de Karnaugh de tres variables es una matriz
2
de ocho celdas. En este caso, A, B y C se emplean
para denominar a las variables, aunque podían
haberse usado cualesquiera otras letras. Los valores
binarios de A y B se encuentran en el lado izquierdo
(observe la secuencia) y los valores de C se colocan
en la parte superior. El valor de una determinada
celda es el valor binario de A y B, en la parte
izquierda de la misma fila combinado con el valor
de C en la parte superior de la misma columna. Por
ejemplo, la celda de la esquina superior izquierda
tiene un valor binario de 000 y la celda inferior
derecha tiene un valor binario de 101. los términos
producto estándar representados por cada celda del
mapa de Karnaugh [1].
Figura 2. Mapa de Karnaugh de tres variables.
Mapa de Karnaugh de cuatro variables.
El mapa de Karnaugh de cuatro variables es una
matriz de dieciséis celdas. Los valores binarios de
A y B se encuentran en el lado izquierdo y los
valores de C y D se colocan en la parte superior. El
valor de una determinada celda es el valor binario
de A y B, en la parte izquierda de la misma fila
combinado con los valores binarios de C y D en la
parte superior de la misma columna. Por ejemplo,
la celda de la esquina superior derecha tiene un
valor binario de 0010 y la celda inferior derecha
tiene un valor binario de 1010. los términos
producto estándar representados por cada celda del
mapa de Karnaugh de cuatro variables [1].
Figura 3. Mapa de Karnaugh de cuatro
variables.
Cálculo de número de renglones y columnas del
mapa:
 UNIVERSIDAD AUTÓNOMA DEL CARIBE
ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL
FACULTAD DE INGENIERÍA
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 las siguientes formulas [1].
Reglas de Simplificación:
1. Las agrupaciones son exclusivamente de unos.
Esto implica que ningún grupo puede contener
ningún cero.
2. 2. Las agrupaciones únicamente pueden hacerse
en horizontal y vertical. Esto implica que las
diagonales están prohibidas.
3. 3. Los grupos han de contener 2n elementos. Es
decir que cada grupo tendrá 1, 2, 4, 8, etc. número
de unos.
4. Cada grupo ha de ser tan grande como sea
posible. Tal y como lo ilustramos en el ejemplo.
5. Todos los unos tienen que pertenecer como
mínimo a un grupo. Aunque pueden pertenecer a
más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede
producir con las celdas extremas de la tabla. De tal
forma que la parte inferior se podría agrupar con la
superior y la izquierda con la derecha tal y como se
explica en el ejemplo.
8. Tiene que resultar el menor número de grupos
posibles siempre y cuando no contradiga ninguna
de las reglas anteriores. Esto es el número de grupos
ha de ser mínima [1].
Compuerta OR.
En el Algebra de Boole esta es una suma. Esta
compuerta permite que con cualquiera de sus
entradas que este en estado binario 1, su salida
3
pasara a un estado 1 también. No es necesario que
todas sus entradas estén accionadas para conseguir
un estado 1 a la salida, pero tampoco causa algún
inconveniente. Para lograr un estado 0 a la salida,
todas sus entradas deben estar en el mismo valor de
0. Se puede interpretar como dos interruptores en
paralelo, que sin importar cual se accione, será
posible el paso de la corriente [2].
Figura 4. Tabla, Representación y Fórmula
Compuerta OR
Compuerta AND.
Esta compuerta es representada por una
multiplicación en el Algebra de Boole. Indica que
es necesario que en todas sus entradas se tenga un
estado binario 1 para que la salida otorgue un 1
binario. En caso contrario de que falte alguna de sus
entradas con este estado o no tenga si quiera una
accionada, la salida no podrá cambiar de estado y
permanecerá en 0. Esta puede ser simbolizada por
dos o más interruptores en serie de los cuales todos
deben estar activos para que esta permita el flujo de
la corriente [2].
Figura 5. Tabla, Representación y Fórmula
Compuerta AND
Compuerta NOR.
Así como vimos anteriormente, la compuerta OR
también tiene su versión inversa. Esta compuerta
cuando tiene sus entradas en estado 0 su salida
estará en 1, pero si alguna de sus entradas pasa a un
estado 1 sin importar en qué posición, su salida será
un estado 0 [2].
Figura 6. Tabla, Representación y Fórmula
Compuerta NOR
Compuerta NAND.
También denominada AND negada, esta compuerta
 UNIVERSIDAD AUTÓNOMA DEL CARIBE
ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL

FACULTAD DE INGENIERÍA

trabaja al contrario de una AND ya que al no tener El circuito Integrado (IC), es una pastilla o chip
entradas en 1 o solamente alguna de ellas, esta muy delgado en el que se encuentran una cantidad
concede un 1 en su salida, pero si esta tiene todas enorme de dispositivos microelectrónicos
sus entradas en 1 la salida se presenta con un 0 [2]. interactuados, principalmente diodos y transistores,
además de componentes pasivos como resistencias
o condensadores [5].

LED.

también conocida como Diodo Luminoso consiste

básicamente en un material semiconductor que es
Figura 7. Tabla, Representación y Fórmula
capaz de emitir una radiación electromagnética en
Compuerta NAND
forma de Luz [5].
Algebra de Boole.
3. Materiales y desarrollo
El álgebra de Boole es un método para simplificar
Materiales
los circuitos lógicos (o a veces llamados circuitos
de conmutación lógica) en electrónica digital. La
Los equipos y materiales que se necesitaron para
lógica booleana solo permite dos estados del
este experimento son:
circuito, como True y False. Estos dos estados están
representados por 1 y 0, donde 1 representa el
- IC 7400.
estado "Verdadero" y 0 representa el estado "Falso"
- IC7404.
[4].
- IC7408.
- Software Proteus.
Voltaje.
Para el desarrollo de la experiencia del MAPA DE
Se conoce como voltaje, diferencia de potencial
KARNAUGH se llevó a cabo mediante el software
eléctrico o tensión eléctrica a la magnitud que da
de Proteus, esta experiencia se está dando de
cuenta de la diferencia en el potencial eléctrico
manera virtual por la situación que está afrontando
entre dos puntos determinados o, también, se
el mundo por el COVID-19. Continuación se
entiende como el trabajo por unidad de carga
explicará el desarrollo paso a paso de la
eléctrica que ejerce sobre una partícula un campo
experiencia.
eléctrico, para lograr moverla entre dos puntos
determinados [5].
Problema 1.
Resistencia.
Utilizar un mapa de Karnaugh para minimizar la
siguiente expresión suma de productos:
La resistencia de un material es una medida que
indica la facilidad con que una corriente eléctrica
puede fluir a través de él [6]. El primer término 𝐵̅ 𝐶̅ 𝐷
̅ tiene que desarrollarse en
los términos 𝐴𝐵̅ 𝐶̅ 𝐷
̅ 𝑌 𝐴𝐵̅𝐶̅ 𝐷
̅ para obtener la suma
Codigo de colores. de productos estándar, que a continuación se
trasladará a un mapa, donde se agrupan las celdas
El código de colores se utiliza en electrónica para como se muestra en la Figura 8.
indicar los valores de los componentes electrónicos.
Es muy habitual en los resistores pero también se ̅𝑪
𝑩 ̅𝑫 ̅𝑫
̅ + 𝑨𝑩𝑪 ̅ +𝑨𝑩𝑪̅𝑫̅ + 𝑨𝑩
̅ 𝑪𝑫 + 𝑨 ̅
𝑩𝑪𝑫 +
utiliza para otros componentes como 𝑨𝑩̅ 𝑪𝑫
̅ +𝑨𝑩𝑪𝑫
̅ + 𝑨𝑩𝑪𝑫̅ +𝑨̅𝑩𝑪𝑫̅
condensadores, inductores, diodos etc [7].

• Las dos primeras bandas indican las dos

primeras cifras del valor del resistor.
• La tercera banda indica cuantos ceros hay
que aumentarle al valor anterior para
obtener el valor final de la resistor.
• La cuarta banda nos indica la tolerancia y
si hay quinta banda, ésta nos indica su
confiabilidad
Figura 8.
Circuito Integrado.

4
 UNIVERSIDAD AUTÓNOMA DEL CARIBE
ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL

FACULTAD DE INGENIERÍA

Problema 2. Problema 2.

Utilizar por el método de mapa de Karnaugh la

siguiente tabla 1.

A B C D X
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1 ̅ 𝑩𝑪 + ̅̅̅̅
𝑨𝑫 + 𝑪𝑫 + 𝑨 𝑨𝑩𝑪 ̅𝑫
̅
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1
Tabla 1.

4. Resultados y discusión.

Problema 1.

Figura 2. Circuito simplificado.

5. Conclusiones
El mapa de Karnaugh podría considerarse como una
especie de Tabla de la verdad. Su gran utilidad
radica en la posibilidad de minimizar
expresiones booleanas, y con esto, las compuertas
lógicas. 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. Con el mapa de
𝑨̅𝑩𝑪𝑫 + 𝑨𝑩 ̅ 𝑪𝑫
̅ +𝑨𝑩𝑪𝑫 ̅ + 𝑨𝑩𝑪𝑫̅ + 𝑨̅
𝑩𝑪𝑫̅= Karnaugh podemos minimizar expresiones que
̅ +𝑩
𝑫 ̅ 𝑪𝑫 contengan seis o menos variables. Pensar en
utilizar el mapa de Karnaugh con siete o
más variables en una expresión se convierte
en una tarea casi imposible de realizar. El
mapa de Karnaugh también ha venido a sustituir el
uso de algunos teoremas de Algebra booleana y
manipulación de ecuaciones facilitando la
minimización de expresiones de este tipo. Por esto
debe considerarse el aprendizaje de este método
como una herramienta importante en el estudio de
informática y electrónica, entre otras.

Figura 1 . Circuito simplificado.

5
 UNIVERSIDAD AUTÓNOMA DEL CARIBE
ÁREA DE LABORATORIO DE
ELECTRONICA DIGITAL

FACULTAD DE INGENIERÍA

6. Referencias

Referencias

[1 T. L. Floyd, Fundamentos de sistemas digitales

] (9a. ed.), Naucalpan de Juárez: Pearson
Educación, 2017.
[2 logicbus, «logicbus,» 2019. [En línea].
] Available:
https://www.logicbus.com.mx/compuertas-
logicas.php. [Último acceso: 26 agosto 2020].
[3 mecatronicalatam, «mecatronicalatam,» [En
] línea]. Available:
https://www.mecatronicalatam.com/es/tutorial
es/teoria/algebra-booleana/. [Último acceso: 26
Agosto 2020].
[4 E. D. MX., « Definición MX.,» 16 05 2013. [En
] línea]. Available:
https://definicion.mx/voltaje/.. [Último acceso:
03 03 2020].
[5 M. Bonilla, «Markobonilla.workpress,» [En
] línea]. Available:
https://markobonilla.wordpress.com/2014/03/2
8/practica-1-diodo/. [Último acceso: 03 03
2020].