Она успела заполнить лишь небольшой фрагмент таблицы: x1
Условие
| Маша заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы: x1 | x2 | x3 | x4 | x5 | x6 | F |
|---|---|---|---|---|---|---|
| 1 | 0 | 1 | ||||
| 1 | 1 | 0 | ||||
| 0 | 0 | 0 |
Каким выражением может быть F? 1) ¬x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x62) x1 ∨ x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x63) x1 ∧ ¬x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ ¬x64) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Заметим, что функция F истинна лишь для одного набора переменных из трёх имеющихся.
Осталось ещё 1 шаг
Значит, F может быть только конъюнкцией, то…
Бесплатно · займёт минуту