Ejercicios de álgebra de Boole
Simplificar, utilizando los teoremas del álgebra de Boole:
\( \overline{\bar{A}(C+D)+ \bar{B}(A+D) + \bar{A}ˇ\bar{B}ˇ\bar{C}} \)
Respuesta al ejercicio 10
Vamos a resolver el problema por dos métodos; en el primero
hacemos :
\( \begin{array}{l}
\overline{\bar{A}(C+D)+ \bar{B}(A+D) + \bar{A}·\bar{B}·\bar{C}}
=\overline{ \bar{A}C + \bar{A}D + \bar{B}A + \bar{B}D + \bar{A}\bar{B}\bar{C}}
=
\\
= \overline{\bar{A}(C+\bar{C}B) + \bar{A}D + \bar{B}A + \bar{B}D}
= (1) = \overline{\bar{A}(C+\bar{B}) + \bar{A}D + \bar{B}A +
\bar{B}D} =
\\
\overline{\bar{A}C + AB + \bar{A}D + \bar{B}A + \bar{B}D} =
(2) = \overline{\bar{A}C + \bar{B} + \bar{A}D + \bar{B}D} =
(3) =
\\
\overline{\bar{A}C + \bar{A}D + \bar{B}} = \overline{\bar{A}(C+D)
+ \bar{B}} = (4)= \overline{\bar{A}(C+D)}·\bar{\bar{B}}=
(\bar{\bar{A}} + (\overline{C+D}))·B \\
= (A + \overline{C+D})B = (A + \bar{C}·\bar{D})B
\end{array} \)
Observaciones (se han tenido en cuenta los siguientes pasos):
\( \begin{array}{l} 1)\; C + \bar{C}ˇ\bar{B} = C + \overline{C+B}
= \overline{\bar{C}(C+B)} = \overline{\bar{C}ˇB} = C + \bar{B}
\\ 2)\; \bar{A}ˇ\bar{B} + \bar{B}ˇA = \bar{A}ˇ\bar{B} + Aˇ\bar{B}
= (\bar{A}+A)B = Iˇ\bar{B} = \bar{B} \\ 3) \; \bar{B} + \bar{B}ˇD
= \bar{B}(I + D) = \bar{B}\\ 4) \; \textrm{aplicación de las
leyes de Morgan} \end{array} \)
En el segundo método, aplicamos al principio, las leyes
de Morgan:
\( \begin{array}{l} \overline{\bar{A}(C+D)+ \bar{B}(A+D) + \bar{A}ˇ\bar{B}ˇ\bar{C}}
= \\= \overline{\bar{A}(C+D)}ˇ \overline{\bar{B}(A+D)} ˇ\overline{
\bar{A}ˇ\bar{B}ˇ\bar{C}} = \\ \left[(\bar{\bar{A}} + \overline{C+D})(\bar{\bar{B}}
+ \overline{A+D})\right]ˇ\left[\bar{\bar{A}} + \bar{\bar{B}}
+ \bar{\bar{C}}\right]= \\= (A + \bar{C}ˇ\bar{D})(B + \bar{A}ˇ\bar{D})(A
+ B + C)= \\ = (AB + \bar{C}ˇ\bar{D}ˇB + \bar{C}ˇ\bar{D}ˇ\bar{A})(A
+ B + C) = \\=AB + AB + ABC + \bar{C}·\bar{D}·BA
+ \bar{C}·\bar{D}·B + \\+ \bar{C}·\bar{D}·\bar{A}·B
=AB + A B C + \bar{C} \bar{D} B (A + \bar{A}) + \\+ \bar{C}
\bar{D} B = A B(I + C)+ \bar{C} \bar{D} B = A B + \bar{C} \bar{D}
B = \\= (A +\bar{C} \bar{D} )B\end{array} \)
Donde hemos aplicado algunos de los teoremas demostrados en el
problema uno.