Подготовим к ЕГЭ за оставшееся времяна нужные баллы.
Пробный период бесплатно

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

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

    №2 по КИМ

    Логическая функция F задаётся выражением

    y (x ∧ ¬z).

    На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

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

     

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

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

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

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

    Ответ

    Ответ:

    yzx

    Решение

    Можем представить импликацию через дизъюнкцию и инверсию. Получим выражение: ¬y ∨ (x ∧ ¬z). Оно равно единице в двух случаях: ¬y = 1; (x ∧ ¬z) = 1. Первое равенство выполняется при y = 0. Второе равенство выполняется при x = 1, z = 0.

    Из первых четырёх строк таблицы ясно, что переменная 1 — y. Тогда из пятой строки таблицы можно заключить, что переменная 3 — x, а переменная 2 — z.

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

    Забирай скидку на подготовку к ЕГЭ в Новой Школе

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

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

    Бесплатное занятие с репетитором 1 на 1

    Переходи в тг-бот, выбирай удобное время и записывайся на бесплатный урок

    • Оценим уровень знаний
    • Разберём несколько тем
    • Сформируем план подготовки к ЕГЭ

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

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

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

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

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