Устройство для анализа параметров сети

/2 5 4 С 06 ПИСАНИ БРЕТЕНИ еСССР 1983 СОР и в ф ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР А ВТОРСМОМ,Ф СВИДЕТЕЛЬСТ(71) Институт проблем моделировния в энергетике АН УССР(54) УСТРОЙСТВО ДЛЯ АНРЛИЗА ПАРАМЕТРОВ СЕТИ(57) Изобретение относится к вычисл тельной технике и может быть использовано для определения в сети пути максимальной ширины. С этой целью устройство содержит блок 69 определ ния инцидентных ребер, блок 70 выбора максимального кода, блок 71 определения пути, блок 72 определения концевых вершин, группу блоков 73 сравнения, группу блоков 74 вычитания, ход 75 опроса начал. ьой вершины ее/ ти устройства, вход 76 одновременного опроса веса ребер сети устройства, вход 77 установки признаков удаления ребер сети, входы 78 задания веса ре 5 бер сети блока 69, информационный выход 79 блока 70, выход 80 признака; окончания работы устройства, вход 81 опроса пути, выходы 82 признаков при" надлежности ребер пути иэ начальной в конечную вершину сети устройства. Перед началом работы обнуляют блок 71, в блоках 69,72 задают топологию сети, в блоки 74 вычитания заносят веса соответствующих ребер сети, На первом 15 этапе работы выбирают ребра с максимальным весом и исключают (удаляют)их иэ топологии графа. Далее циклически определяют ребра, инцидентные начальной вершине графа, выбирают реброс максимальным весом, добавляют егов топологию сети, формируемую блоком 71,и затем стягивают все ребра,вес которых не меньше веса выбранногоребра. Цикл продолжается до тех пор,пока ребро не будет стянуто в конечную вершину сети 1 сигнал появляетсяна выходе 80), после этого опрашиваютблок 71, 3 ил.Изобретение относится к вычислительной технике и может быть использовано для исследования путей в сети.Целью изобретения является расширение функциональных возможностей уст ройства за счет определения в сетипути максимальной шириныНа фиг,1 представлена функциональная схема моделей ветви, на базекоторых рассмотрен пример реализации устройства; на фиг.2 - функциональная схема блока управления; нафнг.3 - обобщенная структурнаясхема устройства,Модели 1 ветви, управляемые блоком 2 управления, содержат с первого по семнадцатый элементы И 3-19,первый 20, второй 21, третий 22 ичетвертый 23 элементы ИЛИ, первый 24, второй 25, третий 26, четвертый 27, пятый 28 и шестой 29триггеры, первый 30 и второй 31счетчики импульсов, элемент НЕ 32и схему 33 индикации.Блок 2 управления содержит с первого по восьмой элементы И 34-41,элемент ИЛИ 42, первый 43, второй 44,третий 45, четвертый 46 и пятый 47триггеры, элемент НЕ 48, счетчик 49импульсов и генератор 50 импульсов.Кроме того, устройство содержит(фиг.2) первый 51 и второй 52 многовходовые элементы ИЛИ и многовходовый элемент И 53. Число входов укаждого многовходового элемента со 55ответствует числу моделей ветвей,устройство имеет полюсы 54-68, изкоторых полюсы 54 и 55 у моделей ветвей служат для коммутации их меуду собой согласно конфигурации моделируемой сети, Остальные полюсы моделей ветвей служат для подключенияих к блоку управления, что обеспечивает их синхронную работу,Исходными данными задачи определения пути максимальной ширины между заданными вершинами являются,коммутация моделей ветвей 1 посредством полюсов 54 и 55 между собой всоответствии с конфигурацией модулируемой сети, подключение полюсов 64и 65 блока 2 управления соответственно к полюсам 54 и 55 тех моделейветвей, между которыми отыскиваетсяуказанный путь, и занесение числа(М-Ч ) импульсов в счетчики 30 всех11моделей ветвей, где К - емкостьсчетчиков 30, 31 и 49.Суть решения задачи определенияпути максимальной ширины заключается в выполнении устройством двухэтапов работы. Первый этап включаетпреобразование исходной сети в новуюсеть, которая содержит ветви исходной сети с пропускными способностями,равнымиЙ - Ч; ), (1)где и, - наибольшая существующая11у какой-либо ветви в исходной сети пропускная способность,Кроме того, новая сеть не содержитветвей с пропускной способностью,равной Ч;1, т.е. такие ветви исключаются иэ рассмотрения.Второй этап представляет собой решение задачи определения пути с наибольшей пропускной способностью.в но 5506456 вои сети и включает циклически понто- является сигнал, так кдк триггер 29 ряюшиесн операции нахождения (х;,х ) находится в нулевом состоянии. Этот разреза из множества р зрезон К, ньде- сигнал поступает на полюс 59 и ",алее ленин нстнц разреза (х :; ) с шдх(с 1, - на соответствующий этой модели ветви1. ), исключенияз дальнейпего Ряс- ход 59 -59 я многовходового элемецсмотрецин нетс.й, у которьх пропуск- тд И 53. Дальнейшее поступление имцан способность больше или ранна про- пульсов генератора 50 блока 2 уппусцой способности выделенной ветви. "двления на полюс 62 всех моделей Исключение этих ветвей происходит эд- О ветвей приводит к тому что все модекорачиацием поюсов 54 и 55. Эти цик- ни выдают сигнал на свои полюсы 59 и., лически повторяющиеся операции выпол- следовательно, на все входы 59,-59 я няются до тех пор, пок;. полюсы, между многовходового элемента И 53, К этокоторыми отыскивается путь, цс будут му моменту в счетчики 31 импульсов закорочены (т,е, не совпа( . . овпадут). После 5 каждой модели ветви поступает число этого производят формиронание самогоимпульсов, равное пропускной способпу "и. Ветви, принадлежа- ности - с 1; . В модели ветви, которая пути в новой сетищие этому пути н цоной сети, сонпада- имела наибольшую пропускную способют н исходной сети с ветвями, которые ность - с , счетчик 30 обнуляетсянуляется. формируют путь максимальной ширин, О В остальньА моделях ветвей в счетчик 30 заносится число импульсов,Перед началом работы устро;стнд рдцп ое (1 - с 1,) . тригге ы 24-29 всех мор р оделей нетнеи 1 При появлении импульса на входахс 1,и триггеры 43-47 блока 2 управления, 9 -59 с многонходового элемента И 53 а также счетчики 31 цмиульсон нсех 5 от нсек моделей 1 ветвей на его выхомоделей ветвей и счетчик 49 блока уп- де появляется сигнал который постуФ ранленин устанавливаются н иясное пает на полюс 60 всех моделей. состояние (устаноночцыс. шины це В каждой модели 1 ветви сигнал с показаны). полю а 60 посгупает на вход злеменРдботд устройства цдчиидетсн с мо- -р -,н НЕ 32, И 15 и 18, В результате мента установки трцггсрд 47 блокд 2 элемент НЕ .32 снимает разрешение с управления н едицичцое состояние, хода элемента И 14. импульсы генечто соответствует цдчдлу ньцолнечия ритора 50, поступающие на полюс 6",чустроистном перого этдпд. Единичное проходят через элементы И 18 и состояние триггера 47 выдает разреше- ". 23 иа вход счетчика 31.35ние на вход элемента И 41, При этом Дальнейшее поступление импульсов импульсы генератора 50, поступающие генератора 50 блока 2 управления на на второй ход элемента И 41, прохо- поюс 62 приводит к тому, что у всех дйт через этот элемент ца полюс 62 моделейветвей первым переполняет- всех моделейветвей, В моделя нет О ся счетчик 31 тот, в который было ви эти импульсы генератора поступают здцесено наибольшее число импульсов, на вход счетчика 30 и через элементы Такой моделью 1 ветви является модель, И 7 и ИЛИ 23ИЛ 23 на ход .четчика 34.с .у которой наибольшая пропускная споЭто происходит потму, что на втором собцость, Импульс переполнения счет- входе элемента И 17 есть разрешение 45 чика 31 устанавливает в модели тригс нулевого выхода триггера 29, гер 29 в единичное состояние и появПосле поступления числа с 1; им- нет .я через полюс 61 на соответстпульсон н счетчик 30 каждой модели ующем этой модели входе 61 -61 мно- мноветви на его выходе появляется им- гонходоного элемента ИПИ 52. пульс переполнения, который поступа О С вьгхода многовходового элемента ет на единичный вход триггерд 28. ИЛИ 52 импульс переполнения поступает Этот импульс устанавливает триггер 28 цд единичный вход триггера 43 и нув единичное состояние. которое выдает леной вход триггера 47, что устанавразрешение на вход элемецта И 6.и, линдет их н соответствующее состояние. кроме того, снимает разрешени" с нхо Нулевое состояние триггера 47 запреда элемента И 17, В результате имцуль- шдет дальнейшее прохождение импульсы генератора не проходят через эле- , н генератора 50 через элемент И 41 мент И 17 и ИЛИ 23 ца вход счетчика 3, цд полюс 62 всех моделей ветвей. К Однако на выхсде элемента И 16 по-этому моменту счетчики 31 импульсовкаждой модели ветви, у которой н этот счетчик бье 1 то занесено число импульсов, равное сч (такие модели соотнетств уют Ветвям с наибольшей пропускной способностью), обнуляется,5 В счетчик ЗО этих моделей заносится число 1 - с импульсов. В счетчи 11ки 31 импульсов остальнь 1 х моделей ветвей заносится число- с 1, + 1, импупьсон, В счетчики 30 импульсов этих же нетвсй эдносится числос импульсов, Другими словами, исходная информация о пропусной способности всех моделей нетней,в счетчике 30 импульсов носстанавливается.Единичное состояние триггера 29 моделейВетвей 11 ропускндя способность которых рдвнд 11 исключает эти ветви из ддпЕ.нейшего рассмотрения. Это происходит н результате того, что единичное состояние триггера 29 снимает разрешение с входон эле" ментов И 3-О.В реэупьтдте выполнения описанных 25 операций устройством исходная сеть преобразуется в нонук сеть, что снидетепьстнует об окончании первого эт д 11 д раб сте 1,К вып 1;нению Второго этапд рдбогы уст ро 11 ство переход 11 т 110 импульсу ко ТС 1 рЫй Пдявпяс ТС.я Нд ВЫХОДЕ МНОГОВХО- доного элемент,1 ИП 52. Этот мсментопределяетя устав 1 влением триггера 43 блока 2 управления н единичное со 35 стояние, Единичное состояние триггера 43 выдает рдзренЕение нд вход элемента И 34, При этом импульсы генератора 50 проходят чс 1 реэ элемент И 34 и поступают нд Вход элементов И 36, 39 и 40. Через элементы И 36 и 40 импульсы не проходят, так как они заблокированы Ееу;1 еньн 1 состоянием триггеров 44 и 46, д через элеменг И 39 импульсы проходят, С ныходд элемента 45 И 39 они поступают на вход элемента ИЛИ 42 и далее на полюс 64 блока 2 управления. Через элемент И 37 импуль-, сы не проходят потому, что нд другом его входе нет рдзрешения с единичного, выхода триггерд 45. Импульсы с е 11 люса 64 блока 2 управления поступдннд полюсы 54или 55 мопелей 1 ветвей, которые в55результате коммутации этими полюсами между собой образуют вершину Б сети, ИЭ КОтОРОй оТЫС 1 ИНДЕТСЯ ПУТЬ . ОГЛаС - но услонин В указ анных моделях 1 в етв ей импульсы с 11 олюса 54 поступят нд входэлементов И 5-8. Элементы И 6-8 заблокированы, и через эти элементы импульсы проходить не будут. На всехн 1 ходах элемента И 5 есть разрешения,и поэтому импульсы проходят через этотэлемент, С выхода элемента И 5 импульсычерез эчемент ИЛИ 20 поступают на единичный вход триггера 24. По первому импульсу из нсей серии импульсов, поступивших в модель 1 ветви на полюс 54, триггер 24 устдндвлиндется вединичное состояние. Все последующиеимпульсы подтверждают это состояниетриггера 24, Аналогично, если импульсы поступают на полюс 55 модели 1ветви, они проходят через элементыИ 9 и ИЛИ 21 и устанавливают триггер 25 в единичное состояние,Единичное состояние триггега 24или 25 выдает разрешение на вход элемента И 13 через элемент ИЛИ 22. Врезультате на полюсе 56 модели ветвипоявляется разрешение, тдк как на другом входе элемента И 13 есть разрешение с нулевого выхода триггера 26,С полюса 56 модели 1 ветви разреенение поступает на соответствующийвход 561 -56многовходоного элементаИЛИ 51, На входы элемента ИЛИ 51 поступают разрешения только от тех моделей ветвей, которые своим полюс.ом 54 или 55 соединены с полюсом 64блока 2 управления. Единичное состояние триггеров 24 или 25 свидетельствует о том, что данная мопель ветвипринадлежит разрезу (х х) из множества разрезов К, Это соответствует перВой операции второго этапа работыустройства,Выбор модели ветви, принадлежащей сформированному разрезу, с наибольн 1 ей пропускной способностью и исключение из дальнейшего рассмотрения моделей ветвей, пропускные способности которых больше или равны пропускной способности ветви, принадлежащей разрезу, происходят по рдзреп 1 ению многонходового элемента ИЛИ 5. Это разрешение поступает н блок 2 управления на вход элементов НЕ 48 и И 35.В результате элемент НЕ 48 снимает разрешение с полюсов 67 всех моделей 1 ветвей, что блокирует вход элемента И 21 н моделях.С выхода элемента И 35 разрешение поступает на единичный вход триггера 44 и устанавливает его в единичное состояние, Единичное состояние триггера 44 запрещает прохождение импуль 5 сов генератора 50 через элементы И 39 и ИЛИ 42 на полюс 64 блока 2 управления и разрешает прохождение импульсов через элемент И 36 на вход счетчика 49 1 О импульсов и на полюс 63 всех моделей 1 ветвей.В моделях 1 ветвей импульсы с полюса 63 через элемент И 19 поступают на вход счетчика 31 до его переполнения. Это происходит только у тех моделей,у которых триггер 29 находится в нулевом состоянии, т.е. у моделей, которые принадлежат новой сети, Импульс переполнения счетчика 31 модели ветви поступает через элемент И 14 на нулевые входы триггеров 24 и 25 и единичный вход триггера 26, В результате триггеры 24 и 25 устанавливаются в нулевое состояние, если они 25 ранее быпи установлены в единичное состояние импульсами, поступившими на полюс 54 или 55 модели ветви. Импульс переполнения счетчика 3 через элемент И 15 не проходит, так как нет разрешения на полюсе 60. Триггер 26, установленный в единичное состояние поступившим на егоединичный вход импульсом переполнениясчетчика 31, устанавливается в нулевое состояние очередным импульсом,поступившим на полюс 63. Это происхо,цит потому, что триггер 27 находитсяв нулевом состоянии и есть разрешение на вход элемента И 11,Установка в нулевое состояниетриггера 24 или 25 импульсом переполнения счетчика 31 производит выбормодели ветви, у которой наибольшая 45пропускная способность среди всехвыделенных ветвей, т.е. пропускнаяспособность этих ветвей новой сетиравна шах(И - и, + 1," ). Это происходит в результате того, что тригге 50ры 24 и 25 снимают в соответствующихмоделях ветвей разрешения с полюсов 56 и, следовательно, с входов56 -56 многовходового элементаИЛИ 51,55В тот момент, когда снимается последнее разрешение с входа 56 -56элемента ИЛИ 51, блок 2 управлениявыдает разрешение на полюсы 67 всех моделей 1 ветвей. Это разрешение в модели ветви поступает на вход элемента И 12. При этом в моделиветви с наибольшей пропускной способностью, которая записана в счетчике 31, из выбранного разреза триггер 27 устанавливается в единичное состояние, так как на другом входе элемента И 12 есть разрешение с единичного выхода триггера 26.Единичное состояние триггера 27 модели выдает разрешение на входы элементов И 3 и 5, что обеспечивает исключение моделей ветвей иэ дальнейшего рассмотрения на втором эта,пе работы устройства и закорачивание полюсов 54 и 55 у этих моделей. Таким образом, в моделях ветвей, у которых пропускная способность равна или больше пропускной способности выбранной модели, триггеры 26 и 27 ус танавливаются в единичное состояние и их полюсы 54 и 55 оказываются закороченными. Конец этой операции работы устройства определяется моментом появления импульса переполнения счетчика 49 блока 2 управления. К этому моменту в счетчиках 31 всех моделей 1 ветвей восстанавливается информация об их пропускной спо дбности в новой сети, т.е. происходит регенерация содержимого счетчиков 31. Роль регенерационного счетчика для счетчи ков 31 всех моделей 1 ветвей выполняет счетчик 49 блока 2 управления, который. начинает свой счет с ЯО, а счетчики 31 моделей 1 ветвей начина 1ют счет с Н - с 1;1+ ЧИмпульс переполнения счетчика 49 блока 2 управления поступает через элемент ИЛИ 42 на полюс 64, Далее этот импульс с полюса 64 поступает на полюсы 54 или 55 моделейветвей, с которыми соединен полюс 64 блока управления, и весь процесс выполне" ния этой операции второго этапа повторяется аналогично описанному вьипе. Эта операция итерациоино повторяется до тех пор, пока очередной импульс переполнения счетчика 49 блока 2 управления, поступивший на полюс 64, не появится на полюсе 65. Это происходит потому, что импульс с полюса 64 ,:оступает на полюс 54 или 55 моделейветвей и проходя соответственно элемент И 3 или 5, появляется на полюсе 55 или 54 модели 1 ветви.1 150645 В ммецт пявления импульса цд полюсе 65 блн дуцрдвлеция все множеств ветвей цс)вс)й сети разбивдется и д д еЗ д ц о дм н ж е с. т в д,Одно подмцжестцо содержит ветви,цропускндя с ос)беес)с е ь которых, записанная в счетчике 31, удовлетворяет условию (1). Триггеры 26 и 27 таких моделей ветвей находятся в единичном состоянии. Другое пс)дмножество содержит цетви цс)ной сети с пропускными сеесбцостямее, которые неудовлетворяют услнееео (1), и их триггеры 26 и 27 останутся в нулевомсостоянии. Эти модели не участвуют вфс)рмиров дне)и еес.к мого путетак к дких триггер 26 находится в нулевом 1 О 15 состоянии. 25 Дальнейшее ньцгс)лцецие операции20 второго этдлд устройством состоит в фо)мировдееии лутц, вс)тви кото)ого удонлетвсяют услс)вию (1), Для этого в блоке 2 уцрдвлеция есмпульс, поступивший цд полюс б 5, устдндвлцвдет триггер 44 в цулевс)е состояние, д триггер 46 - ц едиееичное, Нулевое состояцце триггерд 44 запрещает прохождение импульсв гецердторд 50 через элемент И 36 цд вход счетчика 49 и ца е)олн)сы 63 вс ех моделей ветвей. Единичное сстояние триггера 46 снимает рдзрсшецце с цслюсов 58 и выдает разрешение цд )еюсье 68 всех моделей 1 ветвей.Съем рдзре.не)ее)я с полюсов 58 в моделях ветвей бцкирует в них элементы И 7 ц 9.Разрешение, появившееся нд полювлегвдет триггеры 27 в 40 моделях ветвей в нулевое состояние. Нулевое состояние триггера 27 в модели ветви рдзрывдст здкоротку полюсов 54 и 55, чт происходит в результате снятия рдзрешения с входов элементов И 3 и 5. Одновременно с этим импульсы гецердторд 50 начинают опять постут)дте через элементы И 39 и ИЛИ 42 цд полюс 64 блока 2 уцрдвления. С полюсд 6 Ь блока управления импульсы поступают на полюс 54 или 55 моделей 1 ветвей, к полюсам которых подключен полюс 64 блока 2 упрдвле ния. 11 ри этом ца полюс 63 моделей 1 ветвей импульсы поступать не будут,55 тдк кдк цет рд)решения на входе элемента И 36 от трие герд 44 блока управления, В укдздццых моделях 1 ветвей импульсы с. полюса 54 поступают 12на вход элемента И 8 тех моделей,триггер 26 которых находится в единичном состоянии, и проходят черезнего, При этом на другом входе элементд И 8 есть разрешение, поступающее через полюс 57 с нулевого выхода триггера 45 блока 2 управления.В модели 1 ветви импульсы с выхода элемента И 8 через элементЮИ 20 поступают на вход триггера 24,и по первому импульсу из всей сериион устанавливается в единичное состояние. Единичное состояние триггера 24выдает разрешение на элемент И 6. Поэтому остальные импульсы из всей серии с полюса 54 через элемент И 6поступают на полюс 55 модели 1 ветви. Это происходит у тех моделей,триггеры 26 которых находятся в единичном состоянии. Таким образом, импульсы распространяются по новой сети через модели ветвей, у которыхтриггеры 26 находятся в единичном состоянии до тех пор пока они не появятся на полюсе 65 блока 2 управленияПоступивший на полюс 65 блока 2управления импульс проходит черезэлемент И 38, так как триггер 46 находится в единичном состоянии, и ус-,танавливает триггер 45 в единичноесостояние. Единичное состояние триггера 45 вьщает разрешение на полюсе 66всех моделей ветвей и снимает разрешение с их полюса 57,.выдает разрешение на элементы И 37 и 40 и снимаетразрешение с элемента И 39, При этомс полюсов 57 съем разрешения блокирует элемент И 8 в модели ветви, а появление разрешения на полюсе 66 открывает элемент И 1 О. Одновременноимпульсы генератора 50 через элементы И 34 и 40 поступают на полюс 65 идалее на полюсы 55 моделей ветвей,к которым подключен полюсом 65 блок 2управления,С полюса 55 в моделиветви импульсы через элементы И 1 О и ИЛИ 21поступают на единичный вход триггера 25. По первому импульсу из серииимпульсов, поступивших на полюс 55,.триггер 25 устанавливается в единичное состояние, которое выдает разрешение на элемент И 4. Поэтому остальные импульсы проходят через этотэлемент и поступают на полюс 54Этопроисходит только у тех моделей, укоторых триггер 26 находится в единичном состоянии. Таким обраэом, импульсы распространяются по сети через модели ветвей с полюса 55 на полюс 54 до тех пор, пока не появятся на полюсе 64 блока 2 управления,5С полюса 64 блока 2 управления импульсы поступают через элемент И 37 на нулевой вход триггера 43 и первый иэ них устанавливает этот триггер в1 О нулевое состояние. Нулевое состояние триггера 43 сигнализирует о конце решения задачи. При этом моделиветвей, у которых триггеры 24 и 25 находятся одновременно в единичном со15 стоянии, принадлежат искомому пути. Эти модели индицируются схемой 33 индикации.На обобщенной структурной схеме устройства (фиг.3) обозначены б лок 69 определения инцидентных ре 20 бер, блок 70 выбора максимального кода, блок 7 определения пути, блок 72 определения концевых вершин, группа блоков 73 сравнения, группа блоков 74 25 вычитания, вход 15 опроса начальной вершины сети устройства, вход 16 одновременного опроса веса ребер сети устройства, вход 17 установки признаков удаления ребер сети входы 781 30 задания веса ребер сети блока 69, информационный выход 79 блока 70, выход 80 признака окончания работы устройства, вход 81 опроса пути устройства, выходы 82 признаков принадлежности ребер пути иэ начальной н конечную вершину сети устройства.Перед началом работы обнуляют блок 71, в блоках 69 и 72 (в общем случае этот может быть один блок для операций над сетью) задают то 40 пологию сети, в блоки 74 вычитания заносят веса соответствующих ребер сети. Подав на вход 76 сигнал уровня логической единицы, опрашивают вес45 ребер сети. При помощи блока 70 определяют вес наибольшего иэ ребер сети. Затем удаляют иэ топологии сети .все ребра, вес которых не меньше веса максимального иэ них и одновременно на сумматорах 74 фиксируют новый50 вес ребер, равный разности веса максимального ребра и К-го ребра сети (К 1 Р, где Р - количество ребер в сети), После этого сним,ют сиг 55 нал с входа 76 и разрешают работу блока 71. Далее работа устройства сводится к циклическому повторению следующих операций. Подавая на вход 75 сигнал уровня логической единицы оп-.У ределяют ребра, инцидентные начальной нершине графа, Определяют вес максимального ребра и в соответствии с ним устанавливают в блоке 71 признак принадлежности К-го ребра дереву искомого пути (добавляют ребро в текущую топологию блока 71), После этого стягивают все ребра сети, вес которых превышает вес максимального ребра из первого разреза, Далее работа устройства повторяется до тех пор, пока на выходе 80 блока 72 не появится сигналуровня логической единицыпризнак того, что стянуто ребро, инцидентное конечное вершине пути. В этом случае опросы блока 69 и связанные с этим операции прекращают, производят опрос блока 7, который выбирает из множества добавленных ребер те иэ них, которые составляют непрерывный путь из начальной в конечную вершину графа, и выдает их на выходе 82 устройства, Выполнение указанного алгоритма обеспечивает средства синхронизации (не показаны), Формула и э о б р е т е н и я Устройство для анализа параметров сети, содержащее бло: опрсделения инцидентных ребер, б.ок выбора максимальчого кода, блок определения пути, группу из Р блоков сравнения, где Р - количество рсбер н сети, блок определения концевых нершин и группу из Р блокон вычитания, причем вход опроса начальной вершины сети устройства подключен к одноименному входу блока определения инцидентных ребер, выход веса К-го ребра которого (К1Р) подключен к входу уменьшаемого К-го блока нычитания группы и к К-му информационному входу блока выбора максимального кода, информационный выход которого подключен к первым информационным входам всех блоков срансраннения группы, выход признака "Неименьше К-го блока сравнения группы подключен к входам установки признаков стягивания К-го ребра блока определения инцидентных ребер сети и блока определения концевых вершин, выход признака стягивания ребра в конечную вершину сети которого являетсячзнаком окончания работы устройства, К-й выход позиции максимального кода блока выбора максимального кода подключен к входу добавления К-го пеб 50645ра блока определения пути, выход признака принадлежности К-го ребра пути иэ начальной в коиечную вершину является одноименным выходом устройст-ва, отличающееся тем, что, с целью расширения функциональных возможностей устройства за счет определения в сети пути максимальной ширины, информационный выход блока выбоО ра максимального кода подключен к входам вычитаемого всех блоков вычитания группы, выход К-го блока вычи,тания группы подключен к входу задания веса К-го ребра блока определения инцидентных ребер и к второму инФормационному входу К-го блокасравнения груПпы, выход признака "еменьше" .которого подключен к входампризнака удаления К-го ребра сетиблока определения инцидентных ребери блока определения концевых вершин,входы установки признаков удаленияребер которых подключены к одноименному входу устройства, вход одноименного опроса веса ребер сетиустройства подключен к одноименномувходу блока определения инцидентныхребер, вход опроса пути устройстваподключен к одноименному входу блокаопределения пути.1506451 Фиг. Корректор С. Черни зводственн агарина, 1 О ЗакНИИПИ Составитель А.Мишинактор В.Петраш Техред А, Кравчук 6660 Тирам 668 ПодписноеГосударственного комитета по изобр ениям и открытиям при ГКНТ СССР 113035, Иосква, Ж, Раушская наб., д. 4/5 тельский комбинат "Патент", г. Ужгород,