2.02 Частично заполненный фрагмент таблицы
Ошибка.
Попробуйте повторить позже
Логическая функция задается выражением:
Ниже представлен фрагмент таблицы истинности функции , содержащий неповторяющиеся строки, при которых
функция
истинна.
Определите, какому столбцу таблицы истинности функции соответствует каждая из пемеменных
.
В ответе напишите буквы в том порядке, в котором идут соответствующие им столбцы (сначала буква,
соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т.д.). Буквы в ответе пишите подряд,
никаких разделителей между буквами ставить не нужно.
Решение программой с помощью циклов:
Напишем программу, которая проверяет все возможные комбинации значений переменных x, y, z (0 или 1) и выводит только те наборы, при которых заданное логическое выражение истинно. Используя вложенные циклы, код последовательно перебирает 8 вариантов, вычисляя для каждого результат выражения, и выводит на экран подходящие комбинации.
# Выводим заголовок для наглядности (значения переменных) print("x y z") # Возможные значения переменных: 0 (False) или 1 (True) a = (0, 1) # Перебираем все возможные комбинации x, y, z for x in a: for y in a: for z in a: # Проверяем, что логическое выражение с текущим набором переменных дает истину if (((x <= (not(y))) <= (not(z))) == (x and not(y))) == 1: # Если условие выполнено, выводим текущую комбинацию print(x, y, z)
Решение программой с помощью itertools:
Перебор комбинаций x, y, z можно также организовать с помощью функции product из модуля itertools. Она генерирует все 8 вариантов комбинаций, а затем вычисляет значение выражения для каждого случая и выводит на экран подходящие комбинации.
# Импортируем функцию для декартова произведения from itertools import product # Выводим заголовок таблицы print("x y z") # Генерируем все возможные комбинации из 0 и 1 длины 3 (для x,y,z) for x, y, z in product([0, 1], repeat=3): # Проверяем, что логическое выражение с текущим набором переменных дает истину if (((x <= (not(y))) <= (not(z))) == (x and not(y))) == 1: # Выводим подходящую комбинацию print(x, y, z)
Выведет таблицу:
Только два раза принимает значение
, поэтому
—
столбец. Только
принимает значение
одновременно
с
, значит,
—
столбец. Остается, что
—
столбец.
Аналитическое решение:
Выпишем полную таблицу истинности и найдём все сочетания ,
,
, при которых функция равняется
нулю:
Дальнейшее аналитическое рассуждение аналогично рассуждению из решения №.
Специальные программы

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

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

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

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

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

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