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