Expresión CA+¬B↔BC→¬A¬BA→C
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
a∧¬a∧¬b=False(b∧c)⇒(a∧¬a∧¬b)=¬b∨¬c((b∧c)⇒(a∧¬a∧¬b))⇒c=c(((b∧c)⇒(a∧¬a∧¬b))⇒c)⇔((a∧c)∨¬b)=(a∧b)∨(b∧¬c)∨(c∧¬b)
(a∧b)∨(b∧¬c)∨(c∧¬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 | 0 |
+---+---+---+--------+
| 1 | 0 | 1 | 1 |
+---+---+---+--------+
| 1 | 1 | 0 | 1 |
+---+---+---+--------+
| 1 | 1 | 1 | 1 |
+---+---+---+--------+
(b∨c)∧(a∨¬b∨¬c)
Ya está reducido a FND
(a∧b)∨(b∧¬c)∨(c∧¬b)
(a∧b)∨(b∧¬c)∨(c∧¬b)
(b∨c)∧(b∨¬b)∧(a∨b∨c)∧(a∨b∨¬b)∧(a∨c∨¬c)∧(a∨¬b∨¬c)∧(b∨c∨¬c)∧(b∨¬b∨¬c)
(b∨c)∧(b∨(¬b))∧(a∨b∨c)∧(a∨b∨(¬b))∧(a∨c∨(¬c))∧(b∨c∨(¬c))∧(a∨(¬b)∨(¬c))∧(b∨(¬b)∨(¬c))