
- •Введение
- •1. Основные сведения из формальной логики
- •1.1. Введение в формальную логику
- •1.2. Формы познания человеком окружающего мира
- •1.3. Формы абстрактного мышления
- •«Все s есть p»,
- •«Если s есть p, то s есть p1».
- •1.4. Содержательное описание основных законов классической формальной логики и границы их применимости
- •1.5. Способы правильных умозаключений, обусловленных основными законами формальной логики.
- •1.6. Правильные способы рассуждений, основанные на теории силлогизмов
- •Вопросы для самоконтроля
- •2. Элементы теории множеств
- •2.1. Понятие множества. Способы задания множеств
- •Упражнения
- •2.2. Части множеств
- •2.2.1. Понятие подмножества
- •2.2.2. Множество-степень
- •2.2.3. Понятие о верхней и нижней гранях множеств
- •2.3. Операции над множествами.
- •2.4. Основные свойства операций над множествами
- •2.5. Отношения на множествах
- •2.5.1. Операции над отношениями
- •2.5.2. Основные свойства отношений
- •2.6. Функции как отношения на множествах
- •2.7. Отношения эквивалентности
- •2.8. Отношения порядка
- •Упражнения
- •Парадоксы теории множеств
- •Вопросы для самоконтроля
- •1. Алгебра логики
- •Понятие о простом и сложном высказывании
- •Упражнения
- •Логические операции над высказываниями
- •Упражнения
- •Упражнения
- •1.4. Аксиомы и законы алгебры логики
- •1.4.1. Правила склеивания для элементарных конъюнкций и дизъюнкций
- •Дизъюнкций
- •1.4.3. Правило развёртывания
- •Все ке для двух высказываний
- •Развёртывание элементарной дизъюнкции
- •Упражнения
- •1.5. Функции алгебры логики. Нормальные формы логических функций
- •Общая запись любой логической функции в сндф имеет вид
- •Пример. По заданной таблице истинности составить сндф функций
- •Снкф для выше приведенной таблицы истинности будут иметь вид
- •Упражнения
- •1.6.Минимизация логических функций
- •1.6.1. Расчетный метод минимизации
- •1.6.2. Табличный метод минимизации
- •1.6.3. Расчетно-табличный метод минимизации (метод Квайна)
- •Упражнения
- •1.7. Некоторые применения алгебры логики
- •Упражнения
- •Вопросы для самоконтроля
- •2. Исчисление высказываний
- •2.1. Понятие формулы исчисления высказываний
- •Упражнения
- •2.2. Аксиомы и простейшие правила вывода
- •Система аксиом исчисления высказываний
- •Тогда правило подстановка схематически запишется так
- •2.3. Определение доказуемой формулы
- •Рассмотрим примеры получения доказуемых формул.
- •2.4. Производные правила вывода
- •Упражнения
- •2.5. Определение формулы, выводимой из совокупности формул н
- •2.6. Понятие вывода
- •2.7. Основные правила выводимости
- •2.8. Доказательство некоторых законов логики
- •2.9. Проблемы аксиоматического исчисления высказываний
- •Вопросы для самоконтроля
- •3. Логика предикатов
- •3.1. Понятие предиката
- •3.2. Логические операции над предикатами
- •Упражнения
- •Кванторные операции
- •Упражнения
- •Определение формулы логики предикатов
- •3.5. Равносильные формулы логики предикатов
- •Упражнения
- •3.6. Предварённая нормальная форма
- •Выполнимость и общезначимость формул
- •Упражнения
- •Применение языка логики предикатов в математике и технике
- •Вопросы для самоконтроля
- •4. Основные положения теории алгоритмов
- •4.1. Интуитивное понятие алгоритма
- •4.2. Уточнение понятия алгоритма
- •4.3. Частично-рекурсивные и общерекурсивные функции
- •Упражнения
- •4.4. Машины Тьюринга
- •Упражнения
- •4.5. Понятие о нормальных алгоритмах Маркова
- •4.6. Алгоритмически неразрешимые проблемы
- •4.7. Сложность алгоритмов
- •Вопросы для самоконтроля
- •Ответы и решения
- •Раздел 1
- •Подраздел 1.3
- •Раздел 2
- •Раздел 3.
- •Раздел 4
- •Библиографический список
- •Список сокращений
- •Содержание
1.4. Содержательное описание основных законов классической формальной логики и границы их применимости
Закон тождества. Он формулируется так: в процессе рассуждения всякое понятие или суждение должны быть тождественными самим себе. Понимать этот закон нужно как равенство, сходство предметов, по каким-либо признакам или в каком-либо отношении. Каждый предмет тождественен самому себе. Но даже если говорить об одном и том же предмете, то с течением времени предмет изменяется. Поэтому один и тот же предмет сегодня и завтра уже различен: мы можем говорить о тождестве лишь в течение некоторого временного промежутка. Например, свежевыкрашенный предмет будет отличаться от самого себя через некоторое время, т.к. краска потускнет. Но это будет все тот же предмет, хотя уже с изменившимися свойствами.
Абсолютного тождества в природе не существует, но в определенных пределах мы можем игнорировать существующие различия в свойствах или отношениях и считать предмет одним и тем же, т.е. тождественным самому себе.
В мышлении закон тождества проявляется в качестве нормативного правила, означающего, что в процессе рассуждения нельзя подменять одну мысль другой, одно понятие – другим. Нарушение закона тождества приводит к двусмысленностям, когда человек выступает не по обсуждаемой теме, произвольно подменяя один предмет обсуждения другим, или употребляет понятия и термины в другом смысле.
В результате отождествления различных понятий возникает логическая ошибка, называемая подменной понятия. Существует даже специальный термин – «софизм» (с древнегреческого – хитрость, ухищрение, обман), когда такая подмена делается преднамеренно. В результате ложно построенное умозаключение, формально кажущееся правильным, основанное на умышленном искажении законов логики или на двусмысленности многих понятий, вводит в заблуждение людей.
Закон непротиворечия. Этот закон в формальной логике формулируется так: «Два противоположных суждения не могут быть истинными в одно и то же время и в одном и том же отношении».
Логическое противоречие проявляется, когда человек, утверждая, что либо, отрицает то же самое или утверждает нечто несовместимое с первым утверждением. Формально-логические противоречия возникают при путанных, неправильных рассуждениях.
В классической формальной логике противоречием считается утверждение двух противоположных суждений об одном и том же предмете, взятом в одно и то же время и в одном и том же отношении.
В то же время противоречия не будет, если речь идет о разных предметах или об одном и том же предмете, взятом в разное время или в разном отношении. Например, два суждения: «Осенью дождь полезен для грибов» и «Осенью дождь не полезен для уборки урожая» не являются противоречивыми, поскольку в них речь идет о разных предметах.
Закон исключительного третьего. В классической формальной логике этот закон формулируется так: «Из двух противоречащих суждений одно истинно, другое ложно, а третьего не дано». Под противоречащими понимают такие суждения, одно из которых что-либо утверждает о предмете, а другое то же самое об этом предмете отрицает. Поэтому такие суждения не могут быть оба истинными или оба ложными. Если одно из них истинное, то другое обязательно должно быть ложным и наоборот.
В природе, обществе и познании бывают такие ситуации, когда нельзя точно указать какое из двух противоречащих суждений будет истинным, а какое ложным. Это касается единичных будущих событий. Например, точно утверждать, что такого-то числа в некоторой местности пойдет дождь или дождь не пойдет, нельзя.
В таких случаях применяется вероятностная логика, которая утверждает об истинности и ложности двух противоречащих суждений с определенной степенью вероятности (правдоподобия).
Существует природные и общественные явления, для описания которых не приемлема двухзначная логика, а именно таковой является классическая формальная логика. Так при социологических обследованиях приходится вводить третье состояние (возможность, значение) для ответа на вопросы: «Да», «Нет» и «Воздержался». Аналогично приходится вводить третье состояние при программированном обучении, использующим тесты: «Истинный» (правильный) ответ, «Ложный» (неправильный) ответ и «Не знаю». В таких случаях закон исключенного третьего также неприменим.
В жизни приходится сталкиваться и с такими проблемами, в которых закон исключительного третьего может применяться только к некоторой части процесса. Так при голосовании используется система трехзначной логики с ответами: «За», «Против» и «Воздержался». Но подсчет голосов происходит по двузначной логике: «Решение принято» и «Решение не принято» – третьего не дано.
Из приведенных примеров следует, что закон исключенного третьего применяется тогда, когда истина или ложь суждений жестко определенна. В тех же случаях, когда в процесс познания вклинивается неопределенность, закон исключенного третьего не применим.
Закон достаточного основания. Этот закон формулируется так: «Всякая истинная мысль должна быть достаточно обоснованной». (Этот закон был сформулирован Лейбницем, три предыдущих закона – Аристотелем). В среде некоторых логиков существует мнение, что обосновывать надо только истинные мысли, ложные мысли обосновать нельзя. Но ведь до тех пор, пока истинность мысли не обоснованна, мы не можем утверждать, что она действительно истина. А если мысль на самом деле окажется ложной, то мы не можем об этом также утверждать, пока этого не обоснуем. Отсюда следует, что требуют своего обоснования как истинные, так и ложные мысли.
В качестве аргументов для обоснования истинной мысли могут быть использованы законы науки, аксиомы и теоремы, статистические данные и др.
В заключение данного подраздела отметим, что для первых трех основных законов существуют формулы, которые мы приведем при изложении математической логики. Для закона достаточного основания формулы нет.