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