Está en la página 1de 35

MAPAS_DE_KARNAUGH

MAPAS DE KARNAUGH
Los mapas de Karnaugh constituyen un método sistematico sencillo para la
minimización de funciones lógicas, que genera expresiones mas simples en SOP y
POS. El tamaño del mapa depende del numero de variables, y el método de
minimización es efectivo para expresiones de 3,4,5 y hasta 6 variables.

Una tabla de verdad tiene una fila por cada mintérmino (o maxtermino) mientras que
el mapa de Karnaugh tiene una celda por cada mintérmino (o maxtermino).

Un mapa de Karnaugh es una representación gráfica, en la que se muestra la


relacion de las entradas y las salidas, organizadas en filas y columnas mediante una
matriz por celdas. El numero de celdas es igual al numero de combinaciones que se
pueden obtener con las variables de entrada:
Mapa de karnaugh de 2 y 3 variables
Mapa de karnaugh de 4 variables
Mapa de karnaugh de 5 variables
Mapa de karnaugh de 5 variables
Mapa de karnaugh de 6 variables
PROPIEDAD DE ADYACENCIA
Dos celdas son adyacentes si solo cambia una variable entre las celdas

Físicamente se presenta adyacencia si dos celdas se sitúan inmediatas


a ella por cualquiera de sus lados . NO EXIXTE adyacencia si las dos
celdas se tocan diagonalmente por sus esquinas.

Las celdas superiores son adyacentes con las inferiores y las de la


derecha con la de la izquierda
PROPIEDAD DE ADYACENCIA
ADYACENCIA EN MAPA DE 5 VARIABLES
MINIMIZACION DE SOP POR MAPAS K
Para simplificar funciones mediante mapas de kargnaugh se debe tener la
función lógica en su forma canonica estandar (completa) .

Se debe colocar un uno por cada mintermino de la funcion en la celda


correspondiente . Al final se deben tener tantos unos en el mapa como
mintermino de la función. Las celdas que no tienen unos son aquellas para
los cuales la funcion es cero y no se colocan.
MINIMIZACION DE POS POR MAPAS K
Para simplificar funciones mediante mapas de kargnaugh se debe tener la
función lógica en su forma canonica estandar (completa) .
Se debe colocar un cero por cada maxtermino de la función en la celda
correspondiente . Al final se deben tener tantos ceros en el mapa como
maxtermino de la función. Las celdas que no tienen ceros son aquellas
para los cuales la función es uno y no se colocan.
MINIMIZACION DE POS y SOP NO
ESTANDAR
Para simplificar funciones mediante mapas de kargnaugh si la funcion no
esta en la forma canonica estandar se debe obtener la función lógica en su
forma canonica estandar (completa) antes para poder ingresarla al mapa.
Una vez se tenga la ecuación en su forma estandar se sigue el
procedimiento anterior.
SIMPLIFICACION DE FUNCIONES
Al simplificar una ecuación booleana utilizando Mapas de Karnaugh se busca obtener
una función lógica con el mínimo numero de términos y de variables posibles.

Obtener la función de un Mapa de Karnaugh es el procedimiento inverso a la de la


realización del mapa.

Un termino de la función coloca uno o mas "unos" o cero o mas ceros adyacentes en
el mapa de Karnaugh. Agrupar las celdas adyacentes de forma adecuada, permite
obtener los términos mínimos de la función.

Los grupos de celdas adyacentes pueden agruparse en un número de celdas que


son potencia de dos.

Una vez obtenidos lo grupos se deben formar os terminos correspondientes por cada
grupo, de acuerdo con las variables que los conforman.
AGRUPACION DE CELDAS
Para agrupar las celdas se deben tener en cuenta las siguientes reglas:

