Expresión ~((P→Q)∧~(P∨~Q))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
$$p \Rightarrow q = q \vee \neg p$$
$$\neg \left(p \vee \neg q\right) = q \wedge \neg p$$
$$\left(p \Rightarrow q\right) \wedge \neg \left(p \vee \neg q\right) = q \wedge \neg p$$
$$\neg \left(\left(p \Rightarrow q\right) \wedge \neg \left(p \vee \neg q\right)\right) = p \vee \neg q$$
Tabla de verdad
+---+---+--------+
| p | q | result |
+===+===+========+
| 0 | 0 | 1 |
+---+---+--------+
| 0 | 1 | 0 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 1 |
+---+---+--------+
Ya está reducido a FNC
$$p \vee \neg q$$
Ya está reducido a FND
$$p \vee \neg q$$