Expresión not(not((notaornotb)and(aorb)))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(a∨b)∧(¬a∨¬b)=(a∧¬b)∨(b∧¬a)¬((a∨b)∧(¬a∨¬b))=(a∧b)∨(¬a∧¬b)¬(¬((a∨b)∧(¬a∨¬b)))=(a∧¬b)∨(b∧¬a)
(a∧¬b)∨(b∧¬a)
Tabla de verdad
+---+---+--------+
| a | b | result |
+===+===+========+
| 0 | 0 | 0 |
+---+---+--------+
| 0 | 1 | 1 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 0 |
+---+---+--------+
(a∨b)∧(a∨¬a)∧(b∨¬b)∧(¬a∨¬b)
(a∨b)∧(a∨(¬a))∧(b∨(¬b))∧((¬a)∨(¬b))
Ya está reducido a FND
(a∧¬b)∨(b∧¬a)
(a∧¬b)∨(b∧¬a)
(a∨b)∧(¬a∨¬b)