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