Построение ТИ логических выражений. ЕГЭ

Построение ТИ логических выражений. ЕГЭ Предмет  Информатика  Класс  Учебник  Тема  Вопрос №1 10  Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.,  Еремин Е.А. М.: 2013 — Ч.1 ­ 344с., Ч.2 ­ 304с.  § 19. Логические операции  Логическая функция F задаётся выражением (x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов,  при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F  соответствует каждая из переменных x, y, z. В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала  – буква, соответствующая первому столбцу; затем – буква, соответствующая второму столбцу, и т.д.)  Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Если бы функция была задана выражением ¬x \/ y, зависящим от двух переменных: x и y, и  был приведён фрагмент её таблицы истинности, содержащий все наборы аргументов, при которых  функция F истинна. Тогда первому столбцу соответствовала бы переменная y, а второму столбцу – переменная x. В ответе  следовало бы написать: yx Вопрос №2 Дан фрагмента таблицы истинности выражения F7 x1 x2 x3 x4 x5 x6 x7 x8 F1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 0 Каким выражением может быть F? A) ¬(x1  ∧  ¬x2  ∧  x3  ∧  x4  ∧ ∧  ¬x5  ∧  x6  ∧  x7   ¬x8) B) ¬(x1  ∧  ¬x2  ∧  x3  ∧  ¬x4  ∧ ∧  ¬x5  ∧  x6  ∧  x7   ¬x8) C) ¬(¬x1 v x2 v ¬x3 v x4 v x5 v ¬x6 v ¬x7 v x8) D) ¬(¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8) Вопрос №3 Дан фрагмент таблицы истинности выражения F. X Y Z F 0 0 1 1 0 1 0 1 1 0 0 1 Каким выражением может быть F? A) (Z ~ Y) v (X v 1) B) (Z ~ Y)  ∧  (X  ∧  1) C) (Z ~ Y)  ∧  (X v 1) D) (Z ~ Y) v (X   1)∧ Вопрос №4 Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F  и G есть ровно 7 одинаковых строк, причём ровно в 6 из них в столбце значений стоит 0. Сколько строк таблицы истинности для выражения F  ∧  G содержит 0 в столбце значений? Вопрос №5 Дан фрагмент таблицы истинности выражения F.x1 x2 x3 x4 x5 x6 x7 x8 F 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1 0 0 Каким выражением может быть F? A) ¬(¬x1  ∧  x2  ∧  x3  ∧  x4  ∧ ∧  ¬x5  ∧  ¬x6  ∧  x7   ¬x8) B) ¬(¬x1  ∧  x2  ∧  x3  ∧  x4  ∧  x5  ∧ ∧  ¬x6  ∧  x7   ¬x8) C) ¬(x1 v x2 v x3 v ¬x4 v ¬x5 v ¬x6 v x7 v x8) D) ¬(¬x1 v x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8) Вопрос №6 Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 F 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 Каким выражением может быть F? A)  x1  ∧  x2  ∧  x3  ∧  x4  ∧  x5  ∧  x6  ∧ ∧  ¬x7   ¬x8 B) x1  ∧  x2  ∧  x3  ∧  ¬x4  ∧  x5  ∧  x6  ∧ ∧  ¬x7   ¬x8 C) ¬x1 v ¬x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8 D) ¬x1 v ¬x2 v ¬x3 v x4 v x5 v x6 v x7 v x8 Вопрос №7 На рисунке справа схема дорог Н­ского района изображена в виде графа, в таблице содержатся  сведения о длинах этих дорог (в километрах).Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в  таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из  пункта В в пункт Е. В ответе запишите целое число – так, как оно указано в таблице. Вопрос №8 Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 F 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 Каким выражением может быть F? A) x1  ∧  x2  ∧  x3  ∧  ¬x4  ∧  x5  ∧ ∧  ¬x6  ∧  ¬x7   x8 B)  x1  ∧  x2  ∧  x3  ∧  ¬x4  ∧  x5  ∧ ∧  ¬x6  ∧  x7   x8 C)  ¬x1 v x2 v ¬x3 v x4 v ¬x5 v x6 v ¬x7 v x8 D) ¬x1 v x2 v ¬x3 v x4 v x5 v x6 v ¬x7 v x8 Вопрос №9 Дан фрагмент таблицы истинности выражения F.X Y Z F 0 0 1 1 1 1 0 1 0 1 0 1 Каким выражением может быть F? A) (X v Y)  ∧  (Z v 0) B) (X  ∧  Y) v (Z v 1) C)  X  ∧ ∧  Y   ­Z D)  X v Y v ­Z Вопрос №10 Дан фрагмент таблицы истинности выражения F. X Y Z F 1 0 0 0 0 1 0 0 0 0 1 1 Каким выражением может быть F? A) (X ~ Y) v (Z v 1) B) (X ~ Y) v (Z v Y) C) (X ~ Y) v (Z v X) D) (X ~ Y) v (Z   0)∧ Вопрос №11 Каждое из логических выражений F и G содержит 5 переменных. В таблицах истинности выражений F  и G есть ровно 5 одинаковых строк, причём ровно в 4 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F v G содержит 1 в столбце значений? Вопрос №12Дан фрагмент таблицы истинности выражения F. x1 x2 x3 x4 x5 x6 x7 x8 F 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 0 1 1 0 1 1 1 1 0 1 0 1 Каким выражением может быть F? A) ¬x1  ∧  x2  ∧  x3  ∧  x4  ∧ ∧  ¬x5  ∧  x6  ∧  x7   x8 B) ¬x1  ∧  x2  ∧  x3  ∧  x4  ∧  x5  ∧ ∧  ¬x6  ∧  x7   ¬x8 C) ¬x1 v x2 v x3 v x4 v x5 v x6 v ¬x7 v x8 D) ¬x1 v x2 v x3 v x4 v x5 v ¬x6 v x7 v ¬x8 Правильные ответы, решения к тесту:Вопрос №1 Правильный ответ — yxz Вопрос №2 Правильный ответ — A Вопрос №3 Правильный ответ — B Вопрос №4 Правильный ответ — 127 Вопрос №5 Правильный ответ — C Вопрос №6 Правильный ответ — D Вопрос №7 Правильный ответ — 20 Вопрос №8 Правильный ответ — C Вопрос №9 Правильный ответ — B Вопрос №10 Правильный ответ — D Вопрос №11 Правильный ответ — 31 Вопрос №12 Правильный ответ — C