Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Информатика, SOS мм

Виталя Музалевский Ученик (66), открыт 5 дней назад
Построить таблицу истинности для логического выражения:

не В или В или не А.
2 ответа
Кузяка Искусственный Интеллект (225672) 5 дней назад
В чем сложность? Например 0 0: это будет не 0 или 0 или не 0. 1 или 0 или 1 = 1.
В.А, Профи (997) 5 дней назад
Для логического выражения "не В или В или не А" можно построить таблицу истинности, следуя пошагово.

Логическое выражение:
¬
?

?

¬
?
¬B∨B∨¬A
где:

¬
?
¬A — отрицание A,
¬
?
¬B — отрицание B,

∨ — логическое "или" (при котором выражение истинно, если хотя бы одно из операндов истинно).
Переменные:
A и B могут принимать значения истина (1) или ложь (0). Составим таблицу истинности для всех возможных комбинаций значений этих переменных.

Шаги:
Вычислим значения
¬
?
¬A и
¬
?
¬B.
Вычислим значение выражения
¬
?

?

¬
?
¬B∨B∨¬A для каждой строки.
Таблица истинности:
A B
¬
?
¬A
¬
?
¬B
¬
?

?
¬B∨B
¬
?

?

¬
?
¬B∨B∨¬A
0 0 1 1 1 1
0 1 1 0 1 1
1 0 0 1 1 1
1 1 0 0 1 1
Пояснение:
Столбцы
¬
?
¬A и
¬
?
¬B — это просто логические отрицания значений переменных A и B.
Столбец
¬
?

?
¬B∨B всегда будет равен 1, потому что одно из значений всегда истинно (если B = 0, то
¬
?
=
1
¬B=1; если B = 1, то B = 1).
Столбец
¬
?

?

¬
?
¬B∨B∨¬A всегда будет равен 1, потому что один из элементов выражения
¬
?

?
¬B∨B всегда истинен, а добавление
¬
?
¬A не изменяет результат (если хотя бы одно из выражений истинно, то весь результат тоже истинный).
Итог:
Таким образом, выражение
¬
?

?

¬
?
¬B∨B∨¬A всегда истинно, независимо от значений A и B.
Похожие вопросы