Временные, алгебраические и функциональные системы

Временные системы. Если элементы одного из объектов систе­мы есть функции, например v: Т_v®A_v то этот объект называют функциональным. В случае, когда области определения всех функ­ций для данного объекта V одинаковы, т. е. каждая функция vÎ V является отображением Т в A, v: Т®А, то Т называется индек­сирующим множеством для v, a A — алфавитом объекта Т. Если индексирующее множество линейно упорядочено, то его называ­ют множеством моментов времени. Функции, определенные на множествах моментов времени, принято называть (абстрактны­ми) функциями времени. Объект, элементами которого являются временные функции, называют временным объектом, а системы, определенные на временных объектах, — временными системами.

Особый интерес для исследования представляют системы, у которых элементы и входного и выходного объектов определе­ны на одном и том же множестве: ХÌА^T и YÌB^T. В этом случае под системой понимается отношение

Алгебраические системы. Другой путь наделения объектов системы математическими структурами состоит в определении одной или нескольких операций, относительно которых V стано­вится алгеброй. В самом простейшем случае определяется бинар­ная операция R: V*V®V и предполагается, что в V можно выделить такое подмножество W, зачастую конечное, что любой элемент vÎ V можно получить в результате применения операции R к элементам из W или к элементам, уже построенным из элементов множества Неподобным образом. В этом случае W на­зывают множеством производящих элементов или алфавитом объекта, а его элементы — символами, а элементы объекта V — словами. Если R есть операция сочленения, то слова — это просто последовательности элементов алфавита W.

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

Итак, системой называется отношение на непустых (абстракт­ных) множествах:

SÌx{V_i, iÎI}.

Если множество индексов / конечно, то выражение (3.1) мож­но переписать в виде

SÌV₁*V₂*…*V_n. (3.2)

Пусть I_xÌ I и I_yÌ I образуют разбиение множества I, т. е. пусть I_xÇI_y =Æ и I_xÈI_y =I.

Множество Х= Ä{Vi. iÎIx,} называется входным объектом, а множество Y=Ä{Vi,iÎIy} - выходным объектом системы. Тогда система S определяется отношением

S Ì X* У (3.3)

и называется системой «вход — выход» («черный ящик»).

Если S является функцией

S: X®Y. (3.4)

то система называется функциональной.

Временные системы в терминах «ВХОД — ВЫХОД»

Множество моментов времени. Первая часть первого пред­положения о характере функционирования систем гласит: систе­ма функционирует во времени. Множество моментов времени t, в которые рассматривается функционирование системы, обозна­чим Т, t ÎТ. Множество T будем считать подмножеством множе­ства действительных чисел. В частности, оно может быть конеч­ным или счетным. В зависимости от характера множества Т раз­личают: дискретное, непрерывное и дискретно-непрерывное вре­мя. На практике часто представляют интерес только такие мно­жества Т, элементы которых располагаются в изолированных точках числовой оси. В этом случае говорят, что система функци­онирует в дискретном времени, например контактные схемы, конечные автоматы, вычислительные устройства ЭВМ и т. д. Вместо моментов времени t₀, t_l ,... часто пишут ряд натуральных чисел 0, 1,2,..., которые называются тактами.

Множество Т представляет собой множество некоторого (ко­нечного или бесконечного) интервала числовой оси. В этом слу­чае говорят, что система функционирует в непрерывном времени, например механические и электрические системы, системы, рас­сматриваемые в теории автоматического регулирования, и т. д.

Не исключены случаи, когда множество Т имеет дискретно-непрерывный характер: на одних, интервалах числовой прямой моменты t Î Т заполняют их целиком, а на других — располага­ются в изолированных точках. Например: 1) метеорологическая ракета при нахождении в состоянии готовности функционирует в непрерывном времени, а при запуске (при работе автомата пуска) можно условно считать, что работает в дискретном време­ни (реле времени работает дискретно в смысле выдачи команд исполнительным органом по тактам); 2) процесс производства автомобилей на конвейере; конвейер движется непрерывно, а го­товые автомобили сходят с него в дискретные моменты времени.

