Перейти к содержимому

8 математический аппарат как будет доказываться гипотеза

  • автор:

Гипотеза континуума, современное состояние

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

О мощностях множеств

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

Множество вещественных чисел, однако, пересчитать нельзя, что доказывается очень элегантно диагональным методом. Мощность множества точек любых конечных и бесконечных фигур на плоскости, в объеме итд также является равномощной множеству вещественных чисел и обозначается как

Так как множество формул (конечные строки в конечном алфавите) счетно, то большинство вещественных чисел не имеют никакого представления, это безликая масса, безликая настолько, что несмотря на то, что ‘безликих’ чисел по-прежнему континуум, ни одно из них нельзя привести в пример, показав его явно. Такие безликие элементы называются indiscernibles (замечу, что русской статьи в вики по этому поводу нет, и аналога русского слова мне тоже неизвестно).

Несмотря на то, что из такого множества мы не можем явно предъявить ни одного элемента, для аксиомы выбора нет никаких проблем это сделать. Доказательства, начинающиеся со слов «возьмем произвольный элемент множества» прекрасно работают, если есть аксиома выбора, и поэтому эта аксиома так часто порождает чудовищ — например, парадокс Банаха-Тарского (замечу, что само разрезание сферы в этом парадоксе является indiscernible).

Мы пока познакомились с двумя бесконечными мощностями: счетным и континуумом. Оказывается, есть стандартный способ производить все бОльшие и бОльшие мощности: операция powerset — получение всех подмножеств этого множества. Она обозначается как

— действительно, для конечных множеств число элементов увеличивается именно так. Достоверно известно, что

Гипотеза континуума

Первый вопрос, который возникает, и он действительно возник еще у Кантора, есть ли множество с мощностью между счетной бесконечностью и континуумом? То есть

Как ни странно, это оказалось очень сложной задачей, не даром она попала в список задач Гильберта под номером 1. Вначале, много лет спустя, Гедель доказал, что существование такого множества не может быть доказано в стандартной теории множеств. Четверть века спустя Cohen доказал, что это утверждение не может быть и опровергнуто. Таким образом, это утверждение является независимым от теории множеств, что сразу порождает две версии теории множеств — где такое множество существует и где его нет.

Если такое множество есть, то оно является indiscernible, потому что если бы это было бы не так, то мы могли бы доказать его существование, просто приведя пример его построения.

Вот вы зря поверили мне сразу, что таких версий две. Их больше. Во-первых, есть ‘нейтральная’ версия, которая ничего не говорит о существовании множеств промежуточной мощности. Во-вторых, есть версия с гипотезой континуума — она категорична, таких множеств нет. А вот если мы допустим существование множеств промежуточной мощности, то мы можем аксиоматически утверждать, что таких множеств ровно одно, два, три, 188338, любое количество между 17 и 83, любое конечное число, любое конечное простое число итд.

Интересно, что число таких множеств с промежуточной мощностью не может быть бесконечным по довольно сложным причинам. Но любое конечное число — пожалуйста! Допустимо любое конечное подмножество целых, что дает счетное число вариантов теории.

Есть более сильный вариант гипотезы континуума (CH) — обобщенная гипотеза континуума (GCH). Она утверждает, что не только что

но что это верно и для любой мощности:

GCH сильнее CH и из нее еще следует AC (аксиома выбора).

Философский аспект

Так что, задача решена? (так она и помечена в списке Гильберта)? Формалиста от математики (это не обзывалка) это решение полностью удовлетворит. Для формалиста мы вольны задавать любые аксиомы, и получать разный результат с разными аксиомами.

Для платониста же такой ответ неудовлетворителен, поскольку математика это отражение высшей реальности универсума, и на самом деле решение есть — да или нет. Мы должны просто найти подходящие аксиомы, где решение будет.

Конечно, можно спросить — так в чем проблема? Прими гипотезу континуума (CH), что множеств промежуточной мощности нет, вот и решение. Но CH — это костыль, объявление желаемого результата аксиомой. Как если бы в забагованной функции, которая иногда выдает NaN, мы бы сделали проверку на это значение и выдавали бы, например, 0.0, не исправляя самого бага.

Но поиск такой аксиомы вещь очень сложная, потому что аксиома должна быть простой и самоочевидной — куда проще чем сама CH.

Гедель был платонистом, и хотел найти решение, поэтому начал поиск в сторону высших мощностей, которые идут за

и много дальше, за недостижимые мощности. Направление поиска оказалось очень плодотворным. Можно было бы ожидать, что теорию множеств можно «гнуть» в любую сторону, добавляя разные аксиомы. Но, видимо, за формулами все же есть реальность, и платонисты правы — все новые аксиомы нанизывались друг на друга, образуя почти правильную нить, уходящую в бесконечность к абсолютному универсуму.

На одном из уровней, который отделял маленькие большие мощности (small large cardinals) от больших больших мощностей (large large cardinals) почти нашлось решение проблемы.

Вселенные

Мало кто из ученых может похвастаться существованием вселенной, названной его именем. Я знаю только три таких ученых: Фон Нейман, Гротендик и Гедель. Причем у Геделя вселенных аж две. Первая не имеет отношения к математике — это вращающаяся вселенная Геделя, где все вращается вокруг всего.

Она является точным решением общей теории относительности для специальных условий. Мало того, что все вращается вокруг всего, так еще и через любую точку пространства времени проходят временной цикл. Создана она была как контрпример принципу Маха. Но мы отвлеклись.

Von Neumann Universe

Первая математическая вселенная — это V фон Неймана. Она состоит из уровней, при добавлении нового мы берем множество всех подмножеств. V без индекса означает всю вселенную, то есть класс всех множеств (напомню что множество всех множеств — не множество во всех классических теориях множеств. Исключение — New Foundations)

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

В чем же разница между L и V? V ничего не говорит о свойствах и количестве элементов и возможности их определить. В L же, по построению, не может быть indiscernibles. Таким образом

Если принять, что V=L, то сразу решаются многие проблемы, например, CH и GCH — ведь в L нет indiscernibles а значит, обе проблемы решаются автоматически.

Но увы, как оказалось, V=L кастрирует иерархию мощностей, убивая большие большие мощности полностью, а это неинтересно. Хотя граница V=L и пролегает очень, очень высоко, выше всего, куда можно забраться с помощью бесконечного

выше недостижимых мощностей, выше гипер-гипер-недостижимых и еще много выше. Но этого мало.

Даже сам Гедель тоже не верил, что V=L. Увы, надежда оказалась ложной. А жаль, потому что L обладает рядом удобных свойств. Например, все множества в ней определяются одной или несколькими формулами. Мы можем выбрать самую короткую и отсортировать все множества в однозначном порядке. А еще множеств в ней счетное количество, так как множество всех формул счетно.

Парадокс Скулема

Что же такое получается? Мы говорили о несчетных множествах, шли все выше и выше, получали множества чудовищной мощности и теперь оказывается, что всего всех множеств счетное число?

Да, в L это так. Это носит название парадокса Скулема. Теории первого порядка фатально не умеют контролировать мощность своих моделей. Если у теории есть бесконечная модель, то есть модели любой бесконечной мощности.

Модель — это набор «фишек», который удовлетворяет всем формулам теории.

модель теории

Но давайте разберемся в парадоксе. Итак, есть множество континуума, которой говорит «Йа несчетно«. Мы говорим (в L): а ну-ка, покажи, кто в тебя входит, типа list() в Python. Система задумалась и сгенерила бесконечную строку формул — определений множеств, которые в него входят. Но их счетное количество! Как такое может быть?

Формально парадокс кажущийся, так как утверждение о несчетности множества существует внутри теории, а фишки мы пересчитываем вовне. Это два разных уровня реальности. Но вряд ли вы полностью удовлетворены этим ответом.

Тогда вы можете считать, что определимые элементы в L — это «реперные» точки, которые нарисованы на кривых. Всего точек куда больше, но нам достаточно этих реперных точек.

С вещественными числами все то же самое — мы всегда имеем дело со счетным количеством и обычно этого достаточно, если остальные точки (indiscernibles) ведут себя достаточно мирно. Но это не всегда так, аксиома выбора позволяет построить подмножество вещественных чисел, которое нельзя измерить. Многие чудовища прячутся в тени среди indiscernibles, куда не проникает наш взгляд.

Именно поэтому ни Гедель, ни большинство других математиков не верят в V=L, потому что эта гипотеза делает мир слишком примитивным.

Поздние исследования

Вильям Вудин еще в 90х годах пытался ближе подойти к решению проблемы гипотезы континуума. Сначала он принялся оперировать бесконечной логикой — логикой, где формулы могут быть бесконечной длины, адаптировав ее к теории множеств. Далее он выдвинул правдоподобную гипотезу, которая, если ее принять, решает CH в негативном, но определенном ключе:

то есть между счетной мощностью и мощностью континуума есть ровно одна мощность.

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

Он попытался так расширить L, чтобы V=L не усекала вселенную на таком низком уровне, а содержала почти все большие-большие мощности. Чтобы было лучше понятно, приведу картинку устройства вселенных:

Черный конус — это вселенная V. Для конечных множеств она совпадает с L, но она Уже и ниже V. Она обрывается на уровне аксиомы V=L, убивая интересные большие большие мощности. Вудин пытается создать расширенную вселенную Ultimate-L, которая много выше. Граница V=L отделяет «малые» большие мощности от «больших» больших мощностей.

Выше красной линии находятся «безумно большие большие» мощности. Они столь велики, что там уже перестает работать аксиома выбора AC (а значит и GCH, следовательно, CH там точна ложна!). Но последние исследования Вудина намекают, что там сбоит не только AC, но и ее более простые и куда более очевидные варианты. То есть там живут монстры и, возможно, вся эта конструкция противоречива.

Вудин надеется, что его Ultimate-L решит CH в положительном ключе (то есть от поменял свое мнение)

А зачем вот это все?

Заметьте, что практически вся математика не поднимается выше первых двух бесконечных мощностей — счетного и континуума. С натяжкой, когда мы говорим о подмножествах вещественных чисел мы поднимаемся на уровень второго алефа. Даже первая необычная (сингулярная) мощность

нигде не появляется в обычной математике.

Мне известно только три случая, когда существование высших мощностей влияло на что-то вне теории множеств:

  • не так давно выяснилось, что некоторые аспекты машинного обучения зависят от гипотезы континуума
  • некоторые свойства очень быстрорастущих функций доказываются с помощью аксиом существования высоких мощностей — пример
  • неограниченность роста периода laver tables доказывается с помощью аксиомы одной из самых высоких мощностей — однако я думаю что функция растет не настолько быстро, чтобы превысить предел доказуемых утверждений в формальной арифметике — возможно, есть простое доказательство, не использующее теорию множеств.

Так на что это все влияет? Вудин в одной из своих лекций сказал, что есть два варианта: либо когда-нибудь вся эта математика потребуется в Теории Всего, либо нет. Согласитесь, первые вариант был бы интересным — можно себе представить, что, например, в формулу для отношения массы верхнего кварка к нижнему пробрался коэффициент, равный 1, если гипотеза континуума верна и 0 в противном случае.

Но может быть и так, что вся эта кухня никак к физике отношения не имеет. Вудин считает, что это тоже оптимистичный вариант! Потому что это означает, что мы, люди, увидели нечто (очевидно, Вудин платонист), что лежит вне нашей вселенной. От себя добавлю, что это очень перекликается с Гипотезы Математической Вселенной (MUH), созданной Максом Тегмарком.

  • Математика
  • Научно-популярное

8 математический аппарат как будет доказываться гипотеза


Гипотеза о врожденной толерантности
(внутренней неопределенности)
как общем свойстве физических систем

В.Н.ТРЕТЬЯКОВ
кандидат физико-математических наук

Гипотеза о врожденной толерантности (ГВТ)
относится к области физики. По существующим
представлениям, статистические и динамические
параметры физических систем являются точными
(«точечными»)
числами, в соответствии с тем,
что законы, ответственные за поведение и состояние
физических систем, представляют собой функциональные
зависимости вида

т.е. поточечные отображения

F: A x B x . —> M, (2)

где М – основная измеряемая величина, А, В, . – другие измеряемые величины.
Эти формы находят свое выражение в том, что та или иная математическая зависимость может быть точным или приближенным физическим законом [1], в соответствии с тем, находятся ли предсказываемые ею значения измеряемой величины М в коридоре экспериментальных ошибок или незначительно от него отходят.
Эти представления терминологически также проявляются в существовании понятия «истинное значение» [2], под которым понимается точное значение измеряемой величины, расположенное где-то в пределах доверительного интервала.
В теории статистических решений считается очевидным, что в случаях, когда события можно считать равновероятными или статистически независимыми, выводы относительно вероятностей или вероятностных распределений являются точными [3].
ГВТ не соответствует этим представлениям и стремится их опровергнуть.

Сущность ГВТ состоит в том, что, во-первых, в соответствии с более общей гипотезой о врожденной толерантности для реальных совокупностей [4], величины, характеризующие физическую систему, являются не точными («точечными») в математическом смысле, но обладают интервалами неопределенности, а во-вторых, в пересмотре концепции физического закона, который становится не функциональным отображением вида (1) или (2), но т.наз. обобщенным толерантным отображением вида

где iA, iB, . iM — отношения врожденной толерантности (т.е. «равенства с допуском»), заданные на совокупностях значений физических величин А, В, . М.

Таким образом, по ГВТ, законы, описывающие поведение физических систем, определяют не только значения самих параметров систем, но и их численных мер неопределенности.

Сущность ГВТ впервые была изложена 16.03.79 на ученом совете Института физики АН БССР. Популярная версия ГВТ содержится в заметке [5]. Приемлемость будущего математического аппарата ГВТ – индефинитно-финитной математики – доказывается методом «от противного» в научно-фантастическом рассказе [6]. Алгебраические аспекты ИФМ представлены в [4].

Доказательство достоверности ГВТ

1. Экспериментальная неопровержимость ГВТ легко может быть доказана от противного. Предположим, что найдена такая физическая система, все характеристики которой – динамические и статистические – удалось определить абсолютно точно. Тогда ГВТ была бы опровергнута, поскольку ВТ не могла бы называться общим свойством физических систем. Однако провести такое абсолютное измерение невозможно: для регистрации и передачи бесконечных последовательностей цифр, каковыми представляются абсолютно точные данные, нужны идеальные приборы, которые в действительности не идеальны.

2. Теоретико-информационное обоснование ГВТ. Представление о физических законах как об однозначных математических зависимостях, управляющих поведением физических систем, с точки зрения информационной означает бесконечно полное знание системой своего текущего состояния. Поскольку передача бесконечной информации за бесконечно малое время невозможна, то возникает необходимость отказа от идеализации физического закона как однозначной функциональной зависимости: он должен быть заменен более «мягкой» зависимостью. Одна из возможностей – ввести «равенство с допуском», или толерантность. Таким путем можно прийти к представлению о физическом законе как толерантном отображении.

3. Статистическое обоснование ГВТ. Принято считать, что если величина не детерминирована, то она обязательно случайна. Связано это со свойствами математической модели, описывающей экспериментальные результаты: то, что не относится к закономерному (тренду), объявляется случайным.
Но выбор функции тренда обладает весьма большим произволом. Неопределенность в выделении закономерной части экспериментальных результатов хотя бы частично, в соответствии с ГВТ, могла быть отнесена на счет отношения врожденной толерантности, действующего на совокупности значений любой измеряемой величины.

4. Квантовомеханическое обоснование ГВТ. Поскольку квантовомеханическая неопределенность присуща в принципе также и макроскопическим системам, а ее проявления могут быть обнаружены экспериментально, то ГВТ получает поддержку также и от квантовой механики.

5. Методологическое обоснование ГВТ. Гипотеза удовлетворяет важному методологическому принципу современной науки – принципу соответствия. В самом деле, пусть толерантность iA на А задана так: для любых x, y, принадлежащих A,
xiAy
тогда и только тогда, когда |x — y| < d, d >0. В случае, когда размер |iA| толерантности iA, определяемый тождеством |iA| = d, мал по сравнению с экспериментальными погрешностями eA, теория, построенная с учетом ГВТ, будет переходить в «точечную» физическую теорию.
Конечно, переход |iA| —> 0 является чисто формальным: ведь |iA| = 0 по ГВТ невозможно, поскольку равенство = является лишь идеализацией отношений между значениями физических величин, а не реальным отношением между ними. Тем не менее такой переход имеет смысл, поскольку он в духе принципа соответствия. Точно так же (т.е. формально) поступают, когда в формулах релятивистской механики (квантовой механики) полагают 1/с = 0 (h = 0), хотя скорость света с конечна, а квант действия h принципиально отличен от нуля.

6. «Приборное» обоснование ГВТ. В процессе измерения прибор и исследуемая физическая система образуют новую систему, обладающую внутренней неопределенностью. Выглядит неестественным связывать всю неопределенность объединенной системы лишь с приборной ее частью.

7. Теоретическая нетривиальность ГВТ. По сути своей ГВТ очень проста: чтобы додуматься до нее, достаточно было произвести лишь один-единственный акт обобщения – отказаться от транзитивности отношения равенства (и еще поверить, что такое обобщение может иметь отношение к действительности).

Возникает вопрос: почему же тогда ГВТ не была предложена раньше? Ответ, по-видимому, таится в эволюционной предыстории человеческого интеллекта. Он сформировался в условиях, при которых непрерывность пространства и помещающихся в нем тел предстают чувственно убедительными данностями. Непрерывность же, предполагающая бесконечную делимость, приводит к точке как пределу этого процесса и к числам-точкам на числовой оси. Если бы наши органы чувств давали нам зримую и осязаемую дискретность материи на атомном и субатомном уровне, то математический аппарат физики, основы которого заложены еще в древности, был бы совершенно другим. Возможно, понятие равенства было бы там сравнительно поздним приобретением и его надо было бы отстаивать [6] – подобно тому, как приходится отстаивать ГВТ, приводя довод за доводом.

Только скованностью парадигмальными рамками «точечной» математики, имеющей двухтысячелетнюю традицию, можно объяснить, почему авторы работ [7—10], внесшие вклад в разработку понятийной неопределенности, не сделали решающего шага в осознании общего, объективного и количественного характера неопределенности в физическом мире.
Вот характерный пример. Рассмотрев общую схему перевода физических понятий на основу теории нечетких множеств, автор [10] предостерегает:
«Не следует понимать нечеткость физических понятий как неоднозначность их математических определений».

8. Приемлемость ГВТ с точки зрения диалектики. Если предположение о врожденной толерантности как общем свойстве физических систем будет доказано, оно послужит новой иллюстрацией диалектического закона о переходе количественных изменений в качественные и обратно. Действительно, нарастание внутренней количественной неопределенности физической величины ведет к качественному скачку (например, потере устойчивости, стохастизации, размыванию границы двух фаз, бифуркации), что в теоретическом плане означает потерю семантической определенности понятия и частичный или полный отказ от его использования в теории. Обратный переход также осуществляется под контролем ГВТ: на границах семантической определенности понятий следует ожидать особенно значительных отступлений от физических законов.

Области научного и практического использования ГВТ

Научное использование ГВТ естественно начать с удостоверения ее как научного положения. Для этого нужно:

> выяснить, для каких физических явлений и при каких условиях учет врожденной толерантности (ВТ) должен особенно заметно проявиться, и проверить предсказания на эксперименте*);

> предложить схему статистических испытаний по проверке факта объективного существования ГВТ, провести эти испытания и проанализировать полученные результаты двумя способами: считая ВТ нулевой (обычный подход) и ненулевой;
> проанализировать всю совокупность теоретических положений, известных для конкретного физического объекта или явления, определить размеры ВТ, входящих в эти соотношения, и, проведя статистическую обработку соответствующих экспериментальных данных, сделать выводы о соответствии теоретических и экспериментальных размеров ВТ.

Принятие ГВТ в качестве рабочей гипотезы открывает широкий простор для исследований. Назовем лишь некоторые области научного использования ГВТ:

> построение индефинитно-финитной математики (ИФМ) – математического аппарата естествознания с ВТ. Прежде всего, это числовая система с соотношение ВТ, различные варианты геометрий физического пространства, учитывающих пространственную ВТ;

> пересмотр основных понятий и положений теории вероятностей и математической статистики, сформировавшихся на основе представления о «точечных» вещественных числах;

> разработка концепции физического закона как обобщенного толерантного отображения;

> формирование новых представлений о соответствии или несоответствии той или иной закономерности экспериментальным данным, построение теории статистического вывода, учитывающей числовую ВТ, обновление теории экспериментальных погрешностей, построение общего исчисления неопределенностей ;

> выяснение, для каких физических явлений и при каких условиях учет ВТ должен особенно заметно проявиться (предположительно это: коллективные и стохастические эффекты, нулевые значения и сингулярности, нарушения законов сохранения и симметрий;

> выявление артефактов (ложных положений) в физических теориях, использующих традиционный математический аппарат;

> определение областей перекрытия старой физики (с отношением равенства) и новой физики (с отношением ВТ) и выяснение принципов устойчивости физических положений к введению ВТ;

> построение новой теории логического вывода, в которой функция истинности заменяется подходящим образом сконструированным обобщенным толерантным отображением, формулировка и обоснование правил математических преобразований в физических теориях;

> философское осмысление новых положений между необходимым (закономерным) и случайным, определенным и неопределенным, количественным и качественным, возникших в связи с ВТ;

> выявление эффектов ВТ и их использование для получения новых научных результатов.

1. Менский М.В. Сохранения законы. – Физический энциклопедический словарь, 1964, т. 4, с 592; то же, 2-е изд., 1983, с. 701—702.
2. Гмурман В.Е. Теория вероятностей и математическая статистика (учебник для втузов). – М., 1977, с. 219.
3. Леман Э. Проверка статистических гипотез. – М., 1979, с. 10.
4. Третьяков В.Н. Псевдоконгруэнции на универсальных алгебрах. – М., 1983 (Рукопись, депонированная в ВИНИТИ, № 1357-83 ДЕП).
5. Третьяков В. Потрiбнi мобiльнi колективи/ Наука i суспiльство (Киев), 1988, № 6, с. 8—9.
6. Третьяков В. Я понятно говорю?/ Химия и жизнь, 1983, № 6, с. 90—92.
7. Рашевский П.К. О догмате натурального ряда./ Успехи математических наук, 1973, т. 28(4), с.243—246.
8. Кард П.Г. Относительность массы покоя./ Ученые записки Тартусского ун-та, 1980, с. 16—23.
9. Orlowska E. Semantics of Vague Concepts./ Prace IPI PAN, 1982, t. 3 (469).
10. Коробов В.А. Физические понятия в теории нечетких множеств. – М., 1981 (Рукопись, депонированная в ВИНИТИ, № 2654-79 ДЕП).

—————
*) Иначе говоря, использовать ГВТ для предсказания и открытия новых физических эффектов.

Опубл. в трудах Всесоюзной конференции «Нетрадиционные научные идеи о Природе и ее явлениях», Гомель, 1990, т. 2, с. 213—220.

Логические методы исследования надежности сложных систем. Часть I. математический аппарат и модели надежности Текст научной статьи по специальности «Математика»

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Левин Виталий Ильич

Логические методы исследования надежности сложных систем. Часть ii. Применение к некоторым классам систем

Логические методы расчета надежности систем. Часть ii. Математическая модель надежности
Логические методы расчета надежности систем. Часть i. математический аппарат
Логические методы в теории надежности сложных систем. II. Математическая модель надежности
Динамико-автоматное моделирование потока исторических событий
i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Logical Methods of Research of Complex Systems Reliability. Part I. Mathematical Apparatus and Models of Reliability

Relevance. In recent years the increasing attention of scientists and designers of technical systems has been acquiring the issues of improving methods for assessing the reliability and safety of these systems, in connection with tasks of increasing the values of these characteristics. The purpose of the article is to develop an automata-logical model of reliability of complex technical systems and corresponding logical methods for evaluating the reliability of such systems, which, unlike known ones, use not the traditional probabilistic reliability indicators, but deterministic logical indicators. Method. In order to achieve this goal, the article suggests using the observed moments of successive failures and recovery of the elements of the technical system as initial data, and as the reliability characteristics of the system itself the moments of successive failures and recovery of this system. In this case, the problem of estimating the reliability of a system is reduced to constructing its mathematical model in the form of automata logical functions expressing the moments of its successive failures and reconstructions through analogous moments of all its elements. This article is the first part of the work in which an automata-logical model designed to calculate the logical function of reliability of complex technical systems is developed in detail. The novelty of the work is the construction of an adequate logical model of the reliability of a complex system , which makes it possible to reduce the estimation of reliability of a complex technical system to the calculation of its logical reliability functions. In the process of calculation, the mathematical apparatus of logical determinants is used for the first time, which allows us to solve the complexity problem. Result. In the article the logical model of reliability and methods of its investigation are developed in detail, allowing to introduce new indicators of reliability of complex technical systems that do not require for their evaluation the use of probabilistic methods and initial statistical data on element failures. On the basis of the developed logical model of reliability and methods of its investigation, the problem of constructing an automata system for reliability of systems is solved, which will allow to fulfill practical calculations of complex technical systems by methods of the theory of dynamic automata using the apparatus of logical determinants.

Текст научной работы на тему «Логические методы исследования надежности сложных систем. Часть I. математический аппарат и модели надежности»

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

Логические методы исследования надежности сложных систем.

Часть I. Математический аппарат и модели надежности

Актуальность. В последние годы все большее внимание ученых и проектировщиков технических систем приобретают вопросы совершенствования методов оценки надежности и безопасности этих систем, в связи с задачами повышения значений этих характеристик. Цель статьи заключается в разработке автоматно-логической модели надежности сложных технических систем и соответствующих логических методов оценки надежности таких систем, которые в отличие от известных используют не традиционные вероятностные показатели надежности, а детерминированные логические показатели. Метод. Для достижения поставленной цели в статье предложено использовать в качестве исходных данных наблюдаемые моменты последовательных отказов и восстановлений элементов технической системы, а в качестве характеристик надежности самой системы — моменты последовательных отказов и восстановлений этой системы. В этом случае задача оценки надежности системы сводится к построению ее математической модели в виде автоматных логических функций, выражающих моменты ее последовательных отказов и восстановлений через аналогичные моменты всех ее элементов. Данная статья представляет собой первую часть работы, в которой детально разрабатывается автоматно-логическая модель, предназначенная для вычисления логической функции надежности сложных технических систем. Новизна работы заключается в построении адекватной логической модели надежности сложной системы, позволяющей свести оценку надежности сложной технической системы к вычислению ее логических функций надежности. В процессе вычислений впервые используется математический аппарат логических определителей, что и позволяет решить проблему сложности. Результат. В статье детально разработаны логическая модель надежности и методы ее исследования, позволяющие вводить новые показатели надежности сложных технических систем, не требующие для своей оценки использования вероятностных методов и исходных статистических данных об отказах элементов. На основе разработанной логической модели надежности и методах ее исследования решена задача построения автоматной модели надежности систем, которая позволит вести практические расчеты сложных технических систем методами теории динамических автоматов с помощью аппарата логических определителей.

Ключевые слова: сложная система, переключательный процесс, надежностный процесс, динамический автомат, двоичный оператор, структура оператора, логическая теория надежности.

Имеется огромное число публикаций по классической, вероятностной теории надежности [1-4]. Значительно меньше публикаций по постклассической, детерминистской теории надежности. Начало последней было положено работами автора [5-7], в которых была открыта возможность моделирования надежностных процессов автоматно-логическими методами. Затем последовали различные реализации этой возможности.

Библиографическая ссылка на статью:

Левин В. И. Логические методы исследования надежности сложных систем. Часть I. Математический аппарат и модели надежности // Системы управления, связи и безопасности. 2018. № 3. С. 150-183. URL: http://sccs.intelgr.com/archive/2018-03/08-Levin.pdf Reference for citation:

Levin V. I. Logical Methods of Research of Complex Systems Reliability. Part I. Mathematical Apparatus and Models of Reliability. Systems of Control, Communication and Security, 2018, no. 3, pp. 150-183. Available at: http://sccs.intelgr.com/archive/2018-03/08-Levin.pdf (in Russian).

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

В работах [8, 9] были предложены автоматно-логические модели и методы анализа надежности технических систем, основанные на математическом аппарате двузначной (булевой) и бесконечнозначной (непрерывной) логики (НЛ). Было показано, что предложенные модели и методы позволяют анализировать надежность в принципе любых систем в аналитической форме, что имеет большое теоретическое и практическое значение. Затем эти модели и методы были усовершенствованы в работах [10, 11]. Но попытки непосредственного применения предложенного подхода к сложным системам, у которых логические схемы-модели сложны, а их входные процессы имеют большое число последовательных изменений сигнала (что является следствием многоразового восстановления блоков системы), наталкиваются на очень большие трудности. Эти трудности обусловлены необозримостью получаемых аналитических выражений и большой сложностью их вычисления. В связи с этим в настоящей работе предложен другой подход к анализу надежности сложных систем, основанный на математическом аппарате логических определителей (ЛО), вводимых как числовые характеристики некоторых квазиматриц, вычисляемые по соответствующим формулам алгебры НЛ [12, 13]. В целом квазиматрицы и ЛО в рассматриваемой нами области играют ту же роль параметров укрупненного (блочного) описания изучаемых, существенно нелинейных систем, что и обычные матрицы и определители в области линейных систем, т.е. способствуют лучшей обозримости и вычислимости различных характеристик изучаемых технических систем. В нашем случае это характеристики надежности.

Настоящая работа публикуется в двух частях. В первой части излагается математический аппарат логических определителей и другие математические заготовки, необходимые для исследования надежности сложных систем (типовые модели, методы и т.д.). Этот материал уже публиковался ранее [12, 13]. Для настоящей статьи его изложение усовершенствовано. Во второй части подробно изложена собственно методика исследования надежности сложных систем с помощью указанной математики. Работа в целом может рассматриваться как минимонография по логической теории надежности сложных систем, подробно описывающая нетрадиционный подход к изучению надежности таких систем.

1. Порядковая логика и логические определители

1. Рассмотрим множество X = (xb. xn> из n элементов xt, xt e[A,B] и расположим элементы в порядке неубывания:

Введем над множеством X операцию выделения произвольного порядкового элемента x(r) этого множества (r -операцию):

y — f(r)(xi. xn) = x(r), r = 1. n. (1.2)

Здесь r называется рангом операции. Легко видеть, что r -операция обобщает операции конъюнкции л = min и дизъюнкции v = max непрерывной логики (НЛ), переходя в них соответственно при r = 1 и r = n. Результатом r -операции над элементами множества является один из элементов этого же множества. Назовем произвольную функцию, аргументы которой x . x взяты

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

из множества X и которая представляется в виде суперпозиции г -операций над X с различными значениями ранга г, функцией порядковой логики. Простейший пример такой функции — сама г -функция (1.2). Более сложный пример — функция У=/ (2)[/(2)(х1, х2, х3), / (3)(х1з х2, х3, х4)]. Любая функция порядковой логики у = / (хь. хп) на любом наборе аргументов (хь. хп) принимает значение одного из аргументов. Это связано с тем, что г -операции, суперпозицией которых представляется выражение у, всегда имеют своим результатом одну из переменных, участвующих в операциях.

Задать функцию порядковой логики у = / (х1. хп) можно, перечислив все п! вариантов упорядочения аргументов хь. хп и указав для каждого варианта аргумент хг, значение которого принимает функция. Такое задание функции порядковой логики есть частный случай первичного задания любой функции непрерывной логики. Поэтому от такого первичного задания функции порядковой логики можно перейти к ее аналитическому представлению с помощью суперпозиции операций НЛ — конъюнкции и дизъюнкции (отрицание здесь не участвует, так как г -операция всегда имеет своим результатом значение одной из переменных, но не ее отрицания). Методика перехода та же, что и для функций НЛ.

Пример 1. Функция порядковой логики у = /(2)(х1 , х2, хз) — медиана — задана табл. 1. Найти ее представление с помощью НЛ.

Таблица 1. Задание функции-медианы у = / (2)( хь х2, х3).

Упорядочение аргументов Значение функции Упорядочение аргументов Значение функции

Согласно табл. 1, искомую функцию можно представить так:

Объединим при помощи конъюнкции НЛ 1 -ю строку при 2-м условии со 2-й строкой при 2-м условии, 1-ю строку при 1-м условии с 3-й строкой при 2-м условии и 2-ю строку при 1-м условии с 3-й строкой при 1-м условии:

х1х2 при х1х2 > х3 (т.е. при х1х2 > х х3, х2 х3 ); х1 х3 при х1 х3 >х2 (т.е. при х1 х3 >х1 х2,х2х3); х2х3 при х2х3 > х1 (т.е. при х2х3 > х1 х2, х1 х3 ).

Объединяя теперь три строки в одну с помощью операции дизъюнкции НЛ, получаем искомое представление у = х1х2 V х1х3 V х2х3.

Из сказанного следует, что функции порядковой логики — отдельный класс функций НЛ. Поэтому выражения функций порядковой логики можно

Systems of Control, Communication and Security

подвергать эквивалентным преобразованиям (с целью их упрощения) с помо щью законов НЛ. Однако некоторые законы присущи лишь порядковой логике:

/(г ч X. X) = X; переместительный

/(г)(х1. хи ) = /(г)(х^. хги) (здесь X;. X; — любая перестановка аргументов х1. хп); распределительный

/(ГXI. хп), ^2)(XI. хп). ^Р)(XI. хп)] = = ^г )(XI. хп )

A f( r )(x1. xn ) = f ^ J ( Xj. xn ); i=1

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

2. Рассмотрим множество Xq, состоящее из q непересекающихся подмножеств (х^. х;щ), ; = 1. q, с элементами ху е [А,В], упорядоченными согласно

Число элементов этого множества п

Множество Хп частично

упорядоченное; его удобно записывать в виде квазиматрицы q -го порядка со строками — упорядоченными подмножествами

