Ejercicios de álgebra de Boole
Encontrar el complemento de las siguientes expresiones:
\( (X + Y·\overline{Z})(\overline{X} + \overline{W}·V)\quad
; \quad A[B + \overline{C}(D + \overline{E})]\quad ; \quad A
+ B(\overline{C} + D·\overline{E})\)
Respuesta al ejercicio 15
Para la primera expresión, aplicando las leyes de Morgan:
\( \begin{array}{l}
\overline{ (X + Y·\overline{Z})(\overline{X} + \overline{W}·V)} = \overline{(X + Y·\overline{Z})(\overline{X}} + \overline{(\overline{X} + \overline{W}·V)} = \\
= \overline{X}·\overline{Y·\overline{Z}}+ X·\overline{\overline{W}·V} = X(Y + Z) + X(W + \overline{V})
\end{array} \)
Podemos observar que el complemento de la función se obtiene
cambiando las operaciones \(OR \Leftrightarrow AND\) y las variables
de complementadas a no complementadas y viceversa. En base a ello
para las otras expresiones escribimos:
\( \begin{array}{l}
\overline{A[B + \overline{C}(D + \overline{E})]} = \overline{A}+\overline{B}
·( C + \overline{D}·E)] \\\\
\overline{A + B(\overline{C} + D·\overline{E})} = \overline{A}
·[ \overline{B}+ C(\overline{D} + E)] \end{array} \)