Русский English
VI международная конференция
«РАЗВИТИЕ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ В РОССИИ, СТРАНАХ БЫВШЕГО СССР И СЭВ»
Россия, Нижний Новгород, НИУ ВШЭ, 25–27 сентября 2023 года
О логических исследованиях Н.П. Брусенцова

О логических исследованиях Н.П. Брусенцова

В середине 50-х годов XX в. в МГУ им. М.В. Ломоносова началась история уникальных троичных ЭВМ «Сетунь» и «Сетунь 70» − с решения построить малую ЭВМ, предназначенную для использования в вузах, а также в лабораториях и конструкторских бюро промышленных предприятий. В составе вычислительного центра МГУ была образована очень немногочисленная группа молодых специалистов под руководством Николая Петровича Брусенцова, будущего главного конструктора обеих «Сетуней».

В качестве схемотехнической базы были выбраны магнитные элементы на миниатюрных ферритовых сердечниках и полупроводниковых диодах, которые тогда считались весьма перспективными, в частности, из-за их высокой надёжности. В результате изучения этих элементов было решено использовать в создаваемой машине не традиционный двоичный, а троичный симметричный код.

В отличие от двоичного кода с цифрами 0, 1, в котором невозможно непосредственное представление отрицательных чисел, троичный код с цифрами -1, 0, 1 имеет ряд преимуществ, таких как единообразное представление положительных и отрицательных чисел, округление отсечением младших разрядов, единственность операции сдвига. Достоинства этого кода были выявлены в 1950 г. К. Шенноном [1] и подробно описаны Д. Кнутом, который охарактеризовал этот код как «быть может самый изящный». [2].

Вопрос о целесообразности использования троичного симметричного кода в цифровой технике возник на одном из ранних этапов ее развития и неоднократно обсуждался в дальнейшем [3]. Всестороннему рассмотрению вопросов, связанных с применением троичного симметричного кода и трехзначной логики в цифровых машинах посвящена большая часть научных работ Н.П. Брусенцова, причем значительное место среди его работ занимают исследования по трехзначной логике, которым он посвятил последние десятилетия своей научной деятельности.

В работе [3] он наглядно демонстрирует преимущество трехзначной логики перед двузначной на примере рассуждения путем постановки вопросов, не содержащих вопросительных слов. В двузначной логике на такие вопросы можно ответить только «да» или «нет». Вместе с тем на практике часто встречаются ответы «не определено», «не имеет значения» или «бессмысленно», и они в двузначном случае оказываются невыразимыми. Проблема решается постановкой перед вопросом x дополнительного вопроса «Есть ли ответ у вопроса x?». В трехзначной логике дополнительный вопрос не нужен, т.к. имеются все три варианта ответа.

В качестве убедительного аргумента в пользу трехзначной логики Брусенцов приводит ее применение для выражения силлогистики Аристотеля. Уникальность этой системы заключается в том, что она прямо и адекватно отображает логику естественного языка, реализует принципы корректного рассуждения.

Математическая логика, построенная на основе накопленного математикой богатого опыта и использующая строгие алгебраические методы, представляется намного более мощной системой по сравнению с силлогистикой. По выражению Д. Гильберта и В. Аккермана, такая логика «делает возможным успешный охват проблем, перед которыми принципиально бессильно чисто содержательное логическое мышления» [4, с. 17]. Следовало бы ожидать, что математическая логика либо включает в себя силлогистику, обосновывая ее правильность, либо показывает ее несостоятельность. На деле неверно ни то, ни то – из 19 правильных модусов силлогистики математическая логика признает 15, остальные 4 считает сомнительными, объясняя это их неприменимостью к пустым множествам. Следует отметить, что безупречность этих четырех модусов легко проверяется на практике. Более того, в математической логике не соблюдается подчиненность общим посылкам частных: из «Все x суть y» (Axy) в не следует «Некоторые x суть y» (Ixy), очевидная с точки зрения естественного рассуждения.

В работах Брусенцова по трехзначной логике обстоятельно исследована возможность полноценной алгебраизации силлогистики, и установлена причина неотобразимости силлогистики Аристотеля в современной двухзначной логике. Это большой шаг в устранении пробела между формальной логикой, оперирующей лишь формами отображения сущности, абстрагируясь от их содержания, и логикой здравого смысла, в соответствии которой, в частности, созданы математика и математическая логика. Достоинство силлогистики в том, что в ней представимо фундаментальное логическое отношение необходимого содержательного следования x  y в виде общей посылки Axy. Брусенцовым выявлена трехзначная сущность этого отношения.

Он отмечает, что трехзначность присутствует в определении этого отношения, данном Аристотелем [5, с. 215]: «...когда два [объекта] относятся друг к другу так, что если есть один, необходимо есть и второй, тогда, если нет второго, не будет и первого; однако если второй есть, то не необходимо, чтобы был первый. Но невозможно, чтобы одно и то же было необходимо и когда другое есть, и когда его нет».

