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