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

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

Задача 1#6533

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

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

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

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

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

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

1. Импликация ложна тогда и только тогда, когда из истинного высказывания следует ложное. Значит, F =  0,  если         -
a ≡ (b ∨ c) = 1,  a c ∧ (b ∨ a) = 0.  В остальных случаях F  = 1.  Рассмотрим, при каких значениях a,  b  и c          -
a ≡ (b ∨ c) = 1  (если          -
a ≡  (b ∨ c) = 0,  то F =  1  при любом значении c ∧ (b ∨ a) = 0).

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

Если a =  1,  то чтобы выполнялось a ≡  (b ∨ c) = 1,  b ∨ c = 1.  Это выполняется в нескольких случаях. Если b = 1,  то c  может быть равна и нулю и единице, ведь одно из высказываний, входящих в дизъюнкцию, уже истинно. При c = 1  c ∧ (b ∨ a) = 1 ∧ 1 = 1,  тогда F  = 1  (так как 1 →  1 = 1,  строка 7). При c = 0  c ∧ (b ∨ a) = 0 ∧ 1 = 0,  значит, F =  0  (1 →  0 = 0,  строка 6). Если b = 0,  то c = 1  (c = 0,  тогда одно из высказываний, входящих в дизъюнкцию, будет истинным). В таком случае c ∧ (b ∨ a ) = 0 ∧ (0 ∨ 1) = 0.  F = 0,  так как 1 →  0 = 0  (строка 5).

2. При других значениях a,  b  и c  F =  1,  потому что         -
a ≡ (b ∨ c) = 0  (строки 1, 3, 7, 8).

3. Из составленной таблицы истинности видим, что F  = 1  при c = 0  (строки 1, 4) и при c = 1  (строки 3, 7, 8). Сумма значений равна 0 * 2 + 1 * 3 = 3.

Ответ: 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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