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