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