- •1 Основи поняття загальної теорії систем
- •1.1 Основні означення теорії систем, поняття системи
- •1.2 Еталонна семирівнева модель взаємодії відкритих телекомунікаційних систем
- •1.3 Поняття зв'язку і стану
- •1.4 Кібернетичні системи
- •1.5 Етапи дослідження систем
- •1.6 Теоретико-множинне визначення системи. Модель «чорної скриньки»
- •1.7 Часові системи
- •1.8 Поняття глобальних станів і глобальних реакцій системи
- •1.9 Контрольні запитання
- •2 Основні види і властивості систем
- •2.1 Види систем
- •2.1.1 Статичні системи
- •2.1.2 Динамічні системи
- •2.2 Властивості систем
- •2.2.2 Причинність
- •2.2.3 Керованість та спостережність
- •2.2.5 Складність
- •2.3 Контрольні запитання
- •3 Декомпозиція і синтез систем
- •3.1 Операції з’єднання
- •3.2 Декомпозиція систем. Підсистеми. Елементи системи
- •3.3 Приклад застосування методів загальної теорії систем для проектування комутаційних систем зв’язку
- •3.4 Контрольні запитання
- •4 Нечіткі системи
- •4.1 Нечіткі множини
- •4.2 Операції над нечіткими множинами
- •4.3 Нечіткі відношення
- •4.4 Нечіткий логічний вивід
- •4.5 Контрольні запитання
- •5 Поняття математичної моделі. Приклади математичних моделей систем
- •5.1 Етапи математичного моделювання
- •5.2 Моделі стохастичних систем
- •5.2.1 Метод статистичних іспитів
- •5.3 Стохастичне моделювання процесів в інфокомунікаційних мережах
- •Додаток 1 основи теорії множин
- •Д.1.1 Підмножини
- •Д.1.2. Операції над множинами
- •Д.1.3 Універсальна множина. Доповнення множини. Декартів добуток множин
- •Д.1.4 Розбиття множини на систему підмножин
- •Д.1.5 Відношення
- •Д.1.6 Способи завдання бінарних відношень
- •Д.1.7 Відношення еквівалентності, порядку й домінування
- •Д.1.8 Відображення. Функції
3.2 Декомпозиція систем. Підсистеми. Елементи системи
Декомпозиція системи припускає виділення в ній двох типів компонентів: складених (підсистеми) і елементарних (елементів), що знаходяться у визначених відношеннях і утворюють у сукупності цілісну систему. Визначити поняття підсистеми можна різними способами, обмежимося тільки тими, котрі найбільш широко можуть використовуватися в різних практичних задачах. Слід зазначити, що визначаючи поняття підсистема й елемент системи, тим самим можна установити й основні методи декомпозиції систем.
Визначення. Нехай — загальна система. Підсистемою цієї системи будемо називати будь-яку підмножину , таку що . У свою чергу елементом системи будемо називати таку систему, з якої за допомогою основних операторів з'єднання можна одержати вихідну систему (можливо, використовуючи при цьому і деякі інші системи).
Необхідно відзначити, що в прикладних задачах системного аналізу термін «підсистема» використовується для визначення цілого спектра зовсім різних понять, у тому числі і для елементів системи.
Насамперед, вивчимо взаємозв'язок між поняттями елемента і системи.
Для систем , і , введемо оператори проектування:
і
такі, що
та
Наступним важливим поняттям, є поняття не взаємодіючих систем. Дві системи і вважаються не взаємодіючими (відносно ) тоді і тільки тоді, коли в цьому випадку називається незалежною декомпозицією системи .
Іншими словами, якщо в системі можна виділити такі підсистеми, що їхнє паралельне з'єднання утворить систему і, навпаки, якщо система складається з паралельно з'єднаних підсистем, то ці підсистеми є незалежними.
Існує аналогія між поняттями незалежних підсистем і лінійно – незалежною системою векторів. Відомо, що на площині будь-які два не колінеарні вектори і є лінійно незалежними, тобто лінійна комбінація таких векторів дорівнює нулеві , де і – довільні дійсні числа. При цьому будь-який вектор можна представити у вигляді лінійної комбінації виду
,
де дійсні числа і координати або проекції вектора .
Розглянемо на прикладі декомпозицію вихідної системи на незалежні підсистеми. Нехай задана система «вектор на площині». Нехай – початок вектора, а – його кінець (рис. 3.5). Тоді вектор – це система .
Систему можна представити у виді двох підсистем – проекцій на осі координат 1 і 2: і
Ці проекції є незалежними, а, отже, і підсистеми і є теж незалежними, при цьому . Розглянемо систему «трикутник на площині заданий координатами вершин» (рис. 3.6).
Нескладно переконатися, що вихідна система
може бути розділена на дві незалежні підсистеми і . Ці системи у свою чергу розпадаються на незалежні підсистеми , , і . Система вже не є незалежною. Так, зокрема її проекція на вісь 1 є «лінійною комбінацією» відповідних проекцій підсистем і :
Визначення максимальної незалежної декомпозиції. Незалежна декомпозиція , де , називається максимальною тоді і тільки тоді, коли для будь-якого , не існує (нетривіальної) незалежної декомпозиції.
Повернемося до приклада «вектор на площині». Його проекції на координатні осі утворять максимальну незалежну декомпозицію цієї системи.
Необхідно встановити, чи володіє система максимальною незалежною декомпозицією чи ні. Очевидно, що, якщо об'єкти системи утворені кінцевим числом компонент, тобто і для деяких і , то для неї існує максимальна незалежна декомпозиція.
Розглянемо основні методи декомпозиції систем на елементи:
-
Будь-яка система допускає декомпозицію в з'єднані каскадно й охоплені зворотним зв'язком елементи, де і , а і допоміжні множини (рис. 3.7).
-
Будь-яка система допускає декомпозицію в з'єднані каскадно елементи (рис. 3.8).