Simplificación de gráficos Karnaugh

1

Tengo la siguiente tabla de verdad:

F (w, x, y, z) = Σ (0,2,5,7,8,10,12,13,14);

    Truth Table
    W   X   Y   Z   F
0   0   0   0   0   1
1   0   0   0   1   0
2   0   0   1   0   1
3   0   0   1   1   0
4   0   1   0   0   0
5   0   1   0   1   1
6   0   1   1   0   0
7   0   1   1   1   1
8   1   0   0   0   1
9   1   0   0   1   0
10  1   0   1   0   1
11  1   0   1   1   0
12  1   1   0   0   1
13  1   1   0   1   1
14  1   1   1   0   1
15  1   1   1   1   0

Con el siguiente Mapa de Karnaugh

  W  X
Y
Z

Puedo reducir esto al siguiente SOP

 ~x~z + w~z + x~yz + ~wxy

Mi profesor me dijo explícitamente que esta función se puede reducir a 2 términos de SOP, pero no tiene tiempo para demostrarlo, ya que las finales comienzan esta semana.

Quiero confiar en mi profesor en esto, pero no veo cómo se puede reducir más de lo que es.

¿Cómo probar que esto se puede reducir a 2 términos o probar que no se puede reducir a menos de 4?

    
pregunta MKUltra

2 respuestas

1

No estoy seguro si error tipográfico. Hay un ligero error en tu solución. $$ F = \ overline x \ overline z + w \ overline z + x \ overline yz + \ overline wxz $$

No es posible una reducción adicional. K-map da la expresión de SOP mínima.

    
respondido por el Meenie Leis
0

Hay un solucionador de mapas de Karnaugh en línea aquí . Si ingresa sus datos allí en la página de cuatro variables de entrada , aparece una suma de 4 términos de productos y tres productos de términos de suma.

Obtienes el mismo resultado de esta página de minimización lógica , que también imprime el Mapa de Karnaugh.

Si también se estableció 15, entonces podría tener dos términos de producto siempre y cuando tuviera una salida baja activa. Recuerde que puede combinar los términos envolviendo los extremos del mapa hasta el borde opuesto.

    
respondido por el crj11

Lea otras preguntas en las etiquetas