zobiki.ru С чего начать свое дело - Информационный портал.
Логические операции И и ИЛИ
Логика высказываний позволяет строить составные высказывания . Они создаются из нескольких простых высказываний путем соединения их друг с другом с помощью логических операций НЕ , И , ИЛИ и др.
Логическая операция И
Определение истинности или ложности составного высказывания зависит от того, являются ли истинными или ложными простые высказывания, входящие в его состав, а также от той логической операции, которая их связывает.
Логическая операция И
Составное высказывание А И В , образованное в результате объединения двух простых высказываний А и B логической операцией И , истинно тогда и только тогда, когда А и В одновременно истинны.
Логическая операция И
Пример 1:
Проанализируем высказывание «Число 456 трехзначное и четное».
Данное высказывание является составным, поскольку оно содержит два простых высказывания:
«Число 456 трехзначное» (высказывание А ) и «Число 456 четное» (высказывание В ).
Высказывания А и В соединены вместе логической операцией И , в результате получено составное высказывание
А И B. Высказывание А истинно, высказывание В истинно. Поэтому высказывание А И B истинно: (А И B ) = 1.
Логическая операция И
Пример 2:
Высказывание А : «Геракл - герой древнегреческой мифологии». Истинно , А = 1.
Высказывание В : «Геракл - сын бога Зевса». Истинно , B = 1.
Высказывание А И В : «Геракл - герой древнегреческой мифологии И сын бога Зевса». Истинно , (А И В ) = 1.
Логическая операция И
Операцию И называют логическим умножением
И :
Логическая операция И
Представим таблицу истинности для логической операции И :
Логическая операция И
Если хотя бы одно из простых высказываний, связанных операцией И , будет ложным, то и составное высказывание будет ложным.
И используют следующие обозначения: A И B , A AND B , A · B , A * B , A ∧ B , A & B .
Логическая операция Или
Составное высказывание А ИЛИ В , образованное в результате объединения двух простых высказываний А и B логической операцией ИЛИ , ложно тогда и только тогда, когда А и В одновременно ложны
Логическая операция Или
Пример 3:
Проанализируем высказывание «Семиклассники изучают философию или астрономию» .
Данное составное высказывание образовано из двух простых высказываний: «Семиклассники изучают философию» (высказывание А ), «Семиклассники изучают астрономию» (высказывание В ), которые связаны логической операцией ИЛИ . В результате получилось составное высказывание А ИЛИ B. Высказывание А ложно, высказывание В ложно. Поэтому высказывание А ИЛИ B ложно: (А ИЛИ B ) = 0.
Логическая операция Или
Пример 4:
Высказывание А : «Франциск Скорина - белорусский первопечатник». Истинно, А = 1.
Высказывание В : «Стефан Баторий - турецкий султан». Ложно, B = 0.
Логическая операция Или
Пример 4:
Высказывание «Франциск Скорина - белорусский первопечатник, ИЛИ Стефан Баторий - турецкий султан» будет истинным , (А ИЛИ В ) = 1.
Логическая операция Или
Операцию И называют логическим умножением . Равенства 1 · 1 = 1, 1 · 0 = 0, 0 · 1 = 0, 0 · 0 = 0, верные для обычного умножения, верны и для логического умножения.
Логическая операция Или
Таблица истинности для логической операции ИЛИ имеет следующий вид:
А
В
А ИЛИ В
Логическая операция Или
Операцию ИЛИ называют логическим сложением . Равенства 1 + 0 = 1, 0 + 1 = 1, 0 + 0 = 0, верные для обычного сложения, верны и для логического сложения.
Для записи логической операции ИЛИ можно использовать следующие выражения: A ИЛИ B , A OR B , A + B , A ∨ B , A | B .
Логическая операция Или
Если в логическом выражении присутствует несколько логических операций, то важно определить порядок их выполнения.
Наивысшим приоритетом обладает операция НЕ . Логическая операция И , т. е. логическое умножение, выполняется раньше операции ИЛИ - логического сложения
Логическая операция Или
Для изменения порядка выполнения логических операций используют скобки: в этом случае сначала выполняются операции в скобках, а затем - все остальные.
Логические операции И и ИЛИ подчиняются переместительному закону:
A И B = B И A ;
A ИЛИ B = B ИЛИ A .
Логическая операция Или
- Чтобы определить значение составного логического выражения, иногда достаточно знать значение только одного простого высказывания.
- Так, если в составном высказывании с операцией И значение хотя бы одного простого высказывания является ложным, то и значение составного высказывания будет ложным.
- Если в составном высказывании с операцией ИЛИ значение хотя бы одного простого будет истинным, то и значение составного высказывания будет истинным
Логическая операция Или
Пример 5:
Высказывание А :
«Сейчас на улице идет дождь».
Высказывание В :
Высказывание А И B будет ложным, если мы увидели, что на улице нет дождя (независимо от того, что обещал прогноз погоды).
Логическая операция Или
Пример 5:
Высказывание А :
«Прогноз погоды обещает дожди».
«Сейчас на улице идет дождь».
Высказывание В :
Высказывание А ИЛИ B будет истинным, если прогноз погоды обещал дождь (независимо от того, какую погоду мы наблюдаем сейчас).
Упражнения
Определите, истинными или ложными являются нижеприведенные составные высказывания.
- Мяч круглый, ИЛИ Земля плоская. Кролики - домашние животные, И баобаб растет в Беловежской пуще. Клавиатура - устройство ввода информации, ИЛИ винчестер - устройство вывода информации. М. Ю. Лермонтов написал стихотворение «Парус», И И. А. Крылов написал басню «Квартет». Сосна - хвойное дерево, И кедр - не хвойное дерево. Процессор - устройство обработки информации в компьютере, ИЛИ наушники - не устройство ввода информации. Континенты и острова - это большие участки суши.
- Мяч круглый, ИЛИ Земля плоская.
- Кролики - домашние животные, И баобаб растет в Беловежской пуще.
- Клавиатура - устройство ввода информации, ИЛИ винчестер - устройство вывода информации.
- М. Ю. Лермонтов написал стихотворение «Парус», И И. А. Крылов написал басню «Квартет».
- Сосна - хвойное дерево, И кедр - не хвойное дерево.
- Процессор - устройство обработки информации в компьютере, ИЛИ наушники - не устройство ввода информации.
- Континенты и острова - это большие участки суши.
Домашнее задание
Обучающая презентация Логические операции над высказываниями. Над высказываниями можно выполнять логические операции: отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция.
1 слайд — Заголовок. Логические операции над высказываниями.
2 слайд
— Логическая операция.
Логическая операция
– это способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Во избежание неодинаковой трактовки смысла каждой из связок определим этот смысл следующими таблицами.
3 слайд
— Логическое отрицание.
Логическое отрицание (инверсия)
образуется из высказывания с помощью добавления частицы «не»
к сказуемому или использовании оборота речи «неверно что…»
.
Обозначения логического отрицания
НЕ А
, ¬А
, Ā
, NOT А
, А
’
.
4 слайд — Логическая связка ¬.
Из таблицы следует, что отрицание высказывания истинно, когда высказывание ложно, и ложно, когда высказывание истинно.
5 слайд
— Логическое умножение.
Логическое умножение (конъюнкция)
образуется соединением высказываний в одно с помощью союза «и»
.
Обозначение логического умножения
А
и В
, А
/\ В
, А
& В
, A
В
, А
AND В
.
6 слайд — Логическая связка &
Из таблицы следует, что конъюнкция двух высказываний истинна тогда и только тогда, когда оба высказывания истинны, и ложна тогда и только тогда, когда ложно хотя бы одно из высказываний.
7 слайд
— Логическое сложение.
Логическое сложение (дизъюнкция)
образуется соединением двух высказываний в одно с помощью союза «или»
.
Обозначения логического сложения
А
или В
, А
v В
, А
| В
, А
+ В
, А
OR В
.
8 слайд — Логическая связка v.
Из таблицы следует, что дизъюнкция двух высказываний истинна тогда и только тогда, когда хотя бы одно из высказываний истинно, и ложна тогда и только тогда, когда ложны оба высказывания.
9 слайд
— Логическое следование.
Логическое следование (импликация)
образуется соединением двух высказываний в одно с помощью оборота речи «если …, то …»
.
А
→ В
, А
⇒ В
,
Говорят: если А, то В; А влечет В, В следует из А
10 слайд — Логическая связка → .
Из таблицы следует, что импликация двух высказываний ложна тогда и только тогда, когда из истинного высказывания следует ложное (когда истинная посылка влечет ложное заключение).
11 слайд
— Логическое равенство.
Логическое равенство (эквиваленция)
образуется соединением двух высказываний с помощью оборота речи «тогда и только тогда, когда»
.
Обозначения логического следования
А
~ В
, А
↔ В
, А
≡ В
.
Говорят: А тогда и только тогда, когда В.
А равносильно В
12 слайд — Логическая связка ~.
Из таблицы следует, что импликация двух высказываний истинна тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
Скачать (63 КБ, pptx): презентация
1 слайд
Примеры строгих и нестрогих дизъюнкций: МОУ СОШ № 19 "Выбор" г. Находка Высказывание Вид дизъюнкции Витя сидит на северной или восточной трибуне стадиона Строгая Студент едет в электричке или читает книгу Нестрогая Оля любит писать сочинения или решать логические задачи Нестрогая Сережа учится в школе или окончил ее Строгая Завтра дождь будет или не будет (третьего не дано) Строгая Давайте бороться за чистоту. Чистота достигается так: или не сорить, или часто убирать Нестрогая Земля движется по круговой или эллиптической орбите Строгая Числа можно складывать или перемножать Нестрогая МОУ СОШ № 19 "Выбор" г. Находка
2 слайд
образуется соединением двух высказываний в одно с помощью союза «или». Союз «или» может использоваться: в неисключающем (объединительном) смысле - операция называется нестрогой дизъюнкцией; в исключающем (разделительном) смысле - операция называется строгой дизъюнкцией. МОУ СОШ № 19 "Выбор" г. Находка МОУ СОШ № 19 "Выбор" г. Находка
3 слайд
Графическая иллюстрация конъюнкции с помощью диаграмм Эйлера - Венна: A - множество отличников в классе; B - множество спортсменов в классе; A B - множество отличников, занимающихся спортом. МОУ СОШ № 19 "Выбор" г. Находка B А МОУ СОШ № 19 "Выбор" г. Находка
4 слайд
Таблица истинности конъюнкции: МОУ СОШ № 19 "Выбор" г. Находка Конъюнкция двух высказываний истинна тогда и только тогда, когда оба высказывания истинны, и ложна, когда хотя бы одно высказывание ложно. A B A ۸ B 0 0 0 0 1 0 1 0 0 1 1 1 МОУ СОШ № 19 "Выбор" г. Находка
5 слайд
Образуется соединением двух высказываний в одно с помощью союза «и». Обозначение конъюнкции: A И B; A ۸ B; A & B; A B; A AND B. МОУ СОШ № 19 "Выбор" г. Находка А = «10 делится на 2» В = «10 делится на 5» , A ۸ B = «10 делится на 2 и на 5». МОУ СОШ № 19 "Выбор" г. Находка
6 слайд
Графическая иллюстрация инверсии с помощью диаграмм Эйлера - Венна: А - множество отличников; Ā - множество неотличников. МОУ СОШ № 19 "Выбор" г. Находка А Ā МОУ СОШ № 19 "Выбор" г. Находка
7 слайд
Истинность высказывания, имеющего форму Ā (вне зависимости от его содержания), определяется по специальной таблице истинности. Таблица истинности инверсии (неА): МОУ СОШ № 19 "Выбор" г. Находка Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное - истинным. А Ā 0 1 1 0 МОУ СОШ № 19 "Выбор" г. Находка
8 слайд
Образуется из высказывания с помощью добавления частицы «не» к сказуемому или использования оборота речи «неверно, что…». Обозначение инверсии: НЕ А; ¬ A; Ā; NOT А. МОУ СОШ № 19 "Выбор" г. Находка А = Дождя не будет Ā = Неверно, что дождя не будет. (Дождь будет.) МОУ СОШ № 19 "Выбор" г. Находка
9 слайд
Способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний. Истинное высказывание в логике обозначается - 1, ложное – 0 Высказывания обозначаются буквами латинского алфавита: А, В, С и т.д. МОУ СОШ № 19 "Выбор" г. Находка МОУ СОШ № 19 "Выбор" г. Находка
10 слайд
Логическое отрицание (инверсия) Логическое умножение (конъюнкция) Логическое сложение (дизъюнкция) Логическое следование (импликация) Логическое равенство (эквивалентность) МОУ СОШ № 19 "Выбор" г. Находка МОУ СОШ № 19 "Выбор" г. Находка
11 слайд
образуется соединением двух высказываний в одно при помощи оборота речи «…тогда и только тогда, когда...». Обозначение эквивалентности: A B; A B; A ~ B. МОУ СОШ № 19 "Выбор" г. Находка Угол называется прямым тогда и только тогда, когда он равен 90°. Голова думает тогда и только тогда, когда язык отдыхает. МОУ СОШ № 19 "Выбор" г. Находка
12 слайд
Графическая иллюстрация импликации с помощью диаграмм Эйлера - Венна: (A=0) (B=0) (A=0) (B=1) (A=1) (B=1) МОУ СОШ № 19 "Выбор" г. Находка B А МОУ СОШ № 19 "Выбор" г. Находка
13 слайд
Таблица истинности импликации: МОУ СОШ № 19 "Выбор" г. Находка Импликация двух высказываний ложна тогда и только тогда, когда из истинного высказывания следует ложное (Из истины не может следовать ложь). A B A B 0 0 1 0 1 1 1 0 0 1 1 1 МОУ СОШ № 19 "Выбор" г. Находка
14 слайд
образуется соединением двух высказываний в одно с помощью оборота речи «если..., то...». Обозначение импликации: A B; A B. МОУ СОШ № 19 "Выбор" г. Находка E = Если клятва дана, то она должна выполняться. P = Если число делится на 9, то оно делится на 3. МОУ СОШ № 19 "Выбор" г. Находка
15 слайд
Графическая иллюстрация дизъюнкции с помощью диаграмм Эйлера - Венна: A - множество отличников в классе; B - множество спортсменов в классе; A B - множество учеников класса, которые являются отличниками или спортсменами. МОУ СОШ № 19 "Выбор" г. Находка B А МОУ СОШ № 19 "Выбор" г. Находка
