АЛГЕБРА ВЫСКАЗЫВАНИЙ. ОСНОВНЫЕ ОПЕРАЦИИ
Что такое логика?
LOGOS (ГРЕЧ.) – СЛОВО, ПОНЯТИЕ, РАССУЖДЕНИЕ, РАЗУМ
СЛОВО «ЛОГИКА» ОБОЗНАЧАЕТ СОВОКУПНОСТЬ ПРАВИЛ, КОТОРЫМ ПОДЧИНЯЕТСЯ ПРОЦЕСС МЫШЛЕНИЯ.
ОСНОВНЫМИ ФОРМАМИ АБСТРАКТНОГО МЫШЛЕНИЯ ЯВЛЯЮТСЯ: ПОНЯТИЯ, СУЖДЕНИЯ, УМОЗАКЛЮЧЕНИЯ .
ПОНЯТИЕ - ФОРМА МЫШЛЕНИЯ, В КОТОРОЙ
ОТРАЖАЮТСЯ СУЩЕСТВЕННЫЕ ПРИЗНАКИ
ОТДЕЛЬНОГО ПРЕДМЕТА ИЛИ КЛАССА
ОДНОРОДНЫХ ПРЕДМЕТОВ. (ТРАПЕЦИЯ, ДОМ)
СУЖДЕНИЕ - МЫСЛЬ, В КОТОРОЙ ЧТО-ЛИБО УТВЕРЖДАЕТСЯ ИЛИ ОТРИЦАЕТСЯ О ПРЕДМЕТАХ. (ВЕСНА НАСТУПИЛА, И ГРАЧИ ПРИЛЕТЕЛИ)
УМОЗАКЛЮЧЕНИЕ - ПРИЕМ МЫШЛЕНИЯ, ПОСРЕДСТВОМ КОТОРОГО ИЗ ИСХОДНОГО ЗНАНИЯ ПОЛУЧАЕТСЯ НОВОЕ ЗНАНИЕ.
(ВСЕ МЕТАЛЛЫ - ПРОСТЫЕ ВЕЩЕСТВА)
ЛОГИКА (ФОРМАЛЬНАЯ) - НАУКА О ЗАКОНАХ И ФОРМАХ ПРАВИЛЬНОГО МЫШЛЕНИЯ.
МАТЕМАТИЧЕСКАЯ ЛОГИКА - ИЗУЧАЕТ ЛОГИЧЕСКИЕ СВЯЗИ И ОТНОШЕНИЯ, ЛЕЖАЩИЕ В ОСНОВЕ ЛОГИЧЕСКОГО (ДЕДУКТИВНОГО) ВЫВОДА.
ЭТАПЫ РАЗВИТИЯ ЛОГИКИ
АРИСТОТЕЛЬ (384-322 гг. до н.э.) - ОСНОВОПОЛОЖНИК ЛОГИКИ
КНИГИ:
- «КАТЕГОРИИ»
- «ПЕРВАЯ АНАЛИТИКА»
- «ВТОРАЯ АНАЛИТИКА»
( ИССЛЕДОВАЛ РАЗЛИЧНЫЕ ФОРМЫ РАССУЖДЕНИЙ , ВВЕЛ ПОНЯТИЕ СИЛЛОГИЗМА)
СИЛЛОГИЗМ - РАССУЖДЕНИЕ, В
КОТОРОМ ИЗ ЗАДАННЫХ ДВУХ
СУЖДЕНИЙ ВЫВОДИТСЯ ТРЕТЬЕ.
АРИСТОТЕЛЬ ВЫДЕЛИЛ ВСЕ ПРАВИЛЬНЫЕ
ФОРМЫ СИЛЛОГИЗМОВ, КОТОРЫЕ МОЖНО
СОСТАВИТЬ ИЗ РАССУЖДЕНИЙ ВИДА:
- «Все А суть В»
- «Некоторые А суть В»
- «Все А не суть В»
Логика, основанная на теории
силлогизмов называется классической.
Декарт Рене (1596-1650, фр. философ, математик)
РЕКОМЕНДОВАЛ В ЛОГИКЕ ИСПОЛЬЗОВАТЬ МАТЕМАТИЧЕСКИЕ МЕТОДЫ.
Лейбниц Г.В . (1646-1716, нем. ученый и математик)
Предложил использовать в логике математическую символику и впервые высказал мысль о возможности применения в ней двоичной системы счисления.
Логика обретает символьный язык, конкретность законов, распространяется за рамки гуманитарных наук.
Джордж Буль (1815-1864, анл.) - основоположник мат. логики .
1847 г. – Джордж Буль в работе «Математический анализ логики» изложил основы булевой алгебры.
РАЗРАБОТАЛ АЛФАВИТ, ОРФОГРАФИЮ И ГРАММАТИКУ.
1815 – 1864 гг. благодаря трудам математика Дж. Буля появился раздел математической логики, получивший название алгебры логики или булевой алгебры .
ПРИМЕНЕНИЕ МАТЕМАТИЧЕСКОЙ ЛОГИКИ
- Логика оказала влияние на развитие математики, прежде всего теории множеств, функциональных систем, алгоритмов, рекурсивных функций.
2) Математическая логика является средством для изучения деятельности мозга - для решения этой самой важной проблемы биологии и науки вообще.
3) В гуманитарных науках
(логика, криминалистика).
4) Идеи и аппарат логики используется в кибернетике, ВТ и электротехнике (построены компьютеры на основе законов математической
логики).
1938 г. – американский математик и инженер Клод Шеннон связал Булеву алгебру (аппарат математической логики), двоичную систему кодирования и релейно-контактные переключательные схемы, заложив основы будущих ЭВМ.
5) Идеи и аппарат логики используется в программировании, базах данных и экспертных системах.
PROLOG – язык логического программирования
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ВЫСКАЗЫВАНИЙ
ДИЗЪЮНКЦИЯ (ЛОГИЧЕСКОЕ СЛОЖЕНИЕ)
СОЕДИНЕНИЕ ДВУХ ВЫСКАЗЫВАНИЙ А И В В ОДНО С ПОМОЩЬЮ СОЮЗА «ИЛИ»,
УПОТРЕБЛЯЕМОГО В НЕИСКЛЮЧАЮЩЕМ ВИДЕ.
ОПРЕДЕЛЕНИЕ:
ДИЗЪЮНКЦИЯ ДВУХ ЛОГИЧЕСКИХ ВЫСКАЗЫВАНИЙ ЛОЖНА ТОГДА И ТОЛЬКО ТОГДА, КОГДА ОБА ВЫСКАЗЫВАНИЯ ЛОЖНЫ.
ДИЗЪЮНКЦИЯ
(ЛОГИЧЕСКОЕ СЛОЖЕНИЕ)
КОНЪЮНКЦИЯ (ЛОГИЧЕСКОЕ УМНОЖЕНИЕ) -
Определение:
КОНЪЮНКЦИЯ ДВУХ
ЛОГИЧЕСКИХ ВЫСКАЗЫВАНИЙ
ИСТИННА ТОГДА И ТОЛЬКО ТОГДА,
КОГДА ОБА ВЫСКАЗЫВАНИЯ
ИСТИННЫ.
КОНЪЮНКЦИЯ (ЛОГИЧЕСКОЕ УМНОЖЕНИЕ)
ИМПЛИКАЦИЯ
ЛОГИЧЕСКАЯ ОПЕРАЦИЯ, СООТВЕТСТВУЮЩАЯ СОЮЗУ
«ЕСЛИ . . . , ТО . . .»
Определение:
ИМПЛИКАЦИЯ ВЫСКАЗЫВАНИЙ
ЛОЖНА ЛИШЬ В СЛУЧАЕ, КОГДА А
ИСТИННО, А В ЛОЖНО.
ИМПЛИКАЦИЯ
ЭКВИВАЛЕНЦИЯ
ЛОГИЧЕСКАЯ ОПЕРАЦИЯ, СООТВЕТСТВУЮЩАЯ СОЮЗУ «ТОГДА И ТОЛЬКО ТОГДА, КОГДА …»
Определение:
ЭКВИВАЛЕНЦИЯ ДВУХ
ВЫСКАЗЫВАНИЙ ИСТИННА В ТОМ И ТОЛЬКО ТОМ СЛУЧАЕ, КОГДА ОБА ЭТИ
ВЫСКАЗЫВАНИЯ ИСТИННЫ ИЛИ ЛОЖНЫ.
ЭКВИВАЛЕНЦИЯ
ПРИОРИТЕТ ЛОГИЧЕСКИХ ОПЕРАЦИЙ:
- ИНВЕРСИЯ;
- КОНЪЮНКЦИЯ;
- ДИЗЪЮНКЦИЯ;
- ИМПЛИКАЦИЯ И ЭКВИВАЛЕНТНОСТЬ .
ПРИМЕР РЕШЕНИЯ:
ВЫПОЛНИТЕ ЗАДАНИЕ:
ТАБЛИЦА №1:
ВЫПОЛНИТЕ ЗАДАНИЕ:
ТАБЛИЦА № 2
ВЫПОЛНИТЕ ЗАДАНИЕ:
ТАБЛИЦА № 3
ВЫПОЛНИТЕ ЗАДАНИЕ:
СОСТАВЬТЕ ВЫРАЖЕНИЕ В 7 ДЕЙСТВИЙ С ИСПОЛЬЗОВАНИЕМ ИЗВЕСТНЫХ ВАМ ЛОГИЧЕСКИХ ОПЕРАЦИЙ И ЗАПИШИТЕ ДЛЯ НЕЕ ТАБЛИЦУ ИСТЕННОСТИ.