Expresión ¬(P∨Q)↔(P∧Q)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
¬(p∨q)=¬p∧¬q(p∧q)⇔¬(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 |
+---+---+--------+
Ya está reducido a FND
(p∧¬q)∨(q∧¬p)
(p∧¬q)∨(q∧¬p)
(p∨q)∧(p∨¬p)∧(q∨¬q)∧(¬p∨¬q)
(p∨q)∧(p∨(¬p))∧(q∨(¬q))∧((¬p)∨(¬q))
(p∨q)∧(¬p∨¬q)