- •Оглавление
- •Глава 3. Логика высказываний 78
- •Глава 4. Логика предикатов 90
- •Введение
- •I. Системы счисления
- •1.1. Непозиционные системы счисления. Римская система счисления
- •1.2. Позиционные системы счисления
- •1.3. Взаимосвязь систем счисления
- •I. Алгоритм перевода целого числа Aq из q-ичной системы счисления в число Bd d-ичной системы
- •II. Алгоритм перевода целого числа Ad из d-ичной системы счисления в число Bq q-ичной системы
- •III. Алгоритм перевода правильных дробей из q-ичной системы счисления в d-ичную с вычислениями в d-ариф-метике
- •IV. Алгоритм перевода правильных дробей из d-ичной системы счисления в q-ичную с вычислениями в d-арифметике
- •V. Алгоритм перевода чисел из d-ичной системы счисления в dn-ичную систему счисления
- •VI. Алгоритм перевода чисел из dn-ичной системы счисления в d-ичную систему счисления.
- •1.4. Двоичная система счисления
- •1.4.1. Двоичная арифметика
- •1.4.3. Вычитание с использованием двоичного дополнения. Умножение
- •Алгоритм вычитания целых десятичных чисел
- •Алгоритм отыскания двоичного дополнения числа
- •Теория множеств
- •Глава 1. Множества
- •1.1. Основные определения
- •1.2. Основные операции теории множеств
- •Старшинство операций (операции даны по убыванию приоритетов)
- •1.4. Диаграммы Венна
- •1.5. Основные законы теории множеств
- •1.6. Декартово произведение и отношения
- •Глава 2. Бинарные отношения
- •2.1. Основные определения
- •Глава 3.Функции и операции
- •Примеры функций
- •Операции над функциями
- •Свойства бинарных операций
- •Глава 4.Алгебраические структуры
- •III. Математическая логика
- •Глава 1. Переключательные функции
- •1.1. Основные определения
- •Переключательные функции двух аргументов
- •1.2. Основные теоремы (эквивалентные соотношения) переключательных функций
- •Глава 2.Булева алгебра
- •2.1. Основные определения
- •Эквивалентные соотношения в булевой алгебре
- •2.2. Минимизация булевых функций
- •2.3. Аналитические методы нахождения мднф Метод Квайна
- •Формулы метода
- •Алгоритм метода
- •Метод Блейка
- •Формулы метода
- •Алгоритм метода
- •Сравнение методов Квайна и Блейка
- •Построение мднф из Сокр.Днф с помощью таблицы Квайна
- •Алгоритм получения fМднФс помощью таблицы Квайна
- •2.4. Графическая минимизация логических функций
- •Метод карт Карнапа
- •Алгоритм минимизации по карте Карнапа
- •2.5. Полнота систем булевых функций
- •Классы Поста
- •Полиномы Жегалкина
- •Глава 3.Логика высказываний
- •3.1. Основные понятия
- •3.2. Алгебра логики высказываний
- •3.3. Применение к естественному языку
- •Список наиболее часто встречающихся выражений, соответствующих логическим связкам
- •3.4. Исчисление высказываний (ив)
- •Глава 4.Логика предикатов
- •Определения кванторных высказываний
- •4.1. Алгебра логики предикатов
- •4.2. Выполнимость и общезначимость
- •4.3. Равносильность формул
- •Приведенные формулы
- •4.4. Применение логики предикатов к естественному языку
- •4.4.1. Суждения
- •Виды категорических суждений
- •4.4.2. Исчисление одноместных предикатов как исчисление классов. Теория категорических суждений и силлогизмов Аристотеля
- •Законы формальной логики Аристотеля:
- •4.4.3. Умозаключения
- •Наиболее распространенные схемы правильных дедуктивных рассуждений
- •4.4.4. Основные законы формальной логики. Логические основы аргументации
- •4.5. Исчисление предикатов
- •Литература
- •Предметный указатель
4.4.2. Исчисление одноместных предикатов как исчисление классов. Теория категорических суждений и силлогизмов Аристотеля
Совокупность предметов, на котором одноместный предикат принимает значение «И», называется характеристическим классом.
Используя понятие характеристического класса, можно установить соответствие между теорией множеств и исчислением одноместных предикатов. При этом операция конъюнкции двух предикатов будет соответствовать операции пересечения их характеристических классов, дизъюнкция – объединению, отрицание – дополнению и т.д.
Заметим, что множество и класс – не эквивалентные понятия. Для каждого множества можно определить предикат, характеристический класс которого будет совпадать с этим множеством, однако не всякий характеристический класс – множество. Примером класса, не являющегося множеством, является класс Рассела (известный также как парадокс брадобрея), определяемый предикатом: F(x)=xx.
В логике Аристотеля (384–322 до н.э.) и его последователей вплоть до конца XIXстолетия основная роль приписывалась четырем видам суждений, называемых «категорическими». Категорическими суждениями в логике Аристотеля называли высказывания о двух классах:
1) общеутвердительное высказывание вида: «Все предметы класса P суть предметы классаQ» (Обозначение:Aот лат.affirmo– утверждаю);
2) общеотрицательное высказывание вида: «Никакие предметы класса P не суть предметы классаQ» (Обозначение:Eот лат.nego– отрицаю);
3) частноутвердительное высказывание вида: «Некоторые предметы класса P суть предметы классаQ» (Обозначение:Iот лат.affirmo– утверждаю);
4) частноотрицательное высказывание вида: «Некоторые предметы класса P не суть предметы классаQ» (Обозначение:Oот лат.nego– отрицаю).
Пользуясь эквивалентными соотношениями логики предикатов, категорические суждения можно формализовать следующим образом.
A. x(P(x)Q(x))=x(P(x)Q(x))=
=x(P(x)Q(x))=x(P(x) Q(x)),
E. x(P(x)Q(x))=x(Q(x)P(x))=
=x(P(x)Q(x))=x(P(x)Q(x)),
I. x(P(x)Q(x))=x(P(x)Q(x))=
=x(P(x)Q(x))=x(P(x)Q(x)),
O. x(P(x)Q(x))=x(P(x)Q(x)).
Законы формальной логики Аристотеля:
I. Законы отрицания категорических суждений.
A=O; O=A; E=I; I=E.
II. Законы обращения категорических суждений (обращением называется перестановка мест классовPиQ).
,.
III. Законы логики.
AI; EO; (AE); (EA); (IO); (OI).
Категорическим силлогизмом называется конструкция из трех категорических суждений о трех классах, в которой третье суждение логически следует из двух первых. При этом первое суждение называетсябольшой посылкой, второе –малой посылкой, а третье –заключением.
Класс, присутствующий в большой и в малой посылках, называется средним. Будем обозначать его буквойP.
Класс, присутствующий в большой посылке и в заключении, называется большим. Будем обозначать его буквойQ.
Класс, присутствующий в малой посылке и в заключении, называется малым. Будем обозначать его буквойS.
Силлогизм называется правильным, если истинность посылок всегда вызывает истинность заключения, независимо от содержания высказываний. Не каждые два суждения могут явиться посылками силлогизма и дать в выводе правильное заключение. Для этого надо соблюсти рядправил силлогизма:
Правила терминов:
1) терминов должно быть в силлогизме только три;
2) средний термин должен присутствовать хотя бы в одной из посылок;
3) термин, не распределенный в посылке, не может быть распределен в выводе.
Правила посылок:
1) из двух отрицательных или частных посылок нельзя сделать никакого заключения;
2) если одна из посылок является отрицательным или частным суждением, то и заключение должно быть, соответственно, отрицательным или частным суждением.
Аристотель классифицировал все виды силлогизмов по типам (модусам) и выделил из всех модусов правильные. Все модусы он подразделил на 4 группы (фигуры) по расположению классов. Поскольку категорические суждения бывают четырех типов, каждая группа силлогизмов содержит 64 различных модуса. Для запоминания, какие из них правильные, используют мнемонические имена. Пользуются этими именами следующим образом. Гласные буквы подставляют в заданном этим именем порядке в шаблон группы модусов. Эти буквы означают тип категорического суждения. Каждая из фигур силлогизма имеет свои правила и назначения:
Первая фигура
Правильные модусы: Barbara Celarent Darii Ferio |
Назначение – подведение частного случая под общее положение. Правила: 1) большая посылка должна быть суждением общим; 2) малая посылка должна быть суждением утвердительным. Первая фигура – единственная фигура силлогизма, которая может иметь в заключении общеутвердительное суждение (A). Только по первой фигуре можно доказать каждое из четырех видов суждений (A, E, I, O). |
Вторая фигура
Правильные модусы: Cesare Camestres Festino Baroco |
Назначение – получение вывода в тех случаях, когда доказывается, что предметы данного класса (S) не могут принадлежать к другому классу (Q) на том основании, что им не присущи признаки предметов класса Q. Правила: 1) большая посылка должна быть суждением общим; 2) одна из посылок должна быть отрицательной. Во второй фигуре вывод всегда отрицательный, а положительный невозможен. Задача вывода состоит в том, чтобы доказать несовместимость признаков предметов двух классов, несовпадающих объемов понятий, отображающих данные классы. |
Третья фигура
Правильные модусы: Datisi Ferison Disamis Bocado Дополнительные модусы: Darapti Felapton
|
Назначение – получение вывода в процессе познания частных фактов, а также – в ходе доказательств ложности каких-либо общих высказываний. Правило: меньшая посылка должна быть утвердительной. Вывод по 3-й фигуре всегда получается частным (частноутвердительным или частноотрицательным). Суть вывода заключается в том, что заметив два качества, совместно существующих в одном предикате, мы делаем заключение о взаимном соотношении их. |
Четвертая фигура
Правильные модусы: Fresison Dimatis Calemes. Дополнительные модусы: Bamalip Fesapo |
Назначение – средний термин выражает такое отношение между двумя видами, при котором данные виды не совпадают по своим признакам. По 4-й фигуре нельзя получить общеутвердительного вывода, а только частноутвердительный, частноотрицательный и общеотрицательный.
|
Пример 42. Построить силлогизм по модусуBarbara.
PaQ Все люди смертны.
SaP Кай – человек.
SaQ Кай – смертен.
Пример 43. Установить фигуру и модус каждого силлогизма, приведенного ниже, и на основании этого установить, являются ли они правильными.
1. Все женщины любят цветы.
Некоторые писатели – женщины.
Среди тех, кто любит цветы, есть писатели.
2. Некоторые студенты прилежны.
Среди прилежных учеников есть отличники.
Некоторые студенты – отличники.
3. Все студенты – учащиеся.
Некоторые учащиеся получают стипендию.
Некоторые из тех, кто получает стипендию, – студенты.
1. Это правильный силлогизм Darii(1 фигура, силлогизмaii,P – женщины,Q – любить цветы,S – быть писателем).
2. Неправильный силлогизм, так как из двух частных посылок нельзя ничего получить.
3. Неправильный силлогизм (4-я фигура, силлогизм aii, P – быть учащимся,Q– быть студентом,S – получать стипендию)
Доказать правильность модусов можно в исчислении предикатов. Отметим, что Аристотель и его последователи не признавали классов, в которых нет объектов (например, пустое множество). Поэтому в логике Аристотеля не 15 правильных модусов, а 19: в третьей группе добавляются модусы DaraptiиFelapton, а в четвертой –BamalipиFesapo, которые правильны при условии непустоты классовP,SиQ.