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