Тема 2. Алгебра логики – таблицы истинности

2.01 Полностью заполненные фрагменты таблицы истинности

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела алгебра логики – таблицы истинности
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#23182

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

--     --
x ∧ y∨ y∧ (x ≡ z)

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

|----|----|---|---|
|???-|???-|???|F--|
| 0  | 1  | 0 | 1 |
|----|----|---|---|
|-0--|-1--|-1-|-1-|
--1----0----1---1-|

Определите, какому столбцу истинности функции F  соответствует каждая переменная x,y,z  . В ответе укажите переменные в соответствующем порядке без пробелов.

Показать ответ и решение

Решение программой с помощью циклов:

Напишем программу, которая проверяет все возможные комбинации значений переменных 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 (not(x) and y or not(y) and (x == z)):
                # Если условие выполнено, выводим текущую комбинацию
                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 (not(x) and y or not(y) and (x == z)):
        # Выводим подходящую комбинацию
        print(x, y, z)

Результат работы программы:

|--|--|--|
|x-|y-|z-|
|0-|0-|0-|
|0 |1 |0 |
|--|--|--|
|0-|1-|1-|
-1--0--1--

Заметим, что все строчки кроме первой соответствуют начальной таблице, значит, ответ xyz

Аналитическое решение:

Запишем таблицу истинности:

|--|--|--|--|
|x |y |z |F |
|--|--|--|--|
|0-|0-|0-|1-|
|0-|0-|1-|0-|
|0 |1 |0 |1 |
|--|--|--|--|
|0-|1-|1-|1-|
|1-|0-|0-|0-|
|1 |0 |1 |1 |
|--|--|--|--|
|1-|1-|0-|0-|
-1--1--1--0--

Рассмотрим только те строки, в которых F = 1  :

|--|--|--|--|
|x-|y-|z-|F-|
|0 |0 |0 |1 |
|--|--|--|--|
|0-|1-|0-|1-|
|0-|1-|1-|1-|
|1 |0 |1 |1 |
-------------

Заметим, что все строчки кроме первой соответствуют начальной таблице, значит, ответ xyz  .

Ответ: xyz

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!