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

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

Задача 1#5847

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

((a ∧ b) ∨ (b ∧ c)) ≡ ((d → a) ∨ (b ∧ c))

Составьте таблицу истинности. В качестве ответа введите сумму значений a,  при которых F =  0.

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

Решение 1 (ручками)

|--|--|--|--|---|
|a-|b-|c-|d-|F--|
|0 |0 |0 |0 | 0 |
|0-|0-|0-|1-|-1-|
|--|--|--|--|---|
|0-|0-|1-|1-|-1-|
|0-|1-|1-|1-|-0-|
|1 |0 |0 |0 | 0 |
|1-|1-|0-|0-|-1-|
|--|--|--|--|---|
|1-|1-|1-|0-|-1-|
|1-|1-|1-|1-|-1-|
-0--1--0--0---0--
|0 |0 |1 |0 | 0 |
|--|--|--|--|---|
|1-|1-|0-|1-|-1-|
|1-|0-|1-|0-|-0-|
|1-|0-|0-|1-|-0-|
|0 |1 |1 |0 | 1 |
|--|--|--|--|---|
|1-|0-|1-|1-|-0-|
-0--1--0--1---0--

1. По закону дистрибутивности (a ∧ b) ∨ (b ∧ c) = b ∧ (a ∨ c).

2.          --
d →  a = d ∨ a.

3. ((a ∧ b) ∨ (b ∧ c)) ≡ ((d → a ) ∨ (b ∧ c)) = b ∧ (a ∨ c) ≡ (d-∨ a ∨ (b ∧ c)).

4. Если b = 0,  то левая часть функции равна 0 (0 ∧ (a ∨ c) = 0).     -       -
b ∧ c = 0 ∧ c = 0.  Значит, для b = 0  c  может быть любым, так как не влияет на значение функции. F = 1,  если --
d ∨ a = 0  (тогда одно из выражений, входящих в дизъюнкцию, будет истинно). Это выполняется при --
d =  0  (d = 1)  и a = 0  (строки 2, 3). При других d  и a  --
d ∨ a = 0,  значит, F  = 0,  так как операция эквивалентности истинна тогда и только тогда, когда оба высказывания одновременно истинны или ложны (строки 1, 10 в таблице истинности).

5. Если b = 1,  то b ∧ (a ∨ c) = 1 ∧ (a ∨ c) = a ∨ c.     -       -   -
b ∧ c = 1 ∧ c = c.  Тогда имеем, что         --
a ∨ c ≡ d ∨ a ∨ c.  Если a = 1,  то a ∨ c = 1  и --
d ∨ a ∨ c = 1,  так как дизъюнкция истинна, если хотя бы одно из выражений истинно (а в обеих дизъюнкциях есть a =  1).  Тогда, если b = 1  и a = 1,  F  = 1  при любых c  и d  (строки 5, 7, 8, 11).

Если a =  0,  то a ∨ c = 0 ∨ c = c,  а --      -   -- -
d ∨ a ∨ c = d ∨ c.  Имеем:      --  -
c ≡ (d ∨ c).  При c = 1      --
1 ≡ d.  При d = 1  F =  0,  так как высказывания различны (строка 4), при d = 0  F  = 1,  так как оба высказывания истинны (строка 14). При c = 0       --
0 ≡ (d ∨ 1).  Так как --
d ∨ 1  — дизъюнкция, в которой одно из высказываний истинно, то и вся дизъюнкция истинна. Тогда 0 ≡ 1,  что неверно, значит, F  = 0  при любых d  (строка 9, 16).

По построенной таблице видим, что F  = 0  при a = 0  (строки 1, 4, 9, 10, 16) и при a = 1  (строки 6, 12, 13, 15). Тогда сумма значений равна 0 * 5 + 1 * 4 = 4.

Решение 2 (прогой)

count = 0
for a in (0, 1):
    for b in (0, 1):
        for c in (0, 1):
            for d in (0, 1):
                if (((a and b) or (b and c)) == ((d <= a) or (b and not(c)))) == 0:
                    count += a
print(count)

Ответ: 4

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

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

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

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

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

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

Бесплатное обучение
в Школково

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

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

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

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

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

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

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

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