Ответ:
Для таблиц используем правило приоритета: сначала отрицания, затем конъюнкция, затем дизъюнкция. В схемах обозначение «НЕ» соответствует инверсии, «И» — конъюнкции, «ИЛИ» — дизъюнкции.
1) \(F=\overline{A\lor B}\lor\overline{A\land B}\)
Схема: подать \(A,B\) на элемент «ИЛИ» и инвертировать его выход; параллельно подать их на элемент «И» и инвертировать его выход. Результаты соединить элементом «ИЛИ».
| A | B | \(\overline{A\lor B}\) | \(\overline{A\land B}\) | F |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
2) \(F=\overline{A\lor\overline C}\land\overline{A\land\overline B}\land A\land C\)
Схема: сформировать \(\overline C\) и \(\overline B\); построить два указанных инвертированных элемента «ИЛИ» и «И», затем объединить их выходы вместе с \(A\) и \(C\) элементом «И».
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
3) \(F=\overline{\overline A\land C\lor B\land\overline C\land\overline A}\lor A\)
Схема: сформировать инверсии входов, собрать выражение внутри внешнего отрицания элементами «И» и «ИЛИ», затем объединить результат с \(A\) элементом «ИЛИ».
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
Для таблиц используем правило приоритета: сначала отрицания, затем конъюнкция, затем дизъюнкция. В схемах обозначение «НЕ» соответствует инверсии, «И» — конъюнкции, «ИЛИ» — дизъюнкции.
1) \(F=\overline{A\lor B}\lor\overline{A\land B}\)
Схема: подать \(A,B\) на элемент «ИЛИ» и инвертировать его выход; параллельно подать их на элемент «И» и инвертировать его выход. Результаты соединить элементом «ИЛИ».
| A | B | \(\overline{A\lor B}\) | \(\overline{A\land B}\) | F |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
2) \(F=\overline{A\lor\overline C}\land\overline{A\land\overline B}\land A\land C\)
Схема: сформировать \(\overline C\) и \(\overline B\); построить два указанных инвертированных элемента «ИЛИ» и «И», затем объединить их выходы вместе с \(A\) и \(C\) элементом «И».
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 |
3) \(F=\overline{\overline A\land C\lor B\land\overline C\land\overline A}\lor A\)
Схема: сформировать инверсии входов, собрать выражение внутри внешнего отрицания элементами «И» и «ИЛИ», затем объединить результат с \(A\) элементом «ИЛИ».
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