Входные сигналы системы. Второе и третье предположения о характере функционирования систем направлены на описание взаимодействия системы с внешней средой. На вход системы могут поступать входные сигналы хÎХ, где X — множество входных сигналов системы. Входной сигнал, поступивший в мо­мент времени te Т, обозначается x(t).

Возвратимся к примеру с выпуском предприятием однотип­ных изделий (часто их называют одно-продуктовое производст­во). В такой системе готовность в момент t, i-ro изделия (автомо­биля, часов, велосипеда, телевизора и т. д.) можно описать как поступление очередного сигнала x(t1) = 1. Здесь множество X сос­тоит из одного элемента х=1. Если принять за Х=0 сигнал, когда очередное изделие не готово, а за Х=1, когда оно готово, то можно считать, что Х={0, 1}, и в систему входной сигнал поступает в каждый момент tÎТ. В случае, когда в моменты t1 оказываются готовыми одновременно несколько изделий (на за­воде несколько конвейерных линий), например 0£ x£x_max, то множество X — совокупность целых чисел Х={О,1,..., Хmax}.

Входные сигналы могут описываться некоторым набором ха­рактеристик. Например, если входными сигналами АСУ аэро­дромом считать самолеты, поступившие в зону аэродрома, то каждый из них может быть описан: 1) координатами точки взлета (I, a, e) (I-наклонная дальность, а - азимут и e - угол места); 2) вектором скорости (I, а, e); 3) признаками, характеризующими тип самолета (V), массу груза (G), требованиями к аэродромному обслуживанию (d) и т. д.

В общем случае будем предполагать, что входной сигнал X1ÎXi, где X, — заданные множества (i= 1, n).

Прямое произведение X=X1´X2´.... ´.Хn называется прост­ранством входных сигналов. Xi - элементарные оси, входной сигнал х представляет собой точку пространства X, описываемую координатами x1, x₂,..., хn. В общем случае ХÌХ.

При исследовании сложных систем приходится оперировать с группами входных сигналов, поступающих в моменты времени t_l<t₂<...<t_k. Будем предполагать, что множеству X принадлежит и пустой сигнал х_Æ, означающий отсутствие сигнала в мо­мент t, x(t)=x_Æ.

Рассмотрим отображение x=L(t), сопоставляющее каждому tÎТ некоторый сигнал хÎX (отображение ¦: Т®Х). Обозначим через T^L множество моментов времени T^L Ì Т, такое, что для любого t^'Î T^L справедливо L(t₁)¹x_Æ. Отображение x=L(t) бу­дем называть входным процессом систем, а совокупность упоря­доченных пар (t^', х) для всех t^'Î T^L (где x=L(t')) — входным сообщением.

Чтобы задать конкретный входной процесс x = L(t), достаточ­но указать соответствующее ему входное сообщение (t, x_l)_t.

Интервал времени t₁<t<t₂ будем обозначать (t₁,t₂), а полу­интервалы t_l<t<t₂ и t_l<t<t₂ — через (t₁,t₂] и [t₁,t₂), соответ­ственно t_l£t£t₂ — через [t₁,t₂].

Введем понятие «сужение отображения». Пусть множество X имеет область определения отображения y=f(x). Отображение y=g(x) c областью определения X* является сужением отображе­ния f(x) на множество X* в том и только в том случае, когда X*ÌX и g (x) =f(x) для каждого хÎХ*.

