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