Квазиматрица (1.8) отличается от обычной матрицы неодинаковым числом элементов в различных строках и упорядоченностью элементов в строках согласно (1.7). Рассмотренное выше неупорядоченное множество Х = (х1. хп) есть частный случай множества (1.8) при п строках из одного элемента каждая. Поэтому неупорядоченное множество X можно записать в следующем виде матрицы-столбца

В другом частном случае, когда множество Хд полностью упорядочено,

оно содержит лишь одно упорядоченное подмножество (одну строку в (1.8)). В этом случае матричная запись множества Хд имеет вид матрицы-строки

Systems of Control, Communication and Security

Для частично упорядоченного множества Хд, заданного своей квазиматрицей (1.8), как и для упорядоченного множества X, вводится г -операция (1.2) в виде функции

выделяющей нужный порядковый элемент х(г) из Х„. Эта функция называется

логическим определителем (ЛО) г -го ранга q -го порядка от квазиматрицы Хд =

x11. . x1m (г ) Xj (Г )

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Специально отметим частные случаи — определитель-столбец

соответствующий матрице-столбцу (1.9) и совпадающий с обычной г -функцией вида (1.2), и определитель-строку

Х[ = |х1. хп\(г) = хг, г = 1. п, (1.14)

соответствующий матрице-строке (1.10). Логический определитель Хгд от квазиматрицы Xq является числовой характеристикой этой квазиматрицы, как обычный определитель (детерминант) есть характеристика квадратной матрицы. Формально ЛО — это обобщение обычной г -функции (1.2) на случай частично упорядоченного множества аргументов, сохраняющее все основные черты

г -функции. Так, любой ЛО Хгд = х ^ (г) на любом наборе элементов х11. х

принимает значение одного из элементов. Далее, любая функция, аргументы которой — элементы х11. х квазиматрицы Хч и которая представлена в виде

суперпозиции ЛО Хгч различных рангов г от Хч есть функция порядковой логики. Так что ЛО и суперпозицию ЛО можно задать, указав для каждого варианта упорядочения элементов х11. х элемент х ^, значение которого принимает

функция. От такого задания ЛО можно перейти к их аналитическому представлению с помощью операций НЛ (пример 1). Значит, ЛО и их суперпозиции образуют специальный класс функций НЛ. Их можно подвергать эквивалентным преобразованиям с помощью законов НЛ и порядковой логики (1.3)-(1.6).

2. Свойства логических определителей Свойство 1. ЛО является монотонно неубывающей функцией ранга

Xq > Хр, если г > р, (2.1)

Свойство 2. Перестановка любых 2 строк ЛО Хгд не меняет его значения.

Systems of Control, Communication and Security

Доказательства свойств 1, 2 вытекают из определения Хгд.

Свойство 3. Общее для всех элементов определителя слагаемое можно

вынести за знак ЛО:

Доказательство: прибавление общего слагаемого ко всем элементам х,

не меняет их взаимной упорядоченности согласно (1.7).

Свойство 4. Общий для всех элементов дизъюнктивный (конъюнктивный) член можно вынести за знак ЛО:

Доказательство следует из того, что введение общего для всех элементов дизъюнктивного (конъюнктивного) члена с не вменяет взаимной упорядоченности элементов, а лишь приводит с замене на с тех из них, которые вначале были меньше (больше) с.

Свойство 5. Общий для всех элементов сомножитель с можно вынести за знак ЛО с сохранением первоначального ранга г, если с > 0, и с заменой его на дополнительный ранг п — г +1 при с < 0:

Доказательство. В случае с > 0 упорядоченность значений х,с и х, (г = 1. д; , = 1. т г) одинаковая, а в случае с

Свойство 6. Если с > х т ( г=1. д), то значение ЛО не меняется при добавлении к нему справа столбца из элементов с:

Свойство 8. Значение ЛО не меняется при исключении элемента да (бесконечность) в конце какой-либо строки:

r = 1,_, n; r = n + L

Systems of Control, Communication and Security

Свойство 9. Значение ЛО не меняется, если из него исключить, элемент -да в начале какой-либо строки, а ранг уменьшить на единицу:

X11 ••• X1mi X„i ••• X.

r = q; r = q + 1V„, q + n.

Доказательства свойств 6-9 вытекают из определения ЛО.

Свойство 10. Значение ЛО не изменится, если любую совокупность строк заменить ЛО, образованными этой совокупностью и расположенными в одной строке в порядке возрастания ранга:

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Здесь XqXi k — квазиматрица, полученная из квазиматрицы Xq исключе-

нием строк i, ••• , k ; Xpk =

— ЛО p -го ранга из строк i, • • • , k.

Доказательство. Указанная замена означает совместное упорядочение элементов строк г. ,к и не влияет на значение порядкового элемента х(г) множества Хп следовательно, и на значение ХГ.

Свойство 11. ЛО ч -го порядка с двумя одинаковыми строками можно представить как ЛО (ч — 1) -го порядка с различными строками:

q 1,1 Xq-1,1 • • • Xq-1,mq-1 Xq-1,mq-1

Доказательство. Такая перестановка удовлетворяет условию упорядоченности элементов в строках (1.7), т.е. снова дает логический определитель, причем не меняет его значения.

Свойство 12. Конечный ЛО можно представить как бесконечный:

X11 • • X1m1 (r ) X11 . • X1m1 ••• (r)

Xq1 • • • Xqmq Xq1. • • X дада ••• qmq

Доказательство данного свойства получается повторным применением формулы (2.7).

Бесконечности в формуле (2.11) можно заменить конечными элементами хй, к > т, такими, чтобы сохранилась упорядоченность (1.7) элементов в строках

и выполнялись неравенства хгк > V хт, г = 1, . . . , ч .

Свойство 13. Значение ЛО г -го ранга не изменится, если в любой г -й строке исключить элементы хг г+1;хг г+2.

X11 • • X1m1 ( r ) X11 • • X1r1 (r)

Xq1 • X •• qmq Xq1 • • Xqrq

Systems of Control, Communication and Security

Доказательство. Действительно, г -м порядковым элементом х(г) квазиматрицы Хд может быть только один из г первых элементов какой-либо ее строки.

Свойство 14 (закон тавтологии):

Доказательство следует из определения ЛО.

Свойство 15 (распределительный закон):

XPsl YPsms q . Xq

Свойство 16 (частный случай распределительного закона):

Свойство 17 (частный случай распределительного закона):

Доказательство свойств 15-17 вытекает из свойства 1. По нему упорядочение множества ЛО Хгч различных рангов г от одной квазиматрицы Хд можно заменить упорядочением множества рангов.

3. Раскрытие логического определителя

Раскрыть ЛО — значит указать аналитическое представление функции НЛ, выражающей значение ЛО через значения его элементов. В § 1 был предложен прямой метод раскрытия ЛО. Однако этот метод громоздок и не работает в случае больших ЛО. Удобнее раскрывать ЛО по готовым формулам, дающим аналитическое представление функции НЛ, выражающей значения целого класса ЛО.

1. ЛО-столбец г -го ранга с п элементами выражается такой дизъюнктивной нормальной формой (ДНФ)

или такой конъюнктивной нормальной формой (КНФ):

Л (xii V. Vxir X xik е^ь. xn>•

Доказательство (3.1). Пусть х(1). х(п) — упорядоченные согласно (1.1) элементы X>. хи. Каждая конъюнкция состоит из п — г+1 различных элементов.

Одна конъюнкция вида Ь = х(г)х(г+1). х(п), остальные вида Ь< =х(5)Ьг', где 5 < г, т.е.

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

Ь = х(г), Ь ^ х(г) и правая часть выражения (3.1) равна х(г) т.е. левой части. Формула (3.2) доказывается аналогично.

2. Общий бесконечный ЛО г -го ранга д -порядка выражается ДНФ:

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Доказательство. Сначала докажем частный случай (3.3) при q = 2.

V (x1kx2,r+1-к ) . к=1

Согласно свойству 13 логический определитель X2 можно представить как конечный ЛО:

который, не учитывая упорядоченности элементов в строках, представим в виде ЛО-столбца

Раскроем ЛО (3.6) по формуле (3.1). Каждая конъюнкция в (3.1) включает г +1 различных элементов. Из этих элементов хотя бы один вида х1г и хотя бы один вида х2у. Пусть Бь — 5 -я из конъюнкций, включающих к элементов вида

и r +1 — к элементов вида xh-. Тогда согласно (3.1) X2 =VV Bks. При фикси-

рованном к по условию (1.7) максимальна та конъюнкция Б^ (5 = 1,2. ), в которую входят элементы х1к. х1г; х1г+1_к. х2г: она равна х1кх2г+1_к. Отсюда VБк5 = = х1кх2г+1_к. Подставив это в выражение X2, получим (3.4). Теперь

формулу (3.3) докажем индукцией по д. При д = 1 (3.3) переходит в равенство

(г) = х1г, (см. (1.14)), а при д = 2 — в доказанное соотношение (3.4). Допустим, что формула (3.3) верна для некоторого д = р. Докажем, что тогда она верна и при д = р +1. Представим хр+1 по правилу (2.9) в виде блочного определителя 2 порядка:

xp1 . xpip. xp+1,1. xp+1,ip+1.

Systems of Control, Communication and Security

Раскроем последний по формуле (3.4) X

p+i = v Xpxp+\,r+i-k • Согласно вы-

шеуказанному допущению, ЛО Хк можно выразить в виде (3.3). Отсюда

-V V х1г1″хрг„хр+1,г+1-к = V аИ1—ар+1,1„+1

р р+1 1 р ‘ р+х Е ¡з -г+р

3. Общий конечный ЛО г -го ранга д -го порядка выражается ДНФ:

Здесь и ниже запись Х1г- означает, что элемент хи

исключается из тех

конъюнкций, для которых из условия на Е формально получается ¡к > тк.

Доказательство формулы (3.7) получается, если в соответствии с (2.11) представить конечный ЛО хд как бесконечный и применить к последнему правило раскрытия (3.3), учитывая, что х л да — х.

Пример 2. По формуле (3.1) раскроем ЛО-столбец

xi ( r ) xix2 x3, r = i,

x 3r = x2 = • xix2 V xix3 V x2x3 , r = 2,

x3 xi V x2 x3 , r = 3^

Второе из выписанных выражений было получено более сложным путем с использованием прямого метода в примере 1.

Пример 3. По формуле (3.7) раскроем общий ЛО 2-го порядка

xii xi2 x2i x22

xiix22 v x12x21, r = 2 xi2x22 V xiix2i’ r = 3

4. Раскрытие больших логических определителей

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

1. Раскрытие больших ЛО (т.е. ЛО с большим числом элементов) по явным формулам § 3 слишком трудоемко. В таких случаях целесообразнее при-

Systems of Control, Communication and Security

менять разложения ЛО на ЛО меньших размеров. Простейшее такое разложение

Пример 4. Раскроем ЛО 4-го порядка

x11x12 x21x22 x31 41

Запишем данный ЛО как блочный ЛО 2-го порядка, объединив 1-ю строку со 2-й и 3-ю с 4-й:

(4) Х11Х12 (r ) Х31

; где в2 = , r = 1. 4; C2 =

B2 V b2C22 V в4d

Раскроем теперь ЛО Х^ по (3.7): Х24 Остается подставить сюда выражения В2 из примера 3 и значение С2:

Получаем окончательно выражение ЛО, сложность которого — 13 двухместных операций V и а НЛ:

Х2 = Х11Х22 V Х12Х21 V (Х12Х22 V Х11 V Х21) а (х31 V Х41) V (х12 V Х22)Х31Х41.

Раскрытие этого ЛО по (3.7) дает выражение

X. 2 — Х11Х22 V Х12Х21 V Х11Х31 V Х11Х41 V Х21Х31 V Х21Х41 V V Х12Х22Х31 V Х12Х22Х41 V Х12Х31Х41 V Х22Х31Х41′

сложность которого — 23 операции.

Более конкретные правила разложения ЛО, когда однозначно указываются блоки, на которые разлагается ЛО, изложены ниже.

2. Назовем логическим дополнением элемента х^ в ЛО Хг ЛО, полученный из Хгл исключением элемента х„ . Обозначим его Хг„ \ х, . ЛО-столбец г -го

ранга с п элементами можно разложить поэлементно по такой ДНФ:

Доказательство. Раскрыв ЛО ХП \ хчв правой части по правилу (3.1), получим раскрытый по этому правилу ЛО левой части Хпг .

Общий ЛО г -го ранга 4 -го порядка разложим поэлементно по ДНФ:

Доказательство. Рассматривая ЛО Хг без учета упорядоченности элементов в строках (т.е. как ЛО-столбец), применяем к нему формулу (4.1). Формулы (4.1), (4.2) задают разложения ЛО по элементам.

Systems of Control, Communication and Security

— общий бесконечный ЛО г -го ранга д -го по-

рядка, а Х’5,Ь — это блок-ЛО 5-го ранга, составленный из строк й,й +1. Ь ЛО Хд. Справедливо разложение ЛО по блокам:

Доказательство. Представим Хд в блочном виде (2.9):

Y1 Yl1 х 1k1 . х 1,k1.

Рассматривая теперь блоки Х5Ь как элементы ЛО Хд, раскроем его по

— общий конечный ЛО г -го ранга д -го порядка, а

Х’й Ь — см. выше. Тогда справедливо разложение ЛО по блокам:

X1,k1 Xk1 +1,k2 . Xkp-1 +1,q .

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Здесь М, — это число элементов в соответствующем блок-ЛО Х^ь, а заМ,

пись Х5’ь означает, что ЛО Х^ь не входит в те конъюнкции, для которых из

условия на ^ 5, получается 5, > М,. Доказательство повторяет доказательство разложения (4.3), но с раскрытием ЛО по (3.7).

4. Разложения (2.9), (4.1)-(4.4) составляют основу иерархических процедур раскрытия ЛО. В такой процедуре 1-й шаг — это разложение вычисляемого ЛО Хд =| Ху \г по одной из формул (2.9), (4.1)-(4.4) на блоки-ЛО низшего порядка;

2-й шаг — разложение получившихся ЛО на ЛО еще более низкого порядка и т.д., пока не придем к выражению исходного ЛО через ЛО 1 порядка, т.е. элементы Ху. Иерархическая процедура раскрытия ЛО показана выше в примере 4.

Трудоемкость такой процедуры и сложность получаемого выражения ЛО зависят от формулы разложения ЛО и способа его разделения на блоки. Наибольший эффект достигается при использовании поблочных разложений с делением на каждом шаге имеющихся ЛО на два равновеликих. При этом формулы разложения бесконечного (4.3) и конечного (4.4) ЛО таковы

Хд = V Х1,]д/2[Х]д/2[+1,д , (4.5)

Systems of Control, Communication and Security

(]a[ — целая часть a).

Получаемые по ним выражения ЛО обладают сложностью Nq = r \q-1) + 2r-1,

Оценка (4.8) получена в предположении одинакового числа элементов m во всех q строках ЛО; в ней n — общее число элементов (n = mq). Использование дихотомических блочных разложений (4.5), (4.6) обеспечивает раскрытие больших ЛО с приемлемой сложностью вычислений.

5. При раскрытии особенно больших ЛО получаемые с помощью разложений (4.5), (4.6) выражения ЛО могут оказаться недопустимо сложными. В таких случаях целесообразно приближенное раскрытие ЛО, основанное на получении двусторонних аналитических оценок величины ЛО. Эти оценки имеют следующий вид: для ЛО-столбца

(x1 •••xn-r+1) V (xn-r+2 •••x2(n-r+1)) V •••V (x(M1-1)(n-r+1) •••xM1(n-r+1)) V

( xi v . v xr ) A ( xr+1 v . v x2r ) A .

• •• A (x(M2 -1)r+1 V ••• V xM2r ) Л (xn-r+1 V •••V xn X

где M1 =]n /(n — r+1)[, M2 =]n / r[; для общего бесконечного ЛО

где l = [г / q] и [•] — символ округления до ближайшего большего целого числа; для общего конечного ЛО

Данные оценки позволяют получать приближенные выражения ЛО со сложностью, пропорциональной размерам ЛО, что делает возможным вычисление ЛО практически неограниченных размеров.

Пример 5. Оценим ЛО X4 из примера 4. Так, d1 = d2 =]7 • 2/6[= 2, d3 = d4 = =]7 • 1/6[= 1, l1 = ^ = [4 • 2/6] = 2, 1з = l4 =]4 -1/6] = 1, и искомые оценки имеют вид:

Х12Х22Х31Х41 — Х4 — х12 v х22 v Х31 v Х41 •

Сложность их совместного вычисления — в наличии шести операций, а точность зависит от численных значений xij. Например, если *12 = %22 = 10,

x31 = x41 = 11, то имеем оценки 10 < X^ < 11, погрешность которых 10%.

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

5. Проблема анализа надежности сложных систем

