Курсы
Другое
Настоящий материал опубликован пользователем Домарева Ксения Игоревна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалФайл будет скачан в формате:
Материал разработан автором:
Максютова Зульфира Хурматовна
Учитель математики и информатики
Об авторе
Данный рабочий лист можно использовать для проведения контрольной работы по информатике в 8-9 классах при обобщении темы "Элементы математической логики". Рабочий лист состоит из 6 заданий, также имеются ответы для быстрой проверки.
Курс повышения квалификации
Курс повышения квалификации
36 ч. — 144 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Еще материалы по этой теме
Смотреть
Рабочие листы
к вашим урокам
Скачать
1 слайд
Элементы математической
логики
(высказывания, предикаты,
простейшие правила рассуждений)
2 слайд
СОДЕРЖАНИЕ
1. Понятие «математическая логика»
2. Из истории...
3. Понятие «высказывание»
4. Логические операции над высказываниями
5. Построение отрицания
6. Понятие «предикаты»
7. Понятие «рассуждение»
3 слайд
Математическая логика – современный вид формальной логики, то есть науки, изучающей умозаключения с точки зрения их формального строения.
Математическая логика — это анализ методом рассуждений, при этом в первую очередь исследуются формы рассуждений, а не их содержание, т.е. математическая логика, исследует соотношения между основными понятиями математики, на базе которых доказываются математические утверждения.
4 слайд
Вплоть до начала XIX века формальная логика практически
не выходила за рамки
силлогических умозаключений.
Однако, начиная с работ
Дж.Буля, можно говорить
о превращении ее в
математическую логику.
Математическая логика – это обширная наука, которая кроме традиционной проблематики занимается вопросами оснований математики и теории алгоритмов и имеет целый ряд приложений.
5 слайд
ВЫСКАЗЫВАНИЕ
Основным объектом, изучаемым
математической логикой является высказывание.
Высказыванием
называется повествовательное предложение,
о котором в данной ситуации можно сказать,
что оно истинно или ложно, но не то и другое одновременно.Пример 1. Волга впадает в Каспийское море.Пример 2. Два больше трех.
Первое высказывание является истинным, а второе — ложным.
Таким образом, высказывание обладает свойством представлять истину или ложь, поэтому на высказывание
можно смотреть как на величину,
которая может принимать только одно из двух значений: «истина», «ложь».
6 слайд
7 слайд
Высказывание обозначаются прописными латинскими буквами A, B, C,…. Подобно тому, как в алгебре числа обозначаются буквами a, b, c…
Основные логические операции над высказываниями:
1)отрицание;
2)конъюнкция;
3)дизъюнкция;
4)импликация;
5)эквивалентность.
8 слайд
Отрицанием высказывания Х называется высказывание ¬Х, которое истинно, когда Х ложно, и ложно, когда Х истинно.
Таблица истинности для отрицания.
9 слайд
Конъюнкцией двух высказываний Х и Y называется высказывание, которое истинно только в том случае,
когда Х и Y оба истинны.
Таблица истинности для конъюнкции.
10 слайд
Дизъюнкцией двух высказываний Х и Y называется высказывание, которое истинно, когда хотя бы одно из них истинно.
Таблица истинности дизъюнкции.
11 слайд
Импликацией двух высказываний Х и Y называется высказывание, которое ложно тогда и только тогда,
когда Х истинно, а Y ложно.
Таблица истинности для импликации.
12 слайд
Эквивалентностью высказываний Х и Y называется высказывание, которое истинно тогда и только тогда,
когда Х и Y оба истинны или ложны.
Таблица истинности для эквивалентности.
13 слайд
ПОСТРОЕНИЕ ОТРИЦАНИЯ
При построении отрицания к простому высказыванию используется простой речевой оборот «неверно, что...», либо отрицание строится к сказуемому, тогда к сказуемому добавляется частица «не», при этом слово «все» заменяется на «некоторые» и наоборот.
Пример 1. Отрицанием высказывания «Все натуральные числа — четные» будет высказывание «Неверно, что все натуральные числа — четные».
Пример 2. Отрицанием высказывания «Все целые числа являются отрицательными» будет высказывание «Некоторые целые числа не являются отрицательными».
14 слайд
ПРЕДИКАТЫ
Предикат — один из элементов логики первого и высших порядков. Начиная с логики второго порядка, в формулах можно ставить кванторы по предикатам.
Предикат называют тождественно-истинным,
если на любом наборе аргументов он принимает значение 1.
Предикат называют тождественно-ложным,
если на любом наборе аргументов он принимает значение 0.
Предикат называют выполнимым, если хотя бы на одном наборе аргументов он принимает значение 1.
Так как предикаты принимают только два значения, то к ним применимы все операции, например: отрицание, импликация, конъюнкция, дизъюнкция и т.д.
15 слайд
ПРИМЕР ПРЕДИКАТОВ
Обозначим предикатом EQ(x, y) отношение равенства
(«x = y»), где x и y принадлежат R (множеству вещественных чисел). В этом случае предикат EQ будет принимать истинное значение для всех равных x и y.
Более житейским примером может служить предикат ПРОЖИВАЕТ(x, y, z) для отношения «x проживает в городе y
на улице z» или ЛЮБИТ(x, y) для «x любит y»,
где множество M — это множество всех людей.
16 слайд
РАССУЖДЕНИЕ
Рассуждение — сопоставление мыслей,
связывание их для соответствующих выводов.
Рассуждения является предметом логики.
Логическое мышление — способность мыслить точно и последовательно, не допуская противоречий в своих рассуждениях, и умение вскрывать логические ошибки.
Правильное рассуждение — это рассуждение, в котором одни мысли с необходимостью вытекают из других мыслей.
17 слайд
ОСНОВНЫЕ ФОРМЫ РАССУЖДЕНИЙ
ПОНЯТИЕ
СУЖДЕНИЕ
УМОЗАКЛЮЧЕНИЕ
ДЕДУКТИВНОЕ
ИНДУКТИВНОЕ
18 слайд
Понятие — отображённое в мышлении единство существенных свойств, связей и отношений предметов или явлений.
Суждение — форма мышления, в которой что-либо утверждается или отрицается о предмете, его свойствах или отношениях между предметами.
УМОЗАКЛЮЧЕНИЯ:
Дедукция (лат. deductio — выведение) — метод мышления, при котором частное положение логическим путём выводится из общего, вывод по правилам логики.
Индукция (лат. inductio — наведение) — процесс логического вывода на основе перехода от частного положения к общему.
19 слайд
Наше изложение математической логики было очень кратким, но все же достаточным, чтобы думающий читатель усомнился в её способности вычислять истину.
20 слайд
БЛАГОДАРИМ ЗА ВНИМАНИЕ!
Презентация для урока математики на тему «Элементы математической логики». Работа подготовлена для круглого стола по дисциплине Теоретические Основы Начального Курса Математики(СОФ НИУ БелГУ).СОДЕРЖАНИЕ ПРЕЗЕНТАЦИИ. Вплоть до начала XIX века формальная логика практически не выходила за рамки силлогических умозаключений. Однако, начиная с работ Дж. Буля, можно говорить о превращении ее в математическую логику. Особенности математической логики заключаются в ее математическом аппарате, в преимущественном внимании к умозаключениям, применяемым в самой математике. ВЫСКАЗЫВАНИЕ Основным объектом, изучаемым математической логикой является высказывание. Высказыванием называется повествовательное предложение, о котором в данной ситуации можно сказать, что оно истинно или ложно, но не то и другое одновременно. Приведем примеры высказываний. Пример 1. Волга впадает в Каспийское море. Пример 2. Два больше трех. Первое высказывание является истинным, а второе - ложным. Таким образом, высказывание обладает свойством представлять истину или ложь, поэтому на высказывание можно смотреть как на величину, которая может принимать только одно из двух значений: «истина», «ложь». В математической логике для образования составных высказываний используются следующие основные грамматические связки: «не», «и», «или», «если.., то», «тогда и только тогда». Построение из данных простых высказываний нового составного высказывания называется логической операцией над высказываниями. Действия над высказываниями с применением логических операций называют алгеброй высказываний. В алгебре высказываний все высказывания рассматриваются только с точки зрения их логического значения, а от содержания их отвлекаются. Считается, что каждое высказывание либо истинно, либо ложно и что ни одно высказывание не может быть одновременно истинным и ложным. Высказывание обозначаются прописными латинскими буквами A, B, C,….подобно тому, как в алгебре числа обозначаются буквами a, b, c… Основные логические операции над высказываниями называются Отрицание Конъюнкция Дизъюнкция Импликация Эквивалентность Отрицанием высказывания Х называется высказывание Х, которое истинно, когда Х ложно, и ложно, когда Х истинно. Таблица истинности для отрицания. Конъюнкцией двух высказываний Х и Y называется высказывание, которое истинно только в том случае, когда Х и Y оба истинны. Таблица истинности для конъюнкции. Дизъюнкцией двух высказываний Х и Y называется высказывание, которое истинно, когда хотя бы одно из них истинно. Таблица истинности дизъюнкции. Эквивалентностью высказываний Х и Y называется высказывание, которое истинно тогда и только тогда, когда Х и Y оба истинны или ложны. Таблица истинности для эквивалентности. ПРЕДИКАТ Предикат — один из элементов логики первого и высших порядков. Начиная с логики второго порядка, в формулах можно ставить кванторы по предикатам. Предикат называют тождественно-истинным и пишут: если на любом наборе аргументов он принимает значение 1. Предикат называют тождественно-ложным и пишут: если на любом наборе аргументов он принимает значение 0. Предикат называют выполнимым, если хотя бы на одном наборе аргументов он принимает значение 1. Так как предикаты принимают только два значения, то к ним применимы все операции, например: отрицание, импликация, конъюнкция, дизъюнкция и т.д. ПРИМЕР ПРЕДИКАТОВ Обозначим предикатом EQ(x, y) отношение равенства («x = y»), где x и y принадлежат R (множеству вещественных чисел). В этом случае предикат EQ будет принимать истинное значение для всех равных x и y. Более житейским примером может служить предикат ПРОЖИВАЕТ(x, y, z) для отношения «x проживает в городе y на улице z» или ЛЮБИТ(x, y) для «x любит y», где множество M — это множество всех людей. Предикат — это то, что утверждается или отрицается о субъекте суждения. РАССУЖДЕНИЕ Рассуждение — сопоставление мыслей, связывание их для соответствующих выводов, логическое мышления. ПРАВИЛА ПОСТРОЕНИЯ РАССУЖДЕНИЙ Понятие — отображённое в мышлении единство существенных свойств, связей и отношений предметов или явлений. Суждение — форма мышления, в которой что-либо утверждается или отрицается о предмете, его свойствах или отношениях между предметами. УМОЗАКЛЮЧЕНИЯ: Дедукция (лат. deductio — выведение) — метод мышления, при котором частное положение логическим путём выводится из общего, вывод по правилам логики. Индукция (лат. inductio — наведение) — процесс логического вывода на основе перехода от частного положения к общему.
7 364 550 материалов в базе
Вам будут доступны для скачивания все 351 497 материалов из нашего маркетплейса.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.