Выражение (P→Q)→(¬P→¬Q)
С верным решением ты станешь самым любимым в группе❤️😊
Решение
Подробное решение
$$p \Rightarrow q = q \vee \neg p$$
$$\neg p \Rightarrow \neg q = p \vee \neg q$$
$$\left(p \Rightarrow q\right) \Rightarrow \left(\neg p \Rightarrow \neg q\right) = p \vee \neg q$$
Таблица истинности
+---+---+--------+
| p | q | result |
+===+===+========+
| 0 | 0 | 1 |
+---+---+--------+
| 0 | 1 | 0 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 1 |
+---+---+--------+
Уже приведено к ДНФ
$$p \vee \neg q$$
Уже приведено к КНФ
$$p \vee \neg q$$