Выражение (A⇒B)⇒¬(B⇒A)
С верным решением ты станешь самым любимым в группе❤️😊
Решение
Подробное решение
a⇒b=b∨¬ab⇒a=a∨¬bb⇒a=b∧¬a(a⇒b)⇒b⇒a=(a∧¬b)∨(b∧¬a)
(a∧¬b)∨(b∧¬a)
Таблица истинности
+---+---+--------+
| a | b | result |
+===+===+========+
| 0 | 0 | 0 |
+---+---+--------+
| 0 | 1 | 1 |
+---+---+--------+
| 1 | 0 | 1 |
+---+---+--------+
| 1 | 1 | 0 |
+---+---+--------+
Уже приведено к ДНФ
(a∧¬b)∨(b∧¬a)
(a∧¬b)∨(b∧¬a)
(a∨b)∧(a∨¬a)∧(b∨¬b)∧(¬a∨¬b)
(a∨b)∧(a∨(¬a))∧(b∨(¬b))∧((¬a)∨(¬b))
(a∨b)∧(¬a∨¬b)