Выражение (x->y)&(y->x)
С верным решением ты станешь самым любимым в группе❤️😊
Решение
Подробное решение
$$x \Rightarrow y = y \vee \neg x$$
$$y \Rightarrow x = x \vee \neg y$$
$$\left(x \Rightarrow y\right) \wedge \left(y \Rightarrow x\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)$$
Таблица истинности
+---+---+--------+
| 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 \wedge y\right) \vee \left(\neg x \wedge \neg y\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))