А в этом задании функция неизвестна, но есть заполненная таблица истинности. Твоя задача — восстановить выражение, ориентируясь на значения в столбцах.
Помести недостающие выражения в столбцы таблицы истинности.
| P | Q | R | ? | ? | ? | F |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 1 |
Варианты выражений: P∧R, P∨Q, Q, R, P∧R, P, Q∨R, P∨Q.
Выпишем значения каждого столбца сверху вниз.
Первый столбец:
Второй столбец:
Третий столбец:
Первый столбец:
Второй столбец:
Третий столбец:
Какой функции соответствует таблица истинности?
Столбец F: 1, 0, 1, 1, 1, 1, 1, 1 (строки PQR от 000 до 111).
- F=P∨Q∧R
- F=P∨Q→R
- F=P∨Q∧R
- F=P∨Q∨R
Из первого задания известны столбцы
Проверим
Строка
Строка
Во всех остальных строках
Это совпадает со столбцом F:
Проверим первый вариант на строке
