Давайте заполним таблицу истинности для выражения ¬ (A ∨ C) ∧ B ∨ ¬B.
Сначала разберем выражение по частям:
1. *A ∨ C* (дизъюнкция A или C): Результат равен 1, если хотя бы одно из значений A или C равно 1.
2. *¬ (A ∨ C)* (отрицание A или C): Результат равен 1, если результат *A ∨ C* равен 0.
3. *¬B* (отрицание B): Результат равен 1, если B равно 0.
4. *(¬ (A ∨ C) ∧ B)* (конъюнкция ¬ (A ∨ C) и B): Результат равен 1, только если и ¬ (A ∨ C), и B равны 1.
5. *(¬ (A ∨ C) ∧ B) ∨ ¬B* (дизъюнкция (¬ (A ∨ C) ∧ B) или ¬B): Результат равен 1, если хотя бы одно из значений (¬ (A ∨ C) ∧ B) или ¬B равно 1.
Теперь составим таблицу истинности:
| A | B | C | A ∨ C | ¬(A ∨ C) | ¬B | (¬(A ∨ C) ∧ B) | (¬(A ∨ C) ∧ B) ∨ ¬B |
|---|---|---|-------|----------|-----|-------------------|-------------------------|
| 0 | 0 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Ответ:
| A | B | C | ¬ (A ∨ C) ∧ B ∨ ¬B |
|---|---|---|----------------------|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |