Instituto Universitario Politcnico Santiago Mario I.U.P.S.

M Extensin Porlamar

MAPAS DE KARNAUGH

Bachiller: Carlos Rodrguez C.I 21.322.668

Porlamar, Noviembre del 2013

MAPAS DE KARNAUGH CARACTERISTICAS Y APLICACIONES

Un mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y ordenado. Los mapas de Karnaughtiene el mismo problema de las tablas de verdad, aumenta su tamao en forma exponencial dependiendo del nmero de variables de entrada.Los mapas de Karnaugh se pueden utilizar para resolver problemas con cualquier nmero de variables, sin embargo, debido al crecimiento exponencial en su tamao, slo son prcticos para problemas de hasta 5 variables. Para 6 variables o ms es mejor utilizar algebra de Boole. El mapa de Karnaugh es un medio grfico para representar una tabla de verdad, es decir, es una relacin entre las entradas de un circuito y sus salidas. PROPIEDADES La propiedad ms importante del mapa de Karnaugh es la adyacencia de las celdas, ya que si endos celdas adyacentes existen minitrminos, o unos, se puede efectuar la operacin de sacarfactor comn entre celdas y eliminar una variable, es importante tomar en cuenta que dos celdasson adyacentes si no difieren en ms de un bit.Las reglas de adyacencia de los mapas de Karnaugh son: Una celda es adyacente a todas las que tiene al lado. Una celda no es adyacente a las que estn en diagonal. Celdas que difieren en ms de un dgito no son adyacentes. Las celdas de la primera fila son adyacentes a las de la ltima. Las celdas de la primera columna son adyacentes a las de la ltima. Las cuatro esquinas del mapa son adyacentes, siempre que todas tengan el mismo digito. Una celda puede ser adyacente a ms de una celda simultneamente.

Solo se pueden agrupar grupos pares de celdas adyacentes. APLICACIN PARA SIMPLIFICACIN DE MINTRMINOS: Una expresin de suma de productos esta minimizada est formada por el nmero mnimo de trminos productos posibles con el mnimo de nmero de variables por trmino. Mapa de Karnaugh de un Suma de Productos Estndar: Por cada trmino de la expresin suma de productos, se coloca un 1 en el mapa Karnaugh en la celda correspondiente del producto. Cuando se ha completado el mapa de Karnaugh correspondiente a la suma de productos dada, en dicho mapa habr tantos unos como trminos en la expresin. Las celdas que no tienen un 1 son aquellas para las que a expresin es 0. Generalmente, cuando se trabaja con una expresin de suma de productos, los 0s se dejan fuera del mapa. Se pueden seguir dos pasos: Determinar el valor binario de cada trmino producto de la suma de productos estndar. A medida que evaluamos cada trmino, colocamos un 1 en el mapa de Karnaugh, en la celda que tiene el mismo valor que dicho trmino.

TIPOS DE DOS VARIABLES: En el Mapa de Karnaugh, se grafica las dos entradas y se pone 4 celdas que son al representacin grfica de las combinaciones posibles de las dos entradas

DE TRES VARIABLES: En el Mapa de Karnaugh, se grafica las dos entradas y se pone 8 celdas que son al representacin grfica de las combinaciones posibles de las dos entradas

DE CUATRO VARIABLES El mapa de Karnaugh, se establece para este caso como una matriz de 4 filas y 4 columnas, en las cuales se utilizan 4 variables de entrada y se realizan las 16 combinaciones posibles entre estas variables utilizando el lgebra de Boole

SIMPLIFICACION DE FUNCIONES LGICAS EN MAPAS DE KARNAUGH. Dadasla siguiente tabla de la verdad: Simplifique la funcin correspondiente aplicando MK. Implemente el circuito lgico. TABLA 1

1Funcin Cannica:F= ABC+ABC+ABC+ABC

TABLA 2

Funcin Cannica:F= AB'C+ABC'+ABC

EJEMPLO 1: Una tabla de verdad como la de la derecha da la siguiente funcin booleana: F = ABC + AB C + A B C + A B C Se ve claramente que la funcin es un reflejo del contenido de la tabla de verdad cuando F = "1" Con esta ecuacin se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno.

Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres grupos.

La funcin simplificada es: F = AB + AC + BC. Grupo en azul: AB, grupo marrn: AC, grupo verde: BC EJEMPLO 2 Agrupar los 1s en cada uno de los mapas de karnaugh:

Determinacin de la expresin de suma de productos mnima a partir del mapa: Cuando todos los 1s que representan los trminos productos estndar de una expresin se han trasladado al mapa y se han agrupado adecuadamente, comienza el proceso de obtencin de la suma de productos mnima. Para encontrar los trminos mnimos y la expresin suma de productos mnima se aplican las siguientes reglas: Agrupar las celdas que contienen 1s. Cada grupo de celdas que contienes 1s da lugar a un trmino producto compuesto por todas las variables que aparecen en el grupo slo una forma (no complementada o completada). Las variables que aparecen complementadas y sin complementar dentro del mismo grupo se eliminan. A stas se les denomina variables contradictorias.

Determinar la operacin mnima producto para cada grupo.

Para un mapa de tres variables:

1. Un grupo formado por una nica celda da lugar a un trmino producto de tres variables. 2. Un grupo formado 2 celdas da lugar a un trmino producto de dos variables. 3. Un grupo formado por 4 celdas da lugar a un trmino producto de una variable. 4. Un grupo formado por 8 celdas indica que la expresin vale 1. Para un mapa de 4 variables: 1. Un grupo formado por 1 celda da lugar a un trmino producto de 4 variables. 2. Un grupo formado 2 celdas da lugar r a un trmino de producto de 3 variables.

3. Un grupo formado por 4 celdas da lugar a un trmino producto de dos variables. 4. Un grupo formado por 8 celdas da lugar a un trmino de una variable. 5. Un grupo formado por 16 celdas indica que la expresin vale 1.

Cuando se han obtenido todos los trminos mnimos a partir del mapa de Karnaugh, se suman para obtener la expresin suma de productos mnima