Expresión xyv¬x&(yvz)&¬(x&(¬yvz)vyz)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
(x∧(z∨¬y))∨(y∧z)=(x∧¬y)∨(y∧z)¬((x∧(z∨¬y))∨(y∧z))=(y∧¬z)∨(¬x∧¬y)¬x∧¬((x∧(z∨¬y))∨(y∧z))∧(y∨z)=¬x∧(y∨z)∧(¬y∨¬z)(x∧y)∨(¬x∧¬((x∧(z∨¬y))∨(y∧z))∧(y∨z))=(x∧y)∨(y∧¬z)∨(z∧¬x∧¬y)
(x∧y)∨(y∧¬z)∨(z∧¬x∧¬y)
(x∧y)∨(y∧(¬z))∨(z∧(¬x)∧(¬y))
Tabla de verdad
+---+---+---+--------+
| x | y | z | result |
+===+===+===+========+
| 0 | 0 | 0 | 0 |
+---+---+---+--------+
| 0 | 0 | 1 | 1 |
+---+---+---+--------+
| 0 | 1 | 0 | 1 |
+---+---+---+--------+
| 0 | 1 | 1 | 0 |
+---+---+---+--------+
| 1 | 0 | 0 | 0 |
+---+---+---+--------+
| 1 | 0 | 1 | 0 |
+---+---+---+--------+
| 1 | 1 | 0 | 1 |
+---+---+---+--------+
| 1 | 1 | 1 | 1 |
+---+---+---+--------+
(y∨z)∧(y∨¬x)∧(x∨¬y∨¬z)
(y∨z)∧(y∨(¬x))∧(x∨(¬y)∨(¬z))
(y∨z)∧(y∨¬x)∧(y∨¬y)∧(x∨y∨z)∧(x∨y∨¬x)∧(x∨y∨¬y)∧(x∨z∨¬z)∧(x∨¬x∨¬z)∧(x∨¬y∨¬z)∧(y∨z∨¬z)∧(y∨¬x∨¬z)∧(y∨¬y∨¬z)
(y∨z)∧(y∨(¬x))∧(y∨(¬y))∧(x∨y∨z)∧(x∨y∨(¬x))∧(x∨y∨(¬y))∧(x∨z∨(¬z))∧(y∨z∨(¬z))∧(x∨(¬x)∨(¬z))∧(x∨(¬y)∨(¬z))∧(y∨(¬x)∨(¬z))∧(y∨(¬y)∨(¬z))
(x∧y)∨(y∧¬z)∨(z∧¬x∧¬y)
(x∧y)∨(y∧(¬z))∨(z∧(¬x)∧(¬y))
Ya está reducido a FND
(x∧y)∨(y∧¬z)∨(z∧¬x∧¬y)
(x∧y)∨(y∧(¬z))∨(z∧(¬x)∧(¬y))