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