- •Формальная логика
- •Издательство Ленинградского университета Ленинград 1977 Печатается по постановлению Редакционно-издательского совета Ленинградского университета
- •Рецензенты: рроф. А. В. Дроздов и кафедра философии Ленинградского педагогического института имени а. И. Герцена
- •§ 1. Марксистская философия о мышлении
- •§ 2. Мышление и язык
- •§ 3. Определение формальной логики
- •1 Слово «некоторые» употребляется в логике не в смысле «только некоторые», а в смысле «некоторые, а может быть и все».
- •2 Слово «предмет» употребляется в логике в том смысле, что вообще может служить объектом нашего рассуждения, размышления,
- •2) Все материалисты в философии суть атеисты. Все марксисты суть материалисты в философии.
- •8 В изучении логических структур очень важно приобретение навыков в решении логических задач. С этой целью рекомендуется' книга проф. А.. И. Уемова «Упражнения и задачи по логике», м., 1961,
- •1) Все цветы суть растения. Все тюльпаны суть цветы.
- •§ 4. Логика и психология
- •§ 5. Из истории логики
- •6 Маркс к. Н Энгельс ф. Соч., т. 20, с. 138.
- •§ 6. Практическое значение формальной логики
- •§ 7. Структура формальной логики
- •Основные логические формы и методы мышления
- •Глава I понятие § 8. Об определении и структуре понятия
- •1 Есть мысленное отражение в форме непосредственного единства общих существенных признаков предметов.
- •7 Слово «понятие» многозначно, мы его будем употреблять лишь в указанном смысле.
- •§ 9. Основные методы образования понятий
- •§ 10. Соотношение между содержанием и объемом понятия
- •§ 11. Виды понятии
- •§ 12. Формально-логические отношения между понятиями по содержанию и по объему
- •§ 13. Обобщение и ограничение понятий
- •Суждение
- •§ 14. Сущность суждения и его строение
- •§ 15. Суждение и предложение
- •§ 16. Суждение и вопрос
- •13 В риторических вопросах по существу иет места неопределённости; они имеют смысл в качестве категорических суждений.
- •§ 17. Деление суждений по качеству и количеству
- •14 В таких эпистемических требованиях фиксируется неполнота знания о некотором предмете и содержится команда дополнить знания недостающими сведениями о нем.
- •§ 18. Объединенная классификация суждений по качеству и количеству
- •§ 19. Распределенность терминов в категорических суждениях
- •§ 20. Отношения между суждениями
- •§ 21. Деление суждений по модальности
- •§ 22. Сложные суждения
- •Глава III
- •§ 23. Общие замечания
- •§ 24. Закон тождества
- •17 Л е н и н в. И. Поли. Собр. Соч., т. 29, с. 233.
- •18 Маркс к. ИЭнгельс ф. Соч., т. 20, с. 530.
- •§ 25» Закон противоречия
- •§ 26. .Закон исключенного третьего '
- •21 Л е н и н в. И. Поли. Собр. Соч., т. 11, с. 246,
- •§ 27. Закон достаточного основания
- •Глава IV
- •§ 28. Определение умозаключения
- •Б) 1. Стекло прозрачно. 2. Алмаз не стекло.
- •3. Алмаз непрозрачен.
- •1) Без нагревания металла нет его трения.
- •2) Всякий нагревающийся металл есть расширяющийся. Всякий металл, подвергающийся трению, есть нагревающийся.
- •3) Если металл нагревается, то он расширяется.
- •§ 29. Непосредственные умозаключения
- •2) Если сужение е истинно, то суждение о той же материи —
- •3) Если суждение о ложно, то суждение е той же материи—ложно. Суждение о «Некоторые приматы ие млекопитающие» — ложно.
- •4) Если суждение / ложно, то суждение а той же материи тоже
- •2) Если дано суждение s е р, то дано неявно суждение не-р t s Дано суждение s е р «Ни одна птица не есть млекопитающее»
- •§ 30. Простой категорический силлогизм
- •3) Если дано суждение s о р, то неявно дано суждение не-р I s Дано суждение s о р «Некоторые рыбы не летают».
- •§ 31. Сокращенные, сложные и сложносокращенные категорические силлогизмы
- •§ 32. Условные, разделительные и условно-разделительные силлогизмы
- •1) Если а, то в. 2) Если а, то в.
- •§ 33. Индуктивные умозаключения
- •5„ Есть р
- •См.: л е н и н в. И. Поли. Собр. Соч., т. 29, с. 162.
- •24 П а в л о в и. П. Поли. Собр. Соч., т. 11. М., 1946, с. 357.
- •§ 34. Аналогия
- •31 См.: Леви-Брюль л. Сверхъестественное в первобытном мышлении. М., 1937, с. 44—45.
- •32 См.: Жданов ю. А. Очерки методологии органической химии. М., 1960, с. 227.
- •33 Крупская н. К. Как Ленин работал над Марксом. М., 1933, с. 8,
- •Глава V
- •§ 35. Методы классификации объектов исследования
- •40 Л е н и н в. И. Поли. Собр. Соч., т. 4, с. 76.
- •42 Маркс к. И Энгельс ф. Соч. Т. 20, с. 13—14. V
- •§ 37. Доказательство
- •§ 38. Доказательство (продолжение: паралогизмы, софизмы и парадоксы)
- •43 Карийский м. И. Отрывок из литографированного издания «Ло- гика», 1884—1885 г. — в кн.: Избр. Труды русских логиков XIX в. М., 1956, с. 183.
- •44 Аристотель. Аналнтнкн. М., 1952, с. 180.
- •§ 39. Аксиоматический метод
- •§ 40. Индуктивные методы установления причинной связи явлений
- •45 Маркс к. ИЭнгельс ф. Соч., т. 20, с. 544.
- •46 Об этом см., например; Маркс к. И Энгельс ф. Соч., т, 20, с 544.
- •47 Л е н и н в. И. Поли. Собр. Соч., т. 10, с. 165.
- •48 Л е н и н в. И. Поли. Собр. Соч., т. 18, с. 160.
- •Наблюдаемые случаи Предшествующие обстоятельства, при которых наступает интересующее явление Исследуемое явление
- •§ 41. Гипотеза
- •49 Маркс к- иЭнгельсФ. Соч., т. 20, с. 555.
- •60 Л е н и н в. И. Поли. Собр. Соч., т, 29, с, 195.
- •§ 42. Вероятностные методы в логике
- •62 Л е н и н в. И. Поли. Собр. Соч., т. 1, с. 136.
- •Часть вторая символическая логика
- •Глава 1
- •§ 1. Высказывания и формы высказываний
- •§ 2. Язык логики высказываний
- •1 От propositio (лат.) — высказывание: логику высказываний называют, также пропозициональной логикой.
- •CeNpqApKrNs
- •§ 3. Семантика логических знаков
- •Отрицание
- •Дизъюнкция
- •Импликация
- •Эквивалентность
- •Исключающая дизъюнкция
- •§ 4. Таблицы формул логики высказываний
- •§ 5. Равносильные формулы
- •I. Установить частным случаем какой из равносильностей (I)—(22) являются следующие пары формул:
- •II. С помощью таблиц обосновать следующие равносильности:
- •III. Проверить, являются ли равносильными следующие формулы:
- •§ 6. Правило равносильной замены
- •I. Пользуясь одним только свойством транзитивности отношения равносильности с помощью (1)—(22), доказать равносильность следующих формул:
- •II. Используя (1)—(27) и правило замены, доказать следующие равносильности:
- •§ 7. Полные системы логических знаков
- •III. Показать, что знака | достаточно для построения формулы, опреде- ляющей произвольную логическую функцию.
- •I. Построить, если возможно, формулы, двойственные следующим:
- •§ 9. Тождественно-истинные и тождествеиио-ложиые формулы
- •Глава II
- •§11. Проблема разрешения
- •§ 12, Конъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма
- •II. Привести к скнф следующие формулы:
- •§ 15. Логическое следование и логические следствия
- •3 См.: Гильберт д. И Аккерман в. Основы теоретической логики. М., 1947, с. 47,
- •I. Выяснить верно ли, что
- •§ 14. Сокращенная конъюнктивная нормальная форма
- •II. Используя условия из примера 2 (с. 257), узнать, кто совершил по- ступок, если известно, что только одно из этих утверждений ложно.
- •III. Методом приведения к совершеииой кнф решить следующую задачу.
- •§ 15. Дизъюнктивные нормальные формы
- •Глава III
- •§ 16. Понятие логического вывода
- •6 Ленин в, и, Поли, собр. Соч., т. 29, с, 172.
- •K делит m или п.
- •§ 17. Производные правила
- •§ 18. Чисто прямое доказательство
- •§19. Слабое косвенное доказательство
- •§ 20. Квазисильное косвенное доказательство
- •17 Mclus tollendo ponens (лат.) — способ утверждения посредством отрицания.
- •§ 21. Сильное (классическое) косвенное доказательство
- •19 Они рассматриваются ниже в § 21.
- •§ 22. Полнота классического исчисления высказываний
- •28 См. Выше, с. 289.
- •§ 23. Аксиоматическое представление логики высказываний
- •Глава IV
- •42 Полужирные прямые буквы s, р, м здесь и в дальнейшем используются в качестве метапеременных для силлогистических переменных.
- •Глава V
- •46 Отсюда и название этих переменных. В дальнейшем мы обычно опу- скаем прилагательное «предметная» («индивидная») перед существительным «переменная», если не возникает недоразумений.
- •47 Формулы логики высказываний называют также пропозициональными формулами.
- •48 Ниже в определении в дальнейшем мы обычно опускаем прилагатель- ное «предикатная» перед существительным «формула», когда из контекста ясно, о каких формулах идет речь.
- •Р, Fx, Gx, Rxy, Sxx, Uxyz.
- •Часть II. Зх —a-*—VxA
- •Глава VI
- •I. Показать, что в системе м° (или ее натуральном варианте) доказуема формула вида
- •II. Доказать в системе м (или ее натуральном варианте) следующие формулы:
- •III. Показать, что системы м° и Af' дополняют друг друга до Ма в сле- дующем смысле: присоединив к системе м в качестве аксиом формул вида
- •§ 1. Марксистская философия о мышлении —
- •Часть вторая
I. Пользуясь одним только свойством транзитивности отношения равносильности с помощью (1)—(22), доказать равносильность следующих формул:
PA(qVr) и ~ (р Л q) -> (р Л г);
~ (р V q) и ~(~р->~~<7);
~ р -> (? Л г) и (~ ~ р V q) Л (~ ~ р V /■);
(~ ~ <7 V ~ р) Л (~ ~ Р V ~ <?) и ~ ~ (~ </ ч-*- ~ р);
~ (р -> ~ </) и ~ (~ р V ~
р-*-»<7 и (р-></) Л (<7->р).
II. Используя (1)—(27) и правило замены, доказать следующие равносильности:
А V В |
равносильно ~ А -> В; |
(28) |
|
А->В |
равносильно ~(АЛЛ' В); |
(29) |
|
~ (А-> В) |
равносильно (АЛ~ В); |
(ЗЭ) |
|
Ач-»В |
равносильно ~ (~ к Ф ~ В); |
(31) |
|
кФ- В |
равносильно ~ (— А -«-*• —■ В); |
(32) |
|
~ (А -*-> В) |
равносильно (~ А Ф- ~ В); |
(33) |
|
~ (А В) |
равносильно (~ А <—» ~ В). |
(34) |
|
III. Используя равносильности (1) — (34), с помощью правила |
замены |
||
доказать равносильность следующих формул: |
|
||
1. (pV<7)A(pVp) и |
Р Л (<7 V р); |
|
|
2. ~(<vp^./v^) и ~рЛ?1 |
|
||
3. р->~<? и <7->~р; |
|
||
4. ({p-*q)-*p)->q и |
р-><7; |
|
|
5. ~ (р ч-=><7) и (р Л |
~ <7) V (<7 Л ~ р); |
|
|
6. ~ (рФ-q) и р ч-* |
?; |
|
|
7. р-Ф q и ~ р-ф~ |
?• |
|
|
§ 7. Полные системы логических знаков
С помощью правила замены мы можем преобразовать формулу таким образом, чтобы она не содержала некоторого логического знака. Например, если дана формула
(p->q)A{rVs), 8» 227
то, применив к ее подформуле (р-М) правило замены по рав--носильности (13), получим формулу
(~PV q) A(rV s),
которая равносильна данной, но уже не содержит знака
Так как формулы имеют конечную длину, то каждый из логических знаков может входить в них лишь конечное число раз. Поэтому конечным числом применений правила замены с помощью равносильностей (13), (16) и (17) любую формулу можно преобразовать таким образом, чтобы она не содержала логических знаков, отличных от ~, Л и V. Из полученной формулы также в конечное число шагов с помощью равносильности (14) можно подучить формулу, не содержащую знаков, отличных от ~ и V, а затем из нее с помощью равносильности (15) можно получить формулу, не содержащую знаков, отличных от ~ и Л. Наконец, из этой формулы с помощью равносильности (12) можно получить формулу, не содержащую знаков, отличных от *— и -к
Рассмотрим в качестве примера преобразование формулы
(p++q)V(q-*r) (а)
в формулу, которая равносильна ей, но не содержит знаков, отличных от ~ и Л. Применяя к подформуле (р •*—>■ q) формулы (а) правило замены по равносильности (16), получаем формулу
((~Р Vq)M~q VP)) Vfo-r). (б)
Затем к подформуле (<7->г) формулы (б) применяем правило замены по равносильности (13) и получаем формулу
((~Р V<7)A(~?Vp))V(~<7 Vr). (в)
Теперь к подформулам (~ pVq), (~ q Vр) и Vr) формулы (в) применяем правило замены по равносильности (15) и получаем формулу
(~ (~ ~ Р Л ~ q) А ~ (~ ~ q Л ~ р)) V ~ (~ ~ q Л ~ г), (г)
Формула (г), согласно той же равносильности (15), может быть заменена формулой
~(~(~(~~р Л ~q)A~ (~~qA ~р))Л~~(~~<7Л ~г)), (д)
которая равносильна (а) и не содержит знаков, отличных от ~ и Л. Применив к формуле (д) четыре раза правило замены по равносильности (1), мы можем получить более простую формулу
~ (~ (~ (Р Л ~ q) А ~ (q А ~ р)) Л (q А ~ г)). (е)
Однако не любой набор логических знаков позволяет выразить через него все остальные. Не любую формулу, например, можно преобразовать в равносильную ей и содержащую одни лишь знаки ~ и •*-*•, или. одни лишь знаки Л и V, или одни лишь знаки Л, V и
Так, с помощью ~ и -*-»■ нельзя построить формулу, равносильную формуле р-><7, а с помощью Л, V и -*■— формулу, равносильную формуле ~р.
В языке логики высказываний имеется, как мы знаем, шесть логических союзов, из которых один — знак отрицания ~ — унарный, т. е. относящийся к одной формуле, и пять — Л, V,
-*-»■, —,б и н а р н ы е, т. е. относящиеся к двум формулам. Возникает вопрос, существуют ли еще какие нибудь логические союзы, смысл которых может быть уточнен с помощью таблиц, заполненных логическими значениями «истина» и «ложь»!1 Исходя из общих соображений относительно семантики логических знаков, мОжно предположить существование следующих четырех унарных логических союзов:
А |
-iA |
-2А |
-.А |
—«А |
в |
я |
и |
л |
■ л |
л |
и |
л |
и |
л |
Но знаки —1 и —4 не используются в качестве логических союзов, так как логические значения выражений —iA и —4А в заключительном столбце таблицы не зависят от значений во входном, а логические значения выражения —гА в заключительном столбце лишь повторяют значения во входном. И только знак —з есть знак отрицания ~.
Из тех же общих соображений относительно семантики логических знаков можно предположить существование следующих шестнадцати бинарных логических союзов:
|
|
еа |
еа |
аз |
со |
со |
еа |
еа |
еа |
еа |
со О |
еа |
еа |
еа со |
|
еа «о |
еа |
< |
со |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
> < |
и |
и |
и |
и |
и |
и |
л |
и |
и |
л |
л |
л |
и |
и |
л |
л |
л |
л |
л |
и |
и |
и |
и |
л |
и |
и |
л |
л |
и |
и |
л |
л |
и |
л |
л |
л |
и |
л |
и |
и |
л |
и |
и |
л |
л |
и |
л |
и |
и |
л |
л |
и |
л |
л |
л |
л |
и |
л |
и |
и. |
и |
л |
и |
и |
и |
л |
л |
л |
л |
л |
и |
л |
Знаки Vj и Vie не используются в качестве логических союзов, так как логические значения выражений AVjB и AVi6B не зависят от значений А и В во входных столбцах, знаки У в и Vu не используются в качестве логических постоянных, тай как выражения A Ve В и AVuB не зависят соответственно от А и В и равносильны соответственно В и А; знаки Ve и V9 не используются в качестве логических союзов, так как выражения AVgB и AV9B не зависят соответственно от А и В и равносильны ~ В и ~ А. Остальные десять бинарных логических знаков используются в качестве логических союзов. Знаки Vj, V3, V7, V10 и V!Z — суть логические знаки V, ->, •*->•, -Ф- ид нашего языка. Знаки V4, V5, V13, V» и V15 используются в качестве логических союзов, но их нет в нашем языке. Они называются соответственно знаками обратной импликации (обознач. ■<-), антиконъюнкции (обознач. f), обратной антиимпликации (обознач. ■*/-), антиимпликации (обознач. -у*-) и антидизъюнкции (обознач. \). Если ввести эти знаки в алфавит языка и добавить соответствующие пункты к определению формулы, то формулы (А-<-В), (A f В), {А*/- В), (А-^-В) и (А|В) будут читаться соответственно: А, если В; А несовместно с В; не А, но В; А, но не В и ни А, ни В.
С помощью таблиц легко проверить, что для формул расширенного языка будут иметь место следующие равносильности: ,
Ач-В А | В А«/-В АтоВ А 4 В ~ А А V В
равносильно равносильно равносильно равносильно равносильно равносильно равносильно
— В V А; ~ А V ~В; ~(~BVA); ~(~ А V В); ~(AV В); А| А;
(Af A)f(BfB).
(35) (36) (37) (38) (39) (40) (41)
Равносильности (13), (16), (17), (14) и (35)—(39) свидетельствуют о том, что из любой формулы языка, расширенного знаками <-, f, *f-, -f*- и \, конечным числом применений правила замены можно получить формулу, не содержащую знаков, отличных от знаков ~ и V. Но так как равносильности (40) и (41) позволяют ~ и V выразить через антиконъюнкцию |,то ясно, что любая формула логического языка, содержащего отрицание и все десять бинарных логических знаков, может быть преобразована в равносильную ей формулу, которая не содержит логических знаков, отличных от \.
Наряду с унарными и бинарными логическими знаками можно вводить логические знаки для различных тернарных и вообще n-арных логических союзов. Из общего числа 256 возможных таблиц для тернарных логических союзов лишь с некоторыми связывают логический знак. Используют, например, тернарный логический союз, который называется услов-
И
ной дизъюнкцией, обозначается знаком л. и характеризуется следующей таблицей:
А |
в |
с |
! |
ABC |
и |
и |
и |
|
и |
л |
и. |
и |
|
л |
и |
л |
и |
|
и |
л |
л |
и |
|
и |
и |
и |
л |
|
и |
л |
л |
л |
|
л |
и |
л |
л |
|
л |
л |
л |
л |
|
л |
меет место равносильность:
ABC равносильно (А V ~ В) Л (В V С), (42)
согласно которой условная дизъюнкция выразима через конъюнкцию, дизъюнкцию и отрицание.
Можно показать, что из какого бы набора унарных, бинарных, тернарных, ..., л-арных логических знаков не была построена формула А, существует формула В, которая равносильна А и не содержит знаков, отличных от ~, Л и V.
Так как каждому набору логических значений пропозициональных переменных Еь Е2, ..., в таблице формулы А однозначно соответствует логическое значение, зафиксированное в заключительном столбце, то говорят, что формула А определяет логическую функцию F(Ei, Е2,Е„). Эта функция может быть задана таблицей, которая получается из таблицы формулы А вычеркиванием всех столбцов, кроме входных и заключительного. F(Eb Ег,..., Е„) — двузначная функция, так как пропозициональные переменные и сама функция принимают только два значения «истина» и «ложь».
Например, формула
p-+(q*-+r)
определяет логическую функцию F(p,q,r), которая может быть задана также следующей таблицей с перечнем пропозициональ-ных переменных р, q, г:
р 1 |
я |
г 1 |
F (р, Я, т) |
и |
и |
и |
л |
л |
и |
и |
я |
и |
л |
и |
л |
л |
л |
я |
я |
и |
и |
л |
л |
я |
и |
л |
н |
и |
л |
л |
и |
л |
л |
л |
и |
Две равносильные формулы определяют, таким образом, одну и ту же логическую функцию. При условии, что аргументы и функция получают два значения — «истина» и «ложь» — можно построить 2s" двузначных логических функций п аргументов.
Теорема. Любая логическая функция определяется формулой, содержащей только знаки ~,* Л и V.
Доказательство. Пусть F(Ei, Е2,Е„) —функция, заданная таблицей Т. В каждой строке Т зафиксирован набор логических значений пропозициональных переменных Ej, Е2, ...
Е„ и соответствующее ему логическое значение F(Eb Е2,... ...,Е„). Занумеруем строки таблицы Т сверху вниз числами 1,2,...,2".
Пусть формула В,-, где i 2", есть конъюнкция
. С?ЛС2Л ... АС'п,
причем С/, где (}^п), есть Е/, если в i-й строке Т Е/ имеет логическое значение «истина», и С/ есть ~Е/, если в i-й строке Т Ej имеет логическое значение «ложь». Пусть, далее, формула D есть дизъюнкция всех таких Вг, которые в i-й строке заключительного столбца таблицы Т имеют логическое значение «истина».
Если таких строк в Т нет и в заключительном столбце все строки имеют логическое значение «ложь», то функцию F(Ei, Е2, Е„), заданную Т, определяет формула Ei Л ~ Еь Действительно, в заключительном столбце построенной по формуле Ei Л ~ Ei таблицы с перечнем пропозициональных переменных Ei, Е2, ..., Е„, все строки имеют логическое значение «ложь».
Если же такие строки в Т есть, то заданную таблицей Т функцию F(Eb Е2,Е„) определяет формула D. Действительно, пусть имеется какой-нибудь набор логических значений переменных Еь Е2, ..., Е„ и пусть в J подобный набор логических значений переменных представлен в к-й строке. При данном наборе Bk имеет логическое значение «истина», тогда как все остальные В,- имеют при этом наборе логическое значение «ложь». Если для к-й строки Т имеет в заключительном столбце логическое значение «истина», то Bk является дизъюнктом D и, следовательно, при этом наборе D тоже имеет значение «истина». Если для к-й строки Т имеет в заключительном столбце значение «ложь», то Bk не является дизъюнктом D и для рассматриваемого набора логических значений все дизъюнкты D принимают значение «ложь», а следовательно, и вся формула D принимает значение «ложь». Таким образом, формула D определяет функцию F(Eb Е2,..., Е„).
Пусть, например, дана'таблица функции F(p,q,r).
р |
я |
г |
F (p. q, г) |
и |
и |
и |
л |
л |
и |
и |
и |
и |
л |
и |
и |
л |
л |
и |
л |
и |
и |
л |
л |
л |
и |
л |
и |
и |
л |
л |
л |
л |
л |
л |
и |
Эта функция определяется формулой
(~ Р A q А г) V {р A ~q А г) V (~р Л q Л ~r) V (~ рА ~qA ~г)_
Из теоремы, в частности, следует, что какова бы ни была формула А и ее таблица Т с перечнем пропозициональных пе- ременных Ei, Е2, Еп, можно построить формулу, равно- сильную А, но не содержащую других логических знаков, кроме ~, Л и V. ,
Имея в виду данную теорему говорят, что ~,Л и V образуют полную систему логических знаков. Поскольку же, как мы выяснили выше, каждую формулу, содержащую логические знаки ~, Л и |V, можно преобразовать в равносильную ей формулу, не содержащую знаков, отличных от ~ и Л, то эта пара также образует полную систему логических знаков.
Аналогичным образом полную систему логических знаков образуют пары ~ и V, ~ и ->,-*■ и Равносильности же (36) и (37) свидетельствуют о том, что знака f достаточно для построения формулы, определяющей любую логическую функцию.
Упражнения: I. Из формулы
(Р 1) -> г
путем равносильных замен получить формулу:
ие содержащую логических знаков, отличных от ~ и Л;
ие содержащую логических знаков, отличных от ~ и V;
не содержащую логических знаков, отличных от ~ и
