REPBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD FERMN TORO

ESCUELA DE TELECOMUNICACIONES
CABUDARE, ESTADO LARA

Autor:
Jess Rivero
CI: 24.339.287
Seccin: SAIA B
Profesora:
Marienny Arrieche
18 de Junio, 2017
 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.
Lo que se busca con estos diagramas es reducir 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 fue inventado en 1950 por Maurice Karnaugh, un fsico
y matemtico de los laboratorios Bell. La intencin de crear este mtodo, fue
para aprovechar la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresin analtica.

Karnaugh trabaj en los Laboratorios Bell desde 1952

hasta 1966, desarrollando el mapa de Karnaugh (1954),
as como las patentes para la codificacin PCM1 y la
codificacin de circuitos lgicos magnticos.
Posteriormente, trabaj en la Divisin Federal de Sistemas
de IBM en Gaithersburg desde 1966 hasta 1970, y en el
Centro de investigaciones Thomas J. Watson de IBM
desde 1970 hasta 1989, estudiando las redes de
interconexin multietapas.

Karnaugh fue elegido Fellow de IEEE en 1976, y ocup

Maurice Karnaugh un cargo adjunto en la Universidad Politcnica de Nueva
York en el campus Westchester, de 1980 a 1999.
 Debido a que el mapa de Karnaugh consiste en una representacin
bidimensional de la tabla de verdad de la funcin a simplificar, y dado que la
tabla de verdad de una funcin de N variables posee 2N filas, el mapa de
Karnaugh 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.
 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).
 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, se ha 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.