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