Ответ:
Приоритет операций: сначала отрицание ¬, затем конъюнкция ∧, затем дизъюнкция ∨. Переменная C в выражении Fa не встречается, поэтому для полной таблицы по A, B, C её значения повторяют результаты для каждой пары A, B.
а) Fa = A ∨ ¬(B ∧ A)
| A | B | C | B ∧ A | ¬(B ∧ A) | Fa |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 |
Если A = 0, то B ∧ A = 0 и отрицание равно 1; если A = 1, то дизъюнкция уже содержит истинное A. Поэтому Fa всегда истинно.
б) Fb = ¬A ∧ C ∨ B = (¬A ∧ C) ∨ B
| A | B | C | ¬A | ¬A ∧ C | Fb |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 |
Сначала вычисляется ¬A ∧ C, затем результат объединяется с B дизъюнкцией.
в) Fc = ¬A ∧ ¬B ∨ A ∧ B ∧ ¬C = (¬A ∧ ¬B) ∨ (A ∧ B ∧ ¬C)
| A | B | C | ¬A | ¬B | ¬C | Fc |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Fc истинно, когда A = 0 и B = 0, либо когда A = 1, B = 1 и C = 0.
Приоритет операций: сначала отрицание ¬, затем конъюнкция ∧, затем дизъюнкция ∨. Переменная C в выражении Fa не встречается, поэтому для полной таблицы по A, B, C её значения повторяют результаты для каждой пары A, B.
а) Fa = A ∨ ¬(B ∧ A)
| A | B | C | B ∧ A | ¬(B ∧ A) | Fa |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 1 |
Если A = 0, то B ∧ A = 0 и отрицание равно 1; если A = 1, то дизъюнкция уже содержит истинное A. Поэтому Fa всегда истинно.
б) Fb = ¬A ∧ C ∨ B = (¬A ∧ C) ∨ B
| A | B | C | ¬A | ¬A ∧ C | Fb |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 | 1 |
Сначала вычисляется ¬A ∧ C, затем результат объединяется с B дизъюнкцией.
в) Fc = ¬A ∧ ¬B ∨ A ∧ B ∧ ¬C = (¬A ∧ ¬B) ∨ (A ∧ B ∧ ¬C)
| A | B | C | ¬A | ¬B | ¬C | Fc |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 0 |
Fc истинно, когда A = 0 и B = 0, либо когда A = 1, B = 1 и C = 0.