1. Agrupar unos (SOP) o ceros(POS) : Rodear las celdas que san adyacentes y que
contengan unos o ceros. (es ideal maximizar el numero de celdas por grupo y
minimizar el numero de grupos).
2. Cada grupo debe contener 1, 2, 4, 8, 16, 32 o 64 celdas. (para el caso de un
mapa de karnaugh de n variables el tamaño máximo del grupo es de 2n celdas.
3. Cada celda dentro de un grupo debe ser adyacente con una o mas celdas en el
mismo grupo ; pero no es necesario que sean todas adyacentes entre si.
4. Se debe incluir la mayor cantidad de unos o ceros dentro de un grupo como sea
posible de acuerdo con la regla 2.
5. Cada uno o cero del mapa, debe estar incluido en por lo menos un grupo; los unos
o ceros pueden incluirse en mas de un grupo siempre y cuando el segundo grupo
tenga unos o ceros que no perteneces al primer grupo.
6. No se deben crear grupos innecesarios, ni repetitivos ya que estos generaran
términos no existentes en la ecuación.
EJEMPLOS: Agrupar las celdas de cada unoa de los siguientes mapas:
DETERMINACION DE LA FUNCION MINIMA
Para encontrar la mínima expresión SOP o POS se deben tener en cuenta las
siguientes reglas:

1. Cada grupo obtenido en la agrupación de unos (SOP) o de ceros(POS) dara lugar a


un término conformado por todas las variables que aparecen en el grupo en una única
forma (normal o complementada). Si aparece una misma variable dentro del grupo en
sus dos formas, estas se eliminan dado que son VARIABLES CONTRADICTORIAS.
2. Determinar la operación mínima por grupo en cada término resultante (mintermino
SOP) o (maxtermino POS), por ejemplo:
Para 3 variables:
-Un grupo formado por una única celda, da origen a 3 variables en el termino.
- Un grupo formado por dos celdas, da origen a 2 variables en el termino.
- Un grupo formado por cuatro celdas, da origen a 1variable en el termino.
- Un grupo formado por ocho celdas, indica que la función es igual a uno.

Para 4 variables:
-Un grupo formado por una única celda, da origen a 4 variables en el termino.
- Un grupo formado por dos celdas, da origen a 3 variables en el termino.
- Un grupo formado por cuatro celdas, da origen a 2 variables en el termino.
-Un grupo formado por ocho celdas, da origen a 1 variable en el termino.
- Un grupo formado por 16 celdas, indica que la función es igual a uno.
Para 5 variables:
-Un grupo formado por una única celda, da origen a 5 variables en el termino.
- Un grupo formado por dos celdas, da origen a 4 variables en el termino.
- Un grupo formado por cuatro celdas, da origen a 3 variables en el termino.
-Un grupo formado por ocho celdas, da origen a 2 variables en el termino.
-Un grupo formado por 16 celdas, da origen a 1 variable en el termino.
- Un grupo formado por 32 celdas, indica que la función es igual a uno.

3. Una vez obtenidos los términos (mintermino) o (maxtermino), se suman o multiplican


entre si para obtener la ecuación correspondiente SOP o POS.
EJERCICIOS:
EJERCICIOS:
EJERCICIOS:
EJERCICIO: Resolver el siguiente ejercicio para obtener la función POS y SOP
mediante mapas K
EJERCICIOS:
EJERCICIOS:

EJERCICIOS: Resolver el siguiente ejercicio mediante mapas de K construya la


tabla de la verdad.
F(x, y, z, w) = x’y’z’w + x’y’z + x’yz’w' + xy’z’ + xyz’
EJERCICIOS: Resuelva el ejercicio de 6 variables de la diapositiva 6
CONDICIONES INDIFERENTES O NO IMPORTA
En algunos caso se encuentran combinaciones de las variables que no están
permitidas o no son salidas validas, por ejemplo para el caso del código BCD.

A estos términos se les llama INDIFERENTES, porque pueden tomar un valor de cero
o uno a la salida, pero no son relevantes en la salida pues no se van a generar nunca.

Los términos indiferentes se pueden utilizar para simplificar el resultado del mapa y
mejorarlo.
Ejercicio: diseñar un circuito que debe reconocer cuando un número entre 1 y 9 es
primo.

F = BD + B'C
Ejercicio: Sabiendo que su circuito recibirá una entrada BCD, el mismo debe
determinar cuando el número de entrada es par. (Asuma para este ejemplo que el cero
es par).

F = D’
Ejercicio: Simplificar la función de Boole F5 = ∑ m(0,4,7,9) con condiciones
indiferentes en NI = ∑ m(1,5,11,14). Recuerde que las condiciones indiferentes se
marcan con una X

F5 = A’·C’·D’ + A'·B’·C’ + A’·B·C·D + A·B'·D

También podría gustarte