Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Построим таблицу истинности для двух законов де Моргана: \(\neg(A \land B) = \neg A \lor \neg B\) и \(\neg(A \lor B) = \neg A \land \neg B\).
| A | B | ¬(A ∧ B) | ¬A ∨ ¬B | ¬(A ∨ B) | ¬A ∧ ¬B |
|---|---|---|---|---|---|
| И | И | Л | Л | Л | Л |
| И | Л | И | И | Л | Л |
| Л | И | И | И | Л | Л |
| Л | Л | И | И | И | И |
В каждой строке значения в парах сравниваемых столбцов совпадают. Следовательно, обе формулы де Моргана истинны при любых значениях A и B.
Построим таблицу истинности для двух законов де Моргана: \(\neg(A \land B) = \neg A \lor \neg B\) и \(\neg(A \lor B) = \neg A \land \neg B\).
| A | B | ¬(A ∧ B) | ¬A ∨ ¬B | ¬(A ∨ B) | ¬A ∧ ¬B |
|---|---|---|---|---|---|
| И | И | Л | Л | Л | Л |
| И | Л | И | И | Л | Л |
| Л | И | И | И | Л | Л |
| Л | Л | И | И | И | И |
В каждой строке значения в парах сравниваемых столбцов совпадают. Следовательно, обе формулы де Моргана истинны при любых значениях A и B.
