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

Задание#T4813

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

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

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

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

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

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

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

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

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

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

Указание:

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

Решение:

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

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

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