Simplificación Booleana
Consiste en la aplicación de los postulados, propiedades y teoremas para una simplificación del algebra. Como ejemplo:
Método gráfico de Veitch - Karnaugh (mapas de Karnaugh)
El método de simplificación basado en Veitch-Karnaugh se usa cuando el número de variables a simplificar no es muy elevado, llegando hasta seis variables.
Como primer punto es importante tener en cuenta que el diagrama de Karnaugh depende del número de variables de entrada que se utilice. El número de huecos en la tabla de Karnaugh corresponde a 2n siendo n el número de variables que tengamos.
El diagrama de V-K no es otra cosa que la tabla de verdad dibujada en forma de panel para favorecer la simplificación de forma visual. Cada fila de la tabla de verdad se corresponde con un hueco del diagrama V-K.
Simplificar un diagrama de V-K consiste en rodear todos los 1 usando el menor número de "lazos" siendo estos del mayor tamaño posible. Los lazos se conforman en rectángulos cuyas áreas sean potencia de 2 (ej. 1, 2, 4, 8, ...) tratando de agrupar el mayor número de términos posible. Procedimiento a seguir:
- Se toman todos los unos que no pueden formar parte de un grupo de dos por no ser adyacentes a ninguno.
- Se forman los grupos de dos que no pueden formar parte de un grupo de cuatro.
- Se forman los grupos de cuatro que no pueden formar parte de un grupo de ocho.
- Cuando se cubran todos los unos el proceso se detiene.
- Se ha de tener en cuenta que un 1 puede estar incluido en tantos grupos como sea necesario.
Nota: Este apartado es más fácil explicarlo que escribirlo. Si existiese alguna duda sobre este apartado recomiendo a todos aquellos interesados a ver el video tutorial en Youtube (Español):