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