Анализ надежности простых систем без памяти [6-11] несложен, что обусловлено простотой логических схем, моделирующих такие системы. Однако попытки применить соответствующие методы к сложным системам (чьи логические схемы-модели сложны) обычно неэффективны и приводят к необозримым выражениям, трудоемкость вычисления которых слишком велика. Проблема обостряется тем, что блоки системы могут многократно восстанавливаться после отказов. Это означает, что надежностные процессы (НП) в блоках, служащие входными воздействиями схемы-модели, могут иметь большую длину. Ниже излагается другой подход к анализу надежности сложных систем, использующий аппарат логических определителей (ЛО) [12, 13]. При этом, во-первых, вместо двухблочных систем в качестве элементарных выбираются более крупные, многоблочные системы; во-вторых, вместо отдельных моментов отказов и восстановлений блоков рассматриваются определенные совокупности моментов, порождающие соответствующие квазиматрицы и ЛО [12, 13]. Такое укрупнение элементарных параметров системы дает возможность блочного описания системы, что создает обозримость анализируемых НП в системе, несмотря на сложность ее самой и НП в блоках. Данный подход подобен матричному анализу линейных систем, однако здесь он применяется к другим, надежностным системам, которые существенно нелинейны.

6. Классы сложных систем и методы анализа их надежности

Исследуемые системы, учитывая специфику анализа их надежности, можно разбить на три класса: 1) простые системы со сложными (длинными) входными процессами и НП в блоках; 2) сложные системы с простыми (короткими) входными процессами и НП в блоках; 3) сложные системы со сложными входными процессами и НП в блоках. Анализ надежности систем 1-го класса целесообразно выполнять методом подстановок [8-11]. Для этого надо иметь соотношения «входные процессы — выходной процесс» одно- и двух-входовых элементов логической схемы-модели системы при сложных входных процессах. Эти соотношения находятся в процессе анализа надежности элементарных одноблочных [8-11] и двухблочных систем с многократным восстановлением блоков и, возможно, многократно изменяющимися входными воздействиями (§ 11). Анализ надежности систем второго класса выполняется с помощью метода эквивалентных схем — варианта метода подстановок, отличающегося более простой логической схемой-моделью, но включающей более сложные элементы (§ 9). Реализация данного метода требует отыскания соотношений «входы — выход» для сложных (многовходовых) элементов при сложных входных процессах, т.е. анализа надежности элементарных многоблочных систем с многократным восстановлением их блоков и изменяющимися входными воздействиями (§ 12). Анализ надежности систем 3-го класса выполняется численным или приближенным методом. Численный метод основан на выделении интервалов постоянства выходного процесса схемы-модели и вычислении значений процесса в каждом интервале с помощью функции работоспособности (ФР) схемы. Приближенный метод — вариант аналогичного метода для простых систем (см. [8-11]); его

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

отличие — в более простой схеме-модели, состоящей, однако, из более сложных элементов (см. § 9).

Заметим, что менее сложные системы (меньший номер класса) могут анализироваться методами, предназначенными для более сложных (но не наоборот). Так, системы 1-го класса можно анализировать методами эквивалентных схем, численным и приближенным, системы 2-го класса — численным и приближенным методами. Но такое использование более сильных методов имеет свои издержки. Например, анализ систем 1-го и 2-го классов численным (приближенным) методом дает лишь численный (приближенный) результат, в то время как их анализ методами подстановок (для систем 1-го класса) и эквивалентных схем (для систем 2-го класса) дает аналитический точный результат.

Анализ надежности любой системы означает отыскание как НП в системе, так и ее показателей надежности (ПН). Но вторые выражаются через первые соотношениями, не зависящими от сложности системы (см. [6-11]). Таким образом, сложность системы влияет непосредственно на форму ее НП и лишь через нее на ПН системы. Поэтому в данной работе анализ надежности сложной системы понимается, прежде всего, как отыскание НП в системе.

7. Построение математической модели надежности системы

Шаг 1. Первым шагом при анализе надежности некоторой системы является составление ее математической модели, т.е. отыскание ФР, связывающих надежностные состояния (НС) системы с НС ее блоков и состояниями ее входов. Для простых систем ФР можно получить непосредственно из первичного описания надежности системы [8-11]. Для сложных систем это обычно не удается, и для отыскания их ФР приходится применять формальные методы, основанные на том, что каждой однофункциональной автономной системе без памяти соответствует свой эквивалентный двухполюсник, звенья которого соответствуют блокам системы [8-11]. Связность двухполюсника (наличие путей между входным и выходным его полюсами) означает работоспособность, а несвязность -отказ системы. Аналогично присутствие (обрыв) звена означает работоспособность (отказ) соответствующего блока. Таким образом, отыскание ФР системы сводится к 1) переходу от первичного описания надежности системы к ее эквивалентному двухполюснику и 2) отысканию всех минимальных (без повторения звеньев) путей между входным и выходным полюсами двухполюсника. Функция работоспособности записывается в ДНФ, элементарные конъюнкции которой соответствуют найденным путям (одна буква конъюнкции означает присутствие одного звена цепи). Изложенная процедура выполняется без труда.

Шаг 2. Обозначим входной и выходной узлы двухполюсника А и В и пронумеруем в произвольном порядке остальные узлы. Выберем какой-либо узел ц, отличный от А, но смежный с ним, затем узел ,2, отличный от А и ц и смежный с ц, и т.д. Таким образом, найдем первый минимальный путь £ = А1112..лкВ из А в В, не имеющий одинаковых узлов. Следующий путь определим, исходя из найденного: от предпоследнего узла ,к найдем новое продолжение 1к1к+1. 1к+рВ, где новые узлы /к+1. /к+р отличны от пройденных А,,1. к. Про-

Systems of Control, Communication and Security

должений может быть несколько, и мы получим группу путей. Следующую группу путей получим, исходя из предпредпоследнего узла ik_1 найденного пути

S, строя продолжения ik ik+1..4+pB, где опять новые узлы ¡’к, ik+1. ik + отличны от пройденных узлов А,i1. ik_1 и, кроме того, гк ф 1к. Дальнейший ход процедуры аналогичен. Для ускорения процедуры надо всегда выбирать новый узел так, чтобы приближаться к B (удаляться от А).

Пример 6. Найдем ФР системы электропитания переменным током в самолете (рис. 1). Ток создается с помощью силовой установки C и генератора переменного тока Г или с помощью C, генератора постоянного тока Г2 и преобразователя П, а в аварийной ситуации — с помощью батарей Б и П. Обозначим НС блоков С, Г1, Б, П, Г2 соответственно a1, a2, а3, a4, a5. Тогда системе соответствует эквивалентный двухполюсник (см. рис. 1), в котором ребро а5 ориентировано от 1 к 2. Зададим двухполюсник таблицей смежности узлов

Поиск пути в двухполюснике начнем в строке А. Найдем узел 1, смежный с узлом А. Далее, в строке 1 ищем узел, смежный узлу 1. Найдем узел 2. В строке 2 находим единственный узел, смежный 2 (узел B). В итоге получаем 1-й путь А12B. Ищем следующий путь, отыскивая новое продолжение от предпоследнего узла 2 найденного пути. Такого продолжения нет. Ищем новый путь, отыскивая новое продолжение от предпредпоследнего узла 1. По таблице смежности это продолжение 1Б. Новый путь АШ. Наконец, от 1-го узла А находим новое продолжение А2,2Б, что дает еще один путь А2Б. Найденным трем путям из А в B соответствует функции работоспособности системы у = а1а4а5 V а1а2 V а3а4.

Описанная процедура поиска путей в эквивалентном двухполюснике системы не нужна, если изучаемая система — каноническая, т.е. последовательная или параллельная, или последовательно-параллельная, или параллельно-последовательная. В этих случаях, независимо от сложности системы, ее ФР

Systems of Control, Communication and Security

выписывается сразу по соответствующему 2-полюснику. Экономию вычислений при отыскании ФР сложных систем можно получить, если система декомпозируется в последовательное или параллельное объединение подсистем. В первом случае ФР всей системы у выражается через ФР подсистем у г в виде

во втором случае — в виде

8. Упорядочение процессов

Рассмотрим логический (п,1) -полюсник — модель надежности некоторой однофункциональной логической системы. На входы этой схемы поступают процессы х1(?). хп(?) (НП в блоках системы), а с выхода снимается процесс у(?) (искомый НП на выходе изучаемой системы). Пусть булева функция у = / (х1. хп), реализуемая (п,1) -полюсником (ФР изучаемой системы) является симметрической, т.е. не меняется при перенумерации аргументов

I (х1. хп) = I(х >. > хгп). (8.1)

Здесь (х . х ) — любая перестановка аргументов (х1. хп). Значение симметрической функции определяется количеством аргументов, равных 0 и 1, однако не зависит от того, какие именно это аргументы. Например, у = х1х2 V х1х3 V х2х3 (у = 1, если любые два из трех аргументов равны 1). Пусть входные процессы некоторого (п,1) -полюсника начинаются и оканчиваются импульсами

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

. М?)=.1(а!1 ‘..611.)0(г:.~)!(а.121612). Мт^’ Ът*) А (8 2)

хп (?) = 1(ап1> Ьп1 )0(-.-)1(ап2 > Ьп2 ). 1(аптп , Ьптп )

Ниже мы убедимся, что это не ограничивает общности (см. § 11, 12). Исходя из симметричности функции, реализуемой (п,1) -полюсником, совокуп-

ность его входных процессов (8.2) можно трактовать просто как набор М = ^ тг

импульсов из (8.2), не указывая входов, по которым они подаются. При этом некоторые импульсы, принадлежавшие различным входам, станут пересекающимися. Преобразуем этот набор импульсов так, чтобы: 1) для любой пары импульсов начинающийся позднее импульс оканчивался также позднее (условие упорядоченности); 2) реакция (п,1) -полюсника не изменилась (условие эквивалентности). Пусть хг (?) = 1(агг, Ьг) и х^ (?) = , Ьу) — пара импульсов, взятых из процессов на г -м и у -м входах, Если I = у, т.е. импульсы действуют на одном входе, условие упорядоченности уже выполнено и преобразования не требуется. Преобразование не нужно и в случае, если импульсы действуют на различных входах (г ф у) и не пересекаются. Пусть импульсы принадлежат к различным входам и пересекаются. Пусть еще импульс х^ (?) начинается позднее,

Systems of Control, Communication and Security

упорядоченности выполнено. Если (г) оканчивается раньше хг>(г), т.е. Ьу5 < Ьг, упорядоченность отсутствует. В этом случае необходимое преобразование состоит в изъятии «лишнего» участка (Ь^, Ь гг) импульса хг>(г) и присоединении его к импульсу х^ (г). Новая пара импульсов х)г (г) = 1«, Ь^), х’у3 (г) = 1(а^,Ь г) удовлетворяет условию упорядоченности.

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

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

(8.2) совокупность М = ^щ импульсов:

