Задания
Версия для печати и копирования в MS Word
Дан фрагмент таблицы истинности выражения F:
| x1 | x2 | x3 | x4 | x5 | F |
|---|---|---|---|---|---|
| 0 | 1 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 |
Какое выражение соответствует F?
1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5
2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5
4) ¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5
Решение.
Посмотрим внимательно на ответы. Они представляют собой либо конъюнкцию, либо дизъюнкцию данных пяти переменных или отрицательных к ним.
Сначала выясним, конъюнкция это или дизъюнкция.
Дизъюнкция не может быть равна нулю в двух из трех различных комбинаций, следовательно, в ответом является конъюнкция. Первый и второй варианты ответа не подходят. Последовательно проверим варианты 3 и 4. Третий вариант не подходит, четвёртый — подходит.
Ответ: 4