Обчислювальний пристрій для визначення параметрів інформаційно-телекомунікаційної мережі

1. Обчислювальний пристрій для визначення параметрів інформаційно-телекомунікаційної мережі, що містить тригери вершин, багатовходові схеми АБО, ключові схеми, які утворюють базові блоки вершин графа, лічильник досяжності графа для довільної вершини, шину тактових імпульсів, шину встановлення початкового стану, шину закінчення роботи пристрою і розподільник імпульсів, третій вхід якого з'єднаний із другим входом лічильника досяжності графа для довільної вершини, з п'ятим входом базового блока початкової вершини графа, із шостими входами базових блоків інших вершин графа і із шиною встановлення початкового стану, шина тактових імпульсів з'єднана з першим входом ключової схеми базового блока вершини, виходи якої, а також виходи всіх ключових схем підключені до входів відповідних багатовходових схем АБО, виходи яких з'єднані з першими входами відповідних тригерів вершин, перші виходи яких підключені до других входів відповідних ключових схем, який відрізняється тим, що в нього додатково введені лічильники найкоротшого шляху від початкової вершини до інших вершин графа, блок обчислення кількості недосягнених вершин, другий вхід якого є виходом пристрою, а група виходів, яка є першим виходом блока, з'єднана з відповідними входами, що утворюють другий вхід розподільника імпульсів, вихід якого з'єднаний з першим входом лічильника досяжності для довільної вершини, другі керуючі входи ключових схем базових блоків вершин графа з'єднані з другими входами лічильників найкоротшого шляху, треті входи яких з'єднані з другими входами відповідних тригерів вершин, перший вхід пристрою, що є шиною тактових імпульсів, підключений A (54) ОБЧИСЛЮВАЛЬНИЙ ПРИСТРІЙ ДЛЯ ВИЗНАЧЕННЯ ПАРАМЕТРІВ ІНФОРМАЦІЙНО-ТЕЛЕКОМУНІКАЦІЙНОЇ МЕРЕЖІ 43245 у початковий стан з'єднана з лічильними входами запам'ятовуючих тригерів усіх вершин, крім вершини, що досліджується, і з другими входами розподільника, лічильника двовходової схеми АБО. Однак, такий пристрій має низьку швидкодію, тому що порядок визначення суми доданків Винахід відноситься до обчислювальної техніки і може бути використаний для визначення таких параметрів інформаційно-телекомунікаційних мереж (ІТМ) як довжини найкоротших шляхів (по числу транзитів) між початковим вузлом комутації (ВК) і всіма іншими, а також досяжність ІТМ для довільного k, тобто величини n n å dij (i ¹ j) , å dij (i ¹ j) , де: і - до (досяжності), який реалізується даним = 1 j j= 1 пристроєм, визначає багаторазові повторення процесів обчислення dij. Крім цього, пристрій не дозволяє визначати довжини найкоротших шляхів між початковою і всіма іншими вершинами графа. Метою винаходу є підвищення швидкодії пристрою при визначенні досяжності вершин імовірні вільний ВК, n - число ВК даної ІТМ, dij - відстань між ВКі й ВКj. Відомо, що математичним аналогом моделі ІТМ є граф, що задається множиною відповідних центрів (вузлів) комутації і множиною вершин ребер, що відповідають трактам передачі даних, що з'єднують центри комутації. Тому при описі пристрою і його роботи використовувалися поняття теорії графів. В даний час відомий пристрій [1] для дослідження графів, якій містить модель i - вершини графа, що досліджується, блок керування, регістр зсуву, два елементи І, елемент АБО, два елементи НІ. До складу кожної моделі вершини входять два тригери, сім елементів І, три елементи АБО, два елементи НІ, кільцевий регістр і блок індикації. Однак даний пристрій не дозволяє визначити досяжність графа для довільної вершини і. Відомий пристрій [2] для визначення зв'язаності орієнтованого графа, що містить першу групу елементів І, другу групу елементів І, вихід припинення роботи пристрою, регістри, n груп елементів І, що утворюють матрицю з nхn елементів І (n – число вершин графу), вхід пуску пристрою, дешифратор, лічильник, другий елемент І, елемент НІ, генератор тактових імпульсів, перший елемент І, поле набору, випрямляючі елементи. Однак такий пристрій не дозволяє визначити довжини найкоротших шляхів від початкової вершини до всіх інших вершин графа. Найбільш близьким по технічному рішенню і виконуваним функціям до пропонованого пристрою є пристрій для дослідження графів [3], що містить запам'ятовуючі тригери вершин, багатовходові елементи АБО, ключі, двовходову схему АБО, керовані ключові схеми, керуючі входи яких підключені до одиничних виходів запам'ятовуючих тригерів вершин, а виходи з'єднані між собою в схему, що відображає граф, розподільник, лінію затримки, лічильник, шину тактових імпульсів і шину встановлення у початковий стан, причому виходи керованих ключових схем підключені до входів багатовходових схем АБО, виходи багатовходових схем АБО підключені до одиничних входів запам'ятовуючих тригерів вершин, одиничний вхід запам'ятовуючого тригера вершини, що досліджується, з'єднаний з виходом двовходової схеми АБО, одиничні виходи запам'ятовуючих тригерів інших вершин підключені до перших входів ключів, виходи розподільника підключені до других входів ключів, виходи яких з'єднані між собою і підключені до нульових входів запам'ятовуючих тригерів усіх вершин і до входу лінії затримки, вихід якої підключений до першого входу розподільника і першого входу двовходової схеми АБО, шина тактових імпульсів підключена до першого входу лічильника, входу керованої ключової схеми вершини, що досліджується, а шина встановлення сного графа n å dij (i ¹ j) за рахунок використання j= 1 результатів обчислення досяжності для вершин k-го ярусу при визначенні досяжності вершин l -гo ярусу ( l >k). Поряд з цим є можливість обчислення довжин найкоротших шляхів від початкової вершини до всіх інших вершин графа. Поставлена мета досягається тим, що в пристрій, який містить тригери вершин, багатовходові схеми АБО, ключові схеми, що утворюють базові блоки вершин графа, лічильник досяжності вершин графа для довільної вершини, шину тактових імпульсів, шину встановлення початкового стану, шину закінчення роботи пристрою і розподільник імпульсів, третій вхід якого з'єднаний із другим входом лічильника досяжності графа для довільної вершини, з п'ятим входом базового блоку початкової вершини графа, із шостими входами базових блоків інших вершин графа і із шиною встановлення початкового стану, шина тактових імпульсів з'єднана з першим входом ключової схеми базового блоку початкової вершини, виходи якої, а також виходи всіх ключових схем, підключені до входів відповідних багатовходових схем АБО, виходи яких з'єднані з першими входами відповідних тригерів вершин, перші виходи яких підключені до других входів відповідних ключових схем, додатково введені лічильники найкоротшого шляху від початкової вершини до інших вершин графа, блок обчислення кількості не досягнутих вершин, другий вихід якого є виходом пристрою, а група виходів, яка є першим виходом блоку, з'єднана з відповідними входами, які утворюють другий вхід розподільника імпульсів, вихід якого з'єднаний з першим входом лічильника досяжності для довільної вершини, другі керуючі входи ключових схем базових вершин графа з'єднані з другими входами лічильників найкоротшого шляху, треті входи яких з'єднані з другими входами відповідних тригерів вершин, перший вхід пристрою, що є шиною тактових імпульсів, підключений одночасно до перших входів розподільника імпульсів, лічильників найкоротшого шляху і блоку обчислення кількості недосягнених вершин, другий вхід пристрою, що є шиною встановлення початкового стану, з'єднаний із другим входом блоку обчислення кількості недосягнених вершин, група входів якого, що утворює третій вхід блоку, з'єднана з другими, інверсними, виходами відповідних тригерів вершин. 2 43245 Пристрій, згідно винаходу, відрізняється тим, що блок обчислення кількості недосягнених вершин містить генератор імпульсів, два лічильники, елемент затримки, мультиплексор, елемент АБО-НІ, елемент АБО, перший і другий входи якого є першим і другим входами блоку, а вихід з'єднаний одночасно з першим входом другого лічильника, із другим входом першого лічильника і входом елемента затримки, вихід якого підключений до першого входу генератора імпульсів, вихід якого з’єднаний з першим входом першого лічильника, виходи якого з'єднані з першою групою входів мультиплексора, вихід якого підключений до другого входу другого лічильника, виходи якого утворюють групу виходів, що є першим виходом блоку, група входів-якого, що є третім входом блоків, з'єднана одночасно з другою групою входів мультиплексора і відповідними входами елемента АБО-НІ, вихід якого є другим виходом блоку, вихід останнього розряду першого лічильника підключений до другого входу генератора імпульсів. Пристрій, згідно винаходу, відрізняється тим, що розподільник імпульсів містить елемент АБО, групу лічильників, групу елементів І, дешифратор, генератор імпульсів, другий вхід якого є першим входом блоку, а вихід з'єднаний одночасно з виходом блоку і з другими входами елементів І групи, виходи яких, за винятком першого, підключені до перших входів відповідних лічильників групи, виходи яких з'єднані з відповідними входами елемента АБО, вихід якого підключений до першого входу генератора імпульсів, вихід першого елемента І групи з'єднаний з першим входом елемента АБО, група входів, що є другим входом блоку, підключена до входів дешифратора, виходи якого з'єднані з першими входами відповідних елементів І групи, третій вхід блоку підключений до других входів лічильників групи. На фіг. 1 представлена структурна схема пристрою. Пропонований пристрій містить набір базових блоків, що відповідають вершинам графа і включає ключову схему 1, лічильник найкоротшого шляху від початкової вершини до даної 2, багатовходовий елемент АБО 3, тригер 4 із входами встановлення в одиничний стан 5 і нульовий стан 6, інверсним виходом 7, вхід 8 ключової схеми 1, входи-виходи 91 - 9к блоку. Крім цього, пристрій містить блок обчислення кількості недосягнених вершин 10, розподільник імпульсів 11, лічильник досяжності графа для довільної вершини 12, шину тактових імпульсів 13, шину закінчення роботи пристрою 14 і шину встановлення початкового стану 15. На фіг. 2 представлена структурна схема блоку обчислення кількості недосягнених вершин 10. Вона включає елемент АБО-НІ 16, лічильник 17, мультиплексор 18, керований генератор імпульсів 19, елемент затримки 20, елемент АБО 21, лічильник 22, групу входів блоку 231-23n, перший 24 і другий 25 входи, вихід 26 і групу виходів 271-27m блоку. На фіг. 3 представлена структурна схема розподільника імпульсів 11. Вона включає багатовходовий елемент АБО 28, керований генератор імпульсів 29, групу елементів І 30, групу лічильників 31, дешифратор 32, перший вхід 33, групу входів 341-34m , другий вхід 35 і вихід блоку 36. На фіг. 4 представлений варіант реалізації ключової схеми 1 на елементах І. Структурна схема ключової схеми 1 містить групу елементів І 371– 37k перший інформаційний 38 і другий керуючий 39 входи і групу виходів 401-40k. Для проведення дослідження характеристик ІТМ пристрій необхідно підготувати до роботи. З цією метою входи-виходи 91-9к базових блоків з'єднуються між собою в схему, що відображає структуру ІТМ. Приклад з'єднання входів-виходів 91-9к базових блоків для наведеної структури ІТМ представлений на фіг. 5. Крім цього, шина встановлення початкового стану 15 з'єднується з входами встановлення в нульовий стан 6 тригерів 4 усіх базових блоків, крім блоку початкової вершини, де шина встановлення початкового стану 15 підключається: до входу встановлення в одиничний стан 5 тригеру 4. Після цього по шині 15 надходить імпульс, по якому пристрій встановлюється у початковий стан. При цьому тригер 4 початкової вершини встановлюється в одиничний стан, тригери 4 і лічильники 2 всіх інших вершин - у нульовий стан. У цей же стан скидаються лічильник 12 і лічильники 17, 22 і 31 блоків 10 і 11. Тригер 4 початкової вершини (на фіг. 1 початковою вершиною показана перша), який знаходиться в одиничному стані, відкриває керовану ключову схему 1, з'єднуючи тим самим вхід 8 ключової схеми з входами-виходами 91-9к блоку початкової вершини. Після встановлення пристрою у початковий стан по шині 13 починають надходити тактові імпульси. Перший тактовий імпульс, проходячи через відкриту ключову схему 1 початкової вершини, надходить на виходи 9 і далі на входи 9 базових блоків, що відповідають вершинам графа, відстань до який від початкової вершини дорівнює одиниці. Цей же імпульс надходить на вхід лічильників 2 усіх блоків і записується там (виняток складає лічильник 2 початкової вершини, у якій імпульс не записується, так, як із прямого виходу тригера 4, що знаходиться в одиничному стані, на відповідний вхід лічильника 2 надходить сигнал, що заперечує рахунок). Тактовий імпульс з виходу ключової схеми 1 базового блоку першої вершини, надходячи на відповідні входи 9 блоків вершин, відстань до який дорівнює 1, проходить через багатовходові елементи АБО 3 даних блоків і надходить на входи встановлення тригерів 4 в одиничний стан. З виходів тригерів 4, встановлених в одиничний стан, сигнал надходить на другі входи відповідних лічильників 2 і забороняє подальший рахунок тактових імпульсів, а також відкриває керовані ключові схеми 1, з'єднуючи тим самим входи 8 ключових схем із входами-виходами 91-9к блоків вершин, відстань до який дорівнює 1. Таким чином, у лічильниках 2 усіх вершин, за винятком початкової, записана одиниця, і подальший рахунок лічильниками вершин, відстань до який дорівнює 1, припиняється. Ключові схеми блоків 1 вершин, відстань до який дорівнює 1 після надходження першого тактового імпульсу, відкриваються. При надходженні другого тактового імпульсу по шині 13 друга одиниця записується в ті лічильники 2, запис у який дозволено (лічильники тих вершин, тригери 4 яких знаходяться в нульовому 3 43245 сів 19. Послідовність імпульсів, що генерується, надходить на вхід лічильника 17, а з його виходів комбінація імпульсів надходить на відповідні адресні входи мультиплексора 18. Таким чином, генератор імпульсів 19 і лічильник 17 забезпечують послідовне підключення інформаційних входів мультиплексора до його виходу, а лічильник 22 визначає кількість одиниць на інформаційних входах мультиплексора 18, тобто визначає кількість тригерів 4, що знаходяться у нульовому стані. При генеруванні визначеної кількості імпульсів (їхня кількість залежить від числа інформаційних входів мультиплексора 18) генератор імпульсів 19 по другому входу зупиняється сигналом з виходу останнього розряду лічильника 17. Очевидно, що при встановленні пристрою у початковий стан на виходах 27 лічильника 22 блоку обчислення кількості недосягнених вершин 10 буде комбінація, що відповідає числу n-1 (де: n - кількість вершин графа). Дана комбінація імпульсів з виходів 27 блоку 10 надходить на входи 34 дешифратора 32 блоку 11 (фіг. 3). На виході дешифратора 32, що відповідає числу n-1 (нижній за схемою), з'являється сигнал, що надходить на перший вхід елементу І 30n-1, підготовляючи тим самим його до відкриття. Перший тактовий імпульс, надходячи на вхід 33 розподільника імпульсів 11, запускає генератор імпульсів 29. Послідовність генеруємих імпульсів, надходить одночасно на вхід лічильника досягнення графа для довільної вершини 12 і на другі входи елементів І 30. Так як одиничний сигнал на першому вході присутній тільки в елементі І 30n-1, то послідовність імпульсів надійде на вхід лічильника 31n-2, що лічить до (n-1). Після приходу (n-1)го імпульсу на виході лічильника 31n-2 з'являється сигнал, який, проходячи через елемент АБО 28, зупиняє генератор імпульсів 29. Таким чином, при приході першого тактового імпульсу з виходу розподільника імпульсів 11 на вхід лічильника 12 подається (n-1) імпульс. Результатом приходу першого тактового імпульсу є зміна стану тригерів 4 вершин, відстань до який від початкової дорівнює 1. На інверсних виходах таких тригерів з'явиться сигнал "0", тобто кількість одиниць на інформаційних входах мультиплексора 18 зменшується на деяку величину d (де: d - кількість вершин, відстань до який від початкової дорівнює 1). Це зафіксує лічильник 22 блоку 10, тому що перший тактовий імпульс надійде на вхід 24 і, пройшовши через елемент АБО 21 і елемент затримки 20, запустить генератор 19. Далі визначення кількості одиниць на інформаційних входах 23 (після приходу першого тактового імпульсу їх буде n-1-d) відбувається аналогічно описаному вище. Сигнал з виходу дешифратора 32, що відповідає числу (n-1-d), надійде на перший вхід відповідного елементу І 30 і забезпечить при приході другого тактового імпульсу видачу генератором 29 серії з (n-1-d) імпульсів, що надійдуть на вхід лічильника 12. Після проходження другого тактового імпульсу кількість тригерів 4, що знаходяться у нульовому стані, знову зміниться, що буде зафіксовано лічильником 22, і, як наслідок, зміниться кількість імпульсів, виданих блоком 11 на вхід лічильника 12 при надходженні чергового тактового імпульсу по шині 13. стані). Крім цього, другий тактовий імпульс, проходячи через відкриті ключові схеми 1 вершин, відстань до який дорівнює 1, і багатовходові схеми АБО 3 вершин, відстань до який дорівнює двом, перекине тригери 4 цих останніх вершин в одиничний стан. З виходів тригерів 4, встановлених в одиничний стан, сигнал надходить на відповідні входи лічильників 2 і забороняє подальший рахунок тактових імпульсів, а також відкриває відповідні ключові схеми 1, з'єднуючи тим самим входи 8 ключових схем із входами-виходами 91-9к блоків вершин, відстань до який дорівнює 2. Таким чином, у лічильниках 2 усіх вершин, за винятком початкової, а також вершин, відстань до який дорівнює 1, записана 2, і подальший рахунок лічильниками вершин, відстань до який дорівнює 2, припиняється. Ключові схеми 1 блоків вершин, відстань до який дорівнює 2, після надходження другого тактового імпульсу відкриваються. При надходженні третього і наступних тактових імпульсів процес продовжується аналогічно описаному вище до того моменту, коли тригери 4 усіх вершин перекинуться в одиничний стан. Таким чином, тригер 4 довільної вершини (крім початкової) перекинеться в одиничний стан після серії імпульсів, кількість яких дорівнює відстані до цієї вершини від початкової. Кількість імпульсів фіксується лічильником 2 відповідної вершини. Таким чином, визначаються найкоротші відстані від початкової вершини до всіх інших. Одночасно з цим визначаються інші характеристики графа – його досяжність для довільної вершини і (у нашому випадку - першої), тобто величини n å dij (i ¹ j) де: і j= 1 довільна вершина графа, n - число вершин графа, dij - відстань між вершинами i та j. Іншими словами, визначається сума чисел (сумарна кількість імпульсів), записаних у лічильниках 2 блоків усіх вершин, крім початкової. Так як тактовий імпульс, що надійшов у якийсь визначений момент часу t записується одночасно в k лічильників 2 тих k вершин, що ще на даний момент не "досягнуті" (тобто відстань до який, від початкової вершини більше якогось визначеного числа), то на вхід лічильника 12 визначення досяжності графа у відповідний момент часу замість одного тактового імпульсу повинна надійти серія з k імпульсів. Блок обчислення кількості недосягнених вершин 10 визначає конкретну величину k у даний момент часу, а розподільник імпульсів 11 замість одного тактового імпульсу, що надійшов на його вхід, видає з виходу серію з k імпульсів. Відбувається це таким чином. При встановленні пристрою у початковий стан тригери 4 усіх вершин, за винятком першої (початкової), встановлюються у нульовий стан. Одиничні сигнали з інверсних виходів 7 тригерів 4 (з виходу 7 тригера 4 початкової вершини надходить сигнал "0") надходять на відповідні інформаційні входи 23 мультиплексора 18 (фіг. 2). Імпульс встановлення пристрою у початковий стан, проходячи через елемент АБО 21, встановлює в нульовий стан лічильники 17 і 22 і надходить на вхід елемента затримки 20 (затримка необхідна для завершення процесу встановлення тригерів 4 у нульовий стан). З виходу елемента затримки 20 сигнал надходить на перший вхід генератора імпуль 4 43245 серій 133, 564 і описані в (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. - C. 28 - 29, фіг. 17, 18, 19) (керування вмиканням і вимиканням генераторів може бути здійснене по ланцюгах живлення). Блок 18 - мультиплексор, призначений для комутації декількох входів (у даному випадку ще інверсні виходи тригерів 4) на один вихід. Мультиплексор може бути реалізований на ІМС 133 і 564 серії й описаний у (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. - C. 51, 62, рис. 48, 349). Блок 32 - дешифратор, призначений для дешифрування числа тригерів 4, що знаходяться в нульовому стані. Реалізується на ІМС серій 133 і 564 у вигляді відомих схем, описаних у (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. C. 49, 50, рис. 44, 45). Логічні елементи АБО 3, 21, 28,1 30, 37 і АБОНІ 16 служать для забезпечення функціонування основних блоків пристрою, можуть бути реалізовані на ІМС серій 133 і 564 і описані в (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. C. 20 - 24, рис. 9, 11). Техніко-економічна ефективність запропонованого пристрою очевидна з опису принципу його роботи. Істотним недоліком устрою-прототипу є та обставина, що при визначенні досяжності від кореневої (початкової) вершини до вершин (і+1)-го ярусу дерева коротших шляхів результати обчислень, отримані для вершин попереднього і-го ярусу, не використовується, а відбувається повернення до початкової вершини. Наслідком цього є великий сумарний час обчислень або низька швидкодія устрою-прототипу, що може бути визначена із співвідношення Тоб.пр.=[n+(n-1)+(n-2)+...+1]хТ0, де: Тоб.пр. - час обчислення (пристроєм - прототипом) досяжності графа для довільної вершини; n число ярусів дерева найкоротших шляхів; Т0 - період проходження тактових імпульсів. Використання результатів обчислень, отриманих для вершин і-го ярусу, при визначенні досяжності (і+1)-го ярусу дозволяє значно скоротити загальний час обчислень. Це реалізовано в пропонованому пристрої. Час обчислення пропонованим пристроєм може бути визначений з формули Тоб.=nхТ0. Виграш від застосування пропонованого пристрою, можна визначити з виразу Tоб.пр. ö æ ÷ ´ 100% Так для: n=4 d=60%; n=7 d= ç 1 ç Т об. ÷ è ø d=75%. Таким чином, застосування пропонованого пристрою дозволяє істотно скоротити час визначення параметрів ІТМ. Джерела інформації. 1. А.с. СССР № 877552, MKИ G06F15/20, 1981. 2. А.с. СССР № 1174937, МКИ G06F15/20, 1985. 3. А.с. СССР № 408312, МКИ G06F15/20, 1973. прототип. 4. Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. Таким чином, тактовий імпульс, що записується одночасно в k лічильників 2 вершин, на виході розподільника імпульсів 11 заміняється послідовністю з k імпульсів, що надходять на вхід лічильника досяжності графа для довільної вершини 12, у якому визначається n å dij (i ¹ j) , тобто сума велиj= 1 чин відстаней, записаних у лічильниках 2 блоків вершин. Після встановлення всіх тригерів 4 блоків вершин в одиничний стан процес дослідження характеристик графа вважається закінченим. Сигнали "0" з інверсних виходів 7 тригерів 4 надходять на багатовходовий елемент АБО-НІ 16, а сигнал "1" з його виходу надходить на шину закінчення роботи пристрою 14. Реалізація блоків пропонованого пристрою елементів блоку обчислення кількості недосягнених вершин 10 і розподільника імпульсів доведена до відомих у науково-технічній літературі схем і можлива на інтегральних мікросхемах серій 133 і 564. Призначення блоків пропонованого пристрою наступне. Блоки 1 - ключові схеми, призначені для комутації входів 8 базових блоків вершин на їхні входивиходи 91-9к, можуть бути реалізовані у вигляді двовходових елементів І, де один із входів буде відігравати роль керуючого. Реалізація можлива на ІМС серій 133 і 564. Блоки 2, 12, 22 - лічильники, призначені для підрахунку кількості імпульсів, що надходять на їхній вхід. Блок 17 - лічильник, призначений для керування роботою мультиплексора 18 за допомогою подачі з його виходу кодових комбінацій на керуючі (адресні) входи мультиплексора. Блоки 31 - лічильники, що виконують роль дільника частоти проходження імпульсів з коефіцієнтом ділення від (n-1) до 2, де n - кількість вершин, призначених для (формування послідовності імпульсів з визначеною їхньою кількістю, причому лічильник 311 лічить до 2-х, 312- до 3-х і т.д., лічильник 31п-2 лічить до (п-1). Лічильники 2, 12, 22, 17, 31 можуть бути реалізовані на IMC серій 133, 564 і описані в (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. - C. 40-42). Блоки 4 - тригери, призначені для реєстрації останнього імпульсу в послідовності тактових імпульсів, кількість яких дорівнює відстані від початкової вершини до даної. Тригери 4 можуть бути реалізовані на IMC серій 133, 564 і описані в (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. - C. 25, фіг. 12). Блок 20 - лінія затримки, призначена для узгодження моменту появи інформації на інформаційних входах мультиплексора 18 і моменту початку його роботи. Може бути реалізована у вигляді формувача імпульсів на IMC серій 133 і 564, схема якого приведена й описана (Мальцева Л.А., Фромберг Э.Г., Ямпольский B.C. Основы цифровой техники. - М.: Радио и связь, 1986. - C. 30 -31, фіг. 22). Блоки 19 і 29 - керовані генератори імпульсів, призначені для одержання послідовності імпульсів із заданою частотою. Реалізуються вони на IMC 5 43245 Фіг. 1 Фіг. 2 6 43245 Фіг. 3 Фіг. 4 7 43245 Фіг. 5 __________________________________________________________ ДП "Український інститут промислової власності" (Укрпатент) Україна, 01133, Київ-133, бульв. Лесі Українки, 26 (044) 295-81-42, 295-61-97 __________________________________________________________ Підписано до друку ________ 2002 р. Формат 60х84 1/8. Обсяг ______ обл.-вид. арк. Тираж 50 прим. Зам._______ ____________________________________________________________ УкрІНТЕІ, 03680, Київ-39 МСП, вул. Горького, 180. (044) 268-25-22 ___________________________________________________________ 8