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

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

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

    №2 по КИМ

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

    (x ∧ ¬y) ∨ (x ∧ z).

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

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

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

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

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

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

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

    Ответ

    Ответ:

    yxz

    Решение

    Выражение равняется 1, если хотя бы одна из двух скобок равна 1. Первая скобка принимает 1 при двух наборах значений переменных: (1, 0, 0), (1, 0, 1). Вторая принимает 1 также при двух наборах значений переменных: (1, 0, 1), (1, 1, 1). Два набора из четырёх совпало, итого имеем три набора: (1, 0, 0), (1, 0, 1), (1, 1, 1). Из набора с единицами выводов о порядке переменных не сделать, в остальных двух x оба раза 1, y оба раза 0. Находим в таблице такие столбцы. Получаем, что нужный порядок: y, x, z.

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

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

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

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

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

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

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

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