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