Expresión ((¬P∨Q)∧(Q→P))→(P∧¬Q)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
q⇒p=p∨¬q(q⇒p)∧(q∨¬p)=(p∧q)∨(¬p∧¬q)((q⇒p)∧(q∨¬p))⇒(p∧¬q)=(p∧¬q)∨(q∧¬p)
(p∧¬q)∨(q∧¬p)
Tabla de verdad
+---+---+--------+
| p | q | result |
+===+===+========+
| 0 | 0 | 0 |
+---+---+--------+
| 0 | 1 | 1 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 0 |
+---+---+--------+
(p∨q)∧(p∨¬p)∧(q∨¬q)∧(¬p∨¬q)
(p∨q)∧(p∨(¬p))∧(q∨(¬q))∧((¬p)∨(¬q))
(p∨q)∧(¬p∨¬q)
Ya está reducido a FND
(p∧¬q)∨(q∧¬p)
(p∧¬q)∨(q∧¬p)