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