Republica Bolivariana de Venezuela

Ministerio del poder popular para la educación

Instituto Universitario Antonio José de Sucre

EJERCICIOS DE MAPAS DE
KARNAUGH
EJERCICIOS DE MAPAS DE KARNAUGH REALIZADO POR EL ALUMNO
ÁNGEL ZAPATA

Alumno Docente
Angel Zapata Marienny Arrieche
 Concepto de 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.
 Pasos para realizar un mapa de Karnaugh
Para realizar un mapa de Karnaugh debemos seguir los siguientes pasos:

1.- Analizar el enunciado del problema planteado para poder saber los términos que nos están
ofreciendo y poder realizar la tabla de la verdad, para luego realizar el mapa

2.- Ya habiendo analizado el enunciado, realizamos la tabla de la verdad siguiendo la regla de para
saber la cantidad de casillas que tendrá nuestra tabla, y luego realizarla correctamente de acuerdo a
su cantidad de variables

3.- Ya obtenido la tabla de la verdad, comenzamos con la realización del mapa de Karnaugh, para
saber cuantas casillas va a tener tenemos que tener en cuenta la cantidad de variables, utilizamos la
misma regla de y colocamos las casillas, del lado izquierdo de las casillas, colocaremos en un orden
horizontal los números correspondientes los cuales serian 00, 01, 11, 10 respectivamente si se tienen
4 variables, de igual manera, en la esquina superior derecha, fuera del cuadro, colocaremos las
ultimas dos variables que identificaran los 0 y 1 correspondientes de manera vertical, y se le coloca el
mimos orden de números, 00, 01, 11, 10, luego debemos intentar agrupar la mayor cantidad de 1
posibles, siguiendo la regla de que solo se puede agrupar en grupos de 1, 2, 4, 8, 16 … unos
respectivamente dependiendo cual sea el caso, mientras mas se agrupen mas reducida quedara la
función
 Pasos para realizar un mapa de Karnaugh
4.- Ya realizado nuestro mapa de Karnaugh definiríamos la función con los términos resultantes,
los cuales se obtienen tomando las variables que no cambian de termino en sus casillas, y se
define si es negada o no dependiendo si tiene un 0 o un 1, ya teniendo las variables definidas,
agrupamos la función, y procedemos a realizar las compuertas lógicas correspondientes a la
función resultante
 Uso de la condición Don’t Care
Condición don’t care
Una condición don’t care es una combinación de entradas para las cuales la
salida no importa si es un 1 o un 0. Esto permite al diseñador del circuito
simplificar su implementación ya que le permite elegir el valor de salida más
favorable para sus intereses

Uso de la condición Don’t Care en los mapas

de Karnaugh
Estas condiciones don’t care introduce una variación significativa a la hora de efectuar
la simplificación de los mapas de Karnaugh ya que el diseñador, a la hora de formar los
grupos, podrá elegir y asignar a cada uno de los valores de «x» el valor 1 o 0 según le
convenga.

Le interesará asignar a una «x» un valor 1 si la casilla, adyacente a otras de valor 1, si

le permite crear un grupo más grande y por lo tanto se obtiene una mayor
simplificación. En caso contrario, le interesará asignar a «x» el valor 0. Esta elección
se hace por inspección visual durante la fase de formar los grupos
 X Y Z W F
Ejercicio N-. 1 Tabla de la verdad. 0 0 0 0 0

1-. F( x, y, z, w) = ∑m ( 4, 5 , 6, 9, 10, 11, 13) 0 0 0 1 0

0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
ZW Y
X 0 1 0 1 1
00 01 11 10
Y 0 1 1 0 1
00 0 0 0 0
1 1 0 1 0 1 1 1 0
01
1 0 0 0 0
11 0 1 0 0
1 0 0 1 1
10 0 1 1 1
1 0 1 0 1
1 0 1 1 1

X Z 1 1 0 0 0
Y W X W
1 1 0 1 1

F= 1 1 1 0 0

F = ( X + Y) 1 1 1 1 0
 1.- F = ( X + Y)

X 𝑋
Y Y
W 𝑊

X
Y 𝑌 X Z F
Z

Z 𝑍
W W( X +Y)
X
X+Y
Y
2.-
F ( X, Y, Z ) = ∑m (3, 5, 6, 7 ) =
Tabla de la verdad

X Y Z F
𝑋 𝑌𝑍 + 𝑋 𝑌 𝑍 + 𝑋𝑌 𝑍 + 𝑋𝑌𝑍
YZ
0 0 0 0 Y
X Z 00 01 11 10
0 0 1 0 0 0 0 1 0

1 0 1 1 1
0 1 0 0

0 1 1 1

1 0 0 0
XZ XY
1 0 1 1

1 1 0 1 F = XZ + XY + YZ = X ( Z +Y) + YZ

1 1 1 1
2.- F = XZ + XY + YZ = X ( Z +Y) + YZ

X
Z

X F
Y

Y
Z
 Tabla de la
3.- Verdad AC
A B C D F
CD
0 0 0 0 0
AB 00 01 11 10
0 0 0 1 1
00 0 1 X 0
0 0 1 0 0
01 0 X 1 X
0 0 1 0 X
11 X 1 1 1
0 1 0 0 0
10 0 X 1 X
0 1 0 1 X
0 1 1 0 X
0 1 1 1 1
1 0 0 0 0
D
1 0 0 1 X
1 0 1 0 X
F = D + AC
1 0 1 1 1
1 1 0 0 X
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
3.- F = D + AC

D
F
A
C