ЕГЭ 2024. Необходимая практики к заданию №2 ЕГЭ по информатике «Анализ таблиц истинности логических выражений». Тренировочные задания и ответы для подготовки к ЕГЭ.
Скачать практику ЕГЭ: Скачать
Смотреть онлайн
Задача №1 При построении таблицы истинности для выражения F = a ∧ ¬b ∨ c перепутали столбцы. Восстановите порядок столбцов. Имена переменных укажите без разделителей в порядке следования соответствующих им столбцов в таблице (слева направо).
Задача №2 Федор строил таблицу истинности для выражения F = w ∧ (x ≡ (z → y)) . Однако в спешке забыл ее записать. По памяти он вспомнил только 3 строки из таблицы, при этом утверждая, что не помнит порядок следования переменных в столбцах таблицы истинности. Восстановите порядок столбцов. В ответе укажите имена переменных без разделителей, которым соответствуют столбцы во фрагменте таблицы истинности, если перечислять их слева направо.
Задача №3 Вспоминая былые годы, Федор Игнатьевич, ныне заслуженный человек, открыл свою старую тетрадь, где были его первые попытки в изучении алгебры логики. Увы, время не пощадило записи и чернила, к сожалению Федора Игнатьевича, в значительной мере выцвели. Получилось восстановить только некоторые ячейки и саму логическую функцию. F = (w ∨ x ∨ ¬z ∨ y) ∧ (w ∨ x ∨ ¬z ∨ ¬y) ∧ (w ∨ ¬x ∨ ¬z ∨ ¬y)
Задача №4 Для выражения ((a ≡ b) ∨ ¬ (c ≡ d)) ∧ (b → ¬c) построили таблицу истинности. По приведенному фрагменту таблицы истинности определите порядок следования столбцов.
Задача №5 Для выражения a ≡ d ∨ c ∧ ¬b построили таблицу истинности. По приведенному фрагменту таблицы истинности определите порядок следования столбцов.
Задача №6 Для функции F известен фрагмент таблицы истинности, представленный ниже. Определите какое максимальное количество нулей может быть в столбце F полной таблицы истинности, если известно, что при значении x4 = 1 значение функции равно 1.
Задача №7 Для выражений b ≡ a ∨ c → b и b ≡ (a ∨ (c → b)) построили таблицы истинности. Порядок столбцов для каждой таблицы истинности одинаков и необязательно соответствует переменным, входящим в выражение, перечисленным в алфавитном порядке. Известно, что из полученных таблиц истинности выбрали несколько совпадающих строк. Восстановите по ним порядок следования столбцов слева направо.
Задача №8 Логическая функция F задаётся выражением (p3 → p1) → (p4 ∨ ¬p2). На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какой столбец в таблице каждой переменной в выражении. В ответе напишите буквы x, y, z, w в том порядке, который соответствует переменным p1, p2, p3 и p4 в выражении. Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Функция задана выражением ¬p2 ∨ p1, зависящим от двух переменных, а фрагмент таблицы имеет следующий вид.
Задача №9 Миша заполнял таблицу истинности функции ((x ∨ y) ≡ (y → z))∨w, но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Задача №10 Миша заполнял таблицу истинности функции ((x → y) ∨ (z ≡ x)) ∧ (w → z), но успел заполнить лишь фрагмент из трёх различных её строк, даже не указав, какому столбцу таблицы соответствует каждая из переменных w, x, y, z. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w. В ответе напишите буквы w, x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Вы можете создать экзаменационный типовой вариант ВПР, ЕГЭ и ОГЭ на нашем сайте