Expresión (x+(!y))*(y+(!z))*(z+(!x))*((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)=(x∨¬y)∧(x∨¬z)∧(y∨¬x)∧(y∨¬z)∧(z∨¬x)∧(z∨¬y)(x∨¬y)∧(y∨¬z)∧(z∨¬x)∧((x∧y∧z)∨(¬x∧¬y∧¬z))=(x∨¬y)∧(x∨¬z)∧(y∨¬x)∧(y∨¬z)∧(z∨¬x)∧(z∨¬y)
(x∨¬y)∧(x∨¬z)∧(y∨¬x)∧(y∨¬z)∧(z∨¬x)∧(z∨¬y)
(x∨(¬y))∧(x∨(¬z))∧(y∨(¬x))∧(y∨(¬z))∧(z∨(¬x))∧(z∨(¬y))
Tabla de verdad
+---+---+---+--------+
| x | y | z | result |
+===+===+===+========+
| 0 | 0 | 0 | 1 |
+---+---+---+--------+
| 0 | 0 | 1 | 0 |
+---+---+---+--------+
| 0 | 1 | 0 | 0 |
+---+---+---+--------+
| 0 | 1 | 1 | 0 |
+---+---+---+--------+
| 1 | 0 | 0 | 0 |
+---+---+---+--------+
| 1 | 0 | 1 | 0 |
+---+---+---+--------+
| 1 | 1 | 0 | 0 |
+---+---+---+--------+
| 1 | 1 | 1 | 1 |
+---+---+---+--------+
Ya está reducido a FNC
(x∨¬y)∧(x∨¬z)∧(y∨¬x)∧(y∨¬z)∧(z∨¬x)∧(z∨¬y)
(x∨(¬y))∧(x∨(¬z))∧(y∨(¬x))∧(y∨(¬z))∧(z∨(¬x))∧(z∨(¬y))
(x∨¬y)∧(x∨¬z)∧(y∨¬x)∧(y∨¬z)∧(z∨¬x)∧(z∨¬y)
(x∨(¬y))∧(x∨(¬z))∧(y∨(¬x))∧(y∨(¬z))∧(z∨(¬x))∧(z∨(¬y))
(x∧y∧z)∨(¬x∧¬y∧¬z)∨(x∧y∧z∧¬x)∨(x∧y∧z∧¬y)∨(x∧y∧z∧¬z)∨(x∧y∧¬x∧¬y)∨(x∧z∧¬x∧¬z)∨(x∧¬x∧¬y∧¬z)∨(y∧z∧¬y∧¬z)∨(y∧¬x∧¬y∧¬z)∨(z∧¬x∧¬y∧¬z)∨(x∧y∧z∧¬x∧¬y)∨(x∧y∧z∧¬x∧¬z)∨(x∧y∧z∧¬y∧¬z)∨(x∧y∧¬x∧¬y∧¬z)∨(x∧z∧¬x∧¬y∧¬z)∨(y∧z∧¬x∧¬y∧¬z)∨(x∧y∧z∧¬x∧¬y∧¬z)
(x∧y∧z)∨(x∧y∧z∧(¬x))∨(x∧y∧z∧(¬y))∨(x∧y∧z∧(¬z))∨((¬x)∧(¬y)∧(¬z))∨(x∧y∧(¬x)∧(¬y))∨(x∧z∧(¬x)∧(¬z))∨(y∧z∧(¬y)∧(¬z))∨(x∧(¬x)∧(¬y)∧(¬z))∨(y∧(¬x)∧(¬y)∧(¬z))∨(z∧(¬x)∧(¬y)∧(¬z))∨(x∧y∧z∧(¬x)∧(¬y))∨(x∧y∧z∧(¬x)∧(¬z))∨(x∧y∧z∧(¬y)∧(¬z))∨(x∧y∧(¬x)∧(¬y)∧(¬z))∨(x∧z∧(¬x)∧(¬y)∧(¬z))∨(y∧z∧(¬x)∧(¬y)∧(¬z))∨(x∧y∧z∧(¬x)∧(¬y)∧(¬z))
(x∧y∧z)∨(¬x∧¬y∧¬z)