СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задания Д2 № 3797

Дан фрагмент таблицы истинности выражения F:

 

x1x2x3x4x5F
010110
011101
010100

 

Какое выражение соответствует 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

Источник: Яндекс: Тренировочная работа ЕГЭ по информатике. Ва­ри­ант 1.