Expresión а⇒b=¬a+b&¬(a⇒b)=a⊕¬b
El profesor se sorprenderá mucho al ver tu solución correcta😉
Solución
Solución detallada
$$a \Rightarrow b = b \vee \neg a$$
$$a \not\Rightarrow b = a \wedge \neg b$$
$$b \wedge a \not\Rightarrow b = \text{False}$$
$$\left(b \wedge a \not\Rightarrow b\right) \vee \neg a = \neg a$$
$$a ⇔ \left(a \Rightarrow b\right) ⇔ \left(\left(b \wedge a \not\Rightarrow b\right) \vee \neg a\right) = \text{False}$$
$$\neg b ⊕ \left(a ⇔ \left(a \Rightarrow b\right) ⇔ \left(\left(b \wedge a \not\Rightarrow b\right) \vee \neg a\right)\right) = \neg b$$
Tabla de verdad
+---+---+--------+
| a | b | result |
+===+===+========+
| 0 | 0 | 1 |
+---+---+--------+
| 0 | 1 | 0 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 0 |
+---+---+--------+
Ya está reducido a FNC
$$\neg b$$
Ya está reducido a FND
$$\neg b$$