Навигация
1.3 Аналітичний спосіб
До аналітичних способів задання топологій систем можна віднести логічні схеми алгоритмів (ЛСА). ЛСА спочатку були розролені для компактного опису процесу функціонування цифрових пристроїв у вигляді формул, що можуть складатися з двох об’єктів – операторів та логічних умов. Оператори, як правило, позначаються великими латинськими літерами з індексами чи без них, а логічні умови – малими латинськими буквами (з індексами чи без них) та пронумерованими стрілками, що розміщуються праворуч від логічних умов. Ці стрілки вказують альтернативні маршрутипереходів при різних значеннях логічних умов. ЛСА формується як деяка система послідовностей запису з цих об’єктів, в кожній з яких виконання операторів проводиться послідовно, починаючи зліва.
Якщо операторам ЛСА поставити у відповідність елементи топології системи, то можна отримати її аналітичний опис. Так, наприклад, для топологій (рис.1.2.) аналітичний опис матиме такий вигляд:
Логічні умови р1-р3 виконують функції комутування з’єднань між елементами системи у тому випадку, коли деякий елемент системи з’єднаний одночасно з декількома іншими.
Цілком очевидно, що основна перевага аналітичного способу – це компактність запису топології системи у вигляді системи формул. У зв’язку з цим, його інколи зручно використовувати в теоретичних дослідженнях. Однак, є ряд суттєвих недоліків, а саме: труднощі введення, опрацювання та зберігання в комп’ютерах топологій систем, а також низька наочість представлення топологій. Крім того, виникають додаткові проблеми при заданні аналітичним способом топологій систем, що описуються неорієнтованими графами.
Якщо для порівняння описаних способів задання топологій взяти такі два параметри, як кількість елементів N, з яких складається система, та кількість систем S, топології яких повинні бути задані, то отримаємо співвідношення, наведені на рис.1.6.
Таким чином, для задання топологій систем доцільно використовувати одночасно два способи – графічний для побудови інтерфейсу користувача з метою спрощення процесів створення, введення, коригування топології систем та виведення синтезованої топології та матричний (матриці суміжності) для проведення аналізу, перетворення, зберігання топології в комп’ютері. Аналітичний спосіб не доцільно застосовувати, бо він об’єднує недоліки графічного та матричного.
Розділ 2. Методи виявлення та перетворення топологічних структур
Відомі методи аналізу топологій є або евристичними, особливо для представлення топологій графами, або такими, що базуються на комбінаториці, а відтак передбачають значні затрати часу на виконання великої кількостіпорівнянь.
2.1 Виявлення послідовної топології
Послідовною топологією називається така топологія систем, яка містить n- елементів, серед яких є один вхідний елемент, один вихідний елемент, а решта елементів з’єднані з ними таким чином, що від вхідного елемента до вихідного є лише один маршрут з’єднань (рис.2.1.).
Нехай графічно задана така послідовна топологія (рис.2.2.).
Матриця суміжності з’єднань за входами АІ цієї топології буде такою:
А матриця суміжності з’єднань за виходами А0 буде такою:
На рис.2.3. наведено алгоритм виявлення послідовних топологій, в основу якого покладено аналіз матриці суміжності. В ньому, крім попередніх та загальновідомих позначень , прийнято, що і – номер рядка матриці суміжності, j – номер стовпця матриці суміжності, р – кількість нульових рядків матриці суміжності.
2.2 Виявлення паралельної топології
Паралельною топологією називається така топологія системи, яка містить n елементів, кожен з яких не має жодних зв’язків з іншими (рис.2.4.)
Нехай графічно задана топологія, що наведена на рис.2.5.
Для цієї топології матриця суміжності з’єднань за входами АІ і матриця суміжностей за виходами Ао буде нульовою:
На рис.2.6. наведено алгоритм виявлення паралельних топологій, в основу якого покладено аналіз матриці суміжності.
Похожие работы
... іжності мережі. Найбільш прийнятним в плані простоти алгоритмізації операторним перетворенням матриці, шо відповідає умові самоприв'язки елемента до структури матриці, є піднесення її до степеня. Матриця в загальному випадку описує певний простір, просторову множину, в даному випадку виміру N. Далі визначимо, що саме описує вхідна матриця суміжності. Оскільки матриця представляє собою логічну ...
... of normal functors // Міжнародний конгрес математиків "International Mediterranean Congress of Mathematics", м. Альмерія, 2005, тези доповідей. АНОТАЦІЯ Кожан Р.В. Категорні властивості просторів ймовірнісних мір та гіперпросторів включення. – Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.01.01 – математичний аналіз – Львівський ...
... необхідних заходів [11]. У додатку А наведена блок-схема аналізу комерційного запиту та укладання угод на поставку продукції. інформація правовий технологія 1.3 Вихідна інформація ТОВ «Насоселектромаш» Вихідною інформацією підприємства ТОВ «Насоселектромаш» є результати роботи усіх його відділів: - підписані контракти з контрагентами у результаті роботи з отриманими запитами; - журнали ...
... за якими вибирають типорозмір придатного корпуса з числа нормалізованих. Типорозмір №8. Довжина l=16мм Ширина b=12 мм 16х12 мм Остаточні розміри плати встановлюють після проектування топологічної схеми на етапі розробки конструкції ІС. 7. Розробка топології мікросхеми Bибip форми i розміщення плівкових елементів i навісних компонентів проводить на основі комутаційної схеми, даних про ...
0 комментариев