Урок 4. Логические операции И, ИЛИ

Цель урока: изучить логические операции И, ИЛИ.

Смотрим вторую часть образовательного видео (с 5 мин. 50 сек.)

Логическая операция И (AND, логическое умножение или конъюнкция)

Составное высказывание А И В, образованное в результате объединения двух простых высказываний А и B логической операцией И, истинно тогда и только тогда, когда А и В одновременно истинны. Если хотя бы одно из простых высказываний, связанных операцией И, будет ложным, то и составное высказывание будет ложным.

Для записи логической операции И используют следующие обозначения: A И B, A AND B, A · B, A * B, A∧ B, A & B.

Таблица истинности для операции И

А	В	А и В
И	И	И
И	Л	Л
Л	И	Л
Л	Л	Л

Логическая операция ИЛИ (ОR, логическое сложение, или дизъюнкция)

Составное высказывание А ИЛИ В, образованное в результате объединения двух простых высказываний А и B логической операцией ИЛИ, ложно тогда и только тогда, когда А и В одновременно ложны. Составное высказывание А ИЛИ В будет истинным, если истинно хотя бы одно из двух составляющих его простых высказываний. Для записи логической операции ИЛИ можно использовать следующие выражения: A ИЛИ B, A OR B, A + B, A∨ B, A | B.

Таблица истинности для операции ИЛИ

А	В	А или В
И	И	И
И	Л	И
Л	И	И
Л	Л	Л

Если в логическом выражении присутствует несколько логических операций, то важно определить порядок их выполнения. Наивысшим приоритетом обладает операция НЕ. Логическая операция И, т. е. логическое умножение, выполняется раньше операции ИЛИ — логического сложения.