Expresión ¬x1¬x2¬x3∨¬x1¬x2x3∨¬x1x2x3∨x1¬x2¬x3∨x1¬x2x3
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
$$\left(x_{1} \wedge x_{3} \wedge \neg x_{2}\right) \vee \left(x_{1} \wedge \neg x_{2} \wedge \neg x_{3}\right) \vee \left(x_{2} \wedge x_{3} \wedge \neg x_{1}\right) \vee \left(x_{3} \wedge \neg x_{1} \wedge \neg x_{2}\right) \vee \left(\neg x_{1} \wedge \neg x_{2} \wedge \neg x_{3}\right) = \left(x_{3} \wedge \neg x_{1}\right) \vee \neg x_{2}$$
$$\left(x_{3} \wedge \neg x_{1}\right) \vee \neg x_{2}$$
Tabla de verdad
+----+----+----+--------+
| x1 | x2 | x3 | result |
+====+====+====+========+
| 0 | 0 | 0 | 1 |
+----+----+----+--------+
| 0 | 0 | 1 | 1 |
+----+----+----+--------+
| 0 | 1 | 0 | 0 |
+----+----+----+--------+
| 0 | 1 | 1 | 1 |
+----+----+----+--------+
| 1 | 0 | 0 | 1 |
+----+----+----+--------+
| 1 | 0 | 1 | 1 |
+----+----+----+--------+
| 1 | 1 | 0 | 0 |
+----+----+----+--------+
| 1 | 1 | 1 | 0 |
+----+----+----+--------+
$$\left(x_{3} \wedge \neg x_{1}\right) \vee \neg x_{2}$$
$$\left(x_{3} \vee \neg x_{2}\right) \wedge \left(\neg x_{1} \vee \neg x_{2}\right)$$
Ya está reducido a FND
$$\left(x_{3} \wedge \neg x_{1}\right) \vee \neg x_{2}$$
$$\left(x_{3} \vee \neg x_{2}\right) \wedge \left(\neg x_{1} \vee \neg x_{2}\right)$$