Digitales

Solo disponible en BuenasTareas
  • Páginas : 3 (738 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de mayo de 2011
Leer documento completo
Vista previa del texto
MAPAS DE KARNAUGH

Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch) es un diagrama utilizado para la simplificación de funciones algebraicas booleanas. El mapa deKarnaugh fue inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell.

Los mapas aprovechan la capacidad del cerebro humano de trabajar mejor con patrones que conecuaciones y otras formas de expresión analítica. Externamente, un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales representa una línea de la tabla de verdad. Puesto que latabla de verdad de una función de N variables posee 2N filas, el mapa K correspondiente debe poseer también 2N cuadrados. Cada cuadrado alberga un 0 ó un 1, dependiendo del valor que toma la función encada fila. Las tablas de Karnaugh se pueden utilizar para funciones de hasta 6 variables.

Obtener la función de un Mapa de Karnaugh es el procedimiento inverso a la de la realización del mapa. Untérmino de la función coloca uno o más "unos" en el mapa de Karnaugh. Tomar esos unos, agrupándolos de la forma adecuada, nos permite obtener los términos de la función

La minimización defunciones sobre el mapa de Karnaugh se aprovecha del hecho de que las casillas del mapa están arregladas de tal forma que entre una casilla y otra, en forma horizontal o vertical existe ADYACENCIA LOGICA.Esto quiere decir que entre una casilla y otra solo cambia una variable.

Definimos los mintérminos adyacentes desde el punto de vista lógico como dos mintérminos que difieren solo en una variable.Agrupando casillas adyacentes obtenemos términos productos que eliminan las variables que se complementan, resultando esto en una versión simplificada de la expresión.

El procedimiento es el deagrupar "unos" adyacentes en el mapa; cada grupo corresponderá a un término producto, y la expresión final dará un OR (suma) de todos los términos producto. Se busca obtener el menor número de...
tracking img