- •Формальная логика
- •Издательство Ленинградского университета Ленинград 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. Марксистская философия о мышлении —
- •Часть вторая
§ 4. Таблицы формул логики высказываний
Зная логические значения элементарных высказываний, мы можем с помощью одних только таблиц для соответствующих логических союзов устанавливать логическое значение построен-! ного из них сложного высказывания.
Пусть даны элементарные высказывания Я устал, Я хочу спать и Я могу заниматься, и пусть известно, что первое и третье из них истинны, а второе ложно. Что при этих условиях можно сказать о логическом значении сложного высказывания Если я устал или я хочу спать, то я не могу заниматься?
Поставим элементарным высказываниям в соответствие пропозициональные переменные р, q и г. Высказыванию Я устал или я хочу спать отвечает формула (pV q). Ищем в таблице для дизъюнкции строку, в которой р — истинно, a q — ложно, и находим, что при этих условиях формула (pV q) и соответствующее ей высказывание истинны. Поскольку интересующему нас сложному высказыванию отвечает формула
((pV<7)-*~r),
в которой антецедент имеет значение «истина», а консеквент — «ложь», то с помощью таблицы для импликации можно установить, что эта формула и все сложное высказывание имеют логическое значение «ложь».
Вообще, если каждой пропозициональной переменной некоторой формулы, придать определенное логическое значение, то с помощью таблиц можно определить, какое логическое значение получает в этом случае вся формула.
Пусть, например,
(((p-*q)Vr)++UpA~q)-+~~r))
формула и пусть переменные р, q и г принимают соответственно логические значения «ложь», «истина» и «ложь». С помощью таблиц для логических знаков вычисляем последовательно логические значения подформул, данной формулы: (р-*■<?)—«истина», ((p-><?)Vr)—«истина», ~q — «ложь», (рЛ ~ q) — «ложь», ~г — «истина», ~ ~г — «ложь», ((рЛ ~ q) -> -> ~ ~ г)—«истина», и, наконец, находим, что вся формула имеет логическое значение «истина».
Вычисление логического значения формулы по заданным логическим значениям ее переменных удобно проводить следующим образом. Выпишем формулу в одну строку и под пропозициональными переменными напишем их логические значения. Затем в соответствии с шагами построения формулы под каждым логическим знаком выписываем логическое значение подформулы, в которой этот знак является главным. Логическое значение формулы будет написано под ее главным логическим знаком. Например, для рассмотренной выше формулы получаем запись:
(((Р -*?)Vr)^((pA~?)->~~ г)) л и и -и л и лллиилил.
По каждой формуле логики высказываний всегда можно построить отвечающую ей таблицу, в которой зафиксировано, какие логические значения будет получать данная формула при различных наборах логических значений своих переменных. Таблицу формулы мы будем строить следующим образом, .
Составляем список пропозициональных переменных, входящих в данную формулу. Переменные в этом списке должны быть выписаны без повторений. Затем, для каждой переменной строим соответствующий ей входной (начальный) столбец таблицы. В каждой строке построенных таким образом входных столбцов выписываем некоторый отличный от остальных набор логических значений для всех пропозициональных переменных. Если п — число входных столбцов, то число строк, содержащих все различные наборы логических значений п переменных, равно 2П.
Далее, в последовательности, определяемой порядком построения данной формулы из ее подформул, для каждой подформулы, которая отлична от переменной, строим соответствующий ей столбец таблицы. Последний столбец, который называют заключительным (выходным), соответствует данной формуле. Заполнение этих столбцов логическими значениями осуществляется на основе приведенных выше таблиц для логических знаков ~, Л, V, -«->•,
Построим, например, таблицу для формулы
(pA((?Vr)^4
Так как список пропозициональных переменных этой формулы содержит четыре переменные р, q, г, s, то таблица имеет четыре входных столбца и 16 строк. Остальные три столбца соответствуют всем подформулам данной формулы, отличным от переменных, причем последний является заключительным столбцом. Строки в этих столбцах заполнены на основании таблиц для логических знаков V, •*/*■ и Л. В результате имеем следующую таблицу.
р |
я |
г |
S |
{ЧУ г) |
((qVT)**8) |
(pA(faVr) •«»•«)) |
и |
и |
и |
и |
и |
л |
л |
л |
и |
и |
и |
и |
л |
л |
и |
л |
и |
и |
и |
л |
л |
л |
л |
и |
и |
и |
л |
л |
и |
и |
л |
и |
и |
л |
л |
л |
и |
л |
и |
и |
л |
л |
и |
л |
л |
и |
л |
и |
и |
л |
л |
л |
и |
л |
и |
л |
и |
и |
и |
л |
и |
и |
и |
л |
и |
и |
л |
и |
и |
л |
и |
л |
и |
л |
и |
и |
и |
л |
л |
и |
л |
и |
и |
л |
и |
и |
л |
л |
и |
и |
и |
л |
и |
л |
л |
и |
и |
л |
и |
л |
л |
л |
л |
л |
л |
л |
л |
л |
л |
л |
л |
л |
Из таблицы видно, что приведенная формула истинна для четырех наборов логических значений своих переменных и ложна для двенадцати остальных. Она отражает логическую структуру множества конкретных высказываний и, в частности, логическую структуру сложного высказывания Он молчит, а Варенька поет ему «.Виют витры», или глядит на него задумчиво своими темными глазами, или вдруг зальется: «Ха-ха-ха\*. Из шестнадцати возможных (мыслимых) предметных ситуаций, по-разному определяющих логическое значение четырех элементарных высказываний, которые входят в его состав, лишь следующие четыре удовлетворяют условиям, налагаемым на них данным сложным высказыванием: 1) ситуация, при которой он молчит, Варенька смеется, не поет и не глядит задумчиво — этой ситуации отвечает седьмая строка таблицы, в которой р и s — истинны, a q и г —ложны; 2) ситуация, при которой он молчит, Варенька поет, задумчиво, глядит и не смеется, — этой ситуации отвечает девятая строка таблицы, в которой р, q и г — истинны, as — ложно; 3) ситуация, при которой он молчит, Варенька глядит задумчиво, не поет и не смеется, — этой ситуации отвечает одиннадцатая строка таблицы, в которой р и г—истинны, a q и s — ложны; и, наконец, 4) ситуация, при которой он опять-таки молчит, Варенька поет, но не глядит задумчиво и не смеется, — этой ситуации отвечает тринадцатая строка таблицы, в которой р и 9 —истинны, а г и s — ложны. Данная интерпретация условий истинности сложного высказывания хорошо согласуется с обычным пониманием его смысла.
Процедуру составления таблицы можно упростить, заменив ее процедурой выписывания под всеми подформулами данной формулы их логических значений.
Напишем формулу в одну строку и под первыми вхождениями каждой из пропозициональных переменных, выпишем столбец ее логических значений таким образом, чтобы были представлены все возможные наборы логических значений пропозициональных переменных данной формулы. Затем под каждым из остающихся вхождений некоторой переменной выпишем тот же столбец, который выписан под ее первым вхождением. Далее, шаг за шагом под каждым логическим знаком выписываем столбец логических значений той подформулы, для которой данный логический знак является главным.
Например:
(((/» V q)
q)-> (~ г-> ~ р
))
и и-"и лии
и и л
л л л
и и и
л и ii
и и л
л л л
л ли и лиили
л ли и лииил
и ил и лиили
л ил и лииил
л ли и иллли
л ли и илиил
и ил л иллли
л ил и илиил
В дальнейшем нам понадобится, однако, более общее понятие таблицы данной формулы. Если до сих пор в таблице формулы А мы строили входные столбцы только для тех про-* позициональных переменных, которые имеются в формуле А, то теперь мы будем строить для А таблицы е такими перечнями пропозициональных переменных, в которых содержатся все пропозициональные переменные А, а возможно, и еще какие-то другие. Таблицу в этом новом смысле мы будем называть обобщенной таблицей данной формулы.
Определение. Таблица формулы А есть таблица с перечнем пропозициональных переменных Ei, Е2, Еп, если; а) переменные выписаны в этом перечне без повторений; б) перечень содержит все пропозициональные переменные, входящие в А и в нем могут содержаться (не обязательно) пропозициональные переменные, не входящие в А; в) имеется п входных столбцов, по одному для каждой переменной перечня.
Например, для формулы
((р«*-»т)Л~р)
можно построить следующую таблицу с перечнем пропозициональных переменных р, q, г.
р |
я |
г |
|
|
((Р •*-> г) Л ~ р) |
и] |
и |
и |
и |
л |
Л |
л |
и |
и |
л |
и |
Л |
и |
л |
и |
и |
л |
Л |
л |
л |
и |
л |
и |
Л |
и |
и |
л |
л |
л |
Л |
л |
и |
л |
и |
и |
и |
и |
я |
л |
л |
л |
Л |
л |
я |
л |
и |
и |
и |
Ясно, что для каждой формулы А можно построить неогря--ниченно много таблиц с разными перечнями пропозициональных переменных. Но только одна из них, а именно та таблица, в которой нет пропозициональных переменных, не входящих в А, будет минимальной.
Легко понять, что таблица формулы с некоторым перечнем переменных содержит (в качестве подтаблиц) таблицы всех своих подформул, с тем же перечнем переменных. Так, таблицу подформулы
формулы
(pA((?Vr)^s))
образуют первый, второй, третий, четвертый и пятый столбцы таблицы на с. 216. Если рассматривать эти пять столбцов в качестве самостоятельной таблицы формулы (qVr) с перечнем переменных р, а, г и s, то при желании ее можно минимизировать, вычеркнув столбцы для переменных р и s и устранив образовавшиеся в результате вычеркивания повторяющиеся строки.
Упражнения:
I. Построить минимальные таблицы истинности для следующих формул!
(((~?->р) V<7)^P);
(((pV«)*r)->(~?-*r))i
(/■-*((<? V*)A~/-)).
II. Построить таблицы истинности с перечнем переменных р, q и т для
следующих формул:
((Р Л - р) V р);
(((р V <?) -> ~ р) Л ~ р);
((р-«->-<г)-*(<7-0-/-)).
III. При каких логических значениях переменных следующие формулы по- лучают значение «ложь»:
((р V <?)-* ((~ р Л <г) V (р Л ~ <?)));
(((р л ~ •*-»■ ~ г) -Ф- ((~ р v /■) -» <?));
((((-vp^?)->~f)Vs)A~().
IV. Выписать столбцы логических значений под всеми подформулами следующих формул:
(«PAq)-»(q Vr))A(p«-»~r));
((((р**ОУ«)Л~р)-»-(рЛ~«));
(((p^.^,.)^.ff)^.((p^r) д
