mapas de karaugh


Informe

Un mapa de Karnaugh es una representación gráfica de una función lógica a partir de una tabla de verdad. El número de celdas del mapa es igual al número de combinaciones que se puedenobtener con las variables de entrada. Los mapas se pueden utilizar para 2, 3 y 4 variables.

Metodología
Vamos a indicar cada uno de los pasos para obtener la expresión MSP (mínima suma deproductos). Para ello vamos a ilustrarlo con el ejemplo:
F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’
Los pasos para reducir la expresión son:
1. Convertir la expresión a una suma deproductos si es necesario. Esto se puede realizar de varias maneras:
Algebraicamente.
Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh. (Método a utilizar).2. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos, donde N = 0 ... número de variables. Ninguno de esos rectángulos debe contenerningún cero.
Para minimizar el número de términos resultantes se hará el mínimo número posible de rectángulos que cubran todos los unos.
Para minimizar el número de variables se hará cada rectángulotan grande como sea posible.

3. Encontrar la MSP (suma de productos mínima).
Cada rectángulo pertenece a un término producto.
Cada término se define encontrando las variables que hay en común ental rectángulo.
Por último tenemos que F(X, Y, Z) = Z’ + X’Y’ (las variables resultado son las que tienen un valor común en cada rectángulo).Ventajas y Desventajas

A como se pudo observar al utilizar los dos métodos (mapa de Karnaugh y por álgebra Booleana) cabe recalcar que hay una gran diferencia de resultados por esto se presenta una tablacon ventajas y desventajas de cada método.


Simplificación
Mapa de Karnaugh
Ventajas
Es mucho más sencilla y fácil de hacer porque tiene relación con Álgebra aparte de que existen teoremas...