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