Ejercicios de álgebra de Boole
Un técnico de un laboratorio químico tiene cuatro
productos A, B, C y D, cada uno de los cuales puede encontrarlos
en uno cualquiera de dos recipientes de almacenamiento. De vez
en cuando es conveniente cambiar uno a más productos de
un recipiente a otro. La naturaleza de los productos es tal, que
es peligroso guardar B y C juntos a menos que A esté en
el mismo recipiente. Tambien es peligroso almecenar C y D juntos
a menos que esté A presente. Escribir una expresión
para una variable lógica Z que tendrá el valor Z
= 1 para cada situación peligrosa de almacamiento.
Respuesta al ejercicio 30
La forma del enunciado nos hace pensar que los productos han
de estar necesariamente en uno u otro recipiente, por lo que
podrán tenerse situaciones de peligro para cada uno de
los recipientes.
Vamos a denotar por A, B, C y D, respectivamente, que el correspondiente
producto se encuentre en la basija 1, y, en consecuencia, \(
\overline{A} \qquad \overline{B} \qquad \overline{C} \quad y
\quad \overline{D}\) significará que el correspondiente
producto se encuentra en la basija 2.
Para la tabla de verdad podemos hacer:
| \(A\) |
\(B\) |
\(C\) |
\(D\) |
\(\overline{A}\) |
\(\overline{B}\) |
\(\overline{C}\) |
\(\overline{D}\) |
\(Z\) |
| 0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
| 0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
| 0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
| 0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
| 0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
| 0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
| 0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
| 0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
| 1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
| 1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
| 1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
| 1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
| 1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
| 1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
| 1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
| 1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
La función Z podrá escribirse en la forma:
\(\begin{array}{l} Z = \overline{A}·\overline{B}·C·D +\overline{A}·B·C·\overline{D}
+\overline{A}·B·C·D + A·\overline{B}·\overline{C}·\overline{D}
+\\+A·\overline{B}·\overline{C}·D +A·B·\overline{C}·\overline{D}
\end{array} \)
Y por manipulaciones algebraicas tenemos:
\(\begin{array}{l} Z = \overline{A}·\overline{B}·C·D + \overline{A}·B·C(D
+ \overline{D}) + A·\overline{B}·\overline{C}(\overline{D}+D)+\\
+ A·B·\overline{C}·\overline{D} = \overline{A}·\overline{B}·C·D
+ \overline{A}·B·C + A·\overline{B}·\overline{C} +\\ + A·B·\overline{C}·\overline{D}
= \overline{A}·C(\overline{B}·D + B) + A·\overline{C}(\overline{B}
+ B·\overline{D}) = \\ = \overline{A}·C(D+B) + A·\overline{C}(\overline{B}+\overline{D})
= \\ = \overline{A}·C·B + \overline{A}·C·D + A·\overline{C}·\overline{B}
+ A·\overline{C}·\overline{D } \end{array} \)
Esto significa que si el producto A se encuentra en el recipiente
2 y C y B ó D en el recipiente 1, hay situación
de peligro, o que si el producta A está en el recipiente
1 y C y B ó C y D en el recipiente 2, hay situación
de peligro.