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