Expresión ¬(A→(B∧C)→D)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
a⇒(b∧c)=(b∧c)∨¬a(a⇒(b∧c))⇒d=d∨(a∧¬b)∨(a∧¬c)(a⇒(b∧c))⇒d=¬d∧(b∨¬a)∧(c∨¬a)
¬d∧(b∨¬a)∧(c∨¬a)
Tabla de verdad
+---+---+---+---+--------+
| a | b | c | d | result |
+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 0 |
+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 0 |
+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 0 |
+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 0 |
+---+---+---+---+--------+
Ya está reducido a FNC
¬d∧(b∨¬a)∧(c∨¬a)
(¬a∧¬d)∨(b∧c∧¬d)
(¬a∧¬d)∨(b∧c∧¬d)∨(b∧¬a∧¬d)∨(c∧¬a∧¬d)
((¬a)∧(¬d))∨(b∧c∧(¬d))∨(b∧(¬a)∧(¬d))∨(c∧(¬a)∧(¬d))
¬d∧(b∨¬a)∧(c∨¬a)