República Bolivariana de Venezuela

Ministerio del poder popular para la educación universitaria

Instituto Universitario de Tecnología “Antonio Ricaurte”

Mapa de Karnau
Estudiante:
Angel Barrios C.I: 30.852.688
Mapa de Karnau

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.
Mapa de Karnau

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
 Tipos de mapa de Karnau:

Mapas K de 2 variables
Como ocurre para todos los Mapas K, el
primer paso del procedimiento es el dibujo
del mapa de Karnaugh para el número de
variables con las que se está trabajando.  En
este caso, el mapa de 2 variables: A y B,
 Tipos de mapa de Karnau:

Mapas K de 3 variables
En este caso, se puede observar que se agrupan las
variables AB para identificar las columnas dejando la C
para identificar las dos filas. Podría haberse hecho al revés
(en un formato con dos columnas asignado a 1 variable y
cuatro filas asignado a 2 variables) sin que influya en el
resultado final. Simplemente, es necesario ser coherente
en la aplicación del método a la hora de extraer la función
algebraica. Como se puede intuir, el procedimiento es el
mismo, aunque de aplicación más sencilla que para el caso
de 4 variables.
 Cómo transferir los términos de la tabla de verdad al mapa de
Karnaugh

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.
 Qué es un implicante de 2, 4 , 8

Mostramos cinco elementos individuales anteriores, que son simplemente formas diferentes de representar lo mismo: una función lógica digital arbitraria
de 2 entradas. Primero está la lógica de escalera de relés, luego puertas lógicas, una tabla de verdad, un mapa de Karnaugh y una ecuación booleana. El
punto es que cualquiera de estos son equivalentes. Dos entradas A y B pueden tomar valores de 0 o 1, alto o bajo, abierto o cerrado, Verdadero o Falso,
según sea el caso. Hay 2 2 = 4 combinaciones de entradas que producen una salida. Esto es aplicable a los cinco ejemplos.

Estas cuatro salidas se pueden observar en una lámpara en la lógica de escalera de relés, en una sonda lógica en el diagrama de puerta. Estas salidas se
pueden registrar en la tabla de verdad, o en el mapa de Karnaugh. Mira el mapa de Karnaugh como una mesa de verdad reordenada. La salida de la
ecuación booleana puede ser calculada por las leyes del álgebra booleana y transferida a la tabla de verdad o mapa de Karnaugh. ¿Cuál de las cinco
descripciones lógicas equivalentes deberíamos usar? El que es más útil para la tarea a realizar.
 Como s e lee un mapa de karnau

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.
 Usos de los mapa s

La aplicación
aunque a la deldeprocedimiento
hora encontrar es similar
casillas al de 4lasvariables
adyacentes, casillas
situadas
«tocan». en
 Es ambos
decir, mapas
es en
como lasi misma
el posición
mapa de la relativa
izquierdase
estuviera
casillas situado sobre el de lamapas
derecha deadyacentes
forma quey las
con el resto de casillas cuyos valores BCDE sean iguales. así
BCDE=0000 de ambos son
Esto
hora da
de lugar a una
realizar mayor(ahora
grupos posibilidad
tiene de
máscombinaciones
sentido a la
llamarlo
cubos) y es necesario estar atento durante la realización del
procedimiento.
.
Gracias por su atencion