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




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

Александра заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:

 

x1x2x3x4x5x6x7x8F
010
101
111

 

Каким из приведённых ниже выражений может быть F?

 

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8

2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8

4) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

Решение.

Проанализируем каждый вариант.

Первый вариант не подходит, поскольку в третьей строке переменная ¬x8 = 0, следовательно, F должно обращаться в нуль, что не соответствует таблице истинности.

Второй вариант подходит по имеющимся фрагментам.

Третий вариант ответа не подходит по второй строке, поскольку в ней x4 = 0, а F = 1.

Четвёртый вариант не подходит по первой строчке.

 

Правильный ответ указан под номером: 2.

Источник: Де­мон­стра­ци­он­ная версия ЕГЭ—2015 по информатике.
Спрятать решение · ·
Гость 24.10.2014 18:38

2) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

 

Вы пишите: "Вто­рой ва­ри­ант под­хо­дит по име­ю­щим­ся фраг­мен­там."

 

Хотя он не подходит по 3 строчке т.к.

 

¬x4 + ¬x8, то есть 0 + 0 = 0 != 1 ?!

Сергей Никифоров

Это дизъюнкция, поэтому если хотя бы один неизвестный операнд будет равен единице, то выражение будет истинным.