Слайд 17 класс
Логические операции
И и ИЛИ
Слайд 2Логика высказываний позволяет строить составные высказывания. Они создаются из нескольких простых высказываний путем соединения
их друг с другом с помощью логических операций НЕ, И, ИЛИ и др.
Слайд 3Логическая операция И
Определение истинности или ложности составного высказывания зависит от того,
являются ли истинными или ложными простые высказывания, входящие в его состав, а также от той логической операции, которая их связывает.
Слайд 4Логическая операция И
Составное высказывание А И В, образованное в результате объединения двух простых высказываний А и B логической
операцией И, истинно тогда и только тогда, когда А и В одновременно истинны.
Слайд 5Логическая операция И
Пример 1:
Проанализируем высказывание «Число 456 трехзначное и четное».
Данное высказывание
является составным, поскольку оно содержит два простых высказывания:
«Число 456 трехзначное» (высказывание А) и «Число 456 четное» (высказывание В).
Высказывания А и В соединены вместе логической операцией И, в результате получено составное высказывание
А И B. Высказывание А истинно, высказывание В истинно. Поэтому высказывание А И B истинно: (А И B) = 1.
Слайд 6Логическая операция И
Пример 2:
Высказывание А: «Геракл — герой древнегреческой мифологии». Истинно, А = 1.
Высказывание В: «Геракл — сын бога
Зевса». Истинно, B= 1.
Высказывание А И В: «Геракл — герой древнегреческой мифологии И сын бога Зевса». Истинно, (А И В) = 1.
Слайд 7Логическая операция И
Операцию И называют логическим умножением. Равенства 1 · 1 = 1, 1 · 0 = 0, 0 · 1 = 0, 0 · 0 = 0, верные для
обычного умножения, верны и для логического умножения.
Представим таблицу истинности для логической операции И:
Слайд 8Логическая операция И
Представим таблицу истинности для логической операции И:
Слайд 9Логическая операция И
Если хотя бы одно из простых высказываний, связанных операцией И,
будет ложным, то и составное высказывание будет ложным.
Для записи логической операции И используют следующие обозначения: A И B, A AND B, A · B, A * B, A∧B, A & B.
Слайд 10Логическая операция Или
Составное высказывание А ИЛИ В, образованное в результате объединения двух простых высказываний А и B логической операцией ИЛИ,
ложно тогда и только тогда, когда А и В одновременно ложны
Слайд 11Пример 3:
Логическая операция Или
Данное составное высказывание образовано из двух простых высказываний:
«Семиклассники изучают философию» (высказывание А), «Семиклассники изучают астрономию» (высказывание В), которые связаны логической операцией ИЛИ. В результате получилось составное высказывание А ИЛИ B. Высказывание Аложно, высказывание В ложно. Поэтому высказывание А ИЛИ B ложно: (АИЛИ B) = 0.
Проанализируем высказывание «Семиклассники изучают философию или астрономию».
Слайд 12Пример 4:
Логическая операция Или
Высказывание А: «Франциск Скорина — белорусский первопечатник». Истинно, А = 1.
Высказывание В: «Стефан Баторий — турецкий
султан». Ложно, B = 0.
Слайд 13Пример 4:
Логическая операция Или
Высказывание «Франциск Скорина — белорусский первопечатник, ИЛИ Стефан Баторий — турецкий
султан» будет истинным, (А ИЛИ В) = 1.
Слайд 14Логическая операция Или
Операцию И называют логическим умножением. Равенства 1 · 1 = 1, 1 · 0 = 0, 0 · 1 = 0, 0 · 0 = 0, верные для
обычного умножения, верны и для логического умножения.
Слайд 15Логическая операция Или
Таблица истинности для логической операции ИЛИ имеет следующий вид:
Слайд 16Логическая операция Или
Операцию ИЛИ называют логическим сложением. Равенства 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0, верные для обычного
сложения, верны и для логического сложения.
Для записи логической операции ИЛИ можно использовать следующие выражения: A ИЛИ B, A OR B, A + B, A∨B, A | B.
Слайд 17Логическая операция Или
Если в логическом выражении присутствует несколько логических операций, то
важно определить порядок их выполнения.
Наивысшим приоритетом обладает операция НЕ. Логическая операция И, т. е. логическое умножение, выполняется раньше операции ИЛИ — логического сложения
Слайд 18Логическая операция Или
Для изменения порядка выполнения логических операций используют скобки: в
этом случае сначала выполняются операции в скобках, а затем — все остальные.
Логические операции И и ИЛИ подчиняются переместительному закону:
A И B = B И A;
A ИЛИ B = B ИЛИ A.
Слайд 19Логическая операция Или
Чтобы определить значение составного логического выражения, иногда достаточно знать
значение только одного простого высказывания.
Так, если в составном высказывании с операцией И значение хотя бы одного простого высказывания является ложным, то и значение составного высказывания будет ложным.
Если в составном высказывании с операцией ИЛИ значение хотя бы одного простого будет истинным, то и значение составного высказывания будет истинным
Слайд 20Пример 5:
Логическая операция Или
Высказывание А:
«Прогноз погоды обещает дожди».
Высказывание В:
«Сейчас на улице идет дождь».
Высказывание А И B будет
ложным, если мы увидели, что на улице нет дождя (независимо от того, что обещал прогноз погоды).
Слайд 21Пример 5:
Логическая операция Или
Высказывание А:
«Прогноз погоды обещает дожди».
Высказывание В:
«Сейчас на улице идет дождь».
Высказывание
А ИЛИ B будет истинным, если прогноз погоды обещал дождь (независимо от того, какую погоду мы наблюдаем сейчас).
Слайд 22Упражнения
Определите, истинными или ложными являются нижеприведенные составные высказывания.
Мяч круглый, ИЛИ Земля плоская.
Кролики — домашние
животные, И баобаб растет в Беловежской пуще.
Клавиатура — устройство ввода информации, ИЛИ винчестер — устройство вывода информации.
М. Ю. Лермонтов написал стихотворение «Парус», И И. А. Крылов написал басню «Квартет».
Сосна — хвойное дерево, И кедр — не хвойное дерево.
Процессор — устройство обработки информации в компьютере, ИЛИ наушники — не устройство ввода информации.
Континенты и острова — это большие участки суши.