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