Expresión (¬a∨¬(abc)∨¬c)(a¬c∨c¬x∨x)¬(ac∨bx)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(a∧c)∨(b∧x)=(a∨b)∧(a∨x)∧(b∨c)∧(c∨x)¬((a∧c)∨(b∧x))=(¬a∧¬b)∨(¬a∧¬x)∨(¬b∧¬c)∨(¬c∧¬x)x∨(a∧¬c)∨(c∧¬x)=a∨c∨x¬(a∧b∧c)=¬a∨¬b∨¬c¬a∨¬c∨¬(a∧b∧c)=¬a∨¬b∨¬c¬((a∧c)∨(b∧x))∧(x∨(a∧¬c)∨(c∧¬x))∧(¬a∨¬c∨¬(a∧b∧c))=(¬a∨¬c)∧(¬b∨¬x)∧(a∨c∨x)
(¬a∨¬c)∧(¬b∨¬x)∧(a∨c∨x)
(a∨c∨x)∧((¬a)∨(¬c))∧((¬b)∨(¬x))
Tabla de verdad
+---+---+---+---+--------+
| a | b | c | x | result |
+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 0 |
+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 1 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 0 |
+---+---+---+---+--------+
| 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 | 0 |
+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 0 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 0 |
+---+---+---+---+--------+
(¬a∨¬c)∧(¬b∨¬x)∧(a∨c∨x)
(a∨c∨x)∧((¬a)∨(¬c))∧((¬b)∨(¬x))
(a∧¬a∧¬b)∨(a∧¬a∧¬x)∨(a∧¬b∧¬c)∨(a∧¬c∧¬x)∨(c∧¬a∧¬b)∨(c∧¬a∧¬x)∨(c∧¬b∧¬c)∨(c∧¬c∧¬x)∨(x∧¬a∧¬b)∨(x∧¬a∧¬x)∨(x∧¬b∧¬c)∨(x∧¬c∧¬x)
(a∧(¬a)∧(¬b))∨(a∧(¬a)∧(¬x))∨(a∧(¬b)∧(¬c))∨(a∧(¬c)∧(¬x))∨(c∧(¬a)∧(¬b))∨(c∧(¬a)∧(¬x))∨(c∧(¬b)∧(¬c))∨(c∧(¬c)∧(¬x))∨(x∧(¬a)∧(¬b))∨(x∧(¬a)∧(¬x))∨(x∧(¬b)∧(¬c))∨(x∧(¬c)∧(¬x))
Ya está reducido a FNC
(¬a∨¬c)∧(¬b∨¬x)∧(a∨c∨x)
(a∨c∨x)∧((¬a)∨(¬c))∧((¬b)∨(¬x))
(a∧¬c∧¬x)∨(c∧¬a∧¬x)∨(x∧¬a∧¬b)∨(x∧¬b∧¬c)
(a∧(¬c)∧(¬x))∨(c∧(¬a)∧(¬x))∨(x∧(¬a)∧(¬b))∨(x∧(¬b)∧(¬c))