Instituto Universitario Politcnico Santiago Mario Extensin Porlamar Escuela de Ingeniera de Sistemas Cdigo: 47 Asignatura: Electronica Digital Seccin

SAIA

LosMapas de Karnaugh

Realizado por Renny Hernndez C.I 28.315.647

Porlamar, 17, noviembre del 2013

Un mapa de Karnaugh 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 mtodo de Karnaugh convierte una expresin a otra ms simplificada. En nuestro caso, convierte una suma de productos en otra mnima denominada Minimal Sum Product (MSP o suma de productos minimal) . Tiene como caractersticas: Un mnimo nmero de trminos en la expresin. Un mnimo nmero de variables en cada trmino de dicha expresin. Inicialmente poseemos una expresin booleana constituida por una suma de productos de variables, que pueden tomar nicamente los valores de cero 1[1]2 o uno. El resultado de esta expresin es un valor booleano para cada uno de los valores que tomen dichas variables. Dichos valores se van almacenando en una tabla de verdad como la que ilustramos en el siguiente ejemplo:

F(x, y, z) = x y z + xz

X Y Z Resultado 0 0 01 0 0 10 0 1 01 0 1 10 1 0 00 1 0 10 1 1 00 1 1 11

Podemos hacer una representacin grfica de dicha tabla de verdad, mediante la matriz que se encuentra al lado, denominada mapa de Karnaugh. As el resultado en rojo obtenido en la tabla de verdad se corresponde con la posicin indicada en rojo en la matriz. Cada valor en esta matriz recibe el nombre de implicante siendo los valores uno minterm.