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