La nueva expresión de la función boolena simplificada se deduce del mapa de Karnaugh.
- Para el primer grupo (rojo): la simplificación da B (los "1"s de la tercera y cuarta columna) corresponden a B sin negar)
- Para el segundo grupo (azul): la simplificación da A (los "1"s están en la fila inferior que corresponde a A sin negar)
Entonces el resultado es F = B + A ó F = A + B
Ejemplo:
Una tabla de verdad como la de la derecha da la siguiente función booleana:
F = A B C + A B C + A B C + A B C
Se ve claramente que la función es un reflejo del contenido de la tabla de verdad cuando F = "1"
Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno.
Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es
Compartida por los tres grupos.
La función simplificada es:
F = A B + A C + B C
No hay comentarios:
Publicar un comentario