Здесь «первый» и «второй» понимаются в самом широком смысле как термины x и y. У Аристотеля имеются две трактовки терминов: экстенсиональная (объемная), принятая им в «Категориях», и интенсиональная (сущностная), установленная в «Метафизике». Согласно экстенсиональной трактовке, общепринятой в математической логике, первичными считаются единичные вещи. Интенсиональное понимание терминов признает первичными наиболее общие роды, совокупности которых определяют все прочие. Брусенцов отмечает естественность интенсионального истолкования [6], оперирующего сущностями вещей, охарактеризованных сочетаниями простейших несоставных качеств. Например, сущность квадрата можно интенсионально охарактеризовать как четырехугольник, которому присущи прямоугольность и равносторонность. При этом прямоугольник и ромб содержатся в квадрате. Экстенсионально вид «квадрат» наоборот включен в роды «прямоугольник» и «ромб».

Согласно интенсиональному пониманию, термины представляют собой имена качеств, которыми обладают (x) либо не обладают (x’) рассматриваемые вещи. Присущность либо антиприсущность качеств выражают особенности вещей. Вещь, которой присуща особенность x, будем называть x-вещью. Для каждой особенности имеется противоположная ей, обозначаемая той же буквой со штрихом, например, особенность x’ противоположна x.

Сущность вещи характеризуется совместной присущностью (конъюнкцией) её особенностей в выбранном наборе терминов, который называется универсумом. Например, квадрат можно охарактеризовать, используя термины «прямоугольность» (обозначим термином p) и «равносторонность» (обозначим термином r) конъюнкцией pr. Умалчивание особенности в характеристике вещи означает её несущественность для данной вещи. Например, так как ромб отличается от квадрата тем, что ему присуще только равенство сторон r, а равенство углов является несущественным, сущность ромба выражается как r.

Отношение задается тем, какие вещи в условиях его наличия необходимо существуют, а какие не могут существовать. В приведенном выше аристотелевском определении отношения следования «если есть один, необходимо есть и второй» означает существование xy-вещей и невозможность xy’-вещей. То, что при отсутствии второго не будет и первого, – существование x’y’-вещей и снова невозможность xy’-вещей. То, что при наличии второго не необходимо, чтобы был и первый, не исключает возможности существования x’y-вещей. Таким образом, для выражения отношения следования Аристотель использует три статуса существования вещей: необходимо есть, необходимо нет и возможно, но не необходимо. Сущность отношения следования выражается совмещением трех утверждений: о существовании xy-вещей и x’y’-вещей и о невозможности xy’-вещей.

Для выражения силлогистических отношений Брусенцов использует простые и наглядные методы диаграмм и индексов, предложенные Льюисом Кэрроллом [7]. Несмотря на традиционную интерпретацию терминов как особенностей классов, методы Кэрролла оперируют суждениями, выражающими взаимосвязи между терминами.

Диаграмма Кэрролла представляет собой квадратную таблицу, клеткам которой сопоставлены элементы декартова произведения множеств попарно противоположных особенностей. Диаграмма Кэрролла для пары особенностей x и y приведена на рис. 1.а.

Диаграмма Кэрролла

Рис.1a) Диаграмма Кэрролла {x, x′}×{y, y′}

Диаграмма Кэрролла

Рис.1б) xy1 xy'0, «Все x суть y» по Кэрроллу

Диаграмма Кэрролла

Рис.1в) xy10 x'y'0, «Все x суть y» по Брусенцову

Кэрролл понимает клетки диаграммы интенсионально, как совокупности особенностей вещей. Для обозначения существования вещей, соответствующих клетке либо объединению клеток, он использует красные фишки (здесь заменены символом «+»), несуществование вещей изображается черной фишкой (здесь знаком «-»). Отношение определяется совместной данностью суждений существования. На диаграмме 1.б приведено отношение, характеризуемого необходимым существованием xy-вещей и невозможностью xy′-вещей. Это отношение Кэрролл интерпретировал как общеутвердительное суждение «Все x суть y».

Метод индексов Кэрролла позволяет выразить изображенное диаграммой отношение в алгебраической форме. Знаку плюс соответствует индекс 1, который приписывается к особенности вещи, например, xy1 означает существование xy-вещей. Знаку минус отвечает индекс 0, например, xy'0 означает несуществование xy'-вещей. Приведенное на рис. 1.б отношение имеет вид xy1xy'0.

Брусенцов отмечает, что Кэрролл допустил ряд упущений и искажений естественноязыкового смысла суждений [6]. В частности, оказывается упущенной контрапозитивность общеутвердительного суждения «Все x суть y», с учетом которой суждение должно быть тройным: Axy = xy1xy'0x'y'1 (рис. 1.в). После внесенного уточнения оно в точности соответствует аристотелеву отношению следования Axy ≡ Ay′x′.

Было также скорректировано кэрроллово определение общеотрицательного суждения «Ни один x не есть y» (Exy) как xy0. В логике Брусенцова недопустимы суждения, в которых хотя бы одной из участвующих во взаимосвязи особенностей не существует. Следует заметить, что и сам Кэрролл называл такие суждения химерами, т.е. нереальными [7, с.255].

