Expresión ((avb)∧(avx)∧(¬av¬x))∧((av¬b)∧(bvx)∧(bv¬a))v¬((avb)∧(avx)∧(¬av¬x))∧¬((av¬b)∧(bvx)∧(bv¬a))
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(a∨b)∧(a∨x)∧(a∨¬b)∧(b∨x)∧(b∨¬a)∧(¬a∨¬x)=a∧b∧¬x¬((a∨b)∧(a∨x)∧(¬a∨¬x))=(a∧x)∨(¬a∧¬b)∨(¬a∧¬x)(a∨¬b)∧(b∨x)∧(b∨¬a)=(a∨x)∧(a∨¬b)∧(b∨¬a)¬((a∨¬b)∧(b∨x)∧(b∨¬a))=(a∧¬b)∨(b∧¬a)∨(¬b∧¬x)¬((a∨b)∧(a∨x)∧(¬a∨¬x))∧¬((a∨¬b)∧(b∨x)∧(b∨¬a))=(a∨¬x)∧(x∨¬a)∧(¬b∨¬x)(¬((a∨b)∧(a∨x)∧(¬a∨¬x))∧¬((a∨¬b)∧(b∨x)∧(b∨¬a)))∨((a∨b)∧(a∨x)∧(a∨¬b)∧(b∨x)∧(b∨¬a)∧(¬a∨¬x))=(b∧¬x)∨(¬a∧¬x)∨(a∧x∧¬b)
(b∧¬x)∨(¬a∧¬x)∨(a∧x∧¬b)
(b∧(¬x))∨((¬a)∧(¬x))∨(a∧x∧(¬b))
Tabla de verdad
+---+---+---+--------+
| a | b | x | result |
+===+===+===+========+
| 0 | 0 | 0 | 1 |
+---+---+---+--------+
| 0 | 0 | 1 | 0 |
+---+---+---+--------+
| 0 | 1 | 0 | 1 |
+---+---+---+--------+
| 0 | 1 | 1 | 0 |
+---+---+---+--------+
| 1 | 0 | 0 | 0 |
+---+---+---+--------+
| 1 | 0 | 1 | 1 |
+---+---+---+--------+
| 1 | 1 | 0 | 1 |
+---+---+---+--------+
| 1 | 1 | 1 | 0 |
+---+---+---+--------+
(a∨¬x)∧(x∨¬x)∧(¬b∨¬x)∧(a∨b∨¬a)∧(a∨b∨¬x)∧(a∨¬a∨¬x)∧(b∨x∨¬a)∧(b∨x∨¬x)∧(b∨¬a∨¬b)∧(b∨¬b∨¬x)∧(x∨¬a∨¬x)∧(¬a∨¬b∨¬x)
(a∨(¬x))∧(x∨(¬x))∧((¬b)∨(¬x))∧(a∨b∨(¬a))∧(a∨b∨(¬x))∧(b∨x∨(¬a))∧(b∨x∨(¬x))∧(a∨(¬a)∨(¬x))∧(b∨(¬a)∨(¬b))∧(b∨(¬b)∨(¬x))∧(x∨(¬a)∨(¬x))∧((¬a)∨(¬b)∨(¬x))
Ya está reducido a FND
(b∧¬x)∨(¬a∧¬x)∨(a∧x∧¬b)
(b∧(¬x))∨((¬a)∧(¬x))∨(a∧x∧(¬b))
(b∧¬x)∨(¬a∧¬x)∨(a∧x∧¬b)
(b∧(¬x))∨((¬a)∧(¬x))∨(a∧x∧(¬b))
(a∨¬x)∧(¬b∨¬x)∧(b∨x∨¬a)
(a∨(¬x))∧((¬b)∨(¬x))∧(b∨x∨(¬a))