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