Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Используем обозначения: 1 — истина, 0 — ложь. В пунктах в) и г) черта охватывает всё выражение; в пункте г) черта над C обозначает отрицание C.
а) B ∧ (A ∨ 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 ∧ (B ∨ B̄)
Так как B ∨ B̄ всегда равно 1, выражение равносильно A.
| A | B | B̄ | B ∨ B̄ | A ∧ (B ∨ B̄) |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
в) ¬(B ∧ (A ∨ B ∨ C))
| A | B | C | A ∨ B ∨ C | B ∧ (A ∨ B ∨ C) | ¬(B ∧ (A ∨ B ∨ C)) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 | 0 |
г) ¬(A ∧ B ∨ C̄)
Сначала выполняется операция ∧, затем ∨; внешняя черта отрицает всё выражение.
| A | B | C | A ∧ B | C̄ | (A ∧ B) ∨ C̄ | ¬(A ∧ B ∨ C̄) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 1 | 0 |
Используем обозначения: 1 — истина, 0 — ложь. В пунктах в) и г) черта охватывает всё выражение; в пункте г) черта над C обозначает отрицание C.
а) B ∧ (A ∨ 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 ∧ (B ∨ B̄)
Так как B ∨ B̄ всегда равно 1, выражение равносильно A.
| A | B | B̄ | B ∨ B̄ | A ∧ (B ∨ B̄) |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 |
в) ¬(B ∧ (A ∨ B ∨ C))
| A | B | C | A ∨ B ∨ C | B ∧ (A ∨ B ∨ C) | ¬(B ∧ (A ∨ B ∨ C)) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 1 | 0 |
г) ¬(A ∧ B ∨ C̄)
Сначала выполняется операция ∧, затем ∨; внешняя черта отрицает всё выражение.
| A | B | C | A ∧ B | C̄ | (A ∧ B) ∨ C̄ | ¬(A ∧ B ∨ C̄) |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 | 1 | 0 |
