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

(19 51) С 06 Р 15/20 ОПИСАНИЕ ИЗОБРЕТ ЕЛЬСТ Н АВТОРСКОМУ С о о вани одом бло ио те орого является ым во ССС977.СССР977(54)(57)НИЯ СЕТЕЙсоединеннгенераторэлемент пери авле Е, выхоиодом лемента вторым единен с входом которого являет ыходоммента ИЛИблокаду счетчилемент ен к в выход четвертог управления подклюка импульсов, в а у ход которого соеди ДАРСТВЕННЫЙ НОМИТЕТ СССРЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт проблем моделив энергетике АН Украинской С(нрототип),УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАсодержащее модели ветвейые согласно топологии сетиимпульсов, многовходовойИЛИ и блок управления, причем каждая модель ветви содержит первый, второй, третий и четвертый элементы И, первый и второй тригге- ры, элемент индикации, формировател временного интервала, выход первого элемента И модели ветви подключен к нулевому входу первого триггера, первыевходы первого и второго элементов И являются соответственно пер вым и вторым входами модели ветви и подключены соответственно к вому и второму выходам блока у рния, блок управления содержит первый, второй и третий триггеры, первый, второй, третий, четвертый, пятый, шестой и седьмой элементы И,элемент НЕ, элемент ИЛИ, выход которого подключен кпервому входупервого элемента И, выход второгоэлемента И блок правления соединен с нулевым в ом первого триггера блока управления, нулевой выходкоторого подключен к первому входутретьего элемента И блока управления,единичный выход первого триггера соединен с первым входом четвертого элемента И блока управления, выход кока управления, единичный вь д р тьего триггера блока управления соединен с первым входом пятого элемента И блока управления, единичный выход второго триггера подключен к первому входу второго элемента И, выход шестого элемента И соединен с единичным входом второго триггера, выход многовходового элемента ИЛИ подключен к входу элемента НЕ блока управления, являющемуся первым входом блока управления, выход генератора импульсов соединен с вторым входом блока управле-. ния, отличающееся тем, что, с целью расширения функциональных возможностей за счет определения в неориентированной сети пути с наибольшей пропускной способностью, в каждую модель ветви введены три элемента ИЛИ, семь элементов И идва триггера, в блок управления введены счетчик импульсов и четвертый триггер, причем в блоке управления первый вход седьмого элемента И объблока управления, третьимкоторого является выходЗаказ 10690/38ВНИИП го ий 4 113035 я на ауш л ППП Патент , г. Ужгород, ул. Проек Тираж 710 И Государствен делам изобрет Москва, Ж,Подписнмитета СССРоткрытийнен с пврвьи входом элемента ИЛИ блока управления. второй Бхад которогс подключен к выходу тг)етьего элемента И, вьход пятого элемента И блока управления соединен с вторьии входами второго, третьего и четвертого элементов И блока управления, Выход второго элемента И падкнючен к первому входу цестаго э.Рма"та Ии единичном" входу ч твертого триггера блока управления. единичныйВьгхад котораГО соединен с вгсрым Вхо-дом шестого элемента И, с третьимвходом второго элемента И и являетсячетвертым Выхода блока управления,нулевой выход четпяртоса триггераблока управления, являющийся пятьиБыхапом блока управления, подключенк третьему входу четвертагс элемента И и к Второму входу с дьмога элемента И выход которого соединен с едяничньи тзходсм первого три-Гера блока упфагзления единичный Выход Второго триггера, ,являющлйся шестым ВЫХОДОМ бзтОКа уПраВЛЕНИя, СОЕДИНЕН С втарьи входом первого элемента И,Р)зай выход второго грпггера) явля"ю 1 цзс я сядь)лым зьходам б)ока управ-"".,эия, .папкпючен к третьему Бхап трегъегэ элемента И блока управля;ил,. Второй вход пятого элемента И является Бтарьи входом блока управ.ления вьхап, пярвОГО элемент И От 0ка утпавлРния )ключе:и к. 1 уз 1 егзом 1 гзход): тт)Ятье Га т 1)1.1 1 Рг)а бпска упва 11- Гстэя.:зьхьп БтарэГО )ПРмепта И сла"а управлентля )тазне-"ся Восьмым вь: - хацсм б 1 ака управления, Б ка)атОЙ модели вета выхот, )Ор;п.ровате.я Бременногс ингервала подключен к единичному Бхсд) первого триггера и к нуле- "ЗЬМ ВХОДам ТЛРТЬРГО И ЧЯТБРРТОГО триггеров, );учевтй Бьгход третье оРОИГГРРа .ОРДИНРН С ПЯОБЫМ ЗХОДОМтрятьРГО .11 смепта И, Выход которогоПОДКЛЮЧЯ) К ПЕРВОМУ ВХОДУ ПРРБОГСзгямятта ИгИ, Выход которогс ссРпиНЕН С ЕДИНИЧНЫМ БХОЗО -)ЯТВЯРТОГОгрисгяра, единичный Выход которогопсдк,тючян к первьи Входам элемента н)тдикации, второго элемента ИЛИ н чЕТВЕрта.О ЗЛЕМЕНта И, ВЫХОД -РтВЕр., ОГО,ЭЛРЧЕНта И аб".РЛ 1 НР Н с Бът)ОЛОМпя гога элемента И и падклвчен к Гер".Ни Входам гястсга. сядьмсго, Вась-Ога и -святаго элемен,ов И Баходв)сьага элемента И Обьедиен с БИУОдом девятога элемента И н саед:шен с вторыми ходами третьего и четвертого э.пемянтов И и с пергзьии входами пятого и,есятсга элементов И, выход Бтарсга элемента И подключен к едятНчному входу второго триггера, единичный Выход которого соединен свторыми вхогами пятого и восьмогоэлементов И. нулевой выход второготриггера подключен к Второму входу первого элемента И, единичный выход первого триггера соединен с вторыми входами второго, седьмого, девятого и десятого элементов И, а также с третьим входом четвертого элемента И, пулевой Выход первого триггера подключен к первому входу одиннадцатого элемента И, выходы шестого и седьога элементов И соединены соответствегио с первьи и вторым входами третьего элемента ИЛИ, выход которого подключен к единичному входу тРЕтЬ:гс тРИГГЕРа, ЕГИНИЧНЫй ВЫХОД которого соединен с вторыми входами элемента индикации и второго элемента ЛИ, а также с третьим входом девятого элемента И, нулевой выход чРтве)тога тэиггера подключен к Втс ро)у ьха;,у пестога з,гемента И, третьи Входы третьего и шесгага элементов И абъед;и:Рны и явлгзются третьим входом моде,ги ветви, второй вход первого.Ляме;та И)И саепинеп с ьыходом десятага элемента И, третий вход котоРа; ЯБЛЯРтсн ЧЕтБСРтЫМ ВХОДОМ МОДЕ- гп Ветви, тре".Пи Вход седьмого элеи нта И является пятьи входом модели Ветви выход Второго элемента ИЛИ падкзкчен к второму входу одиннад,атага элемента И, Выход которого яв:тяется первьи выходом модели ветви и ссединен с соответствующим Входам мнаганходового элемента ИЛИ первый вход первого з.темента И модели ветви абЪРДИНЕ 1 С ВХОДОМ фврМИрОВатЕЛя ВрЕ- мегпзогс интервала, нулевой вход второго три)ера является шестьи входом модели ветви, выходы пятого и восьмс.гс элементог. И модели ветви являются соответственно вторьи и третьим вь)ходами модели Ветви, третий выход блока управления подключен к второму выходу алели ветви третий выход которой соединен с восьмым вь- хсдом блока управленя, четвертый ВЫХОД КОТОРО 1 О ПОДКЛЮЧРН К ШРСТОМУ ВХОДУ МО;)ЕЛИ ВЕТВИ, тРЕтнй БХаД Каморой соединен с .Пятым выходом блска управления, шестой выход которо1138806 гера2 го подключен к четвертому входу модели ветви, пятый вход которой соединен с седьмым выходом блока управИзобретение относится к областиэлектронного моделирования для обработки информации специального назначения с точки зрения конструкции вычислительного устройства и можетбыть испсльзовано при построении специализированных вычислительных устройств для решения задач на сетях,Известно устройство, позволяющеемоделировать длиннейший и кратчайший 10пути в неориентированной сети, - модель двунаправленной ветви, содержащее генератор импульсов, блок управления, многовходовой элемент ИЛИи модели ветвей, число которых соответствует числу ветвей моделируемойсети и каждая из которых содержитчетыре триггера, семь элементов И,формирователь временного интервалапредставляющий счетчик импульсов С 1 . 30Наиболее близким по техническойсущности к изобретению является устройство для моделирования сетей, сосдержащее модели ветвей, соединенныесогласно топологии сети, генератор 25импульсов, многовходовой элемент ИЛИи блок управления, причем каждаямодель ветви содержит первый, второй, третий и четвертый элементы И,первый и второй триггеры, элементиндикации, формирователь временногоинтервала, выход первого элемента Имодели ветви подключен к нулевомувходу первого триггера, первые входыпервого и второго элементов И являются соответственно первым и вторымвходами модели ветви и подключенысоответственно к первому и второмувыходам блока управления,Кроме того, блок управления содер-жит элементы И элемент ИЛИ, триггеры, элемент НЕ, элементы задержки игенератор одиночного импульса, входыкоторого подключены соответственно квыходам первого элемента И и элементазадержки, вход которого соединен спервыми входами второго и третьего ления, второй и третий выходы моделей ветвей соответственно объединенымежду собой,элементов И и подключен к выходу элемента НЕ, вход которого соединен спервым входом первого триггера и является вторым входом блока управления,первый вход которого подключен к первым входам четвертого и пятого элементов И, второй вход которого соединен с первыми входами седьмого элемента И и элемента ИЛИ и являетсявторым выходом блока управления, второй вход седьмого элемента И соединенс первым входом восьмого элемента Ии является третьим входом блока управления, второй вход восьмого элемента Иподключен к первому выходу третьеготриггера, первый вход которого соединен с выходом седьмого элемента И,второй вход третьего триггера - спервыми входами второго триггера ипервого элемента И и подключен к выходу второго элемента задержки, первый вход которого соединен с выходомчетвертого элемента И, второй входкоторого подключен к выходу элементаИЛИ, второй вход которого соединен свторыми входами первого и шестогоэлементов И и подключен к первомувыходу первого триггера, второй выход которого соединен с третьим входом пятого элемента И, четвертыйвход которого соединен с третьим входом шестого элемента И, с вторымвходом второго элемента И и подключен к второму выходу третьего триггера, выходы второго, пятого и шестогоэлементов И являются соответственнопятым, первым и третьим выходами блока управления, выход генератора одиночного импульса соединен с вторымвходом первого триггера, второго элемента задержки и третьего элемента Ии является четвертым выходом блока управления, входы третьего ивосьмого элементов И подключены соответственно к второму итретьему входам второго триг),1, 1 Е Н И Я, 1. 5)КТ; р;); ) ;:, 51 ПСрВЬСМ ВЫХО)1М бло., я г(ГЯ(11 ый вьход (ретьсо т.Гс)а Г.1(": управ:1 ени 51 соеди(ГЬ. ) (Х)ОЕО П)г 1 ОГО ЭЛЕМЕНТа 1:;,(..РЗС.:15ЕД)11 ИЧНЫЕ 1 ВЫХОД 1;т( р (; гера,О(гкггочен к первомур . Г ) ",с пемс )с 1 Ивьход шес,.;, С),.Г. Г(1 Т,; . СОЕ;ЕИНЕН С ЕДИНИЧ Мм нх; и; .: ь,",;)( О . ри гера, выход )1 Г)1 С Н;: О Г:О ГО ЗЕЬЕМЕ Нта ИПИ ПОДКЛЮ- ьс к пх( ду эс 1(Оетс( НЕ б:ока управс);п, и:.п,(юш; туся первым входом блоч ПР)( П:111 И ., ВьХС);1, ГЕПЕРаТОРЯ ИМ) Г ,(1 Г)1) "С)Г) )ИНРП - П ТОРЬй)1 ВХОДОМ б ГОК:.;(1)ЕЕ 1 )1 (1)КЕЕуЮ МОДЕ:1 Ь,и,( . е, рвому входу шестс го И П ЕЕГИЕПЧЕО:)г ВХОДУ ЧЕТВЕР.э . б, ка управления, едис.п Оторого соединен с ,1. ьггс ;": г-Г,:. шестого элемента И,35 40 50 5 45 ления, соединен с вторым входом первого элемента И, нулевой выход второго триггера, являющийся седьмымвыходом блока управления, подключенк третьему входу третьего элемента Иблока управления, второй вход пятого элемента И является вторым входомблока управления, выход первого элемента И блока управления подключенк нулевому входу третьего триггераблока управления, выход второго элемента И блока управления являетсявосьмым выходом блока управления,в каждой модели ветви выход формирователя временного интервала подключен к единичному входу первого триггера и к нулевым входам третьего ичетвертого триггеров, нулевой выходтретьего триггера соединен с первымвходом третьего элемента И, выходкоторого подключен к первому входупервого элемента ИЛИ, выход которого соединен с единичным входом четвертого триггера, единичный выходкоторого подключен к первым входамэлемента индикации, второго элемента ИЛИ и четвертого элемента И, выход четвертого элемента И объединенс выходом пятого элемента И и подключен к первым входам шестого, седьмого, восьмого и девятого элементов И,выход восьмого элемента И объединенс выходом девятого элемента И исоединен с вторыми входами третьегои четвертого элементов И и с первымивходами пятого и десятого элементов И, выход второго элемента Иподключен к единичному входу второготриггера, единичный выход которогосоединен с вторыми входами пятого ивосьмого элементов И, нулевой выходвторого триггера подключен к второмувходу первого элемента И, единичныйвыход первого триггера соединен свторыми входами второго, седьмого,девятого и одиннадцатого элементов И, а также - с третьим входомчетвертого элемента И, нулевой выход первого триггера подключен кпервому входу двенадцатого элемента И, выходы шестого и седьмогоэлементов И соединены соответственнос первым и вторым входами третьегоэлемента ИЛИ, выход которого подключен к единичному входу третьеготриггера, единичный выход которогосоединен с вторыми входами элемента индикации и второго элемента ИЛИ,1 О 15 20 5 30 а также с третьим входом девятого элемента И нулевой выход четвертого9триггера подключен к второму входу шестого элемента И, третьи входытретьего и шестого элементов И объединены и являются третьим входом модели ветви, второй вход первого элемента ИЛИ соединен с выходом одиннадпатого элемента И, третий вход которого является четвертым входом модели ветви,.третий вход седьмого элемента И является пятым входом модели ветви, выход второго элемента ИЛИ подключен к второму входу двенадцатого элемента И, выход которого является первым выходом модели ветви и соединен с соответствующим входом многовходового элемента ИЛИ, первый вход первого элемента И модели ветви объединен с входом формирователя временного интервала, нулевой вход второго триггера является шестым входом модели ветви, выходы пятого и восьмого элементов И модели ветви являются соответственно вторым и третьим выходами модели ветви, третий выход которой соединен с восьмым выходом блока управления, четвертый выход которого подключен к шестому входу модели ветви, третий вход которой соединен с пятым выходом блока управления, шестой выход которого подключен к четвертому входу модели ветви, пятый вход которой соединен с седьмым выходом блока управления, второй и третий выходы моделей ветвей соответственно объединены между собой. На фиг. 1 приведена блок-схема модели ветви устройства; на фиг.2 функциональная схема блока управления.Модель 1 ветви устройства содержит третий, четвертый, первый и второй триггеры 2-5, формирователь 6 временного интервала, элемент 7 индикации, пятый, восьмой, четвертый, девятый, шестой, седьмой, третий, десятый, одиннадцатый, первый и второй элементы И 8-18, второй, первый и третий элементы ИЛИ 19-21, Блок 22 управления содержит третий, первый, второй и четвертый триггеры 23-26, счетчик 27 импульсов, четвертый, второй, третий, шестой, первый, пятый и седьмой элементы И 28-34, элемент ИЛИ 35, элемент НЕ 36. Кроме того, устройство содержит генератор1 О Вабота устройства начинается с момента установки триггера 23 в еди ничное состояние, которое выдает разрешение ца вход элемента И 33, При этом импульсы генератора 37, поступающие на полюс 43 блока 22 управления, проходят через элемент И 33 и 45 поступают на входы злементов И 28, 30 и 29. Через элементы И 28 и 29 импульсы не пройдут, так как они заблокированы нулевыми состояниями триггеров 24 и 26, а через элемецт 50 И 30 импульсы пройдут. С выхода элемента И 30 импульсы поступят на вход элемента ИГЛ 35 и на полюс 41 блока 22 управления. Импульсы через элемент И 32 не пройдут потому, что на 55 другом его входе нет разрешения снимаемого с единичного выхода триггера 25. 37 импульсов и мцоговходовой элемент ИЛИ 38, второй и третий выходы 39 и 40 модели 1 ветви, третийвыход 41 блока 22 управления, восьмой выход 42, второй вход 43 бло"ка 22 управления, первый выход 44модели 1 ветви, входы 45-45 элемента ИЛИ 38, первый вход 46 блока 22,второй выход 47 блока 22, второйвход 48 модели 1, первый выход 49блока 22, первый вход 50 модели 1,пятый и четвертый выходы 51 и 52 блока 22 управления, третий вход 53 модели 1, шестой вход 54 модели 1 ветви, пятый вход 55 модели 1 ветви, 15седьмой и шестой выходы 56, 57 блока 22, четвертьй вход 58 модели 1ветви.При описании устройства входы ивыходы блока 22 управления и модели 1 20названы полюсами,Устройство работает следующим образом.В исходном состоянии, перед решением задачи на устройстве модели 1 25ветви посредством полюсов 39 и 40коммутируются между собой в соответствии с конфигурацией моделируемойссти, полюсами 41 и 42 блок 22 управления подключается к полюсам техмоделей, между которыми отыскиваетсяуказанный путь, и в счетчики 6 всехмоделей ветвей заносится число импульсов (К-Ч ), гле Ы - емкостьсчетчика, Триггеры всех моделей вет-35вей, триггеры блока управления исчетчик 27 импульсов устанавливаютсяв нулевое состояние. Импульсь с полюса 41 блока 22 управления поступают на полюса 39 или 40 моделей 1 ветвей, которые в результате коммутации этими полюсами между собой образуют вершину сети, из которой отыскивается путь с наибольшей пропускной способностью.В указанных моделях 1 ветвей импульсы с полюса 39 поступят на вход элементов И 9, 11, 12 и 13. Элементы И 11, 9 и 13 заблокированы, и через эти элементы импульсы проходить не будут. На всех входах элемента И 12 есть разрешения, и поэтому импульсы пройдут через этот элемент, С выхода элемента И 12 импульсы поступят на вход элемента ИЛИ 21 и, пройдя его, поступят на единичный вход тгиггера 2. По первому импульсу из всей серии импульсов, поступивших в модель 1 ветви на полюс 39, триггер 2 установится в единичное состояние. Все последующие импульсы будут подтверждать это состояние триггера 2.Аналогично, если импульсы поступят ца полюс 40 модели 1 ветви, они пройдут через элементы И 14 и ИЛИ 20 ц установят триггер 3 в единичное состояние.Единичное состояние триггеров 2 или 3 выдает разрешение на вход элемента И 16 через элемент ИЛИ 19, Это разрешение поступит на полюс 44модели, так как на другом входе элемента И 16 есть разрешение, снимаемое с нулевого выхода триггера 4.С полюса 44 модели 1 ветви разрешение поступит ца соответствующий вход 45-45, многовходового элемента ИЛИ 38. На входы элемента ИЛИ 38поступят разрешения только тех моделей ветвей, которые своим полюсом 39 и 40 связаць 1 с полюсом 41 блока 2 управления. Единичное состояние триггеров 2 или 3 свидетельствует о том, что данная модель ветви принадлежит выбранному разрезу х,х ) из множества разрезов К. Это соответствует первому шагу решения задачи.Выбор модели ветви, принадлежащей сформированному разрезу, с наибольшей пропускной способностью и исключение из дальнейшего рассмотрения моделей ветвей, пропускные способности которых больше или равны пропуской способности ветви, принадле806 50 55 9 1138жащей разрезу, происходит по разрешению многовходового элемента ИЛИ 38.Это разрешение поступает на полюс 46блока 22 управления. С полюса 46в блоке 22 управления разрешение поступит на вход элемента НЕ 36 и через элемент И 34 на единичный входтриггера 24. В результате элементНЕ 36 снимет разрешение с полюса 47блока 22 управления и, следовательно, с полюсов 48 всех моделей ветвей,что заблокирует вход элемента И 18моделей ветвей,Разрешение, поступившее на единичный вход триггера 24, установитего в единичное состояние. Единичное состояние триггера 24 запретитпрохождение импульсов от генератора 37 импульсов через элементы И 30и ИЛИ 35 на полюс 41 блока управления и разрешит прохождение импульсов через элемент И 28 на вход счетчика 27 импульсов и полюс 49. С полюса 49 блока 22 управления импульсы поступят на полюс 50 всех моделей 1 ветвей.В моделях 1 ветвей импульсы сполюса 50 поступают на вход счетчика 6 импульсов до его переполнения,Импульс переполнения счетчика 6 мо- З 0дели ветви поступает на нулевые входытриггеров 2 и 3 и на единичный входтриггера 4. В результате триггеры2 и 3 установятся в нулевое состояние,если ранее они были установлены в единичное состояние импульсами, посту 35пившими на полюса 30 или 40 моделиветви.Триггер 4, установленный в единичное состояние поступившим на его еди 40ничный вход импульсом переполнениясчетчика 6, установится в нулевоесостояние очередным импульсом посЭтупившим на полюс 50. Это происходитпотому, что триггер 5 находится в45нулевом состоянии и есть разрешениена элемент И 17.1 Установка в нулевое состояни 0триггеров 2 или 3 импульсом переполнения счетчика 6 производит выбормодели ветви, у которой наибольшаяпропускная способность среди всехвыделенных ветвей. Это происходитв результате того, что триггеры 2 и3 снимут в соответствующих моделяхветвей разрешение с полюса 41 и,следовательно, с входом 45 многовходового элемента ИЛИ 38,10В тот момент, когда будет снятопоследнее разрешение .с входа 45 элемента ИЛИ 38, блок 22 управления выдаст разрешение на полюс 47, Эторазрешение поступит на полюса 48 всехмоделей 1 ветвей. При этом в моделиветви с наибольшей пропускной способностью из выбранного разреза триггер 5 установится в единичное состояние разрешением, снимаемым с единичного выхода триггера 4,В этом случае триггер 4 останетсяв единичном состоянии, так как единичное состояние триггера 5 запретитпрохождение очередного импульса сполюса 50 через элемент И 17 на нулевой вход триггера 4Единичное состояние триггера 5модели 1 ветви выдает разрешение навходы элементов И 8 и 9, что обеспечивает исключение моделей ветвей издальнейшего рассмотрения и закорачивание полюсов 39 и 40, Таким образом,в моделях ветвей, у которых пропускная способность равна или большепропускной способности выбранной модели, триггеры 4 и 5 будут установлены в единичное состояние и их полюс39 будет закорочен с полюсом 40.Конец этого шага работы устройстваопределяется моментом появления импульса переполнения счетчика 27 блока 22 управления. К этому моментув счетчиках 6 всех моделей 1 ветвейвосстановится информация о их пропускной способности, т.е. произойдет регенерация. Роль регенерационного счетчика для счетчиков 6 всехмоделей 1 ветвей выполняет счетчик27 блока 22 .управления, Он начинает свой счет с "0", и его емкостьравна Л, а счетчики 6 моделей 1 ветвей начинают счет с И-ч. о1Импульс переполнения счетчика 27блока управления поступит через элемент ИЛИ 35 на полюс 41 блока 22 управления. Далее. это 8 импульс с полюса 41 поступит на полюса 39 и 40 моделей 1 ветвей, и весь процесс рабо-.ты повторится аналогично рассмотренному,Такие итерационные процессы будут повторяться до тех пор, пока импульс переполнения счетчика 27 блока 22 управления поступающий на полюс 41 не появится на полюсе 42, Это происходит потому, что импульс с полюса 41 будет поступать на полюс11 113830 или 40 моделей 1 ветвей и, проходя соответственно элементы И 8или 9, появится на полюсе 40 или39 моделей 1 ветви.В момент появления импульса наполюсе 42 блока 22 управления все множество ветвей моделируемой сетибудет разбито на два подмножества. Одно подмножество содержит ветви, пропускная способность о которых 10 удовлетворяет условию, и в соответствующих их моделях 1 ветвей триггеры 4 и 5 находятся в единичном состоянии. Другое подмножество содержит ветви с пропускными способностями, которые не удовлетворяют условию, и их триггеры 4 и 5 останутся в нулевом состоянии, Эти модели ветвей из дальнейшего рассмотрения исключаются, так как их триггер 4 20 находится в нулевом состоянии.Дальнейшая работа устройства состоит из формирования пути с наибольшей пропускной способностью и его индикации, Для этого в блоке 22 уп равления импульс, поступивший на пою . люс 42, установит триггер 24 в нулевое состояние, а триггер 26 - в единичное.Нулевое состояние триггера 24 за- З 0 претит прохождение импульсов генератора 37 с полюса 43 через элемент И 28 на вход счетчика 27 и полюс 49 блока 22 управления Следовательно, на полюса 50 всех моделей ветвей35 импульсы генератора 37 перестанут поступать.Единичное состояние триггера 26 снимет разрешение с полюса 51 и выдаст сигнал на полюс 52 блока 22 уп-равленияСъем разрешения с полюса 51 блока 22 управления соответствует съему разрешения с полюса 53 всех моделей 1 ветвей, что блокирует элементы И 12 и 14 этих моделей. Сигнал, появившийся на полюсе 52 блока 22 управления, поступит на полюс 54 всех моделей ветвей и установит триггеры 5 моделей в нулевое состояние. Нулевое состояние триггера 5 модели 1 ветви разрывает закоротку полюсов 39 и 40, что осуществляется за счет снятия разрешения с входов элементов И 8 и 9, Одновременно с 55 этим импульсы генератора 37 начнут опять поступать через полюс 43, элементы И 33 и 30 и ИЛИ 35 на полюс 41 806 12 блока 22 управления, С полюса 41блока. 22 управления импульсы поступят на полюса 39 или 40 моделей 1ветвей, к полюсам которых подключенполюс 41 блока 22 управления. Приэтом на полюс 50 моделей 1 ветвейимдульсы поступать не будут, так какнет разрешения на входе элемента И 28от триггера 24 блока 22 управления.В указанных моделях 1 ветвей импульсы с полюса 39 поступят на вход элемента И 13 тех моделей, триггер 4которых находится в единичном состоянии, и пройдут через него, Приэтом на другом входе элемента И 13есть разрешение, поступающее с полюса 55 модели ветви и, следовательно,через полюс 56 с нулевого выходатриггера 25 блока 22 управления.В модели 1 ветви импульсы поступят через элемент ИЛИ 21 на единичный вход триггера 2. По первомуимпульсу из всей серии импульсов,поступивших в модель 1 ветви наполюс 39, триггер 2 установится вединичное состояние. Единичное состояние триггера 2 выдает разрешениена элемент И 11. Поэтому остальныеимпульсы из всей серии с полюса 39через элемент И 11 поступят на полюс 40 модели 1 ветви, Это произойдет у тех моделей, у которых триггер4 находится в единичном состоянии.Таким образом, импульсы будут распространяться по сети через моделиветвей, у которых триггеры 4 находятся в единичном состоянии, дотех пор, пока они не появятся на полюсе 42 блока 22 управления,Поступивший на полюс 42 блока 22 управления импульс пройдет через элемент И 31, так как триггер 26 находится в единичном состоянии, и установит триггер 25 в единичное состояние. Единичное состояние триггера 25 выдает разрешение на полюс 57, снимает разрешение с полюса 56, выдает разрешение на элементы И 32 и 29 и снимает разрешение с элемента И 30. При этом с полюсов 55 моделей 1 ветвей снимется разрешение, что заблокирует их элементы И 13, и на полюсах 58 появится разрешение, что разрешит прохождение сигналов через элемент И 15. Одновременно импульсы генератора 37 через элементы И 33 и 29 поступят на полюс 42 и далее на полюса 40 моделей 1 ветвей, к13которым подключен полюсом 42 блок22 управления. С полюса 40 в модели 1 ветви импульсы через элементы И 15 и ИЛИ 20 поступят на единичный вход триггера 3. По первому импульсу из серии импульсов, поступивших на полюс 40, триггер 3 установится в единичное состояние, которое выдает разрешение на элемент И 10. Поэтому остальные импульсы пройдут через элемент И 10 и поступят на полюс 39. Это происходит только у тех моделей ветвей, у которых триггер 4 находится в единичном состоянии. Таким образом, импульсы будут. распространяться по сети через модели ветвей с полюса 40 на полюс 39 до тех пор, пока не пояФвятся на полюсе 41 блока 22 управления. 138806 14С полюса 41 блока 22 управленияимпульсы поступят через элемент И 32на нулевой вход триггера 23, и первый из них установит этот триггер внулевое состояние Нулевое состояниетриггера 23 сигнализирует о концерешения задачи, При этом модели 1ветвей, у которых триггеры 2 и 3находятся одновременно в единичном 10 состоянии, принадлежат искомому пути.Эти модели индицируются элементом 7индикации.Введение в устройство для моделирования сетей многовходового элемента ИЛИ и новых элементов в егоблок управления и модели ветвей,включенных по соответствуюшей схеме,выгодно отличает его от известныхустройств тем, что позволяет опре О делять путь с наибольшей пропускнойспособностью в неориентированной сети