х(г>(г) = 1(а(гЬ(г>), г = 1. М, (8.3)

действие которых уже не зависит от входов, по которым они подаются (свободные импульсы). Импульсы (8.3) упорядочены по условию

Операция переноса, упорядочивая импульсы, не меняет множеств моментов начала и моментов окончания импульсов. Поэтому в (8.4) моменты начал (окончаний) импульсов остались в совокупности прежними, т.е.

Из (8.4), (8.5) с учетом упорядоченности моментов изменений а^,Ь^ в

(8.2) следует, что моменты начала (окончания) импульсов в полученной совокупности импульсов (8.3) выражаются через моменты начала (окончания) импульсов в исходном воздействии (8.2) с помощью ЛО п -го порядка:

Полученный результат суммируется так: совокупность процессов (8.2), действующих на входах схемы, реализующей симметрическую булеву функцию,

можно всегда заменить эквивалентной совокупностью из М =£ т1 свободных

импульсов х(г)(г) = 1(а(г),Ьг)), г = 1. М, интервалы существования которых выражаются через параметры процессов (8.2) с помощью ЛО (8.6) и которые упорядочены таким образом, что импульс с большим номером начинается (оканчивается) позже, чем импульс с меньшим номером. Число к (г) импульсов, действующих в произвольный момент времени г в совокупности процессов (8.2) и эквивалентной ей совокупности импульсов, одинаково и не превышает числа п процессов.

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

9. Метод эквивалентных схем

Как известно [8-11], любая система без памяти имеет модель надежности в виде двухступенчатой временной логической схемы. На входы этой схемы подаются процессы х1(?). хп (?) (внешние воздействия на систему) и а1 (?). ан (?) (НП в блоках системы), а с выходов схемы снимаются процессы у (?). уг (?) (искомые НП в системе). Первая ступень схемы — чисто временная, построенная из операторов задержки и реализующая временной сдвиг входных процессов, вторая ступень схемы — чисто логическая, реализующая булевы ФР системы ук = 1к (. хг. а у. ). Опишем теперь метод эквивалентных схем.

Представим ФР /ь. /г в ДНФ. В соответствии с этим вторая ступень схемы-модели заменится эквивалентной 3-ступенчатой схемой, где ступень 1 образована инверторами, ступень 2 — многовходовыми конъюнкторами, ступень 3 — мно-говходовыми дизъюнкторами, а схема-модель в целом станет четырехступенчатой. п -входовый конъюнктор — это п -местный элементарный логический оператор, преобразующий воздействия а1(?). ап (?) в реакцию у(?) в соответствии с булевой функцией — элементарной п -местной конъюнкцией [8-11]

у = а1 а а2 а . а ап; (9.1)

п -входовый дизъюнктор — это п -местный элементарный логический оператор, преобразующий воздействия а1 (?). ап (?) в реакцию у(?) согласно булевой функции — элементарной п -местной дизъюнкции [8-11]

у = а1 Vа2 V. Vап. (9.2)

Значения входов а1. ап и выхода у элемента в (9.1), (9.2) относятся к одному и тому же моменту ?. Пусть нам известны соотношения «входные процессы — выходной процесс» для каждого типа элемента схемы. Тогда, используя принцип подстановок (см. [8-11]), можно последовательно определить процессы на выходах ступени 1, затем процессы на выходах ступеней 2 и 3 и, наконец, процессы на выходах схемы. Последние и есть искомые НП у1 (?). уг (?) в изучаемой системе.

Таким образом, анализ надежности системы без памяти сводится к отысканию реакции логической схемы-модели системы на заданные входные воздействия, что, в свою очередь, сводится к отысканию реакций типовых элементов схемы на различные входные процессы. Для одновходовых элементов — задержки и инвертора — данная задача проста и решена в [8-11]. Для многовходо-вых элементов — конъкюнтора и дизъюнктора — эта задача решается в § 12. В отличие от метода подстановок метод эквивалентных схем характерен ограниченным числом ступеней схемы-модели (четыре), не зависящим от сложности изучаемой системы. Благодаря этому становится возможным анализировать надежность достаточно сложных систем. При сравнении (9.1), (9.2) с (7.1), (7.2), видим, что п -входовый конъюнктор является моделью надежности системы п последовательно соединенных блоков, а п -входовый дизъюнктор — моделью надежности системы п параллельно соединенных блоков. Таким образом, метод эквивалентных схем сводит анализ надежности произвольной системы без памя-

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

ти к анализу надежности элементарных систем без памяти, но последние оказываются более сложными, чем в методе подстановок.

В основу метода эквивалентных схем можно также положить представление ФР системы в КНФ. В этом случае в схеме-модели ступень 2 образуется многовходовыми дизъюнкторами, а ступень 3 — многовходовыми конъюнктора-ми. Возможны и другие варианты данного метода. Метод эквивалентных схем наиболее приспособлен для анализа последовательных, параллельных, последовательно-параллельных и параллельно-последовательных систем, когда ФР представлена в нужной форме — ДНФ или КНФ. Применение метода эквивалентных схем не отличается от применения метода подстановок, но позволяет анализировать сразу целые классы систем.

10. Метод анализа надежности элементарных систем с длинными надежностными процессами в блоках

Рассмотрим метод нахождения соотношений «входы-выход» для п -входовых элементов — конъюнктора и дизъюнктора (п > 2) при длинных входных процессах. Поскольку п -входовый конъюнктор — модель надежности системы из п последовательно соединенных блоков, а п -входовый дизъюнктор — системы из п параллельно соединенных блоков, данный метод, по существу, есть метод анализа надежности элементарных — параллельных и последовательных систем при многократном восстановлении блоков. Получаемые при этом соотношения «входы-выход» элементов нужны при анализе методом подстановок надежности систем класса 1 и методом эквивалентных схем — класса 2. Для отыскания реакции п -входовых конъюнктора и дизъюнктора на произвольные входные процессы а1(г). ап(г) поступаем так.

1. Учитывая симметричность функции, реализуемой конъюнктором или дизъюнктором, на основании § 8 заменим процессы на входах элемента эквивалентной совокупностью свободных упорядоченных импульсов.

2. В полученной совокупности выделим несколько произвольных соседних импульсов и прямым методом (см. [8-11]) найдем соответствующий фрагмент реакции элемента, считая, что выделенные импульсы не взаимодействуют с остальными импульсами совокупности.

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

При использовании данной методики надо начинать с определения реакции конъюнктора или дизъюнктора на стандартные входные процессы. В качестве стандартных выбираем процессы, реакция на которые определяется наиболее просто. Реакция на нестандартные процессы находится сведением к реакции на стандартные процессы. При этом проводится стандартизация процессов, т.е. представление процессов в необходимой форме — с начальным (конечным) импульсом или паузой (см. § 11, 12).

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

11. Анализ надежности элементарных двухблочных систем с произвольными надежностными процессами в блоках

Рассмотрим 2-входовые логические элементы: конъюнктор и дизъюнктор, получающие входные воздействия а1(?), а2(?) любой длины. Методом § 10 найдем для этих элементов выходной процесс у(?) — реакцию на заданные воздействия. Эта задача содержательно означает отыскание НП у(?) на выходе системы из двух последовательно (параллельно) соединенных блоков, НП в которых имеют вид а1(?), а2(?).

В качестве стандартных выберем пару входных процессов

а1 (?) = 1(а. Ъ11 )0(-,-)1(а12, Ъ12 ). 1(а1т , Ь1т ) 1 /11 1 л

которые начинаются и оканчиваются импульсами. Таким образом, блоки в начальный момент находятся в состоянии отказа, затем восстанавливаются, снова отказывают и т.д. и, наконец, переходят в состояние невосстанавливаемо-го отказа; ресурсы блоков — т и р восстановлений соответственно.

Дизъюнктор. Найдем реакцию дизъюнктора на стандартные воздействия вида (11.1). В силу симметричности дизъюнкции заменим (11.1) эквивалентной совокупностью свободных импульсов (см. § 8)

х (г)(?) = 1(Аг, Вг), г = 1,2. т + р, (11.2)

упорядоченных так, что импульс с большим номером г начинается (оканчивается) позже импульса с меньшим номером. Моменты начала и окончания импульсов выражаются через аналогичные моменты в (11.1) с помощью логических определителей:

bll . blm b2l..b2 p

Из § 8 следует, что число пересекающихся импульсов (11.2) в любой момент не превосходит 2. Это и условие упорядоченности импульсов показывают, что пересекаться могут лишь соседние импульсы (их номера г отличаются на единицу). Дизъюнктор выдает единицу в момент ?, если в этот момент есть единица хотя бы на одном из его входов, т.е. действует хотя бы один из импульсов (11.2). Поэтому каждой паре соседних (г -го и (г +1) -го) импульсов, если учитывать лишь их взаимодействие между собой, соответствует фрагмент реакции элемента

уг() [1(Аг,Вг+1) = 1(Аг, Аг+1)0(-,-)1(Аг+1, Вг+1), Вг > Аг+1,

или в терминах непрерывной логики (НЛ)

уг (?) = 1(Аг, ВгАг+1)0(-,-)1(Аг+1, Вг+1). (11.4)

Согласно формуле (11.4) искомая реакция есть последовательность импульсов (11.2), подвергшихся преобразованию (сжатию) справа:

Вг ^ ВгАг+1, г = 1,2. т + р, (11.5)

Systems of Control, Communication and Security

и потому уже не пересекающихся во времени. Преобразование (11.5) есть замена момента окончания каждого импульса (11.2) его конъюнкцией НЛ с моментом начала соседнего справа импульса. Таким образом, реакция двухвходового дизъ-юнктора на воздействия (11.1)

у(г) = 1( Л1, в1 Л2 )0(-,-)1( Л2, в 2 Л3). 1( Ат+р-1, вт+р-1 Лт+р) • а 1 6)

где Лг и вг определяются из (11.3).

Формула (11.6) означает, что система с двумя параллельно соединенными блоками, имеющими ресурс т и Р восстановлений соответственно и НП (11.1), имеет ресурс т+р восстановлений и интервалы работоспособности (Лг,вгЛг+1), г = 1. т+р-1, и (Лт+р,вт+р). При этом первое изменение НС системы есть ее восстановление в момент Л1, первый отказ системы наступает в момент в1 Л2, последний (окончательный) — в момент вт+р. Содержание НП (11.6) — восстановление отсутствовавшей вначале работоспособности системы и последующая ее эксплуатация до исчерпания ресурса. Используя базовую реакцию вида (11.6), можно анализировать случаи нестандартных (отличных от (11.1)) воздействий. Найдем, например, реакцию дизъюнктора на воздействия

«1(г) = 0(Ь10,—)1(а11, Ь11). 1(а1т ,Ь1т ) 1 т 7ч

«2 (г) = 0(Ь20 ,-)1(«21, Ь21). 1(«2р , Ь2р )/ , (11.7)

отличающиеся от (11.1) тем, что начинаются паузами. Этот случай представляет наибольший практический интерес: здесь блоки в начальный момент исправны, затем отказывают, восстанавливаются и т.д., вплоть до невосстанавливаемо-го отказа. Ресурсы блоков равны т и р восстановлений.

Начальные изменения 0^о и в процессах (11.7) можно рассматривать

как импульсы 1(-да, Ь10) и 1(-да, Ь20) (см. [8-11]). Это позволяет представить воздействия (11.7) в стандартном виде (11.1):

«1 (г) = 1(-да, Ьш )0(-,-)1(ап, Ьп). 1(«1т, Ьщ ) 1

а2 (г) = 1(-даЬ20)0(-,-)1(а21,Ь21). 1(а2р ,Ь2р )> .

Реакцию на воздействия (11.8) можно вычислить по (11.6):

у(г) = 1( Л1, в1 Л2 )0(-,-)1( Л2, в2 Л3). 1( Л т+р+1, вт+р+1 Л т+р+2) •

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

œall. alm œa21. a2 p

b10. b1m b2Q. b2 p

r = 1,2. m + p + 2. (11.9)

Согласно свойству 9 ЛО (см. (2.8)): ■ да, г = 1,2;

где Лг — ЛО из (11.3). Таким образом, 1-й импульс вырождается, а последующие конкретизируются и реакция двухвходового дизъюнктора на воздействия (11.7) имеет вид:

Systems of Control, Communication and Security

у(?) = 0( В 2 А1 ,-)1( А1, В3 А2). 1( Ат+р-1, Вт+р+1 Ат+р) • П 1 10)

где Аг определяется из (11.3), Вг — из (11.9). Видим, что система с двумя параллельными блоками, имеющими ресурсы т и р восстановлений и НП вида (11.7), имеет ресурс т + р восстановлений и интервалы работоспособности (?0, В2А1); (Аг,Вг +2Аг+1), г = 1. т+р -1; (Ат+р,Вт+р+2), причем первый отказ системы происходит в момент времени В2 А1, последний (окончательный) — в момент Вт+р+2. Смысл НП (11.10) — потеря имеющейся вначале работоспособности системы.

Конъюнктор. Начнем рассмотрение со случая стандартных воздействий

(11.1). Учитывая симметричность функции, реализуемой конъюнктором, заменим исходные воздействия (11.1) эквивалентной совокупностью свободных импульсов (11.2). Конъюнктор выдает единицу в момент ?, если в этот момент имеются единицы на обоих его входах. Поэтому изолированной паре взаимодействующих между собой соседних г -го и (г +1) -го импульсов совокупности

(11.2) соответствует фрагмент реакции элемента

уг (?) = 1(ВгАг+1, Вг). (1111)

Другим словами, каждая г -я пара соседних импульсов (11.2), действующих на элемент, создает вклад в его реакцию в виде отдельного импульса (11.11), а последние для различных г не пересекаются. Таким образом, реакция двухвхо-дового конъюнктора на воздействия (11.1)

у(?) = 1(В1 А2, В1 )0(-,-)1(В2 А3, В2). 1(Вт+р-1 Ат+р, Вт+р-1), (11.12)

где Аг и Вг определяются из (11.3). Согласно (11.12) система с двумя последовательно соединенными блоками, имеющими ресурс т и р восстановлений и НП вида (11.1), имеет ресурс т + р -1 восстановлений и интервалы работоспособности (ВгАг+1, Вг), г = 1. т + р -1. При этом первое изменение НС системы — ее восстановление в момент В1 А2, первый отказ системы наступает в момент В1, а последний (окончательный) — в момент Вт+р-1. Смысл НП (11.12) тот же, что и НП (11.6).

Используя реакцию (11.12) как базовую, можно анализировать случаи нестандартных воздействий. Например, реакция двухвходового конъюнктора на воздействия (11.7) имеет вид:

у(?) = 0(В1 ,-)1(В2 А1, В2). 1(Вт+р+1 Ат+р, Вт+р+1). (11.13)

Видим, что система с 2 последовательными блоками, имеющими ресурс т и р восстановлений и НП вида (11.7), имеет ресурс т+р восстановлений и интервалы работоспособности (?0,В1);^^1 Аг,Вг+1), г = 1. т + р.

Первый отказ системы происходит в момент В1, последний (окончательный) — в момент Вт+р+1. Смысл НП (11.13) тот же, что и НП (11.10).

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

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

12. Анализ надежности элементарных многоблочных систем с произвольными надежностными процессами в блоках

Теперь найдем методом § 10 реакции у(?) п -входовых конъюнктора и дизъюнктора на воздействия а (?). ап (?) произвольной длины. Смысл этой задачи — отыскание НП у(?) на выходе системы из п последовательно (параллельно) соединенных блоков с НП а1(?). ап (?).

Дизъюнктор. Выберем в качестве стандартных входных воздействий а1(?). ап(?) воздействия (8.2), начинающиеся и оканчивающиеся импульсами (т.е. блоки в начальный момент ?0 = 0 неработоспособны, затем восстанавливаются, отказывают и т.д., пока не перейдут в состояние окончательного отказа). Найдем реакцию элемента-дизъюнктора на воздействия (8.2). В силу симметричности функции, реализуемой элементом, мы можем заменить воздействия (8.2) эквивалентной им совокупностью М свободных импульсов (8.3), имеющих моменты начала и окончания (8.6) и упорядоченных так, что импульс с большим номером начинается (оканчивается) позже импульса с меньшим номером (§ 8). При наличии п входов элемента количество пересекающихся импульсов может доходить до п. Поэтому при п > 2 пересекаться могут не только соседние г -й и (г +1) -й, но и любые из имеющихся импульсов, отстоящие друг от друга не более чем на п -1 импульс. Однако достаточно учитывать пересечение лишь соседних импульсов, так как: 1) именно пересечение (непересечение) соседних импульсов определяет отсутствие (наличие) очередной промежуточной паузы в реакции элемента; 2) совокупность пересечений всех пар соседних импульсов однозначно определяет картину пересечений всех М импульсов. Повторив те же рассуждения, что и для двухвходового дизъюнктора (§ 11), запишем реакцию п -входового дизъюнктора на воздействия (8.2) в виде

у(?) = 1(А1,В1 А2)0(-,-)1(А2,В2А3). 1(АМ»1,ВМ-1 АМ)• (и ^

где Аг и Вг — из (8.6).

Формула (12.1) обобщает аналогичную формулу (11.6) для двухвходового дизъюнктора и имеет тот же смысл. А именно, в общем случае реакция дизъюнктора на входные процессы, начинающиеся и оканчивающиеся импульсами, — процесс того же вида, содержащий число импульсов, равное (или меньшее) сумме чисел импульсов всех входных процессов. Формула (12.1) означает, что система с п параллельными блоками, имеющими соответствующие ресурсы т1. тп восстановлений и надежностные процессы (8.2), имеет ресурс

(Аг, ВгАг+1), г = 1. М -1; (АМ, ВМ). Первое изменение НС системы — ее восстанов-

Systems of Control, Communication and Security

ление в момент времени А1, первый отказ системы — в момент В1 А2, последний (окончательный) — в момент Вм.

Используя реакцию (12.1) как базовую, можно находить реакцию дизъюнктора на любые воздействия. Найдем его реакцию на воздействия

а1 ) = 0(^10 -Жяц, ¿11). 1(аЫ1, Ь^) 1

начинающиеся паузами и оканчивающиеся импульсами. Эти воздействия практически наиболее интересны; они означают, что блоки в начальный момент исправны, затем отказывают, восстанавливаются и т.д. до состояния окончательного отказа; ресурсы блоков равны т1. тп восстановлений соответственно. Представим воздействия (12.2) в стандартном виде (8.2):

а1 (*) = К-^¿10)0(-,-)1(а11,¿л)-. 1(а1т1_,Ь1т1 ) 1 аП (7) = Ц-‘^ bn0″)O(-,-)i(anГ, ¿^^•».^(«птп»Ьп’т’п )] .

Реакцию на воздействия (12.3) вычислим по (12.1):

у(*) = 1( А1, В1 А2 )0(-,-)1( А2, В 2 А3). 1( А м+п-1, Вм+п-1 А м+п) ■ • 0(-,-)1( А м +п, Вм+п),

— адап. ..a\mx ( r ) Br = b\o. ..b\m\

a ■ Mnmn bn0. b nmn

По свойству 9 ЛО (см. (2.8))

[Аг-п, г = п +1. м + п,

где Аг — ЛО (8.6). Реакция п -входового дизъюнктора на воздействия (12.2) после тех же преобразований, что и в случае п = 2 (§ 11), получается в виде

у(*) = 0(ВпА1 ,-)1(А1, Вп+1 А2). 1(Ам-1, Вм+п-1 Ам) • (и 5)

где Аг — из (8.6), Вг — из (12.4). Итак, система с п параллельными блоками, имеющими ресурсы т1. тп восстановлений и НП в блоках вида (12.2), сама

имеет ресурс м = ^ т( восстановлений и интервалы работоспособности

(*0,ВпА1);(АГ,Вг+пАг+1), г = 1. м — 1;(Ам,Вм +п), причем первый отказ системы

происходит в момент времени Вп А1, а последний (окончательный) отказ — в момент Вм+п. Формула (12.5) обобщает формулу (11.10) для двухвходового дизъюнктора и имеет тот же смысл. Случаи других нестандартных надежностных процессов в блоках рассматриваются аналогично.

Конъюнктор. В качестве стандартных выберем входные воздействия

а\(1). _=. 0(biOl-.)i.(aГГ, Ьп):: .>(а.\т1 lb^m_)_0(_-_, a1,mг+L) .1 (12 6)

а! (>)=o(bno,-)i(anгГbnг)•••l(anmmJ, ьптж-; ^т^)/’ 1 ■’

начинающиеся и оканчивающиеся паузами. Реакцию конъюнктора ук (*) на воздействия (12.6) можно найти из реакции уд (*) (12.1) дизъюнктора на воздействия

Systems of Control, Communication and Security

(8.2), начинающиеся и оканчивающиеся импульсами, с помощью закона де Моргана [1]:

Ука(t ) = A a(t ) = V ai(t ) = У да(t ) •

Отсюда находим реакцию конъюнктора на воздействия (12.6) в виде

ХО = 0В ,-)1(В2А1, В2). 1(ВМ+пАм +п-1, ВМ+п )0(-, Ам+п), (12.7)

где M = 2 m ; Br — из (12.4);

Формула (12.7) показывает, что система с п последовательными блоками, имеющими ресурсы щ +1. тп +1 восстановлений и НП (12.6) в блоках, имеет ресурс М + п восстановлений и интервалы работоспособности

(?0, В1);(ВГ+1АГ, Вг+1), г = 1. М + п -1; (Ам+п, ад). Смысл НП (12.7) — восстановление

начальной работоспособности системы.

Из реакции (12.7) можно найти реакции конъюнктора на воздействия, отличные от стандартных (12.6). Найдем реакцию на воздействия (12.2). Так как (12.2) есть частный случай (12.6) при а1щ +1 =. = а +1 =да, то согласно формуле (12.7):

y(t) = О^1 ,-)1(B 2 A1, B 2). 1(BM+1AM, BM+1)0(-,-)1(BM+2 A M+1, BM+2).

Здесь Br — из (12.4), а A’

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

По свойству 8 ЛО (см. (2.7))

А г = | Аг, г = 1. М;