Установив трехзначность отношения следования, Брусенцов выясняет, что наличие третьего есть необходимое, но не достаточное условие адекватности умозаключений. Он формулирует общий критерий содержательности логики, лежащий в основании силлогистики Аристотеля – принцип сосуществования противоположностей (ПСП) [8]. В соответствии с ним все особенности x, y, z, … необходимо сосуществуют вместе со своими противоположностями x', y', z', …. Этот принцип имеет простой практический смысл: понять, в чем заключается сущность особенности x, можно лишь сравнивая вещи, обладающие x, с вещами, обладающими x'.

Универсум, подчиненный ПСП, Брусенцов назвал универсумом Аристотеля (УА). Подчинением силлогистических суждений ПСП были обеспечены следующие взаимосвязи между силлогистическими суждениями [8]:

Ayx ≡ Ax′y′, Exy ≡ Axy′, Ex′y′ ≡ Ax′y,

Ixy ≡ Iyx, Oxy ≡ Oyx, Oxy ≡ Ixy′.

Таким образом, при соблюдении ПСП силлогистика включает два типа суждений: общее Axy = xy'0x1y'1 и частное Ixy = xy1x'1y'1. Инверсией терминов x и y в различных сочетаниях образуются восемь видов суждений: Axy, Axy′, Ax′y, Ax′y′, Ixy, Ixy′, Ix′y, Ix′y′. Соответственно существуют четыре типа силлогистических модусов:

Диаграмма Кэрролла

Рис. 2. Универсум Аристотеля

AxyAyz ⇒ Axz; AxyAy′z ⇒ Ix′z; IxyAyz ⇒ Ixz; AxyIy′z ⇒ Ix′z.

Более того, Брусенцову удалось выявить сущность отношения следования, установив, что в УА x ⇒ y вынуждается одной лишь несовместимостью особенности x с особенностью y' [9]:

Диаграмма Кэрролла

Рис. 3.

Axy ≡ x ⇒ y ≡ xy'0x1x'1y1y'1 ≡ xy'0xy1x'y'1≡ xy'0x1y'1

Благодаря соблюдению ПСП, в силлогистике исключаются следование из несуществующего, рассуждения ни о чем, приводящие к парадоксам, лишающие логику содержательности. Рассмотрением важнейшего фрагмента силлогистики Брусенцов убедительно продемонстрировал, что алгебраизация логики никак не обусловлена лишением ее содержательности. Напротив, воссоздание логики Аристотеля это и шаг к развитию искусственного интеллекта, и средство для развития интеллекта естественного. По его словам, «…в подлинной логике Аристотеля нелепостей не было – его силлогистика непарадоксальна, а непогружаемость ее в современные логические исчисления явно указывает на их неадекватность. Поэтому совершенствовать логику надлежит путем реанимации, осознания и развития того, что создано Аристотелем» [10].

Литература

  1. Shаnnon C.Е. А symmetrical notation for numbers. // The American Mathematical Monthly, v. 57, n 2, Feb. 1950, рp. 90 - 93.

  2. Кнут Д. Искусство программирования для ЭВМ. Получисленные алгоритмы. Т.2. м.: Мир, 1977.

  3. Брусенцов Н.П. Об использовании троичного кода и троичной логики в цифровых машинах. // Вычислительная техника и вопросы кибернетики. Вып. 7. – М.: Изд-во Моск. ун-та, 1970. С. 3-33.

  4. Гильберт Д., Аккерман В. Основы теоретической логики. М.: Государственное издательство иностранной литературы, 1947.

  5. Аристотель. Сочинения в четырех томах. Том 2. – М.: «Мысль», 1978.

  6. Брусенцов Н.П. Воссоздание аристотелевой безукоризненной силлогистики. // Современные информационные технологии и ИТ-образование». Доиздание сборника избранных трудов – М.: ИНТУИТ.РУ, 2011. С. 73-76.

  7. Кэрролл Л. Символическая логика // История с узелками. – М.: Мир, 1973.

  8. Брусенцов Н.П. Блуждание в трех соснах (Приключения диалектики в информатике). – М.: SvR-Аргус, 2000 15 с.; Программные системы и инструменты: Тематический сборник факультета ВМиК МГУ им. Ломоносова: № 1. Под ред. Л.Н. Королева. – М.: МАКС Пресс, 2000. С. 13-23.

  9. Брусенцов Н.П. Трехзначное обобщение алгебры логики. Преодоление несовершенности ДНФ трехзначным обобщением логики // Историко-математические исследования. Вторая серия. Выпуск 15(50). М.: <Янус-К>, 2014.241 – 242

  10. Брусенцов Н. П. Алгебраическая реконструкция силлогистики. Информационные технологии, 2008, № 2. С. 7–10.

Об авторе: к.ф.-м.н.
МГУ им. М.В. Ломоносова, ф-т ВМК
Москва, Россия
Материалы международной конференции Sorucom 2017
автора 02.02.2018