Сужение отображения x = L(t) на множество TÇ(t₁,t₂] будем называть фрагментом входного процесса, соответствующим по­луинтервалу (t₁,t₂], а совокупность упорядоченных пар (t ', х) для всех t' ÎT^LÇ(t₁,t₂), где x=L(t') — отрывком входного сообще­ния, поступающим в систему за полуинтервал (t₁,t₂] и обозна­чать (t₁,x_L]_t1^t2

Для конечного множества T^LÇ(t₁,t₂], например t₁,t₂,…,t_k, входное сообщение имеет вид

(t₁, х₁; t₂, х₂;...; t_k, x_k).

Множество всевозможных входных сообщений обозначим {(t, x_L)_T}. Оно определяется множеством входных процессов вида x=L(t), допускаемых условиями функционирования системы. К множеству {(t, x_L)_T} будем причислять и пустое входное сообще­ние (t, x_L)_T = Æ, для которого T^L = 0.

Кроме того, множество {(t, x_L)_T} должно удовлетворять еще одному требованию, связанному с сочленением входных сообще­ний. Пусть (t, x_L1)_T и (t, x_L2)_T сообщения из множества {(t, x_L)_T}. Пусть, далее, t,<t₂<t₂; t_lt t₂, t₃ÎТ. Образуем отрывки сообщений (t, x_L1]^t2_t1 и(t, x_L2]^t3_T2. Совокупность упорядоченных пар (t*, х*), где

можно рассматривать как отрывок (t, x_l]_t1^t3, некоторого сообщения (t, x_l-)_t, образовавшийся в результате сочленения отрывков (t,X_L1]^t3 и (t, x_L2]^t3_t2. Сочленение любого числа отрывков входных сооб­щений из множества {(t, x_l)_t] представляет собой отрывок неко­торого входного сообщения, принадлежащего этому множеству.

Выходные сигналы системы. Система способна выдавать вы­ходные сигналы yÎY, где Y — множество выходных сигналов системы. Выходной сигнал, выдаваемый системой в момент вре­мени tÎТ, обозначается y(i).

Если выходной сигнал у описывается набором характеристик y₁, y₂,... y_m, таких, что уÎY_j, j=l, m, Y_j — заданные множества, то прямое произведение

Y=Y₁´ Y₂´... ´ Ym

называется пространством выходных сигналов системы. По ана­логии с входным процессом введем понятие выходного процесса y=N(t), а также определим выходное сообщение (t, y_N)_T и его отрывок (t, y_N]_t1^t2 на полуинтервале (t₁, t₂].

На этом можно считать исчерпанной формальную интерпре­тацию второго и третьего предположений о характере функци­онирования систем.

Глобальное состояние и глобальная реакция системы. Пусть для системы S множество ее состояний Z, а функция R: (X ´ Z) ® Y такова, что

(x, y) Î S Þ($_z)[R(x,y)=y.

Тогда Z называют множеством или объектом глобальных состояний системы, а элементы множества z Î Z — глобальными состояниями системы. Функция R называется глобальной реакци­ей системы S. При этом ни на Z, ни на R не налагается никаких дополнительных условий. В случаях, когда глобальную реакцию системы нельзя определить на всем произведении X х Z, то R ока­зывается частичной функцией. Таким образом, R можно назы­вать глобальной реакцией системы только тогда, когда она не является частичной функцией. В противном случае ее называют частичной глобальной реакцией.

Абстрактные линейные системы. Хотя многие понятия теории систем можно определить, опираясь исключительно на понятие общей системы (3.1), получение содержательных математических результатов становится возможным только после введения до­полнительных структур. Таким дополнительным понятием явля­ется понятие линейности систем.

Пусть А — некоторое поле, X и Y — линейные алгебры над А, S — отношение, SÌX´Y, причем S непусто. Пусть также

s Î S и s’Î S Þ s + s’ Î S

s Î S и a Î A Þ a_x Î S

где «+» обозначает (внутреннюю) операцию сложения в X´Y, а через а_x, обозначен результат (внешней) операции умножения на скаляр. Тогда S называется (абстрактной) полной линейной системой.

В соответствии с современной терминологией алгеброй называют множество вместе с некоторыми конечными операциями, а линейной алгеброй, в частное внутренней и одной внешней операциями, удовлетворяющими аксиомам векторного пространства. Операция «+» и умножения на скаляр определяются на X´Y естественным образом:

(x1,y1)+(x2,y2)=(x1+x2, y1+y2)

a(x,y)= (ax,ay)Ì X´Y, aÎA.

В теории линейных систем фундаментальную роль играет следующая теорема.

Пусть X и У — линейные алгебры над одним и тем же полем А. Система S ÌX´Y является линейной в том и случае, когда найдется такая глобальная реакция R: X´Я®Y, что

1. Z есть линейная алгебра над А;

2. существует пара таких линейных отображений

R1: Z®Y и R2: X ®Y,

что для всех (x,y) Î X´Y

R(x,z) = R1(x)+R2(z)

Отображение R называют линейной глобальной реакцией системы тогда, и только тогда, когда

1. R согласуется с S, т.е.

(x, y) Î S Þ($_z)[R(x,y)=y.

2. Z является линейной алгеброй над полем А скаляров линейных алгебр X и У.

Существуют два таких линейных отображений R1: Z®Y и R2: X ®Y, что для любых (x,y) Î X´Y

R(x, z) = R1(x)+R2(z)

В этом случае Z называют линейным объектом глобальных состояний системы, отображение R₁: Z ® У — глобальной реак­цией на состояние, a R₂: X ® Y — глобальной реакцией на вход.

Оглавление

Введение. Основные понятия и определения................................................................................................. 1

Основные задачи теории систем.................................................................................................................. 1

Краткая историческая справка...................................................................................................................... 3

ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ СИСТЕМ............................................................................................. 7

Основные понятия и определения................................................................................................................... 12

Основное содержание первой лекции........................................................................................................ 12

Понятие информации..................................................................................................................................... 13

Открытые и закрытые системы.................................................................................................................... 13

Модель и цель системы................................................................................................................................. 14

Управление....................................................................................................................................................... 14

Информационные динамические системы.............................................................................................. 14

Классификация и основные свойства единиц информации............................................................... 15

Системы управления..................................................................................................................................... 16

Реляционная модель данных....................................................................................................................... 17

Виды информационных систем...................................................................................................................... 19

Классификация информационных систем............................................................................................... 19

Технические, биологические и др. системы............................................................................................ 19

Детерминированные и стохастические системы................................................................................... 19

Открытые и закрытые системы................................................................................................................... 20

Хорошо и плохо организованные системы............................................................................................. 20

Классификация систем по сложности...................................................................................................... 22

Лекция №4. Закономерности систем.............................................................................................................. 26

Целостность..................................................................................................................................................... 26

Интегративность.............................................................................................................................................. 27

Коммуникативность........................................................................................................................................ 27

Эквифинальность............................................................................................................................................. 28

Закон необходимого разнообразия............................................................................................................ 29

Закономерность осуществимости и потенциальной эффективности систем................................. 29

Закономерность целеобразования............................................................................................................. 30

Системный подход и системный анализ................................................................................................... 31

Лекция №5. Уровни представления информационных систем............................................................... 35

Методы и модели описания систем............................................................................................................ 35

Качественные методы описания систем................................................................................................... 35

Количественные методы описания систем............................................................................................. 42

Лекция №6. Кибернетический подход к описанию систем...................................................................... 48

Лекция №8. Теоретико-множественное описание систем........................................................................ 85

Предположения о характере функционирования систем................................................................... 85

Система, как отношение на абстрактных множествах........................................................................ 86

Временные, алгебраические и функциональные системы................................................................... 88

Временные системы в терминах «ВХОД — ВЫХОД».......................................................................... 90

Лекция №10. Динамическое описание систем.......................................................................................... 104

Детерминированная система без последствий..................................................................................... 105

Детерминированные системы без последствия с входными сигналами двух классов............ 106

Учет специфики воздействий............................................................................................................................. 106

Детерминированные системы с последствием..................................................................................... 107

Стохастические системы........................................................................................................................... 107

Агрегатное описание систем......................................................................................................................... 108

Дата добавления: 2013-12-12