Expresión not(x+y)⊕not(y+z)⊕not(x+z)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
¬(x∨y)=¬x∧¬y¬(x∨z)=¬x∧¬z¬(y∨z)=¬y∧¬z¬(x∨y)⊕¬(x∨z)⊕¬(y∨z)=(¬x∧¬y)∨(¬x∧¬z)∨(¬y∧¬z)
(¬x∧¬y)∨(¬x∧¬z)∨(¬y∧¬z)
((¬x)∧(¬y))∨((¬x)∧(¬z))∨((¬y)∧(¬z))
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 | 0 |
+---+---+---+--------+
| 1 | 1 | 0 | 0 |
+---+---+---+--------+
| 1 | 1 | 1 | 0 |
+---+---+---+--------+
(¬x∨¬y)∧(¬x∨¬z)∧(¬y∨¬z)
((¬x)∨(¬y))∧((¬x)∨(¬z))∧((¬y)∨(¬z))
(¬x∧¬y)∨(¬x∧¬z)∨(¬y∧¬z)
((¬x)∧(¬y))∨((¬x)∧(¬z))∨((¬y)∧(¬z))
(¬x∨¬y)∧(¬x∨¬z)∧(¬y∨¬z)∧(¬x∨¬y∨¬z)
((¬x)∨(¬y))∧((¬x)∨(¬z))∧((¬y)∨(¬z))∧((¬x)∨(¬y)∨(¬z))
Ya está reducido a FND
(¬x∧¬y)∨(¬x∧¬z)∨(¬y∧¬z)
((¬x)∧(¬y))∨((¬x)∧(¬z))∨((¬y)∧(¬z))