Fiedberg algebra lineal

Resumen de conceptos

A continuación se presenta un breve resumen sobre conceptos de los mapas de Karnaugh para la simplificación de funciones lógicas.

¿Qué son los mapas de Karnaugh?

• Son una representación visual de todas las maneras en que una función se puede representar

• En este tipo de mapas, cada cuadrado representa un minitermino

• Los términos no se acomodan en sucesión binaria, sino similares al código Gray

El código gray, es un sistema de numeración binario en que dos números consecutivos difieren solamente en uno de sus dígitos.

Mapa de Karnaugh de 5 variables

• Consiste en fijar una variable (para ambos casos) y desarrollar el mapa de Karnaugh como lo hacemos normalmente, es decir vamos a tener dos mapas de Karnaugh como se ve en la siguiente imagen

• Y de la misma forma que para un mapa de Karnaugh de 5 variables, vamos a trabajar con un mapa de 6 variables; solo que para este caso tendremos que fijar dos variables y trabajar sobre ellas

Adyacencias

• Se define como cuadros adyacentes o adyacencias, a los cuadros que están juntos. Además, consideramos que el mapa esta en una superficie cuyos bordes (superior e inferior, derecho e izquierdo), están en contacto para formar cuadrados adyacentes

Resumen de las páginas 76-80

Simplificación de productos de sumas

• Cuando se quiera trabajar con la simplificación de producto de sumas, es necesario primero tener la simplificación de suma de productos, para después aplicar las leyes de demorgan y tener la simplificación de productos de sumas

Ejemplo

Compuertas de la función

En resumen…

Condiciones de indiferencia

...