Дан фрагмент таблицы истинности выражения F:x1
Условие
| Дан фрагмент таблицы истинности выражения F:x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | x9 | x10 | F |
|---|---|---|---|---|---|---|---|---|---|---|
| 0 | 1 | 0 | 1 | 1 | 1 | 1 | ||||
| 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
Каким из приведённых ниже выражений может быть F? 1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ x8 ∧ ¬x9 ∧ x102) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ x8 ∨ ¬x9 ∨ x103) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x104) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Сначала выясним, является F конъюнкцией или дизъюнкцией. Каковы бы ни были логические переменные х1, х2, ... х10 и отрицания к ним, их конъюнкция может быть равна 1 только в одном случае — когда все они равны
Осталось ещё 7 шагов
Из таблицы истинности следует, что функция F…
Это значит, что хотя бы одна переменная из…
Это значит, что хотя бы одна переменная из…
Это значит, что все переменные x1, x3, x5…
Так как в третьей строке переменные, около…
Это значит, что все переменные¬x1, x2, ¬x3…
Так как в третьей строке есть переменные…
Бесплатно · займёт минуту