[ад, г = М + 1. М + п,

где Аг — ЛО (8.6), так что подчеркнутые участки выражения у(?) вырождаются.

В итоге реакция п -входового конъюнктора на воздействия (12.2)

где Аг — из (8.6), Вг — из (12.4). Т.е. система с п последовательными блоками с

ресурсами т1. тп восстановлений и НП в блоках (12.2) имеет ресурс М = ^т^

восстановлений и интервалы (?0,В1);(Вг+1 А,Вг+1), г = 1. М, работоспособности. 1-й отказ наступает в момент В1, последний (окончательный) — в момент ВМ+1. Формула (12.9) обобщает формулу (11.13) для 2-входового конъюнктора и имеет тот же смысл. Системы с другими нестандартными НП в блоках анализируются аналогично этому.

Systems of Control, Communication and Security

13. Надежность систем с элементарными надежностными процессами в блоках и произвольными функциями работоспособности

Проанализируем методом эквивалентных схем надежность класса систем без памяти, у которых НП в блоках и на входах имеют одну из элементарных форм: тождественные 0 или 1; 1’а; 0’а, а ФР произвольны. Иначе говоря, в течение изучаемого времени входы системы и ее блоки меняют состояние не более одного раза (блоки, начав работу в исправном состоянии, не отказывают или отказывают один раз, а начав ее в отказовом состоянии, не восстанавливаются или восстанавливаются один раз).

Представим схему-модель системы в виде четырехступенчатой схемы: ступени 1 (задержек), 2 (инверторов), 3 (многовходовых конъюнкторов), 4 (мно-говходовых дизъюнкторов). Воздействия на входах этой схемы известны — это заданные НП в блоках системы и процессы на ее входах. По этим воздействиям мы должны найти последовательно процессы на выходах ступеней 1-4. Процессы на выходах ступени 4 (выходах схемы) есть искомые НП в системе. Для задержек и инверторов преобразование входных процессов в выходные выполняются согласно [8-11] и потому анализ ступеней 1 и 2 можно считать решенной задачей. Ограничимся изучением одной выходной функции схемы (подсхемы для реализации различных функций анализируются одинаково). Без ограничения общности можно считать, что изучаемая система автономна, т.е. не имеет (внешних) входов, а содержит лишь (внутренние) блоки. Действительно, входные процессы системы и НП в ее блоках выступают на равных правах в качестве воздействий на входах схемы-модели.

В соответствии с вышеизложенным будем изучать двухступенчатую логическую схему-модель этой системы (ступень 1 — многовходовые конъюнкторы, ступень 2 — многовходовый дизъюнктор), реализующую ФР системы в ДНФ. Воздействия на входах схемы — это заданные НП в блоках системы. Реакция у(г) на выходе схемы — это искомый НП в системе. Наша задача: найти процесс у(г). Разобьем все конъюнкторы / на 3 группы, в соответствии с типом их входных воздействий ал(г). а ^(г). Здесь ау(г) — воздействие на у-м входе, щ — число входов / -го конъюнктора. 1) Конъюнкторы первой группы (/ е 5 =

при у е Ц. 2) Конъюнкторы второй группы ( / е 82=). Воздействия на их входы а у (г) = 1’а , где у е р. 3) Конъюнкторы третьей группы

( / е 53 = ^+Р+1. N+Р + 0). Воздействия на их входы ау (г) = 0^ , где у е Ц.

Здесь р,Ц — подмножества входов /-го конъюнктора с указанными воздействиями.

В схему не включены конъюнкторы /, в которых а) хотя бы один из входов ау (г) = 0 (в этом случае выход конъюнктора у (г) = 0 и потому не влияет

на выход всей схемы); б) часть входов а у (г) = 1 (эти входы можно оборвать, не

Systems of Control, Communication and Security

изменив выхода конъюнктора); в) все входы ац (?) = 1 (здесь у(?) = у (?) = 1 и поставленная задача тривиальна).

Найдем сначала реакции у (?) конъюнкторов (ступени 1) схемы. Для конъюнкторов первой группы согласно [8-11]

■\’a, Л 0— = 1(ai, bi X г e S\:

а = V ач, ь = л , ^ = щ V ^. Аналогично для конъюнкторов второй группы

у (*)=л 1аг7 = 1аг, 1 е ^,

и конъюнкторов третьей группы

У (?) =л 01 = 0Ь , I е .

Так как выходы конъюнкторов поступают на входы дизъюнктора, все конъюнкторы второй группы можно заменить одним с реакцией 72(?) вида

Y (t) = V Уг (t) = V \’a = \

Л ai = Л V aij, ieS2 ieS2 j’e^

а все конъюнкторы третьей группы — одним с реакцией 73 (?) вида

Y3(t) =V У (t) =V ob- = ob

Итак, дизъюнктор имеет N+2 входа, из которых N получают воздействия в виде одиночных импульсов (13.1) с параметрами (13.2), один — воздействие в виде изменения (13.5) в момент (13.6) и еще один — воздействие в виде изменения (13.7) в момент (13.8). Но оба указанных изменения можно представить как импульсы (см. [8-11]):

Таким образом, на входах дизъюнктора действуют лишь одиночные импульсы: на первых N входах — вида (13.1), на последних двух — вида (13.9).

Согласно (12.1) реакция п -входового дизъюнктора на воздействия в форме одиночных импульсов 1(а, Ь), 1 = 1. п, имеет вид:

у(?) = 1( А1, В1 А2 )0(-,-)1( А2, В 2 А3). 1(Ап-1, Вп-1 Ап) •

где Аг и В г — ЛО-столбцы:

Systems of Control, Communication and Security

Использовав формулы (13.10), (13.11), можно найти реакцию схемы:

у(г) = 1( А1, В1 Л2 )0(-,-)1( Л2, Б2 Л3). 1( А м+1, В м+1 А м+2) • • 0(-,-)1( А ы+2, В ы+2),

где Ar и Вr — ЛО-столбцы: A r =

По свойствам 8 и 9 ЛО (см. (2.7), (2.8)) имеем

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

г = 1; ~ г = \вг , г = 1. N+1;

г = 2. п + 2; 1ад, r = N+ 2,

Окончательно реакция схемы-модели на воздействия типов 1,0,1′ и 0’ь принимает вид

у (Г) = 0( А1 В1 ,-)1( А1, А2 В 2). 1( AN, AN+1BN+1 )0(-, AN+1), (13.13)

временные параметры которого определяются формулами (13.2), (13.6), (13.8), (13.12). Ясно, что Аг в (13.13) — это момент г -го по времени изменения вида 1’а

на входах ступени 2 схемы-модели, а Вг — это момент г -го по времени изменения вида 0^ на этих входах. Итак, НП в произвольной системе с НП в блоках

одного из 4 элементарных типов: 1,0,1а ,0Ь — в общем случае носит характер

восстановления начальной работоспособности системы, имеет ресурс N +1 восстановление и интервалы работоспособности (¿0,А1В1);(АГ,АГ+1ВГ+1),г = 1. N,(AN+1,ад); Здесь N — число конъюнкторов с воздействиями двух типов: и 0Ь в двухступенчатой схеме-модели системы. РасУ У

смотрим ряд частных случаев.

1. В схеме-модели системы есть только конъюнкторы 1-й группы (с воздействиями двух типов: 1’а и 0’ь..). В этом случае на выходах ступени 1 схемы нет

изменений и 0Ь , а есть только N одиночных импульсов вида (13.1). Реакция схемы определится по формуле (13.10), где п заменено на N. В этом случае НП в системе имеет смысл потери работоспособности; ресурс всей системы — N восстановлений, а интервалы работоспособности (Аг,ВГАГ+1), г = 1. N -1; А,BN); первое изменение НС системы — восстановление

в момент А1, первый отказ системы наступает в момент В А , а последний (окончательный) — в момент ВN. Аналогично интерпретируются последующие случаи.

2. В схеме-модели есть лишь конъюнкторы второй группы (их воздействия 1’а — модели одноразового восстановления блоков). На единственном вы-

ходе ступени 1 действует процесс (13.5), без изменения проходя на выход схе-

Systems of Control, Communication and Security

мы. Реакция схемы у(?) = 1 , таким образом, содержание НП в системе — одноразовое восстановление в момент aN+i (13.6).

3. В схеме-модели есть лишь конъюнкторы третьей группы (получающие воздействия 0’ь — модели невосстанавливаемых отказов блоков). Поэтому на

единственном выходе ступени 1 действует процесс (13.7) — он и проходит на выход схемы, т.е. реакция схемы у(?) = 0Ь , и содержание НП в системе —

невосстанавливаемый отказ в момент bN+i (13.8).

4. В схеме-модели есть только конъюнкторы 1-й и 2-й групп. Тогда на выходах ступени 1 нет изменения 0Ь . Это можно рассматривать, не меняя реакции схемы, как наличие изменения 0Ь при Ьж+1 = . Значит, общее выражение (13.13) реакции схемы конкретизируется:

В1 =-«, Вг = Вг-1, г = 2. N +1, (13.14)

, г = 1. N и реакция приобретает вид

у (?) = 1( А1, В1 А2). 1( AN, BNAN+1 )0(-, AN+1), (13.15)

где Аг — из (13.12), Вг — из (13.14). Таким образом, в данном случае НП в системе имеет смысл восстановления первоначально отсутствовавшей работоспособности, причем ресурс системы N +1 восстановление, а интервалы ее работоспособности (Аг,ВгАг+1), г = 1. N; (А^1,«).

5. В схеме-модели есть только конъюнкторы 1-й и 3-й групп. В этом случае на выходах ступени 1 нет изменения 1а . Это можно трактовать как наличие

изменения 1’а с а^ =«. Выражение (13.13) конкретизируется:

и реакция схемы принимает вид

у(?) = 0( А1 В1 ,-)1( А1, А 2 В 2). 1( А-1, )0(-,-)1( А1^, +1), (13.17)

где Аг — из (13.16), Вг — из (13.12). НП в системе имеет смысл потери первоначально имевшейся работоспособности; ресурс системы — N восстановлений, интервалы работоспособности (Аг, Аг+1Вг+1), г = 1. N -1; (AN, В^1); первый отказ системы происходит в момент времени А1 В1, последний (окончательный) — в момент +1.

6. В схеме-модели есть лишь конъюнкторы 2-й и 3-й групп. Тогда на выходах ступени 1 присутствуют только два изменения: 1а и 0Ь и реакция

у(?) = ^N+1 V0^+1 = 0(Ь^1,aN+i V¿N+1), (13.18)

где aN+i — из (13.6), bN+i — из (13.8). Здесь НП в системе — это ее кратковременное (в интервале (bN+i, aN+i VbN+i)) отказовое состояние.

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

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

Настоящая работа публикуется в двух частях. В данной статье — первой части работы описан математический аппарат создаваемой автором логической теории надежности сложных систем, так называемые логические определители. Изложена также общая методика и конкретные методы использования указанного аппарата для вычисления характеристик надежности сложных систем, сопровождаемые содержательными примерами. Во второй части работы на основе разработанного математического аппарата логической теории надежности решены задачи построения аналитических формул для вычисления характеристик надежности нескольких классов сложных систем произвольно высокой размерности.

Данная работа продолжает цикл исследований автора, посвященный разработке математического аппарата логической теории надежности. От опубликованных ранее работ автора [6-13] данная работа существенно отличается использованием нового оригинального математического аппарата логических определителей. Это позволило принципиально упростить как вычисление характеристик надежности сложных систем, так и анализ их надежностного поведения. Причем эти операции оказались применимы в равной степени как к низкоразмерным, так и к высокоразмерным системам.

1. Ллойд Д. К., Липов М. Надежность: организация, исследования, методы, математический аппарат. — М.: Советское радио, 1964. — 350 с.

2. Барлоу Р., Прошан Ф. Математическая теория надежности. — М.: Советское радио, 1969. — 410 с.

3. Райншке К. Модели надежности и чувствительности систем. — М.: Мир, 1979. — 454 с.

4. Левин Б. Р. Теория надежности радиотехнических систем. — М.: Советское радио, 1978. — 264 с.

5. Левин В. И. Динамика конечных автоматов и надежность сложных систем // Автоматика и вычислительная техника. 1976. № 6. С. 17-24.

6. Левин В. И. Динамические автоматы и надежность технических систем. Часть I // Электронное моделирование. 1980. № 4. С. 12-17.

7. Левин В. И. Динамические автоматы и надежность технических систем. Часть II // Электронное моделирование. 1980. № 5. С. 63-72.

8. Левин В. И. Логические методы в теории надежности. Часть I // Вестник Тамбовского государственного технического университета. 2009. Т. 15. № 4. С. 873-884.

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

9. Левин В. И. Логические методы в теории надежности. Часть II // Вестник Тамбовского государственного технического университета. 2010. Т. 16. № 1. С. 119-132.

10. Левин В. И. Логические методы расчета надежности систем. Часть I. Математический аппарат // Системы управления, связи и безопасности. 2017. № 2. С. 182-195.

11. Левин В. И. Логические методы расчета надежности систем. Часть II. Математическая модель надежности // Системы управления, связи и безопасности. 2017. № 3. С. 84-97.

12. Левин В. И. Логические методы в теории надежности сложных систем. Часть I // Вестник Тамбовского университета. 2011. Т. 16. № 5. С. 15-28.

13. Левин В. И. Логические методы в теории надежности сложных систем. Часть II // Вестник Тамбовского университета. 2011. Т. 16. № 6. С. 25-39.

1. Lloyd D. K., Lipov M. Reliability: Management, Methods and Mathematics. Englewood Cliffs, New Jersey, Prentice-Hall, 1962, 528 p.

2. Barlow R. E., Proshan F. Mathematical Theory of Reliability. N.-Y, John Wiley and Sons, 1965.

3. Reinschke K. Modelle Zur Zuverlassigkeits- und Empfindlichkeitsana-lyse von Systemen [Models of Reliability and Sensitivity of Systems]. Berlin, VEB Verlag Technik, 1979 (in German).

4. Levin B. R. Teoriya nadezhnosti radiotehnicheskih system [Theory of Reliability of Radiotechnical Systems]. Moscow, Sovetskoe radio, 1978. 264 p. (in Russian).

5. Levin V.I . Dinamika konechnyh avtomatov i nadezhnost slozhnyh sistem [Finite Automata Dynamics and Reliability of Complex Systems]. Avtomatika i vychislitelnaya tehnika. 1976, vol. 10, no. 6, pp. 17-24 (in Russian).

6. Levin V. I. Dinamicheskie avtomaty i nadezhnost tehnicheskih system. I [Dynamical Automata and Reliability of Technical Systems. I]. Elektronnoe modelirovanie. 1980, vol. 2, no. 4, pp. 12-17 (in Russian).

7. Levin V. I. Dinamicheskie avtomaty i nadezhnost tehnicheskih system. II [Dynamical Automata and Reliability of Technical Systems. II]. Elektronnoe modelirovanie. 1980, vol. 2, no. 5, pp. 63-72 (in Russian).

8. Levin V. I. Logicheskie metody v teorii nadezhnosti. I [Logical Methods in Reliability Theory. I]. Vestnik Tambovskogo gosudarstvennogo tehnicheskogo universiteta. Mathematics, Physics, 2009, vol. 15, no. 4, pp. 873-884 (in Russian).

9. Levin V. I. Logicheskie metody v teorii nadezhnosti. II [Logical Methods in Reliability Theory. II]. Vestnik Tambovskogo gosudarstvennogo tehnicheskogo universiteta. Mathematics, Physics, 2010, vol. 16, no. 1, pp. 119-132 (in Russian).

10. Levin V. I. Evaluation of Reliability of Systems by Logical Methods. Systems of Control, Communication and Security, 2017, no. 2, pp. 182-195. Available at: http://sccs.intelgr.com/archive/2017-02/07-Levin.pdf (accessed 12 August 2018) (in Russian).

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

11. Levin V. I. Logical Methods of Computing of Systems Reliability. Part II. Mathematical Model of Reliability. Systems of Control, Communication and Security, 2017, no. 3, pp. 84-97. Available at: http://sccs.intelgr.com/archive/2017-03/04-Levin.pdf (accessed 12 August 2018) (in Russian).

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

12. Levin V. I. Logicheskie metody v teorii nadezhnosti slozhnyh system. I [Logical Methods in Reliability Theory of Complex Systems. I]. Vestnik Tambovskogo universiteta, 2011, vol. 16, no. 5, pp. 15-28 (in Russian).

13. Levin V. I. Logicheskie metody v teorii nadezhnosti slozhnyh system. II [Logical Methods in Reliability Theory of Complex Systems. II]. Vestnik Tambovskogo universiteta, 2011, vol. 16, no. 6, pp. 25-39 (in Russian).

Статья поступила 9 августа 2018 г.

Информация об авторах

Левин Виталий Ильич — доктор технических наук, профессор, PhD, Full Professor. Заслуженный деятель науки РФ. Пензенский государственный технологический университет. Область научных интересов: логика; математическое моделирование в технике, экономике, социологии, истории; принятие решений; оптимизация; теория автоматов; теория надежности; распознавание; история науки; проблемы образования. E-mail: vilevin@mail.ru

Адрес: 440039, Россия, г. Пенза, пр. Байдукова/ул. Гагарина, д. 1а/11.

Logical Methods of Research of Complex Systems Reliability. Part I. Mathematical Apparatus and Models of Reliability

Relevance. In recent years the increasing attention of scientists and designers of technical systems has been acquiring the issues of improving methods for assessing the reliability and safety of these systems, in connection with tasks of increasing the values of these characteristics. The purpose of the article is to develop an automata-logical model of reliability of complex technical systems and corresponding logical methods for evaluating the reliability of such systems, which, unlike known ones, use not the traditional probabilistic reliability indicators, but deterministic logical indicators. Method. In order to achieve this goal, the article suggests using the observed moments of successive failures and recovery of the elements of the technical system as initial data, and as the reliability characteristics of the system itself the moments of successive failures and recovery of this system. In this case, the problem of estimating the reliability of a system is reduced to constructing its mathematical model in the form of automata logical functions expressing the moments of its successive failures and reconstructions through analogous moments of all its elements. This article is the first part of the work in which an automata-logical model designed to calculate the logical function of reliability of complex technical systems is developed in detail. The novelty of the work is the construction of an adequate logical model of the reliability of a complex system, which makes it possible to reduce the estimation of reliability of a complex technical system to the calculation of its logical reliability functions. In the process of calculation, the mathematical apparatus of logical determinants is used for the first time, which allows us to solve the complexity problem. Result. In the article the logical model of reliability and methods of its investigation are developed in detail, allowing to introduce new indicators of reliability of complex technical systems that do not require for their evaluation the use of probabilistic methods

