Присоединиться

Информатика·Логика и таблицы истинности·11 класс

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

Условие

Логическая функция F задаётся выражением ((x → y ) ∧ (y → w)) ∨ (z ≡ ( x ∨ y)).Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w. Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция | ??? | ??? | ??? | ??? | F | 1 | | | 1 | 0 | 1 | | | | 0 | | 1 | | 1 | 0 | В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно. Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности: Переменная 1 | Переменная 2 | Функция | ??? | ??? | F | 0 | 1 | 0 | Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Ниже разбор по шагам.

Решение по шагам

  1. Как рассуждать

    Решение. Заметим, что в каждом столбце, кроме третьего, как минимум в одной строке встречается

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Логика и таблицы истинности»