Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим выражения по таблице истинности. Обозначим первое выражение как ¬(А ∧ В), а второе — как ¬А ∨ ¬В.
| А | В | А И В | НЕ (А И В) | НЕ А | НЕ В | НЕ А ИЛИ НЕ В |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Столбцы значений выражений НЕ (А И В) и НЕ А ИЛИ НЕ В совпадают во всех строках. Это закон де Моргана: отрицание конъюнкции равно дизъюнкции отрицаний.
Ответ: выражения равносильны.
Проверим выражения по таблице истинности. Обозначим первое выражение как ¬(А ∧ В), а второе — как ¬А ∨ ¬В.
| А | В | А И В | НЕ (А И В) | НЕ А | НЕ В | НЕ А ИЛИ НЕ В |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Столбцы значений выражений НЕ (А И В) и НЕ А ИЛИ НЕ В совпадают во всех строках. Это закон де Моргана: отрицание конъюнкции равно дизъюнкции отрицаний.
Ответ: выражения равносильны.
