Expresión —F=¬(((¬X1)=⇒X2)=⇒(X3=⇒X4))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
$$\left(\text{True}\right) \Rightarrow x_{4} = x_{4}$$
$$\left(\text{True}\right) \Rightarrow \left(\left(\text{True}\right) \Rightarrow x_{4}\right) = x_{4}$$
$$\left(\text{True}\right) \not\Rightarrow \left(\left(\text{True}\right) \Rightarrow x_{4}\right) = \neg x_{4}$$
$$f ⇔ \left(\text{True}\right) \not\Rightarrow \left(\left(\text{True}\right) \Rightarrow x_{4}\right) = \left(f \wedge \neg x_{4}\right) \vee \left(x_{4} \wedge \neg f\right)$$
$$f \not\equiv \left(\text{True}\right) \not\Rightarrow \left(\left(\text{True}\right) \Rightarrow x_{4}\right) = \left(f \wedge x_{4}\right) \vee \left(\neg f \wedge \neg x_{4}\right)$$
$$\left(f \wedge x_{4}\right) \vee \left(\neg f \wedge \neg x_{4}\right)$$
Tabla de verdad
+---+----+--------+
| f | x4 | result |
+===+====+========+
| 0 | 0 | 1 |
+---+----+--------+
| 0 | 1 | 0 |
+---+----+--------+
| 1 | 0 | 0 |
+---+----+--------+
| 1 | 1 | 1 |
+---+----+--------+
Ya está reducido a FND
$$\left(f \wedge x_{4}\right) \vee \left(\neg f \wedge \neg x_{4}\right)$$
$$\left(f \wedge x_{4}\right) \vee \left(\neg f \wedge \neg x_{4}\right)$$
$$\left(f \vee \neg f\right) \wedge \left(f \vee \neg x_{4}\right) \wedge \left(x_{4} \vee \neg f\right) \wedge \left(x_{4} \vee \neg x_{4}\right)$$
(f∨(¬f))∧(f∨(¬x4))∧(x4∨(¬f))∧(x4∨(¬x4))
$$\left(f \vee \neg x_{4}\right) \wedge \left(x_{4} \vee \neg f\right)$$