Презентация, доклад Элементы математической логики 1 урок

Содержание

Слово логика означает совокупность правил, которым подчиняется процесс мышления. Термин "логика" происходит от древнегреческого logos, означающего "слово, мысль, понятие, рассуждение, закон". Формальная логика - наука о формах и законах мышления. Логика как наука позволяет строить формальные модели окружающего мира, отвлекаясь

Слайд 1Основы математической логики
Основные понятия

Основы математической логикиОсновные понятия

Слайд 2Слово логика означает совокупность правил, которым подчиняется процесс мышления. Термин "логика" происходит от

древнегреческого logos, означающего "слово, мысль, понятие, рассуждение, закон". 
Формальная логика - наука о формах и законах мышления.
Логика как наука позволяет строить формальные модели окружающего мира, отвлекаясь от содержательной стороны. Основными формами мышления являются понятия, суждения  и умозаключения
Слово логика означает совокупность правил, которым подчиняется процесс мышления. Термин

Слайд 3Понятие - это форма мышления, которая выделяет существенные признаки предмета или

класса предметов, отличающие его от других. Например, компьютер, человек, ученик, число, доклад.
Понятие - это форма мышления, которая выделяет существенные признаки предмета или класса предметов, отличающие его от других.

Слайд 4Суждения - это форма мышления, в которой утверждается или отрицается связь

между предметом и его признаком, отношения между предметами или факт существования предмета и которая может быть либо истинной, либо ложной. Языковой формой выражения суждения является повествовательное предложение.
Суждения - это форма мышления, в которой утверждается или отрицается связь между предметом и его признаком, отношения

Слайд 5Умозаключение - прием мышления, позволяющий на основе одного или нескольких суждений-посылок

получить новое суждение (знание или вывод).      Примерами умозаключений являются доказательства теорем в геометрии. Посылками умозаключения по правилам формальной логики могут быть только истинные суждения. Тогда и умозаключение будет истинным. Иначе можно прийти к ложному умозаключению
Умозаключение - прием мышления, позволяющий на основе одного или нескольких суждений-посылок получить новое суждение (знание или вывод).

Слайд 6Математическая логика изучает вопросы применения математических методов для решения логических задач и

построения логических схем, которые лежат в основе работы любого компьютера.
Суждения в математической логике называют высказываниями или логическими выражениями.
Математическая логика изучает вопросы применения математических методов для решения логических задач и построения логических схем, которые лежат в

Слайд 7Основные определения.
Любое предложение, о смысле которого можно сказать, истинно оно или

ложно, называется высказыванием.
Высказывания, сформированные в некоторой предметной области, называется первичным высказыванием или атомом.
Основные определения.Любое предложение, о смысле которого можно сказать, истинно оно или ложно, называется высказыванием.Высказывания, сформированные в некоторой

Слайд 8Примеры
A: “2*2=4”
B: “Ставрополь - столица России.”
C: “2+х=12”
D: “Какой следующий урок?”
E:

“Завтра принести тетради.”
F: “Сумма углов треугольника 180 градусов.”
H: “Только на Земле есть жизнь.”
Примеры A: “2*2=4”B: “Ставрополь - столица России.”C: “2+х=12”D: “Какой следующий урок?”E: “Завтра принести тетради.”F: “Сумма углов треугольника

Слайд 9Примеры
В группе Пр-39 20 студентов.
Который час?
2

№24 квартир?
Последний герой.
Модуль вектора АВ - это длина отрезка АВ
Примеры В группе Пр-39 20 студентов.Который час?2

Слайд 10Истинно ли следующее предложение?
То что написано в этом прямоугольнике - есть

ложь
Истинно ли следующее предложение?То что написано в этом прямоугольнике - есть ложь

Слайд 11Высказывания обозначаются заглавными латинскими буквами А,В, М и тд. Истинность или

ложность высказывания записывается в виде α(А)= И, или α(В)=False или α(В)=0 или α(А)= 1
Высказывания обозначаются заглавными латинскими буквами А,В, М и тд. Истинность или ложность высказывания записывается в виде α(А)=

Слайд 12Отрицание высказывания
Отрицанием высказывания Р называется новое высказывание обозначаемое

(читается: «Не Р» или «Неверно, что Р») которое считается истинным, если высказывание Р ложно, и ложным, если Р истинно.
Отрицание высказыванияОтрицанием высказывания Р называется новое высказывание обозначаемое    (читается: «Не Р» или «Неверно, что

Слайд 13Таблица истинности

Таблица истинности

Слайд 14Конъюнкция высказываний
Конъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое P

Q (читается «Р и Q»), которое считается истинным, если истинны оба высказывания Р и Q, и ложным во всех остальных случаях.

Конъюнкция высказыванийКонъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое P   Q (читается «Р и

Слайд 15Таблица истинности

Таблица истинности

Слайд 16Дизъюнкция высказываний
Дизъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое Р

Q (читается «Р или Q»), которое истинно в тех случаях, если истинно хотя бы одно из высказываний Р или Q, и ложно, если ложны оба высказывания Р и Q.
Дизъюнкция высказыванийДизъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое Р   Q (читается «Р или

Слайд 17Таблица истинности

Таблица истинности

Слайд 18Импликация высказываний
Импликацией высказываний Р и Q называется высказывание, обозначаемое Р

Q (читается: «Если Р, то Q», или «Из Р
следует Q», или «Р влечет за собой Q»), которое ложно лишь в том случае, если Р истинно, a Q ложно.

Импликация высказыванийИмпликацией высказываний Р и Q называется высказывание, обозначаемое  Р   Q	(читается: «Если Р, то

Слайд 19Таблица истинности

Таблица истинности

Слайд 20Эквивалентность высказываний
Эквивалентностью (или эквиваленцией) высказываний Р и Q называется новое

высказывание, обозначаемое P Q (читается «Р эквивалентно Q», или «Р тогда и только тогда, когда Q»), которое истинно в том и только в том случае, если Р и Q у одновременно истинны или одновременно ложны.

Эквивалентность высказываний Эквивалентностью (или эквиваленцией) высказываний Р и Q называется новое высказывание, обозначаемое P

Слайд 21Таблица истинности

Таблица истинности

Слайд 22Исключающее «или» (неравнозначность)
Неравнозначностью двух высказываний A и B называется высказывание, истинное,

когда истинностные значения A и B не совпадают, и ложное — в противном случае. Обозначается: A ⊕ B . Читается: «либо A, либо B » (понимается — в разделительном смысле).
Исключающее «или» (неравнозначность)Неравнозначностью двух высказываний A и B называется высказывание, истинное, когда истинностные значения A и B

Слайд 23Таблица истинности

Таблица истинности

Слайд 24Логические операции на множестве {0,1}
1 1 = 1,
1

0 = 0,
0 1 = 0,
0 0 = 0.


1 1 = 1,
1 0 = 1,
0 1 = 0,
0 0 = 1.

Логические операции на множестве {0,1}1   1 = 1,1   0 = 0,0

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть