Слайд 1Основы математической логики
Основные понятия
Слайд 2Слово логика означает совокупность правил, которым подчиняется процесс мышления. Термин "логика" происходит от
древнегреческого logos, означающего "слово, мысль, понятие, рассуждение, закон".
Формальная логика - наука о формах и законах мышления.
Логика как наука позволяет строить формальные модели окружающего мира, отвлекаясь от содержательной стороны. Основными формами мышления являются понятия, суждения и умозаключения
Слайд 3Понятие - это форма мышления, которая выделяет существенные признаки предмета или
класса предметов, отличающие его от других. Например, компьютер, человек, ученик, число, доклад.
Слайд 4Суждения - это форма мышления, в которой утверждается или отрицается связь
между предметом и его признаком, отношения между предметами или факт существования предмета и которая может быть либо истинной, либо ложной. Языковой формой выражения суждения является повествовательное предложение.
Слайд 5Умозаключение - прием мышления, позволяющий на основе одного или нескольких суждений-посылок
получить новое суждение (знание или вывод).
Примерами умозаключений являются доказательства теорем в геометрии. Посылками умозаключения по правилам формальной логики могут быть только истинные суждения. Тогда и умозаключение будет истинным. Иначе можно прийти к ложному умозаключению
Слайд 6Математическая логика изучает вопросы применения математических методов для решения логических задач и
построения логических схем, которые лежат в основе работы любого компьютера.
Суждения в математической логике называют высказываниями или логическими выражениями.
Слайд 7Основные определения.
Любое предложение, о смысле которого можно сказать, истинно оно или
ложно, называется высказыванием.
Высказывания, сформированные в некоторой предметной области, называется первичным высказыванием или атомом.
Слайд 8Примеры
A: “2*2=4”
B: “Ставрополь - столица России.”
C: “2+х=12”
D: “Какой следующий урок?”
E:
“Завтра принести тетради.”
F: “Сумма углов треугольника 180 градусов.”
H: “Только на Земле есть жизнь.”
Слайд 9Примеры
В группе Пр-39 20 студентов.
Который час?
2
№24 квартир?
Последний герой.
Модуль вектора АВ - это длина отрезка АВ
Слайд 10Истинно ли следующее предложение?
То что написано в этом прямоугольнике - есть
ложь
Слайд 11Высказывания обозначаются заглавными латинскими буквами А,В, М и тд. Истинность или
ложность высказывания записывается в виде α(А)= И, или α(В)=False или α(В)=0 или α(А)= 1
Слайд 12Отрицание высказывания
Отрицанием высказывания Р называется новое высказывание обозначаемое
(читается: «Не Р» или «Неверно, что Р») которое считается истинным, если высказывание Р ложно, и ложным, если Р истинно.
Слайд 14Конъюнкция высказываний
Конъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое P
Q (читается «Р и Q»), которое считается истинным, если истинны оба высказывания Р и Q, и ложным во всех остальных случаях.
Слайд 16Дизъюнкция высказываний
Дизъюнкцией высказываний Р и Q называется новое высказывание, обозначаемое Р
Q (читается «Р или Q»), которое истинно в тех случаях, если истинно хотя бы одно из высказываний Р или Q, и ложно, если ложны оба высказывания Р и Q.
Слайд 18Импликация высказываний
Импликацией высказываний Р и Q называется высказывание, обозначаемое Р
Q (читается: «Если Р, то Q», или «Из Р
следует Q», или «Р влечет за собой Q»), которое ложно лишь в том случае, если Р истинно, a Q ложно.
Слайд 20Эквивалентность высказываний
Эквивалентностью (или эквиваленцией) высказываний Р и Q называется новое
высказывание, обозначаемое P Q (читается «Р эквивалентно Q», или «Р тогда и только тогда, когда Q»), которое истинно в том и только в том случае, если Р и Q у одновременно истинны или одновременно ложны.
Слайд 22Исключающее «или» (неравнозначность)
Неравнозначностью двух высказываний A и B называется высказывание, истинное,
когда истинностные значения A и B не совпадают, и ложное — в противном случае. Обозначается: A ⊕ B . Читается: «либо A, либо B » (понимается — в разделительном смысле).
Слайд 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.