Рабочие листы
к вашим урокам
Скачать
1 слайд
Логическое отрицание (инверсия)
Логическое умножение (конъюнкция)
Логическое сложение (дизъюнкция)
Логическое следование (импликация)
Логическое равенство (эквивалентность)
МОУ СОШ № 19 "Выбор" г. Находка
Логические операции
2 слайд
— способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Истинное высказывание в логике обозначается - 1, ложное – 0
Высказывания обозначаются буквами латинского алфавита: А, В, С и т.д.
МОУ СОШ № 19 "Выбор" г. Находка
Логическая операция
3 слайд
- образуется из высказывания с помощью добавления частицы «не» к сказуемому или использования оборота речи «неверно, что…».
Обозначение инверсии:
НЕ А;
¬ A;
Ā;
NOT А.
МОУ СОШ № 19 "Выбор" г. Находка
Логическое отрицание (инверсия)
А = Дождя не будет
Ā = Неверно, что дождя не будет. (Дождь будет. )
4 слайд
Истинность высказывания, имеющего форму Ā (вне зависимости от его содержания), определяется по специальной таблице истинности.
Таблица истинности инверсии (неА):
МОУ СОШ № 19 "Выбор" г. Находка
Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное — истинным.
5 слайд
Графическая иллюстрация инверсии с помощью диаграмм Эйлера — Венна:
А — множество отличников;
Ā — множество неотличников.
МОУ СОШ № 19 "Выбор" г. Находка
А
Ā
6 слайд
- образуется соединением двух высказываний в одно с помощью союза «и».
Обозначение конъюнкции:
A И B;
A ۸ B;
A & B;
A B;
A AND B.
МОУ СОШ № 19 "Выбор" г. Находка
Логическое умножение (конъюнкция)
А = «10 делится на 2»
В = «10 делится на 5» ,
A ۸ B = «10 делится на 2 и на 5».
7 слайд
Таблица истинности конъюнкции:
МОУ СОШ № 19 "Выбор" г. Находка
Конъюнкция двух высказываний истинна тогда и только тогда, когда оба высказывания истинны, и ложна, когда хотя бы одно высказывание ложно.
8 слайд
Графическая иллюстрация конъюнкции с помощью диаграмм Эйлера — Венна:
A — множество отличников в классе;
B — множество спортсменов в классе;
A B — множество отличников, занимающихся спортом.
МОУ СОШ № 19 "Выбор" г. Находка
B
А
9 слайд
образуется соединением двух высказываний в одно с помощью союза «или».
Союз «или» может использоваться:
в неисключающем (объединительном) смысле — операция называется нестрогой дизъюнкцией;
в исключающем (разделительном) смысле — операция называется строгой дизъюнкцией.
МОУ СОШ № 19 "Выбор" г. Находка
Логическое сложение (дизъюнкция)
10 слайд
Примеры строгих и нестрогих дизъюнкций:
МОУ СОШ № 19 "Выбор" г. Находка
11 слайд
Под дизъюнкцией будем понимать нестрогую дизъюнкцию, если не оговорено иное.
Обозначение дизъюнкции:
A ИЛИ B;
A OR B;
A B;
A ۷ B;
A + B.
МОУ СОШ № 19 "Выбор" г. Находка
12 слайд
Таблица истинности дизъюнкции:
МОУ СОШ № 19 "Выбор" г. Находка
Дизъюнкция двух высказываний ложна тогда и только тогда, когда оба высказывания ложны, и истинна, когда хотя бы одно высказывание истинно.
13 слайд
Графическая иллюстрация дизъюнкции с помощью диаграмм Эйлера — Венна:
A — множество отличников в классе;
B — множество спортсменов в классе;
A B — множество учеников класса, которые являются отличниками или спортсменами.
МОУ СОШ № 19 "Выбор" г. Находка
B
А
14 слайд
образуется соединением двух высказываний в одно с помощью оборота речи «если..., то...».
Обозначение импликации:
A B;
A B.
МОУ СОШ № 19 "Выбор" г. Находка
Логическое следование (импликация)
E = Если клятва дана, то она должна выполняться.
P = Если число делится на 9, то оно делится на 3.
15 слайд
Таблица истинности импликации:
МОУ СОШ № 19 "Выбор" г. Находка
Импликация двух высказываний ложна тогда и только тогда, когда из истинного высказывания следует ложное (Из истины не может следовать ложь).
16 слайд
Графическая иллюстрация импликации с помощью диаграмм Эйлера — Венна:
(A=0)(B=0)
(A=0)(B=1)
(A=1)(B=1)
МОУ СОШ № 19 "Выбор" г. Находка
B
А
17 слайд
образуется соединением двух высказываний в одно при помощи оборота речи «…тогда и только тогда, когда...».
Обозначение эквивалентности:
A B;
A B;
A ~ B.
МОУ СОШ № 19 "Выбор" г. Находка
Логическое равенство (эквивалентность)
Угол называется прямым тогда и только тогда, когда он равен 90°.
Голова думает тогда и только тогда, когда язык отдыхает.
18 слайд
Таблица истинности эквивалентности:
МОУ СОШ № 19 "Выбор" г. Находка
Эквивалентность двух высказываний истинна или когда оба высказывания истинны или когда оба ложны.
19 слайд
Графическая иллюстрация эквивалентности с помощью диаграмм Эйлера — Венна:
(A=0)(B=0)
(A=1)(B=1)
МОУ СОШ № 19 "Выбор" г. Находка
B
А
20 слайд
Лыскова В.Ю., Ракитина Е.А. Логика в информатике.
Семакин И.Г., Вараксин Г.С. Информатика. Структурированный конспект базового курса.
Под ред. Семакина И.Г. Информатика. Задачник-практикум в 2 т. Том 1.
Шауцукова Л.З. Информатика: Учебное пособие для 10-11 классов общеобразовательных учреждений.
Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов.
МОУ СОШ № 19 "Выбор" г. Находка
Литература
Рабочие листы
к вашим урокам
Скачать
6 626 191 материал в базе
Настоящий материал опубликован пользователем Давлятчина Елена Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72/180 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.