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