Простые и сложные высказывания
Операция ИЛИ
Высказывание А или В (например, «Сейчас идет дождь или форточка открыта») истинно тогда, когда истинно хотя бы одно из входящих в него высказываний или оба одновременно.
В алгоритмическом языке операция ИЛИ обозначается словом или, а в языке Паскаль — английским словом or.
Используя дополнительные источники, найдите другие обозначения операции ИЛИ.
Для понимания операции ИЛИ можно представить себе схему с двумя выключателями, соединёнными параллельно (рис. 2.4).
Рис. 2.4
Чтобы лампочка загорелась, достаточно включить хотя бы один из выключателей. Чтобы выключить лампочку, необходимо обязательно выключить оба. В таблице истинности будет только один ноль — для варианта А = В = 0 (рис. 2.5).
Рис. 2.5
Операцию ИЛИ называют логическим сложением, потому что она похожа на обычное математическое сложение. Поэтому она часто обозначается знаком сложения: А+В. Единственное отличие — в последней строке таблицы истинности: в математике 1+1 равно 2, а в алгебре логики — единице.
Можно считать, что в результате применения операции ИЛИ из исходных значений выбирается наибольшее. Другое название этой операции — дизъюнкция.
Используя дополнительные источники, выясните, от какого слова произошло слово «дизъюнкция» и что оно обозначает.
Запишите в тетради ответы на следующие вопросы.
— Сколько строк в таблице истинности функции с двумя переменными?
— Сколько существует возможных вариантов распределения нулей и единиц в последнем столбце?
— Сколько можно придумать различных логических функций с двумя переменными?
Используя таблицу истинности операции И, упростите выражения:
а) А или 0; б) А или 1; в) А или А; г) А или (не А).
Следующая страница Выводы