Expresión AC+B'CD'+BCD+AB'D'+ABD+A'B'C'D+A'BC'D'
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
¬(c∧d)=¬c∨¬d¬(b∨(a∧c))=¬b∧(¬a∨¬c)¬(c∧d)∧¬(b∨(a∧c))=¬b∧(¬a∨¬c)∧(¬c∨¬d)(a∧b)∨(b∧c∧d)=b∧(a∨c)∧(a∨d)¬((a∧b)∨(b∧c∧d))=(¬a∧¬c)∨(¬a∧¬d)∨¬b¬d∧¬((a∧b)∨(b∧c∧d))=¬d∧(¬a∨¬b)¬(b∧c)=¬b∨¬c¬(a∨d)=¬a∧¬da∨(a∧b∧d)=a¬(a∨(a∧b∧d))=¬a¬b∧¬c∧¬d∧¬(b∧c)∧¬(a∨d)∧¬(a∨(a∧b∧d))=¬a∧¬b∧¬c∧¬d(¬d∧¬((a∧b)∨(b∧c∧d)))∨(¬(c∧d)∧¬(b∨(a∧c)))∨(¬b∧¬c∧¬d∧¬(b∧c)∧¬(a∨d)∧¬(a∨(a∧b∧d)))=(¬a∧¬d)∨(¬b∧¬c)∨(¬b∧¬d)
(¬a∧¬d)∨(¬b∧¬c)∨(¬b∧¬d)
((¬a)∧(¬d))∨((¬b)∧(¬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 | 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 | 1 |
+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 1 |
+---+---+---+---+--------+
| 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 |
+---+---+---+---+--------+
(¬a∨¬b)∧(¬b∨¬d)∧(¬c∨¬d)∧(¬a∨¬b∨¬c)∧(¬a∨¬b∨¬d)∧(¬a∨¬c∨¬d)∧(¬b∨¬c∨¬d)
((¬a)∨(¬b))∧((¬b)∨(¬d))∧((¬c)∨(¬d))∧((¬a)∨(¬b)∨(¬c))∧((¬a)∨(¬b)∨(¬d))∧((¬a)∨(¬c)∨(¬d))∧((¬b)∨(¬c)∨(¬d))
Ya está reducido a FND
(¬a∧¬d)∨(¬b∧¬c)∨(¬b∧¬d)
((¬a)∧(¬d))∨((¬b)∧(¬c))∨((¬b)∧(¬d))
(¬a∧¬d)∨(¬b∧¬c)∨(¬b∧¬d)
((¬a)∧(¬d))∨((¬b)∧(¬c))∨((¬b)∧(¬d))
(¬a∨¬b)∧(¬b∨¬d)∧(¬c∨¬d)
((¬a)∨(¬b))∧((¬b)∨(¬d))∧((¬c)∨(¬d))