Системы управления,связи и безопасности №3. 2018

Systems of Control, Communication and Security sccs.intelgr.com

and initial statistical data on element failures. On the basis of the developed logical model of reliability and methods of its investigation, the problem of constructing an automata system for reliability of systems is solved, which will allow to fulfill practical calculations of complex technical systems by methods of the theory of dynamic automata using the apparatus of logical determinants.

Keywords: complex system, switching process, reliability process, dynamical automaton, binary operator, structure of operator, logical theory of reliability.

Information about Author

Vitaly Ilich Levin — Doctor of Technical Sciences, Full Professor. Honoured Scientist of Russia. Penza State Technological University. Field of Research: logic; mathematical modeling in technics, economics, sociology, history; decision making, optimization, recognition, automata theory, reliability theory, history of science, problems of education. E-mail: vilevin@mail.ru

Address: Russia, 440039, Penza, pr. Baydukova / Gagarin st., 1a/11.

Математика как исследование границ научного познания Текст научной статьи по специальности «Философия, этика, религиоведение»

Аннотация научной статьи по философии, этике, религиоведению, автор научной работы — Вечтомов Евгений Михайлович

Рассматриваются и анализируются основные положения методологии математики . Показана роль математики в научном познании , в определении и уточнении границ точного знания и возможностей самого познания.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по философии, этике, религиоведению , автор научной работы — Вечтомов Евгений Михайлович

Об эстетике математики
Об эстетике математики
Язык науки в концепции неклассической рациональности
Философия математики
Формальная метаонтология
i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Mathematics as a study of the boundaries of scientific cognition

Basic provisions of the methodology of mathematics are being considered and analyzed in the article. It is shown that Mathematics has fundamental role in scientific cognition , in identifying and clarifying the boundaries of exact knowledge and capabilities of cognition.

Текст научной работы на тему «Математика как исследование границ научного познания»

Математика как исследование границ научного познания*

Рассматриваются и анализируются основные положения методологии математики. Показана роль математики в научном познании, в определении и уточнении границ точного знания и возможностей самого познания.

Basic provisions of the methodology of mathematics are being considered and analyzed in the article. It is shown that Mathematics has fundamental role in scientific cognition, in identifying and clarifying the boundaries of exact knowledge and capabilities of cognition.

Ключевые слова: математика, логика, методология, знание, научное познание, границы познания.

Keywords: mathematics, logic, methodology, knowledge, scientific cognition, the bounda-ries of cognition.

Между духом и материей посредничает математика.

За общую основу можно взять фундаментальный труд Бертрана Рассела [1], не утративший своего значения до сих пор. Наряду с научным познанием существуют и другие формы познания мира: обыденное, художественное, религиозное, философское. Научное же знание наиболее объективно, оно общезначимо и интерсубъективно. Наука имеет свои границы и пределы. Границы все расширяющиеся, а пределы — недостижимые. Невозможность все доказать привела древних греков к выделению геометрических постулатов и общелогических аксиом — самоочевидных истин о наблюдаемом физическом пространстве и истин элементарной логики. Невозможность все определить приводит к необходимости введения первичных терминов. Изучение всякого предметного языка происходит на другом языке — метаязыке, внешнем по отношению к предметному языку. Теоретическому знанию, или знанию по описанию по терминологии Рассела, предшествует эмпирическое знание, или знание-знакомство.

Теоретическое познание имеет дело с модельным рядом, а не с непосредственной реальностью. Знание по описанию рождается, развивается и живет в сфере языка. Поэтому границы научного познания неразрывно связаны с выразительными возможностями языка науки. А языком науки, по крайней мере, классической издавна и по праву считается математика.

Научность той или иной области знания предполагает: понятийный аппарат; методы исследования; предметную теорию; методологию, метафизические постулаты; обоснованность, включающую верификацию (проверяемость, адекватность, повторяемость опыта и т. п.) и фаль-сифицируемость (принципиальная возможность опровержения).

Естествознание, точные науки обладают этими признаками научности. Так, в математике обосновать, проверить — значит доказать, фальсифицируемость означает построяемость контрпримеров. Наблюдение, эксперимент, моделирование, вычисления, выдвижение гипотез и дедукция — вот общепризнанный научный инструментарий.

В своей монографии [2] философ В. А. Лекторский во всем многообразии научного знания выделяет четыре системы знания: математику, естествознание, науки о человеке и обществе, историю. Математика признается особым видом знания. Связь математики с эмпирией весьма туманна. Роль математики в развитии науки и техники исключительна. Автор подчеркивает:

© Вечтомов Е. М., 2015

* Работа выполнена в рамках гранта РГНФ, № 15-16-43005. 6

«Большинство ученых и философов считали, что настоящее, т. е. точное знание о природе, обществе и самом человеке может быть выражено только на математическом языке». Естественнонаучное знание позволило создать современную техническую цивилизацию, способно (хотя бы частично) прогнозировать будущие явления, позволяет понять и объяснить происходящие события. В. А. Лекторский пишет: «Естествознание (наряду с математикой) — это школа критического рационального мышления и показатель его возможностей».

Остановимся на двух принципиально различных типах математического видения мира -классическом и неклассическом. Все досягаемое и наблюдаемое человеком, т. е. так или иначе ощущаемое Бытие и познаваемое сущее, можно назвать Универсумом. Универсум содержит всю наличную действительность: физическую реальность (природа); человеческое общество (социум); человеческое сознание, включая идеальный мир знания и веру. Вопрос в том, является ли этот Универсум вполне определенной объективной данностью, данностью познаваемой и достаточно адекватно описываемой, или не является таковой. Классический подход подразумевает положительный ответ на него. Универсум — это мир, живущий и изменяющийся (развивающийся или деградирующий) по непреложным законам, которые должна открывать наука. Метафизически осмысленная и синтезированная совокупность таких законов превращается в научное мировоззрение, основные положения которого составляют научную картину Универсума. И Универсум как объект человеческого познания не допускает произвола и плюрализма мнений. При классическом видении мира Универсум возвышается, а субъект умаляется.

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

Являются ли пространство, время, логика реальными (бытийными или идеальными) атрибутами Универсума? Классическая парадигма опирается на реалистические представления, согласно которым мы живем в однородном трехмерном пространстве, движемся в однонаправленном потоке событий, мыслим понятиями обычной двузначной логики. Геометрия нашего пространства евклидова, логика — двузначная аристотелева, моделью времени служит числовая прямая.

Но в XIX в. были открыты неевклидовы геометрии, в XX в. — неклассические логики. Созданы различные теории времени. Если пространство, время и логика суть реальные атрибуты Универсума, то какова их подлинная «математика»? Неклассическая парадигма отрицает «наивный классицизм», приписывая пространству, времени и логике либо неклассические математические свойства, диктуемые успешностью их применений (скажем, в общей теории относительности и квантовой механике), либо плюралистическую неопределенность, либо роль удобных соглашений (конвенций), не имеющих онтологического статуса. Нам ближе классический образ Универсума, хорошо согласующийся с практикой, здравым смыслом, реальным восприятием.

В подтверждение нашей точки зрения приведем размышления А. Ю. Грязнова [3]. Он отмечает, что И. Кант «интерпретирует созерцаемое пространство как априорную форму чувственности познающего объекта, а абсолютное пространство — как связанную с этой формой идею чистого разума, выступающую в качестве регулятивного принципа расширения в бесконечность чистого пространственного созерцания». Пространство Канта метрически совпадает с абсолютным пространством Ньютона. А геометрия воспринимаемых в своей протяженности вещей является евклидовой. Кант считает, что евклидова геометрия внутренне присуща разумным существам. Развивая позиции Канта, А. Ю. Грязнов пишет, «что нельзя построить неевклидову геометрию, не используя евклидову интуицию пространства (как априорную форму чувственности), которая работает не только при построении геометрии Евклида, но и при построении неевклидовых геометрий». И далее: «Наивно полагать, что учение Канта об априорности наших представлений о пространстве и времени однозначно опровергаются развитием математики и физики в XIX-XX вв.».

Место математики в научном познании

Мы придерживаемся следующего методологического тезиса: математическая форма (формулы) предметной теории (физической, биологической, экономической) сохраняется, содержание предметной теории может меняться, а адекватное прояснение ее сущности есть вопрос философии, метафизики или веры. Этот тезис соответствует классической научной парадигме, начало которой было положено Галилеем и Ньютоном. Многие выдающиеся физики XX

в. (Эйнштейн, Дирак, Фейнман и др.) утверждали приоритет математики в научном познании. Так, Поль Дирак подчеркивал: «Доверять математической схеме, даже если она, на первый взгляд, не связана с физикой. Следует не доверять всем физическим концепциям». Принципы математизации знания и эстетического отбора служат ведущими положениями научной методологии.

Математика является мощным инструментом координатизации, «измерения», моделирования мира. Ее аппарат хорошо приспособлен для беспристрастного изучения вещей и явлений по кибернетической схеме входа-выхода. Почему возможно познание мира посредством математики? Ответ кроется в природе самой математики. По Платону, математика является «серединной» наукой, связывает преходящий и несовершенный Мир вещей (Теней) с вечным и божественным Миром Идей (Форм). Математика выступает в роли посредника, универсального средства связи между двумя Мирами — материальным и идеальным. Мир вещей дает толчок к пробуждению разума и познанию Идей. Процесс познания есть сократовский диалог (майевтика) разбуженного разума с разумом (возможно, с самим собой), вызывающий «припоминание идей». Таков механизм познания в философии Платона. Согласно В. В. Мадеру [4], «познание сущности явлений есть процесс моделирования этих явлений с помощью предугаданной схемы». Ему вторит физик Е. Л. Фейнберг [5], утверждающий, что угадывание уравнения является хорошим способом открытия в естествознании.

И действительно, объектом математического познания служат основополагающие философские категории формы и количества и всевозможные их проявления, взятые в наиболее общем и чистом виде. Предметом изучения математики является вся математическая реальность, включающая как абстрактные математические структуры и модели, так и конкретные математические объекты (числа, фигуры, их аналоги). Математика изучает универсальные абстракции, укорененные в бытии посредством категорий формы и количества. Число и геометрическая фигура — исходные абстракции, непосредственная математическая реальность, определяющие — вместе с их обобщениями — предмет математики. Эффективность математики и ее приложений обеспечивается, по-видимому, предполагаемым единством Мира — на той или иной первооснове: Бог, абсолютная идея, законы природы и т. д. Анри Пуанкаре постулировал, что «единственная настоящая реальность есть внутренняя гармония мира»; всякая другая реальность случайна и эфемерна.

«Внешние» категории формы и количества способны структурно выразить «внутренние» категории содержания и качества. Все имеет структуру, а структура вещи определяет ее бытие. Поэтому математика универсальна. Математика через явление пробивается к сущности. Как говорится, математические формулы умнее их создателей, точнее — открывателей.

Наука математика исследует абстракции самого высокого логико-диалектического уровня. Естественные и гуманитарные науки изучают вещи и явления реального, осязаемого мира. Физика изучает твердые тела и атомы, химия — строение вещества, биология описывает виды растений и открывает генетический код животных. История описывает и объясняет факты истории, превращая их в исторические факты. Психология исследует внутренний мир и поведение человека. Технические науки конструируют свои механизмы на основе конкретной действительности и для реальной работы. Все они используют тот или иной математический аппарат. Но в окружающем нас мире нет таких вещей, как число, геометрическая фигура, показательная функция, не говоря уже о понятиях группы, топоса, фрактала. Другие науки также работают со своими абстракциями и моделями. В процессе научного познания физические модели замещают реальность и опредмечивают высокие понятия и теории. Так, физики рассматривают понятие материальной точки, понимая под этим сколь угодно малое твердое тело с заданными массой, параметрами положения и движения. Здесь использован геометрический образ, наделенный числовыми характеристиками. Математические же понятия более опосредованы и идеальны.

Человеческое познание связано с чувственными ощущениями и наблюдениями. И математика, по Энгельсу, имеет объектом своего изучения пространственные формы и количественные отношения действительности, т. е. вполне реальный материал. «Число пять» абстрагируется от целого ряда совокупностей, содержащих по пять предметов, в том числе и руки с пятью пальцами. В историческом плане насущные практические потребности людей в счете, расчетах и измерениях подтолкнули появление и становление понятий числа и геометрической фигуры, привели к возникновению и развитию арифметики и геометрии. Допонятийные образы и представления, интуитивные предпонятия постепенно превращались в научные понятия. Этот процесс требовал оформления логики и ее возведения в статус науки. Нуждались в обосновании складывающиеся тысячелетиями эмпирические правила вычислений и измерений. В философских школах Фалеса и Пифагора начали практиковаться строгие рассуждения и доказательства, 8

возник дедуктивный метод, что ознаменовало собой рождение математики как дедуктивной науки.

Первичная математическая реальность имеет определенный бытийный (онтологический) статус. Для математика число пять не менее объективно и действительно, чем пять пальцев на руке, а понятие прямой линии говорит больше, чем край стола или отвес. Поэтому математику иногда называют квазиэмпирической наукой. С греческого математика переводится как «учение», «наука»,учусь через размышление.

В настоящее время классической математикой можно назвать теоретико-множественную математику, базирующуюся на канторовской теории множеств и двузначной логике. В XX в. вся классическая математика была аксиоматизирована. Центральным стало понятие математической структуры, определяемой как множество с заданным на нем набором отношений. Бурбаки выделили три типа фундаментальных математических структур — алгебраический, порядковый и топологический. К указанным типам структур можно добавить структуру с мерой и структуру инцидентности. Группа Бурбаки определила математику как дедуктивную науку о математических структурах. Математические объекты часто имеют сложную структуру, включающую в себя две или более моноструктуры, некоторым образом согласованные друг с другом.

Математическая логика является строгим языком классической математики. Многие разделы математики выражаются на языке логики предикатов первого порядка, такая возможность получила название тезиса Гильберта.

В середине прошлого века возникла теория категорий. В 60-70-е гг. XX в. французом Ло-вером и другими математиками были описаны категории (элементарные топосы), эквивалентные категории множеств. Тем самым было доказано, что теоретико-категорный язык равносилен теоретико-множественному основанию математики. Теория множеств дает внутреннее, «элементное» рассмотрение математических объектов. В то время как теория категорий описывает математические объекты внешним образом, через их связи (морфизмы) с подобными себе вещами. Теория категорий является удобным универсальным языком современной математики. Ее аппарат позволяет унифицировать формулировки и доказательства из различных разделов математики.

Перечислим основные взгляды на место математики в семействе наук.

1) Математика, будучи частью теоретической физики, является естественной наукой (В. И. Арнольд).

2) Математика — гуманитарная наука, поскольку является творением человеческого разума: интуиционисты, математик-конструктивист А. А. Марков, логик и математик Н. Н. Непейвода.

3) Математика — техническая наука, служащая «идеальным» аппаратом, инструментарием для решения прикладных задач (А. Д. Александров).

4) Математика — наука о возможных чистых структурах, об общих схемах, охватывающих классы сходных моделей (Бурбаки, А. Д. Александров, математик М. М. Постников).

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

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

Посмотрим теперь на основные этапы развития научной методологии с точки зрения приоритета в паре субъект — объект. В натурфилософской и механистической картинах мира главенствует объект познания (тезис). Как будто человек непосредственно и отчетливо видит удаленный предмет в ясный день. В релятивистской картине мира на первое место выдвигается субъект со своими «проблемами зрения» (антитезис). Вокруг туман; человек снова и снова всматривается в один и тот же предмет, напрягает зрение, достает бинокль, включает фонарик

или надевает инфракрасные очки. Оказывается, как много зависит от «очков»: различим лишь изменчивый силуэт (но что же сам предмет, где истина?). Наконец, синергетическая картина мира обещает синтез, когда объект и субъект становятся равноправными партнерами. Человек признает самостийность предмета и стремится всесторонне его обозреть.

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

Любая методология предполагает определенные метафизические принципы, к которым можно отнести принцип единства мира и законы диалектики. Метафизика (буквально «после физики», «над физикой») определяется как учение о первоначалах бытия, постигаемых умозрительно. Метафизика ориентирована на поиск единства мира — единства сущности, происхождения и оснований Мироздания. По Расселу, цель метафизики есть «попытка охватить мир как целое посредством мышления». Она предполагает возможность целостного рационального познания мира и допускает создание единой научной картины мира. Также нужно иметь в виду общий методологический принцип дополнительности, состоящий в разумном сочетании двух подходов, именуемых «бритвой Оккама» и «призмой Менгера» (в частности, не быть буридановым ослом). Правило Оккама гласит, что сущности не следует множить без необходимости, т. е. надо стремиться к простоте, избегая надуманных вещей. А правило Менгера заключается в том, что кажущуюся простоту надо разлагать на скрывающиеся за ней сущности.

