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