УДК 510.6
А.С.ИОНОВ, Г.А.ПЕТРОВ
ПОСТРОЕНИЕ ОСНОВ АЛГЕБРЫ КОМПЛЕКСНОЙ ЛОГИКИ НА БАЗЕ РАСШИРЕНИЯ ТЕОРИИ МНОЖЕСТВ
Введение
Целью настоящей статьи является разработка алгебры комплексной логики и ее расширений на основе нового подхода к математической теории множеств. Комплексная логика [1-4] является обобщением булевой алгебры на случай неадекватных, то есть содержащих возможную ошибку, объектов. К таким объектам можно отнести все, связанное с человеческим интеллектом, в том числе и саму комплексную логику. При этом традиционная и классическая логика оказывается применима лишь для адекватных (не содержащих ошибок, идеализированных) объектов и таким образом, является частным случаем комплексной логики, подобно тому, как действительные числа являются частным случаем комплексных.
Традиционная теория множеств была создана работами математиков 19 века, которые ставили себе целью разработку оснований математического анализа. Предметом этой теории являются адекватные (положительные) множества, которые являются аналогом положительных чисел. При этом соответствующая алгебра множеств является частным случаем теории булевых алгебр, основанных на булевой двоичной логике. Применение комплексной логики позволяет расширить круг анализируемых объектов за счет введения новых понятий отрицательного, действительного и комплексного множеств, формирующих новую теорию комплексных алгебр.
Пусть - традиционное (положительное) непустое множество. Определим отрицательное множество как результат операции “вычитания” из пустого множества , то есть:
= - (1)
Физической интерпретацией отрицательного множества является положительное множество, которого уже нет, то есть можно сказать, что отрицательное множество существует в прошедшем времени, тогда как положительное – в настоящем.
Рис.1 Пример отрицательного множества Рис.2 Пример действительного множества.
На рис.1 показан случай вычитания множеств , при котором вычитаемое множество включает в себя то, из которого оно вычитается. При этом результат S – чисто отрицательное множество, показанное левой штриховкой. В случае, показанном на рис 2, множество S2 не полностью содержится в S1 и результирующее множество S содержит как положительную область ( правая штриховка), так и отрицательная (левая штриховка на рисунке), что позволяет определить в этом случае S как действительное множество.
Проиллюстрируем общий вид действительного множества на примере вычитания двух простейших числовых множеств: {1,2,3} – {2,3,4,5} = {1, , }. Что касается свойств отрицательных и действительных множеств, то они полностью аналогичны свойствам традиционных положительных множеств с учетом знака множества или его части. Так, например, для объединения или логической суммы действительных множеств справедливо равенство
S + = S - (2)
Аналогично для логического умножения (пересечения) положительных и отрицательных множеств справедливо (по аналогии с положительными и отрицательными числами): , а также . Приведем соответствующие примеры для числовых множеств: и .
Будем называть комплексным множеством упорядоченную пару S действительных множеств A и B:
S = {A,B} , (3)
где свойства S заданы ниже. Другая запись комплексного множества:
S = A + B* , (4)
где В* - мнимое множество, определяемое следующим образом:
В* В* = (5)
Легко заметить в определении мнимого множества по результату произведения (5), равного отрицательному множеству, аналогию с определением мнимой единицы i в теории комплексных чисел. Множество А в (4) – реальная часть комплексного множества, а В* - мнимая часть. По определению, мнимое множество может быть как положительным, так и отрицательным мнимым множеством.
Физическая интерпретация мнимого множества – это множество, которого еще нет, то есть оно существует как потенциальное в будущем времени. Таким образом комплексное множество может выражать связь объектов, существующих одновременно в прошедшем, настоящем и будущем.
Геометрическая интерпретация комплексного множества показана на рис.3, где мнимая часть представлена фигурой, ограниченной пунктирной линией.
Рис.3. Геометрическое представление комплексного множества S.
Зададим теперь действия над комплексными множествами:
1). Два комплексных множества и равны тогда и только тогда, когда и .
2). Сумма двух комплексных множеств
(6)
На рис.4 показана геометрическая интерпретация суммы двух комплексных множеств, все части которых - отрицательные.
Рис.4. Пример суммы комплексных множеств.
3). Произведение двух комплексных множеств
(7)
определяется аналогично произведению комплексных чисел. Геометрическая интерпретация произведения двух комплексных множеств c отрицательными реальной и мнимой частями показана на рис. 5, где в результате получается чисто действительное множество.
Рис.5 Пример умножения комплексных множеств.
4). Обращение комплексного множества S является результатом обмена местами его реальной и мнимой частей, то есть
S’ = {A,B}’ = {B,A} (8)
Геометрическая интерпретация обращения множеств показана на рис.6.
Рис. 6. Пример обращения комплексного множества.
5). Отрицание комплексного множества является результатом изменения знака его частей на противоположный:
(9)
Геометрическая интерпретация отрицания комплексного множества показана на рис.7.
Рис. 7. Пример отрицания комплексного множества.
Традиционное оценивание событий одномерной двоичной логикой с помощью понятий TRUE (истина) и FALSE (ложь) для комплексного случая нуждается в расширении на мнимую область.
Рассмотрим существо предлагаемого подхода [ 3 ] к идентификации комплексных событий на примере простейшего случая двумерной комплексной логики. Специфика в том, что объектом исследования такой логики является субъект (мышление) в традиционном понимании, а субъектом – объект (например, человек). Чтобы разрешить указанное противоречие, объект идентификации рассматривается вместе (в комплексе) с идентифицирующим субъектом, а основой логики такого рассмотрения является комплексное представление ошибки O в виде
O = Re + iIm , (10)
где Re – действительная (продукт человеческого подсознания), а Im – идентифицированная сознанием (мнимая, мысленная) составляющие ошибки. Составляющие ошибки могут присутствовать ( Re, Im = TRUE = 1) или отсутствовать ( Re, Im = FALSE = 0). На основе этого формируются 4 комплексных термина:
ПРАВДОПОДОБИЕ (1 + i1) - утверждение присутствия ошибки (1 принимается за 1);
ЛОЖЬ (0 + i1) - утверждение отсутствия ошибки; (0 принимается за 1)
ИСТИНА (0 + i0) - отрицание отсутствия ошибки (0 принимается за 0);
ОШИБКА (1 + i0) - отрицание присутствия ошибки.(1 принимается за 0) (11)
Таким образом, с точки зрения комплексной логики, истинное утверждение отрицает отсутствие ошибки (и в том числе, в нем самом). Приведем геометрическую интерпретацию соответствующих типов событий в двумерной комплексной логике как квадрантов на плоскости (рис. 8):
Рис.8. Комплексная плоскость с терминами 4-значной (первичной) комплексной логики.
Физической интерпретацией четырехзначной комплексной логики является мышление человека при работе с компьютерной программой, дающей истинные (TRUE) и ложные (FALSE) ответы в заранее непредсказуемой для субъекта последовательности (например, с вероятностью 50%).
Для построения алгебры комплексных событий необходимо наряду с достоверным 1 и невозможным 0 событиями ввести антидостоверное событие –1, соответствующее всем возможным исходам в отрицательном множестве. Зададим –1 как элемент класса объектов, удовлетворяющих условиям:
А(-1) = -А; А+ (-1) = -1 (12)
Введем теперь алгебру комплексной логики как комплексное множество специального вида, имеющее действительные элементы:
Наибольший элемент 1
Нулевой элемент 0
Наименьший элемент -1 и комплексные элементы, заданные формулой (11).
Алгебра содержит вместе с каждым своим действительным элементом x его отрицание –x, удовлетворяющее соотношениям:
x(-x) = 0, при x = 0
x(-x) = -1 в ином случае;
x + (-x) = 0 (13)
Для действительных элементов 0,1,-1 выполняются операции сложения, вычитания и умножения, заданные в таблице 1:
Таблица 1.
Сл. + |
0 |
1 |
-1 |
Выч. - |
0 |
1 |
-1 |
Умн.
|
0 |
1 |
-1 |
0 |
0 |
1 |
-1 |
0 |
0 |
-1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
-1 |
-1 |
-1 |
0 |
-1 |
-1 |
-1 |
-1 |
0 |
-1 |
0 |
-1 |
1 |
Таким образом, алгебра первичной комплексной логики для комплексных событий (11) определяется операциями сложения (6), умножения (7), обращения (8) и отрицания (9) комплексных множеств и введенными в таблице 1 операциями над действительными элементами.
Для дальнейшей классификации комплексных событий сформируем комплексную ошибку в соответствии с рис.8 таким образом, что по оси Re’ откладываются три новых значения обращенных логических ошибок 1’,0’,-1, где:
-1’ = (1,0) = ОШИБКА = -FALSE’;
1’ = (0,1) = ЛОЖЬ = FALSE’;
0’ = (0,0)(1,1) = (1,1)(0,0)) = (0,0) = TRUE’ (14)
Последнее множество 0’ комплексных ошибок возникает, когда TRUE принимают за TRUE (ПРАВДОПОДОБИЕ) и FALSE принимают за FALSE ( ИСТИНА).
В соответствии с (14) может быть построено обращенное комплексное пространство (рис.9), на котором размещаются уже не 4, а 12 логических терминов. На рис.9 ось Е соответствует эталону (намерению), а ось D – действию.
Дадим физическую интерпретацию вводимым 12 логическим терминам обращенной комплексной логики, используя ощущения, действия и мысли гипотетического субъекта, стоящего на автобусной остановке, на которой могут останавливаться два маршрута: 4 и 9, идущие в дальнейшем в разных направлениях.
Рис.9. Комплексное пространство 12-значной обращенной комплексной логики.
Пусть выполняются условия:
Субъект может ошибаться, принимая один автобус за другой;
4 номер автобуса соответствует логическому термину TRUE;
9 номер автобуса соответствует логическому термину FALSE;
Субъект может иметь намерение ехать на автобусе номер 4 или 9 (значения 1 или 0 оси Е);
Субъект может поступать в соответствии с логикой своих намерений или против нее (значения 1 или 0 оси D).
Тогда физический смысл 12-значной комплексной логики может быть проиллюстрирован с помощью таблицы 2, где каждый термин для удобства запоминания назван именем одного из 12 месяцев года. Значения 1’,0’-1’ оси Re’ даны в формулах в раскрытом виде, а значения осей Е и D сгруппированы в комплексную форму, как и все выражение.
Таблица 2.
№ |
Термин компл. логики \ (сокращ.) |
Формула ((Re’), (E,D)) |
Ось Re’ (ошибка) |
Ось Е (эталон) |
Ось D (поступил/нет в соотв. с логикой) |
|
1 |
ЯНВАРЬ (ЯНВ) |
((0,1), (1,1)) |
Принял 9 за 4 |
Нужна 4 |
Да\ сел в 9 |
|
2 |
ФЕВРАЛЬ (ФЕВ) |
((0,0), (1,1)) |
Принял 4 за 4 |
Нужна 4 |
Да\ сел в 4 |
|
3 |
МАРТ (МАР) |
((1,0), (1,1)) |
Принял 4 за 9 |
Нужна 4 |
Да\ не сел в 4 |
|
4 |
АПРЕЛЬ (АПР) |
((1,0), (0,1)) |
Принял 4 за 9 |
Нужна 9 |
Да\ сел в 4 |
|
5 |
МАЙ (МАЙ) |
((0,0), (0,1)) |
Принял 9 за 9 |
Нужна 9 |
Да\ сел в 9 |
|
6 |
ИЮНЬ (ИЮН) |
((0,1), (0,1)) |
Принял 9 за 4 |
Нужна 9 |
Да\ не сел в 9 |
|
7 |
ИЮЛЬ (ИЮЛ) |
((0,1), (1,0)) |
Принял 9 за 4 |
Нужна 4 |
Нет\ не сел в 9 |
|
8 |
АВГУСТ (АВГ) |
((0,0), (1,0)) |
Принял 4 за 4 |
Нужна 4 |
Нет\ не сел в 4 |
|
9 |
СЕНТЯБРЬ (СЕН) |
((1,0), (1,0)) |
Принял 4 за 9 |
Нужна 4 |
Нет\ сел в 4 |
|
10 |
ОКТЯБРЬ (ОКТ) |
((1,0), (0,0)) |
Принял 4 за 9 |
Нужна 9 |
Нет\ не сел в 4 |
|
11 |
НОЯБРЬ (НОЯ) |
((0,0), (0,0)) |
Принял 9 за 9 |
Нужна 9 |
Нет\ не сел в 9 |
|
12
|
ДЕКАБРЬ (ДЕК) |
((0,1), (0,0)) |
Принял 9 за 4 |
Нужна 9 |
Нет\ сел в 9 |
Алгебра обращенной 12-значной комплексной логики вытекает из введенной выше алгебры первичной комплексной логики. Заметим, что другой возможной интерпретацией 12 терминов этой логики являются 12 музыкальных тонов (звуков октавы) европейского лада от ноты ДО до ноты СИ.
Последней из поддающихся физической интерпретации обобщений комплексной логики является комплексная логика, названная нами полной и учитывающая не только то, что реально происходит с субъектом (таблица 2), но и то, что он при этом думает. Полная комплексная логика имеет (12)(12)=144 комплексных логических состояния (термина) от (ЯНВ, ЯНВ) до (ДЕК, ДЕК). Приведем пример интерпретации одного из 144 указанных терминов.
Возьмем, например, термин (ИЮН, АВГ): В соответствии с таблицей 2, этот термин имеет математический вид (((0,1), (0,1)), ((0,0), (1,0))) и означает, что гипотетический субъект, стоящий на остановке реально (ИЮН) ждет автобус 9, принимает подошедшую 9 за 4 и не садится в 9, а думает (АВГ) при этом, что ему нужна 4, что он принимает подошедшую 4 за 4, и что он не сел в 4 автобус.
Отметим, что алгебра 144-значной полной комплексной логики также вытекает из операций, определенных выше для алгебры первичной комплексной логики. Кроме того, приведенная структура терминов полной комплексной логики полностью соответствует структуре комплексной единицы информации, введенной в [1] и названной НАТА ( от латинского naturalis – природный, естественный). 144-значная ната информации является, таким образом, комплексным аналогом традиционного 2-значного бита и в этом качестве может быть использована при построении соответствующей комплексной теории информации.
Заключение.
В настоящей статье сделана попытка создания основ алгебры комплексной логики на базе теории комплексных множеств как результата расширения традиционной теории множеств. Наивно думать, что строгое и полной изложение этих основ может быть сразу сделано в рамках одной статьи, однако авторы надеются на то, что им удалось донести суть предлагаемых подходов к обобщению булевой алгебры на новый класс неадекватных объектов с использованием разрабатываемой ими комплексной логики, что позволит в дальнейшем описать новую алгебру более подробно.
Список литературы.
1. Ионов А.С. Комплексная логика для идентификации систем, учитывающих возможные ошибки // Деп. рук. ВИНИТИ, №7018-В88 от 16.09.88.
2. Ионов А.С., Петров Г.А. Комплексная логика как инструмент научных исследований. - В сб. трудов Междунар. науч. конф. ММТТ-12, т.1, Великий Новгород, 1999, с. 94-96.
3. Ионов А.С., Петров Г.А. Интерпретация логических законов комплексной логикой. “Вестник НовГУ, серия “Технические науки”, № 17, 2001 г.
4. Ионов А.С. Применение комплексной логики к теории множеств // Деп. Рук. ВИНИТИ №1650 - 2001В от 12.07.01.
5. Корн Г. Справочник по математике для научных работников и инженеров. М., “Наука”, 1986 .