Логическая функция F задаётся выражением ((y → x) = (x → w))wedge(zvee x). Дан частично заполненный фрагмент, содержащий не повторяющиеся строки таблицы истинности функции F. Определите, какому столбцу... | Яндекс.Репетитор

Задание#T4840

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

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

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

Переменная	Переменная	Переменная	Переменная	Функция

В ответе напишите буквы

без пробелов в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу, затем — буква, соответствующая второму столбцу, и т. д.).

Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.

Пример. Пусть задано выражение

, зависящее от двух переменных и , и фрагмент таблицы истинности:

Переменная	Переменная	Функция
???	???

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

Показать разбор и ответ

Указание:

и не могут быть нулями одновременно.

Решение:

Чтобы значение функции было истинным, истинными должны быть выражения

Чтобы второе выражение было истинным, хотя бы одна из переменных и должна быть единицей.

Чтобы первое выражение было истинным, значения входящих в него импликаций должны быть одинаковы. Эти импликации не могут быть одновременно ложными, так как первая из них может быть ложной только при