Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции
Переменная
Переменная
Переменная
Переменная
Функция
???
???
???
???
Определите, какому столбцу таблицы истинности соответствует каждая из переменных
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение зависящее от двух переменных – и и фрагмент таблицы истинности:
Переменная
Переменная
Функция
???
???
Тогда первому столбцу соответствует переменная а второму столбцу – переменная В ответе нужно написать:
Показать разбор и ответ
Функция представляет собой конъюнкцию двух выражений. Чтобы значение функции было равно оба выражения, входящие в конъюнкцию, должны быть равны (истинны).
Рассмотрим первую строку таблицы. В ней по две переменные имеют значения и значение функции равно Если то выражение будет истинно, только если и Среди значений переменных получается как минимум три нуля, а в данной строке их всего два. Значит, предположение, что неверно, и Тогда, чтобы было истинно, хотя бы одна из переменных и должна быть единицей. При этом они обе не могут быть единицами, так как единиц среди переменных в этой строке всего две. Получается, что Тогда выражение ложно, и чтобы левая часть конъюнкции была истинной, необходимо, чтобы выражение было истинным. Значит,
Итак, единицы в первой строке – это и им соответствуют второй и третий столбцы таблицы, а нули – и это первый и четвёртый столбцы.
Рассмотрим теперь вторую строку. В ней одна из переменных и равна нулю, другая – единице. Как уже говорилось, если то обязательно значит, во второй строке При этом и должны быть равны
Мы выяснили, что во втором столбце таблицы находится в третьем –
Рассмотрим третью строку таблицы. В ней одна из переменных и равна нулю, другая – единице. Если то выражение ложно. Тогда, чтобы левая часть конъюнкции была истинной, необходимо Но тогда из правой части конъюнкции следует Противоречие. Значит, Переменные и могут быть двумя нулями или двумя единицами.
Итак, в первом столбце таблицы находится в четвёртом –
Ответ: zyxw
Это задание составили эксперты «СтатГрада» для Яндекса
Это задание решали 15 тыс. раз. С ним справились 56% пользователей.