Simplificación de expresión booleana

2

Te estoy pidiendo ayuda para seguir una expresión booleana que no puedo resolver por mí mismo. Puedo minimizar la expresión en el mapa de Karnaugh pero también tengo que usar el álgebra booleana.

Expresión:

! (C +! D) *! (B + D) + !! (C +! D) * !! (B + D)

  1. (! C * D) * (! B *! D) + (C +! D) * (B + D) - Ley De Morgan
  2. (! C * D) * (! B *! D) es igual a 0 debido a A * 0 = 0
  3. (C +! D) * (B + D) - multiplicando todo
  4. BC + B! D + CD +! DD
  5. ! DD es igual a 0
  6. BC + B! D + CD - eso es lo que queda

Así que estoy atascado y no sé cómo debo continuar.

La expresión después de la simplificación debe ser: CD + B! D - (SoP - Suma de productos)

¿Puedes ayudarme, por favor?

Muchas gracias por tu tiempo.

    
pregunta maro_vargovcik

2 respuestas

0

Tienes la mayor parte del camino. Siga lo que está debajo:

$$ \ begin {align *} F & = \ overline {(C + \ overline {D})} \: \ overline {(B + D)} + \ overline {\ overline {(C + \ overline {D})}} \: \ overline {\ overline {(B + D)}} \ tag {0} \\\\ & = \ overline {C} \: D \: \ overline {B} \: \ overline {D} + (C + \ overline {D}) \: (B + D) \ tag {1} \\\ \ & = (C + \ overline {D}) \: (B + D) \ tag {2} \\\\ & = B \: C + C \: D + B \: \ overline {D} + D \: \ overline {D} \ tag {3} \\\\ & = B \: C + C \: D + B \: \ overline {D} \ tag {4} \\\\ & = B \: C \: D + B \: C \: \ overline {D} + C \: D + B \: \ overline {D} \ tag {5} \\\\ & = (B \: C + C) \: D + (B \: C + B) \: \ overline {D} \ tag {6} \\\\ & = (C \: [B + 1]) \: D + (B \: [C + 1]) \: \ overline {D} \ tag {7} \\\\ & = (C \ cdot1) \: D + (B \ cdot1) \: \ overline {D} \ tag {8} \\\\ & = C \: D + B \: \ overline {D} \ tag {9} \ end {align *} $$

Aquí, puede ver que he expandido el término de BC en el paso 5. Esto solo está convirtiendo un caso en dos casos, lo que NO cambia el resultado. Creo que puedes ver que no, por inspección.

Luego, en el paso 6, organizo los términos sumados para poder factorizar D y No-D, para crear dos términos algo más complejos. Pero ahora, la simple inspección le dice que en el primer término (basado en D) que si C es verdad, no importa si BC es verdad y que si C es falsa, entonces también lo es B C. Así que eso puede ser reducido a solo C. La misma idea también se aplica al segundo término (basado en Not-D). He agregado los pasos 7 y 8 para mostrar esta transición.

El resultado final está en 9, ahora.

    
respondido por el jonk
0

A partir de tu resultado:

¡BC + B! D + CD = BC * (D +! D) + B! D + CD = BCD + BC! D + B! D + CD

Debido a la propiedad de absorción: X + XY = X

BCD + CD = CD y BC! D + B! D = B! D

por lo tanto:

BCD + BC! D + B! D + CD = CD + B! D

que es lo que esperabas.

    
respondido por el Lorenzo Donati

Lea otras preguntas en las etiquetas