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




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

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

 

 

 

 

 

 

x1x2x3x4x5x6x7x8F
101
001
010

 

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

Решение.

1 и 2 не подходят, так как это конъюнкции, в которых присутствует конъюнкт x6, а в первой строке таблицы x6 = 0, то есть значение выражения должно быть равно 0, что не так.

3 не подходит, так как это дизъюнкция, в которой присутствует дизъюнкт x4, а в последней строке таблицы x4 = 1, то есть значение выражения должно быть 1, что не так.

4 же подходит под все строчки и может быть исходным выражением.

Источник: ЕГЭ 05.05.2015. До­сроч­ная волна.
Спрятать решение · ·
Гость 14.06.2015 16:54

4-е выражение не может подходить, так как в самой первой строчке таблицы истинности F = 0. x4 обращается в 0, и x6 является 0, следовательно, F не может быть равно 1.

Никита Горохов

В задании спрашивается, каким из выражений F могла бы быть. То есть какое из выражений не противоречит тем данным, что имеются. И тем данным, что имеются в таблице, четвёртое выражение не противоречит, в отличие от трёх других.