Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим значения выражений при всех возможных значениях переменных \(A\) и \(B\).
| A | B | A И B | НЕ (A И B) | НЕ A | НЕ B | НЕ A ИЛИ НЕ B |
|---|---|---|---|---|---|---|
| 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 |
Значения двух выражений совпадают во всех строках таблицы. Это закон де Моргана:
\(\neg(A\land B)\equiv\neg A\lor\neg B\).
Ответ: выражения равносильны.
Проверим значения выражений при всех возможных значениях переменных \(A\) и \(B\).
| A | B | A И B | НЕ (A И B) | НЕ A | НЕ B | НЕ A ИЛИ НЕ B |
|---|---|---|---|---|---|---|
| 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 |
Значения двух выражений совпадают во всех строках таблицы. Это закон де Моргана:
\(\neg(A\land B)\equiv\neg A\lor\neg B\).
Ответ: выражения равносильны.
