Expresión ¬(¬xvy)*v*(z≡y)*vw
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
y⇔z=(y∧z)∨(¬y∧¬z)¬(y∨¬x)=x∧¬yw∨(y⇔z)∨¬(y∨¬x)=w∨(x∧¬y)∨(y∧z)∨(¬y∧¬z)
w∨(x∧¬y)∨(y∧z)∨(¬y∧¬z)
w∨(y∧z)∨(x∧(¬y))∨((¬y)∧(¬z))
Tabla de verdad
+---+---+---+---+--------+
| w | x | y | z | result |
+===+===+===+===+========+
| 0 | 0 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 0 | 0 | 1 | 0 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 0 | 0 |
+---+---+---+---+--------+
| 0 | 0 | 1 | 1 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 0 | 1 | 1 |
+---+---+---+---+--------+
| 0 | 1 | 1 | 0 | 0 |
+---+---+---+---+--------+
| 0 | 1 | 1 | 1 | 1 |
+---+---+---+---+--------+
| 1 | 0 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 0 | 0 | 1 | 1 |
+---+---+---+---+--------+
| 1 | 0 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 0 | 1 | 1 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 0 | 1 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 0 | 1 |
+---+---+---+---+--------+
| 1 | 1 | 1 | 1 | 1 |
+---+---+---+---+--------+
Ya está reducido a FND
w∨(x∧¬y)∨(y∧z)∨(¬y∧¬z)
w∨(y∧z)∨(x∧(¬y))∨((¬y)∧(¬z))
(w∨y∨¬y)∧(w∨z∨¬y)∧(w∨x∨y∨¬y)∧(w∨x∨y∨¬z)∧(w∨x∨z∨¬y)∧(w∨x∨z∨¬z)∧(w∨y∨¬y∨¬z)∧(w∨z∨¬y∨¬z)
(w∨y∨(¬y))∧(w∨z∨(¬y))∧(w∨x∨y∨(¬y))∧(w∨x∨y∨(¬z))∧(w∨x∨z∨(¬y))∧(w∨x∨z∨(¬z))∧(w∨y∨(¬y)∨(¬z))∧(w∨z∨(¬y)∨(¬z))
(w∨z∨¬y)∧(w∨x∨y∨¬z)
w∨(x∧¬y)∨(y∧z)∨(¬y∧¬z)
w∨(y∧z)∨(x∧(¬y))∨((¬y)∧(¬z))