MAPAS DE KARNAUGH

MAPAS DE KARNAUGH

1. F(x, y, z) = x’ y’ z’ + x’ y’ z + x’ y z’+ x y’ z’+ x y z’

2. Convertir la expresión a una suma de productos si es necesario.

   • algebraicamente y Construyendo una tabla de verdad, trasladando los valores al mapa de Karnaugh.

3. Cubrir todos los unos del mapa mediante rectángulos de 2N elementos, donde N = 0 ... número de variables.

   • 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ángulo tan grande como sea posible

4. Encontrar la MSP (suma de productos minimal)

   • Cada rectángulo pertenece a un término producto.
   • Cada término se define encontrando las variables que hay en común en tal rectángulo.

5. Rectángulos y productos.

   • Cada rectángulo representa un término. El tamaño del rectángulo y el del término resultante son inversamente, es decir que, cuanto más largo sea el rectángulo menor será el tamaño del término final.
   • Un rectángulo que ocupa una celda equivale a un término con n variables.
   • Un rectángulo que ocupa dos celdas equivale a un término con n-1 variables.
   • Un rectángulo que ocupa 2n celdas equivale al término de valor 1.

6. Agrupación de rectángulos.

   • Cuando tenemos distintas posibilidades de agrupar rectángulos hay que seguir ciertos criterios:
   • Implicantes primos.
     • Localiza todos los rectángulos más grandes posibles, agrupando todos los unos
   • implicante primo esencial
     • Si alguno de los rectángulos anteriores contiene algún uno que no aparece en ningún otro rectángulo

Bilder und Dateien der Mindmap