Calcular la función de control más pequeña (forma normal conjuntiva)

0

Estoy intentando calcular la función de control más pequeña posible.

La función de la tabla de funciones es:

A = NO (S3) & S2 & S1 v S3 & NO (S2) & S1 v S3 & S2 & NO (S1) v S3 y amp; S2 & S1

Mi solución es:

A = S1 & (NO (S3) y S2 v S3 y NO (S2)) v S3 y Amp; S2

La solución correcta es:

A = S1 & S2 v S2 & S3 v S3 y amp; S1

Creo que la primera parte de mi solución no está en la etapa final.

¿Qué me estoy perdiendo?

    
pregunta user8886193

1 respuesta

0

Te estás perdiendo ese X = X v X . Puedes usar el mismo término varias veces para producir diferentes factores. Por ejemplo, combina NOT(S3) & S2 & S1 con S3 & S2 & S1 para obtener S2 & S1 . Pero también combinas S3 & NOT(S2) & S1 con S3 & S2 & S1 para obtener S3 & S1 . La última vez que combine S3 & S2 & NOT(S1) con S3 & S2 & S1 para obtener S3 & S2 .

Más fácil que manipular la función directamente para obtener la forma normal conjuntiva, aunque sea mediante un mapa de Karnaugh. El uso múltiple de S3 & S2 & S1 coresponds con regiones superpuestas en el mapa.

    
respondido por el Goswin von Brederlow

Lea otras preguntas en las etiquetas