simplificación por Karnaugh

Una tabla de verdad como la de la derecha da la siguiente función booleana:

F = ABC + AB 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"

¿CÓMO HACERLO?

Paso 1: Dibujar la tabla de 2 entradas

Paso 2: Asignar los nombres de cada fila y columnas de tal forma que no varíen en mas de un bit entre filas y columnas consecutivas

paso 3: Ubicar los "1" y los "0"

paso 4: Agrupar la mayor cantidad de "1" en forma horizontal y/o vertical, no en diagonal (1,2,4,8,16,32,..)

Paso 5: colocar los nombres a cada grupo (el nombre será el producto de las variables que intervienen)

Paso 6: La función final será la suma de los nombres de cada grupo.

Veamos....

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 = AB + A C + B C