Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

осталось мест 52
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №2
  • Задание №2
  • Задание №2109 ЕГЭ Информатике

    Условие задания #2109

    №2 по КИМ

    Логическая функция F задаётся выражением ((w → ¬x) ≡ (z → y)) ∧ (y ∨ w).

    Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.

    Определите, какому столбцу таблицы истинности соответствует каждая из переменных xyzw.

    В ответе напишите буквы xyzw в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

    Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:

    Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

    Ответ

    Ответ:

    xwyz

    Решение

    Подберём переменные так, чтобы, выражение было ложно и при этом все переменные кроме одной были равны 1. Такой набор переменных: w = 1, z = 0, x = 1, y = 1. Сопоставляя полученные значения с первой строкой таблицы, получаем, что четвёртая переменная — это переменная z.

    Рассмотрим вторую строку таблицы. Последовательно рассмотрим случаи, когда x = 1, y = 1, w = 1. В первом и третьем случаях выражение ложно, а во втором — истинно, следовательно, третья переменная — переменная y.

    Рассмотрим третью строку таблицы. Заметим, что y = 0, значит, для того, чтобы выражение было истинно w должно быть равно 1. Третья и четвёртые переменные — y и z, первая переменная равна 0, следовательно, w — вторая переменная.

    Таким образом, оставшаяся переменная, переменная 1 — это переменная x.

     

    Ответ: xwyz.

    Видеоразбор:

    Понятно ли решение?

    Решения от учеников
    0

    Похожие задания

    15
    Задание №51Задание №60Задание №53Задание №54Задание №55Задание №56Задание №57Задание №58Задание №59Задание №62Задание №56666Задание №2109Задание №53238Задание №38980Задание №58086
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме