¿Es un mapa de Karnaugh siempre una buena manera de simplificar una expresión booleana?

1

Quiero simplemente la siguiente expresión:

(NO A Y NO B Y NO C) O (NO A Y B) O (A Y B Y NO C) O (A y C)

Primero creé una tabla de verdad, luego un mapa K de la tabla de verdad. (Ver abajo).

Por lo que puedo decir, la expresión más simple que puedo derivar puramente del mapa K es:

(A Y NO C) O B OR (A y C)

Pero puedo reducir esto aún más con el álgebra booleana para:

A OR B

¿Es justo decir que un K-map no siempre dará la mejor solución posible?

    
pregunta Drummy

1 respuesta

2

El mapa de Karnaugh es una muy buena manera de simplificar expresiones lógicas. Sin embargo, más de cuatro variables pueden ser un poco tediosas para nosotros los humanos.

Además, es muy difícil detectar algo llamado "Peligros estáticos" si recorres el camino de la simplificación algebraica. Los diseños que son libres de riesgo estático son muy importantes en el diseño digital y los mapas de Karnaugh se pueden usar para evitarlos.

Los mapas de Karnaugh siempre te darán la expresión más simple siempre y cuando formes el grupo más grande posible incluso si eso significa hacer un bucle (incluidos) los que ya has contabilizado.

Con respecto a su observación, está mal. No puedes simplificar esto a A O B, mira la línea uno en tu Tabla de la verdad ...

    
respondido por el Adil Malik

Lea otras preguntas en las etiquetas