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