Expresión ¬((a⇒b)∧(b⇒a))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
a⇒b=b∨¬ab⇒a=a∨¬b(a⇒b)∧(b⇒a)=(a∧b)∨(¬a∧¬b)¬((a⇒b)∧(b⇒a))=(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 |
+---+---+--------+
Ya está reducido a FND
(a∧¬b)∨(b∧¬a)
(a∧¬b)∨(b∧¬a)
(a∨b)∧(¬a∨¬b)
(a∨b)∧(a∨¬a)∧(b∨¬b)∧(¬a∨¬b)
(a∨b)∧(a∨(¬a))∧(b∨(¬b))∧((¬a)∨(¬b))