Необходима основополагающая система фундаментальных философских категорий и общенаучных универсалий. Идея минимального словаря — базиса системы философских категорий — высказывалась Расселом. Философские категории суть фундаментальные универсалии, в совокупности позволяющие отразить любое явление и само мироздание всесторонне, во всем многообразии. Категории будоражат ум (как Сократ своих сограждан) вопросами типа Кто? Что? Где? Когда? Как? Какой? Сколько? Куда? Почему? Зачем?, последовательно отвечая на которые, человек познает мир. В самом деле, кто говорит о субъекте, что вещает об объекте и о содержании, где — о пространстве, когда — о времени, как — о форме и методе, какой — о качестве, сколько — о количестве, куда — о направлении, почему — о причине и сущности, зачем — о цели и смысле [7]. Система философских категорий должна представлять собой искусно сплетенную понятийную сеть, набрасываемую на изучаемые объекты, что позволяет конкретным наукам описывать их. Многие категории, отображая мир структурно, имеют априорно-интуитивный характер или характер аподиктической очевидности, стало быть, они объективны.

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

последовательно уменьшается субъективный фактор и, соответственно, неуклонно нарастает объективность. Метафизика как важнейшая составляющая философии полностью включает в себя онтологию, праксеологию и эпистемологию. Заметим, что эпистемология исследует оппозицию «объект — знание» в отличие от более общей гносеологии (или теории познания), в центре внимания которой стоит дуализм «субъект — объект». Метафизика опирается на ценности истины и целостности и определенную веру. А постмодернистская философия эти ценности не приемлет, превознося субъективный принцип ничем не ограниченного плюрализма мнений. По сравнению с метафизикой научная методология еще в большей степени уповает на истинное познание, руководствуясь принципами верификации и фальсифицируемости знания. Метафизика выступает в качестве необходимой общей методологии естествознания.

Цель науки — познание Абсолюта, Универсума, добывание объективных истин. Этому больше отвечают точные науки, в частности математика. Но математика как наука о возможных мирах, в том числе и о нашем Мироздании, дает все богатство истин условных. Это еще одна причина эффективности математики в приложениях. Представляется, что классическая логика дает абсолютную (аналитическую) истину. Математика и философия способны выражать синтетические суждения и открывать истины, не сводящиеся к тавтологиям.

Математика сродни философии: обе занимаются глобальными вопросами познания, исследуют фундаментальные категории и закономерности. Но в то время как философия пытается познать сущность бытия, математика успешно справляется со структурой явлений.

В философии математики мы придерживаемся фундаменталистских и метафизических позиций, утверждающих объективность и достоверность математического знания, ведущую роль математики в научном познании мира. Математики в своем подавляющем большинстве являются реалистами и стихийными фундаменталистами. Образец фундаменталистской философии математики демонстрирует в своих работах В. Я. Перминов. Так, в монографии [8] он строит обоснование математики на принципах априоризма, аподиктической очевидности и практической целесообразности.

Математика — простая модель Мироздания

Для понимания предельных возможностей научного познания посмотрим теперь на математику как на модель, некий простой образ Мироздания. Именно математика вместе с ее основаниями — математической логикой и метаматематикой — способна выявить и показать подлинные возможности и границы научного знания.

1. Особое внимание — к математической логике, поскольку она является языком современной математики. В связи с этим приведем одно высказывание математика и логика Н. Н. Непей-воды [9]: «Логика в многоуровневом мышлении является единственной рациональной альтернативой и единственным интеллектуальным противоядием против манипуляции умами (истинная религия выходит за рассматриваемую нами область, хотя справляется с данной задачей столь же хорошо)».

2. Упрощенную схему моделирования самого процесса познания описывает американский математик и логик Р. Линдон [10]: «Формальное изучение любого круга вопросов, связанных с нашим повседневным опытом, начинается с замены реальных объектов некоторыми подходящим образом выбираемыми их абстрактными описаниями, идеализациями, выбираемыми таким образом, чтобы в этих идеализациях были отражены именно те свойства исходных объектов, которые мы собираемся изучать. В нашем случае речь пойдет об абстрактных «заместителях» для таких понятий, как мышление, реальная действительность и связь между мышлением и действительностью. Вместо мышления мы будем рассматривать язык, точнее говоря, формализованный вариант некоторых аспектов естественного языка. Можно показать, что все чисто формальные аспекты мышления адекватным образом отображаются в таком языке.

Вместо реальной действительности мы будем рассматривать так называемую структуру (выделено нами. — Е. В.), грубо говоря, представляющую собой совокупность предметов, которые могут быть сопоставлены в качестве значений различным выражениям языка. Наконец, роль связи между языком и действительностью будет у нас играть интерпретация (выделено нами. — Е. В.), то есть функция, приписывающая некоторым языковым выражениям в качестве их значений некоторые определенные предметы, входящие в данную структуру».

3. Парадоксы, возникающие в науке, служат теми граничными колышками, которые показывают реальные пределы общих понятий и теорий. Так было с ничем не ограниченным употреблением понятия множества (парадоксы Кантора, Рассела и др.). После чего канторовская теория множеств была аксиоматизирована Эрнстом Цермело. Парадокс «Куча» показывает неприменимость строгих математических методов (математической индукции) к нестрогим понятиям (куча). Парадокс лжеца проявился в теореме Тарского о невыразимости истины и теореме Гёделя о неполноте. Парадоксы Зенона привели к естественнонаучной проблеме соотношения дискретного и непрерывного, к математическому анализу континуума — числовой прямой.

4. Логика предикатов первого порядка — основной язык формальной математики (тезис Гильберта). Она занимает особое место среди логик. По теореме Линдстрема логика первого порядка является единственной логикой, замкнутой относительно обычных логических связок и кванторов и удовлетворяющей теореме компактности и теореме Левенгейма — Сколема. Но на этом языке нельзя адекватно формализовать ни натуральный ряд N ни систему действительных чисел Я. Существует счетная модель N не изоморфная стандартной модели N а также модели N любой несчетной мощности. И для Я имеется счетная модель. В нестандартной модели Я, эле-

ментарно эквивалентной стандартной модели Я существуют бесконечно малые элементы, актуализирующие лейбницеву абстракцию бесконечно малого числа.

5. Принятие формализма Гильберта приводит к неопределенностям. Теории основных числовых систем оказываются некатегоричными. В любой арифметической теории неустранимо существуют неразрешимые предложения. Имеют место результаты Гёделя и Коэна о независимости аксиомы выбора и континуум-гипотезы от канонической аксиоматики теории множеств Цермело — Френкеля и друг от друга. Из аксиомы выбора следует теорема Банаха — Тарского о том, что шар можно разбить на 4 части так, что из них собираются два точно таких же шара. Существуют альтернативные аксиоматические теории множеств, в которых не выполняются многие теоремы классического анализа. Получается, что строго формально нельзя определить одно из фундаментальных понятий математики — континуум. Более того, и содержательными средствами не удается решить проблему континуума.

6. По Гильберту, математика — наука о бесконечности. В 1979 г. математики Парис и Харринг-тон доказали, что в формальной арифметике понятие актуально бесконечного множества невыразимо. Это означает невозможность строгой арифметизации анализа, стало быть, необходимо непосредственное рассмотрение содержательной математики, либо тот или иной тип аксиомы бесконечности, скажем, в рамках аксиоматической теории множеств. Тем не менее, понимая определенную относительность математики, Вейль подчеркивал главное в ней — объективность.

7. Некоторое усиление логики либо ослабление финитарных требований к обоснованию натурального ряда приводит к доказательству непротиворечивости формальной арифметики, а значит, позволяет обосновать и всю классическую математику. Например, рассмотрение П. С. Новиковым бесконечных конъюнкции и дизъюнкции, или индукция по счетным трансфинитам, осуществленная Генценом. Интересна «локальная» реабилитация программы Гильберта [11].

8. В зависимости от принятия тех или иных оснований сами математики подразделяются на «классиков», коих большинство, формалистов, конструктивистов. У приверженцев различных оснований понимание, скажем, действительного числа существенно разное. Заметим также, что синергетики стали употреблять термин «мягкая математика», что может быть оправдано только в прикладном смысле — по отношению к математическим моделям реальности.

9. Принимать ли математикам необозримо длинные компьютерные доказательства? Строго доказывается, что чем эффективнее компьютерная программа, тем сложнее проверка ее правильности. До сих пор нет обычного текста доказательства гипотезы четырех красок, положительно решенной на компьютере в 1976 г. (первоначально программа работала 500 часов). Многие математики-классики такое доказательство не принимают.

10. В конце XX в. в логике стала разрабатываться теория формализации неформализуемых понятий. Данное неформализуемое понятие (как правило, гуманитарное) описывается во взаимосвязи с другими родственными понятиями, составляющими так называемый тезаурус. Формализация неформализуемого понятия представляет собой систему классических логических теорий, называемых ипостасями системы. Разветвление перетекающих одна в другую ипостасей позволяет целиком охватить описываемое неформализуемое понятие. Система формализации должна удовлетворять ряду естественных принципов (постулатов системы). Например, каждое расширение любой ипостаси имеет альтернативное расширение этой ипостаси, логически несовместимое с исходным расширением. Или такой принцип: пересечение множеств теорем всех расширений произвольной ипостаси совпадает с множеством теорем данной ипостаси. Как показал Н. Н. Непейвода [12], в теории неформализуемых понятий каждая ипостась должна базироваться на классической логике, что еще раз подчеркивает исключительную роль классической логики в многообразии логик. Но при выражении ряда понятий, скажем, глобального понятия знания о незнании, необходимо единое обозрение совокупности формализаций, апеллирующее к неклассической логике.

11. Знаменитая теорема Гёделя о неполноте формальной арифметики 1931 г. показала, что математика способна доказывать и недостаточность своих финитарных предпосылок. Заметим, что с помощью циркуля и линейки можно выполнить заметно больше построений, чем одним циркулем, но нельзя построить угол в 20°. Сила логико-математических методов проявилась в доказательстве алгоритмической неразрешимости целого ряда математических вопросов и независимости одних утверждений от других. Нарастающую дедуктивную мощь математики продемонстрировало решение большинства проблем Гильберта в XX в., доказательство Великой теоремы Ферма (Эндрю Уайлс, 1994 г.) и гипотезы Пуанкаре (Г. Я. Перельман, 2003 г.). Возникают новые важные и интересные математические дисциплины: нечеткая логика, фрактальная геометрия, формализация неформализуемых понятий и др. Это строгие и четкие дедуктивные теории, находящие приложения в других областях знания посредством математического моделирования.

1. Научное познание мира есть познание его структуры, количественных и «формовых» характеристик явлений действительности. Именно это предопределяет успешность математического описания реальности, эффективность приложений математики.

2. Структурный характер научного познания с учетом метафизики задает и очертания границ, пределы точного знания. Для нахождения границ такого знания необходим логико-математический анализ как конкретного используемого научного языка, так и других возможных языков. Успех в определении этих границ зависит от уровня формализации данной теории, т. е. от синтаксиса и дедуктики языка теории, ее семантики.

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

4. Одна и та же предметная теория может быть выражена различными способами, с той или иной степенью формализма. В качестве примера назовем арифметику натуральных чисел, имеющую интуитивно-эмпирическую трактовку (обыденную), содержательную теорию (используемую математиками на практике), аксиоматику Пеано (изучаемую в курсе «Числовые системы»), формальную аксиоматическую теорию (рассматриваемую как раздел математической логики).

5. Следует иметь в виду общий закон сохранения — в нашем случае сохранения интеллектуальной энергии, математического ожидания адекватной выразимости, строгости и формализуемости. Если обеднить, упростить предметный язык какой-либо теории, то с необходимостью потребует обогащения, усложнения семантика, метаматематика этой теории. И наоборот, как правило, полная категоричная теория не может быть до конца формализована. Увеличение точности в одном аспекте влечет размывание оценочных границ, увеличение погрешности в другом аспекте. Это напоминает принцип неопределенностей Гейзенберга в микромире.

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

1. Рассел Б. Человеческое познание: его сфера и границы: пер. с англ. М.: Терра-Книжный клуб: Республика, 2000.

2. Лекторский В. А. Эпистемология классическая и неклассическая. М.: Эдиториал УРСС, 2001.

3. Грязное А. Ю. Абсолютное пространство как идея чистого разума // Вопросы философии. 2004. № 2. С. 127-147.

4. Мадер В. В. Введение в методологию математики. М.: Интерпракс, 1995.

5. Фейнберг Е. Л. Две культуры. Интуиция и логика в искусстве и науке. Фрязино: Век 2, 2004.

6. Баранцев Р. Г. Становление тринитарного мышления. М.; Ижевск: НИЦ «Регулярная и хаотическая динамика», 2005.

7. Вечтомов Е. М. Философия математики. Киров: Изд-во ВятГГУ, 2013; Вечтомов Е. М. Математика — стержень научной методологии // Методология современной науки. Моделирование сложных систем: сб. трудов междунар. науч. конф. Киров: Изд-во ВятГУ, 2007. С. 82-91.

8. Перминов В. Я. Философия и основания математики. М.: Прогресс-Традиция, 2001.

9. Непейвода Н. Н. Прикладная логика. Новосибирск: Изд-во НГУ, 2000.

10. Линдон Р. Заметки по логике: пер. с англ. М.: Мир, 1968.

11. Ершов Ю. Л., Самохвалов К. Ф. О новом подходе к методологии математики // Закономерности развития современной математики. Методологические аспекты / под ред. М. И. Панова. М.: Наука, 1987.

12. Непейвода Н. Н. О формализации неформализуемых понятий: автопродуктивные системы теорий// Семиотика и информатика. 1985. Вып. 25. С. 46-93.

1. Russell B. Chelovecheskoe poznanie: ego sfera i granicy [Human Knowledge: Its Scope and Limits] Moscow. Terra Book Club: The Republic, 2000.

2. Lektorsky V. A. Epistemologiya klassicheskaya i neklassicheskaya. [Epistemology classical and non-classical]. Moscow. Editorial URSS, 2001.

3. Gryaznov A. Y. Absolyutnoe prostranstvo kak ideya chistogo razuma [Absolute space as an idea of pure reason] //// Voprosy filosofii — Problems of Philosophy. 2004. № 2. pp 127-147.

4. Mader V. V. Vvedenie v metodologiyu matematiki [Introduction to the methodology of mathematics] Moscow. Interpraks, 1995.

5. Feinberg E. L. Dve kul’tury. Intuiciya i logika v iskusstve i nauke [Two cultures. Intuition and Logic in art and science]. Fryazino: Vek 2, 2004.

6. Barantsev R. G. Stanovlenie trinitarnogo myshleniya. [Formation Trinitarian thinking]. Moscow, Izhevsk. 2005.

i Не можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

7. Vechtomov E. M. Filosofiya matematiki. [Philosophy of Mathematics]. Kirov: VSHU 2013; Vechtomov E. M. Matematika sterzhen’ nauchnoi metodologii [Mathematics — a core scientific methodology] // Me-todologiya sovremennoi nauki. Modelirovanie slozhnyh sistem [Methodology of scientific methodology of modern science. Simulation-complicated systems] Kirov: Vyatka State Humanitarian University Publishing House, 2007, pp 82-91.

8. Perminov V. Y. Filosofiya i osnovaniya matematiki [Hilosophy and foundations of mathematics]. Moscow. Progress-Tradition, 2001.

9. Nepeivoda N. N. Prikladnaya logika. [Application logic]. Novosibirsk. 2000.

10. Lyndon R. Zametki po logike [Notes on logic] Moscow. Mir, 1968.

11. Ershov Y. L., Samohvalov K. F. O novom podhode k metodologii matematiki [A new approach to the methodology of mathematics] // Zakonomernosti razvitiya sovremennoi matematiki. Metodologicheskie aspekty [Laws of development of modern mathematics. Methodological aspects] / ed. M. Panov. Moscow. Nauka, 1987.

12. Nepeivoda N. N. O formalizacii neformalizuemyh ponyatii: avtoproduktivnye sistemy teorii [To formalize non-formalizable concepts of auto production systems theories // Semiotika i informatika [Semiotics and Informatics]. 1985. Vol. 25. S. 46-93.

Гениальность в науке как форма проявления власти

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

This article shows the role of a brilliant personality in the development of science. We consider the semantic relationship of power and genius. The concept of «genius» is considered in the context of science. Points to the decisive influence of personality in science, with a truly brilliant personality that creates new knowledge. Power and genius are considered to be genetically similar phenomenon, because the power is referred to as one of the strongest forms of genius, which manifests itself in many ways in science, but always -as a way to change the existing reality. A brief historical overview of the development of forms of genius and the concept of «genius», shows how dangerous at the present stage false scientist. In general, the article tells us about the importance of understanding the role of genius in science and its impact on the entire historical period of human development through the power of your mind and intellect.

Ключевые слова: власть, наука, гениальность, рациональность, сфера, новое, познание, религия, гений, мышление, иррациональное, творчество, теория, практика, философия.

Keywords: power, science, genius, rationality, sphere, new knowledge, religion, genius, thinking, irrational, creativity, theory, practice, philosophy.

© Фукалов А. В., 2015 14

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *