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

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

    №2 по КИМ

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

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

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

     

    Переменная 1 Переменная 2 Переменная 3 Переменная 4 Функция
    ??? ??? ??? ??? F
          1 0
    1       0
    1 1     0

     

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

    Ответ

    Ответ:

    yxwz

    Решение

    Заметим, что переменная w должна принимать значение 0, иначе выражение будет истинным. Значит, переменная w соответствует третьему столбцу.

    Значения переменных y и z не могут быть равны. Из третьей строки заключаем, что первый и второй столбцы не могут соответствовать переменным y и z соответственно. Следовательно, четвёртый столбец соответствует переменной z.

    Рассмотрим третью строку таблицы. Переменная x равна 1, значит, для истинности выражения переменная y должна принимать значение 1. Следовательно, в четвёртом столбце в первой строке должен быть 0.

    Поскольку строки в таблице не повторяются, во второй строке во втором и четвёртом столбцах могут стоять значения 0 и 1, 1 и 1, 0 и 0. Поскольку переменная y не должна быть равна z, переменная y соответствует первому столбцу. Следовательно, переменная x соответствует второму столбцу.

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

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

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

    15
    Задание №38979Задание №38983Задание №20361Задание №38935Задание №38985Задание №31870Задание №32255Задание №32511Задание №32512Задание №32513Задание №32559Задание №31731Задание №32110Задание №32111Задание №32113
    Бесплатно

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

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

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