CC BY
45
УДК 510.8
МАТЕМАТИЧЕСКИЕ ОСНОВЫ ОНТОЛОГИИ ПРОЕКТИРОВАНИЯ БИНАРНЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ
С.М. Крылов
Самарский государственный технический университет, Самара, Россия [email protected]
Аннотация
В статье рассматриваются теоретические предпосылки для достижения булевской функциональной полноты простейших гетерогенных и гомогенных бинарных функциональных блоков и систем из них, предназначенных для логической обработки информации. Информация в таких системах может быть представлена различными (разнородными) физическими параметрами, кодирующими разные состояния физических объектов. Анализируются простейшие типы функциональных зависимостей выходных сигналов (параметров) таких блоков от входных, обеспечивающие полноценную логическую обработку. Рассматриваются схемы типовых устройств и систем, гарантирующих подобную обработку. Показано, что гомогенные и гетерогенные бинарные системы обработки информации могут быть построены на основе общей (универсальной) базовой онтологии, рассматривающей любые физические объекты как функциональные, преобразующие один набор некоторых физических параметров (физических свойств в самом широком смысле) в другой.
Ключевые слова: булевские функции, функциональная полнота, гетерогенные и гомогенные системы обработки информации, онтология бинарных систем обработки информации, общая формальная технология, свойства объектов, функциональности объектов.
Цитирование: Крылов, СМ. Математические основы онтологии проектирования бинарных систем обработки информации / С.М. Крылов // Онтология проектирования. - 2016. - Т. 6, № 1(19). - С. 29-38. - Б01: 10.18287/2223-9537-2016-6-1-29-38.
Введение
В работе [1], посвященной анализу различных вопросов, связанных с современными он-тологиями проектирования сложных технических систем и, в частности, формализации знаний в таких системах, облегчающих их автоматическую алгоритмическую обработку, отмечается, что «...проблема перевода имеющихся знаний в форму, пригодную для машинной обработки, все ещё актуальна и зачастую препятствует практической реализации систем интеллектуальной поддержки» (задач проектирования). На важность математики в исследовании различных аспектов прикладных онтологий обращал также внимание В. Г. Черняков [2]. В работе [3] рассмотрен ряд особенностей, связанных с математическими основами онтологии проектирования гетерогенных электронных систем обработки информации на базе нового направления общей теории систем (ОТС), получившего название «Общая формальная технология» (ОФТ). ОФТ изучает формальные алгоритмы над реальными объектами или их достаточно адекватными математическими моделями, а также поведение самих таких моделей на основе реализуемых ими функциональных взаимодействий объектов между собой [3, 4]. Предлагаемый на основе подобных ОФТ-концепций подход позволяет, во-первых, ввести единообразные математически-обоснованные модели, объясняющие функционирование как гомогенных, так и гетерогенных систем обработки двоичной (бинарной) информации, и, во-вторых, существенно расширить пространство потенциально-полезных схемотех-
нических решений за счёт использования для реализации нужных вычислительных функций опять же не только гомогенных, но и разнотипных (гетерогенных) сигналов, включая гетерогенные (разнородные) параметры различных электронных компонентов и функциональных блоков (ФБ). Например, в [3] показано, что для двухвходовых ФБ с гетерогенными входными и выходными сигналами или параметрами пространство таких потенциально-полезных схемотехнических решений при проектировании электронных бинарных систем можно увеличить примерно в 3000 раз.
С другой стороны, в [5] на основе этого же подхода предпринята попытка объяснить логику обработки информации в системах «химического типа», т.е. в системах различных химических реакций, широко используемых природой для реализации самых разнообразных процессов контроля и управления, а также в процессах синтеза и анализа нужных молекул в биологических организмах. Для обоснования булевской функциональной полноты таких систем использован классический метод сведения различных химических преобразований к традиционным двоичным функционально-полным наборам логических функций. В то же время в работе [4] показано, что уже в самом простом формальном варианте описаний различных бинарных преобразований сигналов из пяти теоретически-возможных гомогенных и гетерогенных взаимодействий обычной, классической (т.е. гомогенной) логике соответствует только один. Каковы же самые общие критерии функциональной полноты именно таких -гетерогенных систем обработки информации - при различных, желательно максимально простых (или наиболее очевидных, наиболее «естественных») функциональных зависимостях выходных сигналов (параметров) от входных?
Чтобы разобраться в этих вопросах, напомним некоторые особенности ОФТ-подхода к представлению различных физических объектов и их функциональностей. Согласно ему, любой физический объект О, в ОФТ формально представляется в виде двух конечных множеств-списков:
(1) О, = <У/, М,> = <{уц, уа,..., Уп), [уц = ф^Уак, Ун,...,Ут);...}>,
где у, - множество (список) интересующих нас свойств объекта, или параметров (обозначенных символами типа ук), включая, например, геометрические свойства, описывающие форму объекта, его положение в пространстве и даже (при необходимости) направление, скорость движения и, к примеру, массу и/или цвет; М , - множество (список) интересующих нас функциональностей фу объекта О, (эти функциональности могут быть записаны в любой удобной форме - в виде функций, физических законов, алгоритмических процедур и т.д.); п - число параметров (свойств), используемых в данном представлении объекта О,;у, I е [1,..., п); к, т - номера (вторые индексы) тех свойств и функциональностей, которые актуальны для анализа функциональных взаимодействий еру данного объекта О, (в текущем представлении) с соседними (или удалёнными - если речь идёт о взаимодействии, например, через поле) объектами типа Оа, причём в общем случае значение некоторого параметра (свойства) уу объекта О, может зависеть как от параметров самого этого объекта (т.е. от свойств типа у1 самого объекта О,), так и от параметров (свойств) у5к других объектов типа Оа, контактирующих с данным объектом О, или удалённых от него (точнее - удалённо-взаимодействующих с О,). Подчеркнём, что функциональных зависимостей еру в списке функциональностей М, объекта О, может быть столько, сколько нужно для его адекватного представления в рамках данной модели, на что указывает многоточие после формулы для (ру при расчёте параметров уу. Однако всегда в конечном представлении любого объекта типа О, это число конечно [4].
1 Предварительные замечания
В соответствии с рассмотренным выше подходом формальное представление какого-либо двухвходового логического элемента (например, типа «2И-НЕ») может быть записано следующим образом:
(2) 02И-НЕ = <У2И-НЕ, М2И-НЕ> = <{Гь 72, Гэ), {73 = ^2И-НЕ(Г1, 72) = - (Г1 Л ^¡)}>,
где символ «-» (минус) означает инверсию результата операции в скобках, «л» - символ конъюнкции, 71, 72, 73 е {0, 1}, а нижние индексы обозначают тип того логического элемента, к которому относится данное множество (элементов, свойств или функциональностей).
Используя обозначения, принятые в [4], тип формальных функциональных преобразований, использованный в (2), можно записать следующим образом:
(3) (п),2И-НЕ * Ы,2И-НЕ ^ Ы,2И-НЕ,
где нижний индекс i означает, что все три параметра в скобках (у\), (у2) и (73) (соответствующие текущим значениям двух входных логических сигналов 71, 72 и одному выходному - у) относятся к одному и тому же виду их физических носителей или параметров, то есть гомогенны; верхние индексы (символы «2И"НЕ») просто обозначают сам тип объекта (логического элемента «2И-НЕ»), к которому относится данный параметр, символ звездочки «*» обозначает некое (в общем случае - любое) функциональное взаимодействие двух входных параметров 71 и 72, стрелка «^» указывает направление функциональных преобразований, а последний компонент «(д)у' - » в (3) - их результат (в виде значения параметра 73). С некоторой долей условности можно считать, что параметры у1г 72, у3 есть некие физические свойства логических элементов типа «2И-НЕ», в совокупности определяющие его состояние [4]. Схематически такое взаимодействие двух входных параметров-сигналов у1г у2г, формирующих в итоге этого (взаимодействия) значение некоего выходного параметра-сигнала 73, для соответствующего объекта с двумя входами и одним выходом 02-1, можно представить так, как это показано на рисунке 1.
Рисунок 1 - Условное обозначение функционирования некоего объекта с двумя входами и одним выходом
Рисунок 2 - Функция разветвителя
в самом общем виде
Рисунок 3 - Общая схема гетерогенного бинарного триггера
Для удобства и простоты сопоставления с реальными логическими элементами можно считать, что физическими носителями этих параметров могут быть, например, два уровня напряжений, соответствующих нулю и единице, или два уровня тока, или два уровня частоты сигнала и т.п. Обозначая аналогично все возможные типы функциональных преобразований, можно, согласно [4], для объектов типа 02-1, (т.е. для объектов с двумя условно-входными физическими параметрами у1 и 72, и одним условно-выходным параметром 73) записать:
Г (4.1) (П)° ^ (гэ)/° | (4.2) (*) 0 ^ (Гэ)°
(4) \ (4.3) (п)к0 *(Г2) 0 ^ (Уъ)°
| (4.4) (п) 0 *(П)к0 ^ (уз)30 I (4.5) (*) 0 °^ (Гз)к0 где различные нижние индексы /, к, Б соответствуют различным, то есть не зависимым друг от друга, а, следовательно, с математической точки зрения ортогональным друг к другу, физическим параметрам.
Ещё раз отметим, что тип функционального взаимодействия, использованный в функционировании бинарных гомогенных логических элементов вида (2), соответствующий общему выражению (3), реализуется только в выражении (4.1) системы (4), тогда как остальные 4 типа функциональных взаимодействий (4.2)-(4.5) относятся, во-первых, к взаимодействиям гетерогенного типа, а, во-вторых, в случае симметричности двух входных физических параметров / и к, выражения (4.2) и (4.3) описывают фактически один и тот же их тип.
2 Новые результаты
Какую же простейшую математическую зависимость должны носить функциональные преобразования в списке М / некоего объекта, чтобы он в принципе мог использоваться как базовый объект для формирования функционально-полных систем логических функций подобно логическим элементам типа «2И-НЕ»? Как известно [3], эти логические элементы могут обеспечить функциональную полноту набора логических функций вместе с константами «0» (или «1»), и в совокупности с ещё одним функциональным блоком, названным в [3, 5] «разветвителем» (сигналов или параметров) - см. рисунок 2.
Заметим, что в отличие от «разветвителей» в работах [3, 5], «разветвитель сигналов (параметров)» на рисунке 2 не обязательно генерирует на выходе два эквивалентных сигнала (параметра). Это могут быть в принципе любые гетерогенные сигналы-параметры или даже разные физические объекты [5]. Обозначим соответствующий ФБ как объект типа 01-2.
С учётом наиболее простых конкретных вариантов реализации функций (функциональ-ностей) разветвителя один из них можно математически записать следующим образом:
(5) Если /1 >у1С, то (у2 >> ^с)&(?3 >> Ы, иначе (^ << ^с)&(?3 << Ы,
где у1с, у2с, у3с - некоторые «пороговые» значения («константы») для параметров ;кь у2 и у3 соответственно.
Другой вариант:
(6) Если У1 > У1с, то (У2 >> Г2с)&(?3 >> ?3с), иначе (у2 « 0)&(^3 - 0),
где 0 - символ отсутствующего («пустого» или «близкого к нулю») параметра (собственно, знак приближенного равенства говорит об этом же.). Возможны и иные сочетания, которые мы ввиду их практически одинакового смысла пока рассматривать не будем.
Если вновь обратиться к внутренней сущности правой части формулы (2) в контексте выражения (3), то можно утверждать, что метод (функциональность) М2и-не реализует некую разновидность «инвертированной пороговой функциональности». Действительно, при традиционном толковании всех выражений в (4) если каждый из входных параметров (у1)/ и (^2) / превышает некоторый фиксированный уровень, условно соответствующий «1», то только в этом случае выходной параметр (^3) / становится равным «нулю» (или просто отсутствует). В противоположном случае «выход» (^3) / остается «активным», т.е. «генерирует» уровень параметра (;3) , условно соответствующий «единице» (что обычно связывается с наличием дан-
ного параметра на «выходе» объекта). Таким образом, получается, что суммарная (итоговая) функциональность для (2) легко формируется последовательной композицией двух более простых функциональностей - чисто «пороговой» для двух входных параметров и чисто «инвертирующей» - для выходного. Заметим при этом, что «инверсию» значения некоторого физического параметра уъх / всегда можно реализовать путём простого преобразования одного уровня одного параметра в другой по следующей схеме:
Ггвых.1, если увх / > Ус /
(7) Гвых = \
I Гвых.2, иначе,
где ус / - некоторое (обычно не крайнее) значение некоторого физического параметра из области допустимых значений для уъх /, а уъых1 и увых2 - аналогичные допустимые (но не обязательно равные друг другу!) значения из области допустимых для увых. При этом не имеет никакого значения, какой из выходных параметров %ых1 и %ых2 больше другого. Заметим также, что физические параметры уъх / и уъых могут быть как одной природы (для гомогенных функциональных преобразований), так и разной (для гетерогенных), а само выражение (7) с очевидностью описывает всё ту же «пороговую функциональность» для некоего гипотетического «одновходового (с одним выходом)» объекта 01.1. Ясно, что такой объект легко реализовать на основе любого «двухвходового» объекта 02-1, входящего в систему различных типов функциональных преобразований (4) - если сделать один из входных «сигналов-параметров» какого-либо объекта в ней постоянным (то есть константой). Сама же функциональность двухвходового порогового элемента 02-1 для рассматриваемого случая может быть записана
Г ?3-1, если (У1 > У1с)л(У2 > У2с)
(8) Хз = \
[ ^3-2, если (у1 < ПсМ^ < у2с);
где ^3-ь у3.2 - различные значения (например, уровни) выходного параметра у$, а ;к1с и у2с - по прежнему некоторые пороговые значения для входных параметров у1 и }2. Нетрудно видеть, что в общем случае возможны также смена типа выходного параметра - формула (9), или его полное «выключение» - формула (10):
Г Т3_1, если (л > У1с)л(У2 > У2с)
(9) Гз = ^
I У4, если (У1 < ПсМХ2 < Г2с);
Г Т3_1, если (л > Г1с)л(х2 > ы
(10) Гз = ^
I 0, если (у1 < ПсМ^ < у2с);
где 0 - символ пустого (отсутствующего, «выключенного») выходного параметра у^.
С другой стороны, легко заметить, что в отношении самих параметров у\ и у2 все три выражения (8)-(10) описывают логическую функцию типа «И». Действительно, только при наличии и первого, и второго входных параметров у1 и у2 со значениями, превышающими пороговые, на выходе 02-1 формируется выходной сигнал-параметр уз. Другие возможные типы логических взаимодействий по этим входным параметрам (например, «ИЛИ», «Исключающее ИЛИ» и т.д.) представляются более сложно устроенными, поэтому пока не рассматриваются.
С учётом «инверсии» типа (7) можно заключить, что при определённых условиях практически любое выражение системы (4) для «двухвходовых с одним выходом» функциональ-
ных объектов может служить базовым, делающим в принципе возможным достижение булевской функциональной полноты [5]. Ограничивающим условием здесь служит только факт существования объектов, которые могут связываться по своим выходным и входным параметрам-сигналам друг с другом в соответствующие сети. Например, сеть таких гетерогенных объектов, соответствующая схеме обычного двоичного гетерогенного триггера, с учётом вышесказанного, может условно изображаться как показано на рисунке 3.
Легко проверяется, что триггер (см. рисунок 3) работает при любой из приведённых выше интерпретаций функциональностей объектов 02-1 (8)-(10) и разветвителей 01-2. (5)-(6).
Кроме того, все восемь параметров (^г^), необходимые для работы такого триггера, могут быть различными по своей физической сути, т.е. гетерогенными, однако это условие не является жёстким, обязательным. Некоторые из них вполне могут быть и гомогенными, например, у1 и у2, у3 и у6 , и даже ;кь у4 и у5, включая все у^уъ.
Аналогичным образом могут быть сконструированы трёх-стабильные триггеры, и вообще - любые п-стабильные запоминающие устройства, где п - любое (конечное) целое число. Правда, для их реализации потребуются объекты с большим числом входов: от типа 03-1 до типа 0(П+1).1 и соответствующие разветвители. Впрочем, как показано в [3, 5], разветвители (с функциональностями «порогового» типа) на любое количество выходов, как и многовхо-довые схемы совпадения наличия параметров на любое конечное их число, могут быть реализованы каскадным включением соответствующих объектов типа 01-2 и 02.1 (рисунок 4).
Рисунок 4 - Многовходовая схема совпадения (слева) и разветвитель (справа) на любое конечное число входов и выходов
3 Основные теоремы
Рассмотренные выше особенности различных компонентов бинарных систем обработки информации с максимально широким диапазоном физических реализаций позволяют сформулировать следующие базовые теоремы, называемые далее утверждениями.
Утверждение 1. Любая конечная булева функция (бинарная комбинационная схема) может быть реализована подходящей конечной сетью функциональных объектов типа 02.1 и 01-2 с функциональностями «порогового» типа, связанными между собой по индивидуальным уникальным входным-выходным параметрам (сигналам).
Доказательство. Действительно, любая конечная булева функция может быть реализована в виде дизъюнктивной нормальной формы (ДНФ), представляющей собой конечную дизъюнкцию конечных же конъюнкций [6]. Представим все конъюнкции, входящие в соответствующую ДНФ, в виде подходящих сетей функциональных объектов типа 02-1 и 01-2, связанных надлежащим образом между собой по индивидуальным уникальным входным-выходным параметрам (сигналам) - см. рисунок 4. Сопоставим каждый уникальный индивидуальный выходной параметр соответствующей схемы совпадения (типа приведённой на рисунке 4 слева) с тем выходным сигналом, за который отвечает соответствующая конъюнкция ДНФ, а все входящие в эту конъюнкцию двоичные переменные - с соответствующими входными параметрами нашей схемы совпадения. Это всегда можно сделать, поскольку по условиям утверждения 1 мы всегда можем назначать нашим входным и выходным параметрам входящих в сеть объектов «индивидуальные уникальные имена», а с помощью сетей типа «разветвителей» (рисунок 4) получить столько реплик исходных физических параметров-сигналов, сколько необходимо.
В итоге мы получим сеть, на выходах которой будут формироваться именно те выходные параметры, которые соответствуют логическим единицам на выходах соответствующих конъюнкций при наличии требуемого набора их входных логических переменных, т.е. сеть, эмулирующую нашу ДНФ. Таким образом, утверждение доказано.
Справедливость утверждения 1 вместе с рассмотренной ранее возможностью реализовать в аналогичных сетях многоустойчивые элементы памяти позволяет сформулировать также следующее.
Утверждение 2. Любой детерминированный конечный автомат (обработки информации) может быть реализован подходящей конечной сетью функциональных объектов типа 02-1 и 01-2 с функциональностями «порогового» типа, связанными между собой по индивидуальным уникальным входным-выходным параметрам (сигналам).
Доказательство. Детерминированный конечный автомат может быть реализован либо как автомат Мили, либо как автомат Мура [7]. Поскольку оба автомата эквивалентны, рассмотрим в качестве основного автомат Мили. Он содержит конечный набор триггеров (память состояний) и комбинационную схему, реализующую функции переходов и выходов, т.е. переключение состояний в зависимости от текущего состояния и кода входного символа, и формирующую коды выходных символов в зависимости от этих же параметров (рисунок 5). Оба этих конечных функциональных блока вполне реализуемы в рамках рассмотренных выше функциональностей (рисунки 1-4). Утверждение доказано.
Рисунок 5 - Структурная схема автомата Мили
4 Обсуждение
Очевидно, что рассмотренные в утверждениях 1 и 2 гетерогенные бинарные системы обработки информации (ГБСОИ) являются функционально-полными с точки зрения класса булевских функций, несмотря на то, что они не содержат в явном виде никакие классические функционально-полные (под)классы таких функций.
Самое неожиданное свойство рассмотренных ГБСОИ - то, что для достижения булевской функциональной полноты им не нужна логическая инверсия. Аналогичная особенность отмечалась и в преобразованиях «химического типа» при исследовании вопросов их функциональной полноты [4, 5]. Роль инверсии в ГБСОИ выполняет либо конкретный и уникальный уровень выходного параметра (сигнала), либо смена типа самого этого параметра. Выше уже отмечалось, что разные типы таких параметров с точки зрения математики следует рассматривать, как ортогональные. Таким образом, необходимая для достижения булевской функциональной полноты функция логической инверсии реализуется здесь в многомерном пространстве ортогональных физических свойств (параметров) путём некоего (функционального) отображения параметра одного типа на параметр другого (ортогонального) типа.
Другой интересный аспект рассматриваемых ГБСОИ - возможная интерпретация необходимости уникальных индивидуальных физических свойств-параметров, связывающих объекты-элементы в сети и выполняющих роль уникальных (индивидуальных) сигналов. В работах по ОФТ отмечалось [4], что с формально-технологической точки зрения такими уникальными индивидуальными физическими параметрами объектов могут быть, во-первых, их пространственное положение (в двухмерном, а лучше - в трёхмерном пространстве), во-вторых - форма и структура (состав) объектов (например, физико-химический). Вторая интерпретация приводит к выводу о том, что с представленной точки зрения соответствующие цепочки химических реакций также могут обладать булевской функциональной полнотой и, естественно, поэтому могут кодировать сложные процессы обработки информации химического типа [4, 5], в которых входные и выходные символы-сигналы представляют собой те или иные химические вещества - молекулы. Как известно, этот вариант широко используется природой для своих самых необычных и самых сложных конструкций - живых существ [8].
Если же воспользоваться первым вариантом интерпретации, то приходим к более гомогенным структурам - в частности, к структурам, близким к структуре головного мозга [9]. В них роль уникальных физических параметров-сигналов, как уже отмечалось выше, играют уникальные пространственные (обычно трёхмерные) физические координаты элементарных объектов обработки информации - клеток-нейронов. При этом надобность в гетерогенных типах самих сигналов отпадает, что делает структуру мозга более простой с точки зрения её физической реализации. Кстати - те же самые причины (простота) заставляют и нас использовать для реализации своих систем обработки информации аналогичные (гомогенные по типам сигналов) подходы.
Заметим, что даже мозг ребенка уже изначально содержит структуры, аналогичные упомянутым в утверждениях 1 и 2 [10]. То есть уже изначально структура мозга состоит из многоустойчивых элементов памяти и комбинационных схем. Другое дело, что в процессе обучения (настройки) этой начальной структуры на конкретные важные объекты и события некоторые из уже имеющихся первоначальных связей оказываются не нужными. Такие связи со временем деактивируются, то есть разрываются. При этом скорость такой деактивации оказывается довольно высокой - примерно до 12,5 триллионов связей в год или более 34 миллиардов в день (то есть в среднем чуть менее 400 тысяч связей в секунду). Однако перед этим - в раннем возрасте (до 3-х лет) устанавливаются новые - полезные - связи со скоростью до примерно 2 миллиона в секунду [10]!
Заключение
Таким образом, прикладная онтология проектирования самых различных бинарных систем обработки информации действительно имеет в своей основе общую математическую базу, подтверждающую эффективность использования математики при онтологическом анализе таких систем.
Рассмотренный подход к оценке структур и типов функциональностей для реализации как гомогенных, так и гетерогенных бинарных систем обработки информации и их компонентов на основе предложенной в ОФТ концепции формального представления любых объектов в виде (1), показал свою эффективность и состоятельность, что подтверждает факт целесообразности использования метаматематического аппарата ОФТ при исследовании различных физических и интеллектуальных процессов окружающего мира, включая потенциальные возможности самой математики. Оказалось, что с позиций ОФТ привычные нам гомогенные системы обработки информации на основе булевской логики и часто используемые в живой природе гомогенные (опять же по типам информационных сигналов) структуры типа нейросетей, и даже различные цепочки гетерогенных химических реакций, оказываются вполне равноправными по своим информационно-функциональным возможностям, сопоставимыми с аналогичными возможностями функционально-полных наборов булевских функций. Это позволяет подойти к разработке и проектированию самых разнообразных, в том числе гетерогенных, систем обработки информации с принципиально новых, несколько непривычных и неожиданных позиций [3, 4].
Список источников
[1] Боргест, Н.М. Робот-проектант: на пути к реальности / Н.М. Боргест, С.А. Власов, Ал.А. Громов, Ан.А. Громов, М.Д. Коровин, Д.В. Шустова //Онтология проектирования. - 2015. - №4 (18). - С. 429-449. doi: 10.18287/2223-9537-2015-5-4-429-449.
[2] Черняков, А. Г. Онтология как математика: Бадью, Гуссерль, Плотин. / А.Г. Черняков. - Философский портал "philosophy2.ru" - http://philosophy2.ru/library/chernyakov/chern_ontol_math.pdf (Актуально на 1.03.2016).
[3] Крылов, С.М. Онтология проектирования гетерогенных электронных систем / С.М. Крылов, Е.Н. Гребенщиков // Онтология проектирования. - 2012. - № 1(3). - С. 65-72.
[4] Крылов, С.М. Метаматематические основы науки будущего / С.М. Крылов. - Самара: СамГТУ, 2014. - 247с. - http://vt.samgtu.ru/images/pdf/krylov/metamath.pdf (Актуально на 1.03.2016).
[5] Гребенщиков, Е.Н. Системный анализ гетерогенных слабоструктурированных автоматов. II. Переход от преобразований «химического типа» к логическим схемам и обратно / Е.Н. Гребенщиков, С.М. Крылов // Вестник Самарского государственного технического университета. Серия технические науки. - 2012. -№2(34). - С. 65-71.
[6] Яблонский, C.B. Введение в дискретную математику / C.B. Яблонский. - М.: Наука, 1986. - 384 с.
[7] Кузнецов, О.П. Дискретная математика для инженера / О.П. Кузнецов, Г.М. Адельсон-Вельский. - М.: Энергия, 1980.- 344 с.
[8] Николаев, А.Я. Биологическая химия / А.Я. Николаев. - М.: Высш. школа, 1989. - 495 с.
[9] Блум, Ф. Мозг, разум и поведение / Ф. Блум, А. Лейзерсон, Л. Хофстедтер - М.: Мир, 1988. - 248 с.
[10] Ширшова, Л. Чем мозг ребёнка отличается от взрослого? - https://newtonew.com/discussions/post-s-kartinkami-chem-mozg-rebenka-otlichaetsja-ot-vzroslogo (Актуально на 1.03.2016).
MATHEMATICAL FOUNDATION OF BINARY SYSTEM ONTOLOGY FOR DATA PROCESSING
Krylov S.M.
Samara State Technical University, Samara, Russia [email protected]
Abstract
The paper deals with theoretical principles that guarantee Boolean functional completeness of some primitive types of heterogeneous and homogeneous binary operational units designed for a logical data processing. Information in such units can be represented by various (different) physical parameters coding different states of physical objects. Simplest functionalities that define output "signals" ("output" parameters) as primitive functions of input "signals" ("input" parameters) are analyzed. It is shown that heterogeneous and homogeneous binary systems for data processing can be constructed on the basis of a general concept using proper object models based on General Formal Technological approach. It is shown that the homogeneous and heterogeneous binary information processing systems can be constructed based on the total (universal) basic ontology, which considers all physical objects as functional convert a certain set of physical parameters (physical properties in its broadest sense) in the other.
Key words: boolean functions, functional completeness, homogeneous and heterogeneous systems for data processing, ontology of binary systems for data processing, General Formal Technology,, object properties, object functionalities.
Citation: Krylov SM. Mathematical foundation of binary system ontology for data processing. Ontology of designing. 2016; 6(1): 29-38. DOI: 10.18287/2223-9537-2016-6-1-29-38.
References
[1] Borgest NM, Vlasov SA, Gromov AlA, Gromov AnA, Korovin MD, Shustova DV. Robot-Designer: on the Road to Reality. Ontology of Designing. 2015; 4 (18): 429-449. doi: 10.18287/2223-9537-2015-5-4-429-449 (In Russian).
[2] Chernjakov AG. Ontology as mathematics: Badiou, Husserl, Plotin. - Philosophical portal "philosophy2.ru" - 19 p. - http://philosophy2.ru/library/chernyakov/chern_ontol_math.pdf (valid for 1.03.2016) (In Russian).
[3] Krylov SM, Grebenschikov EN. Ontology of heterogeneous electronics system design. Ontology of Designing. 2012; 1(3): 65-72. (In Russian).
[4] Krylov SM. Mathematical Foundations of Future Science - Samara: SamGTU Publisher; 2014. 247 p. -http://vt.samgtu.ru/images/pdf/krylov/metamath.pdf (valid for 1.03.2016) (In Russian).
[5] Grebenschikov EN, Krylov SM. System analysis of heterogeneous semi-automatic machines. II. The transition from the transformation of "chemical type" to the logic circuits and back / Bulletin of the Samara State Technical University. A series of technical science. - 2012. - №2(34): 12-25. (In Russian).
[6] Yablonsky SV. Introduction to discrete mathematics. - Moscow: Nauka. 1986. - 384 p. (In Russian).
[7] Kuznetsov OP, Adelson-Belsky GM. Discrete mathematics for the engineer. - Moscow: Energy. 1980. - 344 p. (In Russian).
[8] NikolaevAY, Biological Chemistry. - Moscow: Higher School. 1989. - 495 p. (In Russian).
[9] Bloom FE, Lazerson A, Hofstadter L. Brain, Mind, and Behavior. - New York: W. H. Freeman and Co. 1985.
[10] Shirshov L. The brain child different from an adult? - https://newtonew.com/discussions/post-s-kartinkami-chem-mozg-rebenka-otlichaetsja-ot-vzroslogo (valid for 1.03.2016) (In Russian).
Сведения об авторе
Сергей Михайлович Крылов, 1948 г. рождения. Окончил Куйбышевский политехнический институт в 1973 г. Доктор технических наук, профессор кафедры вычислительной техники Самарского государственного технического университета. Автор более 150 работ, включая 7 монографий в области точной философии, общей теории систем, формальной технологии, метаматематики, метафизики и многоцелевых программируемых систем для различных технологий.
Sergey Mikhailovich Krylov(b. 1948) graduated from Kuibyshev polytechnic institute in 1973. D. Sc. (Eng.), professor of Computer Department in Samara State Technical University. Hi is the author and co-author of more than 150 publications, including 7 monographs, in the field of exact philosophy, General System Theory, General Formal Technology, meta-mathematics, metaphysics, and multipurpose programmable systems for various technologies.
