Busca en el Blog

miércoles, 6 de agosto de 2014

La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo

Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos).
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