Слайд 2
Содержание:
Что такое математическая логика?
Высказывания и операции над высказываниями
Алгебра
логики
Формулы алгебры логики
Предикаты и операции над ними
Применение логики в
других областях
Задания
Заключение
Слайд 3
Что такое математическая логика?
Математика является наукой, в которой
все утверждения доказываются с помощью умозаключений, а именно путем
использования законов человеческого мышления. Изучением таких законов занимается наука логика.
Логика – наука, изучающая методы доказательства и опровержений, то есть методы установления истинности или ложности одних высказываний (утверждений) на основе истинности или ложности других высказываний.
Слайд 5
Определение высказывания
Высказыванием называют любое повествовательное предложение относительно которого
можно сказать истинно оно или ложно.
Слайд 7
Операции над высказываниями
В школьной алгебре логики изучается пять
операций над высказываниями.
Дизъюнкция
Конъюнкция
Импликация
Эквиваленция
Отрицание
Слайд 8
Отрицание
Отрицанием высказывания А называется такое высказывание B ,
что В – ложно, если А истинно. И В
– истинно, если А –ложно.
отрицание (инверсия)- не
Слайд 9
Дизъюнкция
Дизъюнкцией двух высказываний А и В называют высказывание
А (знак) В , ложное лишь в том случае,
когда оба высказывания ложные.
дизъюнкция строгая – либо и нестрогая – или,
Слайд 10
Конъюнкция
Конъюнкцией двух высказываний А и В называют высказывание
А (знак) В (АВ) истинное лишь в том случае,
когда оба высказывания истинные.
конъюнкция – и,
Слайд 11
Импликация
Импликацией двух высказываний А и В называют высказывание
А (знак) В ложное лишь в том случае, если
А –истинно, а В –ложно.
импликация – если… то,
Слайд 12
Эквиваленция
Эквиваленцией двух высказываний А и В называют высказывание
А~В истинное лишь в двух случаях, когда оба высказывания
А и В –истинны или, когда оба высказывания А и В ложные.
эквиваленция – тогда и только тогда.
Слайд 13
Алгебра логики
Алгебра логики (алгебра высказываний) — раздел математической логики,
в котором изучаются логические операции над высказываниями. Высказывания могут
быть только истинными или ложными.
Слайд 14
Коммунитативность
Ассоциативность
Дистрибутивность
Слайд 18
Неопределенные высказывания или предикаты
Утверждения, зависящие от переменной, заданные
на некотором множестве и обращающиеся в высказывание при конкретном
значении переменной, называются неопределенными высказываниями или предикатами.
Слайд 19
Множеством истинности предиката Р (х), заданного на множестве
М , называют множество таких значений х, при которых
высказывание Р (х) – истинно.
Слайд 20
Операции над предикатами
Отрицание
Отрицание
Отрицание
Отрицание
Отрицание
Слайд 21
Отрицание предикатов
Отрицанием предиката Р (х), заданного на множестве
М , называют предикат не Р (х), который определен
на том же множестве М и обращается в истинное высказывание для тех и только тех элементов множества М, для которых Р (х) – ложное высказывание.
Слайд 22
Дизъюнкция предикатов
Дизъюнкцией предикатов А (х) и В (х)
называется высказывание , обращающееся в ложное высказывание для тех
и только тех элементов множества М, для которых оба предиката А (х) и В (х) являются ложными высказываниями.
Слайд 23
Конъюнкция предикатов
Конъюнкцией предикатов А (х) и В (х)
называется высказывание , обращающееся в истинное высказывание для тех
и только тех элементов множества М, для которых оба предиката А (х) и В (х) являются истинными высказываниями.
Слайд 24
Импликация предикатов
Импликацией предикатов А (х) и В (х)
называется высказывание для тех и только тех элементов множества
М, для которых А (х) – истинное, а В (х) – ложное высказывание.
Слайд 25
Эквиваленция предикатов
Эквиваленцией предикатов А (х) и В (х)
называется только для тех элементов множества М, для которых
А (х) и В (х) либо истина, либо ложь.
Слайд 26
Кванторы
Чтобы получить из предиката Р (х ), х
(принадлежит) Х , высказывание можно заменить х одним из
значений А (принадлежащий) Х, но существует иной способ получения высказывания из предикатов – навешивание кванторов.
Для этого перед высказыванием пишут кванторы – слова описывающее его множество истинности.
Слайд 28
Как читать кванторы. Обозначения.
Слайд 29
Применение логики в других областях
Слайд 30
Задания
http://free-math.ru/publ/zanimatelnaja_matematika/logicheskie_zadachi/9