Politcnico Braulio Paulino.

Nombre: Eliomar Reyes Garca

Curso: 4E

Materia: Circuito Lgico Profesora: Yesenia Cabrera

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 en1950 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 utilizar para funciones de hasta 6 variables.

Mapa de Karnaugh de dos variables.

El mapa de Karnaugh de dos variables es un conjunto

de cuatro celdas. La siguiente figura nos muestra la tabla de verdad y el mapa K para una funcin escogida arbitrariamente de dos variables.

Mapa de Karnaugh de tres variables.

El mapa de Karnaugh de tres variables es un conjunto

de ocho celdas. La siguiente figura nos muestra la tabla de verdad y el mapa K para una funcin escogida arbitrariamente de tres variables.

Mapa de Karnaugh de cuatro variables.

El mapa de Karnaugh de cuatro variables es una matriz

de diecisis celdas. La siguiente figura nos muestra el mapa K para cuatro variables.