Universidad Fermn Toro

Vice-Rectorado Acadmico
Escuela de Telecomunicaciones
Cabudare Estado Lara

Asignacin 2
Mapa de Karnaugh en Scribd

Estudiante:
C.I.:
Profesora:
Ctedra:
Seccin:

Junio, 2016

Claurimar Medina Quintero

21.506.011
Marienny Arrieche
Circuitos Digitales
SAIA B

Mapa de Karnaugh
Un mapa de Karnaugh (tambin conocido como tabla de Karnaugh o
diagrama de Veitch, abreviado como Mapa-K o Mapa-KV) es un diagrama
utilizado para la simplificacin de funciones algebraicas Booleanas. El mapa
de Karnaugh fue inventado en 1950 por Maurice Karnaugh, un fsico y
matemtico de los laboratorios Bell.
Los mapas de Karnaugh reducen la necesidad de hacer clculos extensos para
la simplificacin de expresiones booleanas, aprovechando la capacidad del
cerebro humano para el reconocimiento de patrones y otras formas de
expresin analtica, permitiendo as identificar y eliminar condiciones muy
inmensas.

El mapa de Karnaugh consiste en una representacin bidimensional de la tabla de

verdad de la funcin a simplificar. Puesto que la tabla de verdad de una funcin
de N variables posee 2N filas, el mapa K correspondiente debe poseer tambin
2N cuadrados. Las variables de la expresin son ordenadas en funcin de su peso
y siguiendo el Cdigo Gray, de manera que slo una de las variables vara entre
celdas adyacentes. La transferencia de los trminos de la tabla de verdad al mapa
de Karnaugh se realiza de forma directa, albergando un 0 un 1, dependiendo
del valor que toma la funcin en cada fila. Las tablas de Karnaugh se pueden
fcilmente realizar a mano con funciones de hasta 6 variables, para funciones de
mayor cantidad de variables es ms eficiente el uso de software especializado.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se

desarrolla la funcin lgica basada en ella. (Primera forma cannica). Ver que
en la frmula se incluyen solamente las variables (A, B, C) cuando F cuando
es igual a 1. Si A en la tabla de verdad es 0 se coloca A\, si B = 1 se
coloca B, Si C = 0 se coloca C\.

Una vez obtenida la funcin lgica, se implementa el mapa de Karnaugh. Este

tiene 8 casillas que corresponden a 2n, donde n = 3 (nmero de variables (A, B,
C) La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La
primera columna corresponde a BC = 00 (B=0 y C=0) La segunda columna
corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11
(B=1 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0).

En el mapa de Karnaugh se han puesto 1 en las casillas que corresponden a los

valores de F = 1 en la tabla de verdad. Tomar en cuenta la numeracin de las
filas de la tabla de verdad y la numeracin de las casillas en el mapa de Karnaugh.
Para proceder con la simplificacin, se crean grupos de 1s que tengan 1, 2, 4, 8,
16, entre otros. (slo potencias de 2). Los 1s deben estar adyacentes (no en
diagonal) y mientras ms 1s tenga el grupo, mejor. La funcin mejor
simplificada es aquella que tiene el menor nmero de grupos con el mayor
nmero de 1s en cada grupo
Se ve del grfico que hay dos grupos cada uno de cuatro 1s, (se permite
compartir casillas entre los grupos). La nueva expresin de la funcin booleana
simplificada se deduce del mapa de Karnaugh.
Para el primer grupo: la simplificacin da B (los 1s de la tercera y cuarta
columna corresponden a B sin negar)
Para el segundo grupo: la simplificacin da A (los 1s estn en la fila inferior
que corresponde a A sin negar)

Funciones no especificadas
completamente. Don't care
La especificacin bsica de una funcin de conmutacin (funcin booleana) es la tabla de
verdad, que muestra la lista de todas las combinaciones posibles de las variable y el valor que
asumir la o las salidas para todas esas combinaciones.
Hasta ahora hemos supuesto que los valores de verdad se especifican estrictamente para todas
las 2n combinaciones de entradas posibles, siendo n el nmero de variables de entrada. Sin
embargo, no siempre es as. Existe la posibilidad que ciertas combinaciones de entrada, debido
a restricciones externas, no se produzcan nunca. Esto no quiere decir que si estas entradas
prohibidas se produjeran, el circuito no responder de alguna forma, de hecho cualquier
circuito de conmutacin responder de alguna forma a cualquier entrada.

Sin embargo, dado que la entrada no puede ocurrir nunca, no importa si el circuito responder
a la salida con un cero o con un uno a esta combinacin de entrada prohibida.
Cuando se presentan estas situaciones se dice que la salida es NO ESPECIFICADA (Don't
care en Ingls). Esto se indica en la tabla de verdad y en el mapa de Karnaugh
correspondiente con una X en lugar del 1 o 0.
Esta X en el mapa de Karnaugh la utilizaremos como un comodn, hacindola valer 0 o 1
segn nuestra conveniencia a la hora de minimizar. Cuando queremos simplificar una funcin
utilizando mapa de Karnaugh, estas condiciones de don't care para formar grupos de "unos"
ms grandes que nos generaran trminos productos menores.

Ejercicios
Ejercicio 2

Ejercicio 4

Ejercicio 8