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