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

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

Задача 1#5846

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

     -----        -
a ∧ ((b ∧ c) ∨ (a ∧ b) ∨ (c ∧ a))

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

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

Решение аналитически

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

1. В таблице истинности 23 = 8  строк.

2. При a = 0  F = 0  при любых значениях b  и c,  так как конъюнкция истинна тогда и только тогда, когда все высказывания, входящие в нее, истинны (строки 1-4 в таблице истинности).

3. Рассмотрим случаи, когда a = 1.  Если -------      -
(b ∧ c) ∨ (a ∧ b) ∨ (c ∧ a) = 1,  то F =  1  (так как оба высказывания будут истинны), иначе F = 0  (так как одно высказывание будет ложно). По закону де Моргана -----  -   -
b ∧ c = b ∨ c.  Тогда, учитывая, что a =  1,  -------      -    -        -  -   -  -   -   -
(b ∧ c) ∨ (a ∧ b) ∨ (c ∧ a) = b ∨ c ∨ b ∨ c = b ∨ c.

4. Если -
b = 0  и -
c = 0  (одновременно, то есть при b = 1  и c = 1),  то -   -
b ∨ c = 0  и F =  0  (строка 8). В остальных случаях -   -
b ∨ c = 1  и F  = 1  (строки 5-7).

5. Наборы (x,  y,  z),  при которых F  = 1 :  (1, 0, 0), (1, 1, 0), (1, 0, 1). Сумма значений равна 5.

Решение программой

def f(a, b, c):
    return (a and ((not (b and c)) or (a and (not b)) or ((not c) and a)))

ans = 0
for a in range(2):
    for b in range(2):
        for c in range(2):
            if f(a, b, c):
                ans += (a + b + c)
print(ans)

Ответ: 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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