2.02 Частично заполненный фрагмент таблицы
Ошибка.
Попробуйте повторить позже
Логическая функция задаётся выражением:
Ниже представлен фрагмент таблицы истинности функции содержащий неповторяющиеся
строки, при которых фукнция
ложна.
Определите, какому столбцу истинности функции соответствует каждая переменная
Аналитическое решение:
- Эквивалентность ложна тогда, когда одна скобка истинна, а вторая ложна. Рассмотрим
третью строчку фрагмента таблицы истинности. Предположим, что второй столбец занимает
переменная
тогда первая и вторая скобки истинны, а значит,
Предположим, что второй столбец занят переменной
В таком случае первая и вторая скобка ложны, а значит,
Следовательно, во втором столбце находится переменная
- Рассмотрим первую строку таблицы истинности. Предположим, что переменные принимают
значение 0, но тогда
Значит в третьей ячейке первой строки находится 1. В этой строке
принимает значение 0. Если
то первая скобка примет значение 1, вторая тоже значение 1, а значит, эквивалентность будет истинна. Значит третий столбец занимает переменная
а первый столбец переменная
При таком расположении переменных
Программное решение:
print(’x y z’) for x in range(2): for y in range(2): for z in range(2): if ((z == y) == ((not y) or (not x))) == False: print(x, y, z)
После запуска программы получаем результат:
x y z
0 0 1
0 1 0
1 0 1
1 1 1
Для начала заметим, что только в одной строке из результата есть 2 единицы, и ноль в этой строке -
это переменная . Следовательно, на втором месте будет стоять переменная
. Т.к. во всех строках из
условия есть хотя бы один ноль, и одна из строк уже имеет 2 единицы, в первой и второй строке также
будет одна единица. В первой строке данная единица будет на последнем месте, и также в этой
строке
равен нулю. В результате есть только 1 строка, в которой
и есть лишь одна
единица, и в ней
. Из этого следует, что на третьем месте стоит
, а на первом -
.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!