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