Дан фрагмент таблицы истинности выражения 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
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
Сначала выясним, конъюнкция это или дизъюнкция.
Дизъюнкция не может быть равна нулю в двух из трех различных комбинаций, следовательно, в ответом является конъюнкция. Первый и второй варианты ответа не подходят. Последовательно проверим варианты 3 и 4. Третий вариант не подходит, четвёртый — подходит.
Ответ: 4
Правильный ответ:
4
📚 Похожие разобранные задания по предмету:
ID 140220 • Задание №1
В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов):
«Обь, ...
ID 29404 • Задание №2
Логическая функция F задаётся выражением (x ∧ ¬y) ∨ (y ≡ z ) ∨ w.
Дан частично заполненный фрагмент, содержащи...
🔗 Другие задания линии №12 по предмету Информатика:
ID 31602
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
ID 31603
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
ID 31604
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
ID 31605
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...
ID 31606
Исполнитель МТ представляет собой читающую и записывающую головку, которая может передвигаться ...