Expresión ¬x*¬y⇔(¬x∨¬y)
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
$$\left(\neg x \wedge \neg y\right) ⇔ \left(\neg x \vee \neg y\right) = \left(x \wedge y\right) \vee \left(\neg x \wedge \neg y\right)$$
$$\left(x \wedge y\right) \vee \left(\neg x \wedge \neg y\right)$$
Tabla de verdad
+---+---+--------+
| x | y | result |
+===+===+========+
| 0 | 0 | 1 |
+---+---+--------+
| 0 | 1 | 0 |
+---+---+--------+
| 1 | 0 | 0 |
+---+---+--------+
| 1 | 1 | 1 |
+---+---+--------+
$$\left(x \wedge y\right) \vee \left(\neg x \wedge \neg y\right)$$
$$\left(x \vee \neg y\right) \wedge \left(y \vee \neg x\right)$$
$$\left(x \vee \neg x\right) \wedge \left(x \vee \neg y\right) \wedge \left(y \vee \neg x\right) \wedge \left(y \vee \neg y\right)$$
(x∨(¬x))∧(x∨(¬y))∧(y∨(¬x))∧(y∨(¬y))
Ya está reducido a FND
$$\left(x \wedge y\right) \vee \left(\neg x \wedge \neg y\right)$$