Устройство для моделирования сетей Советский патент 1985 года по МПК G06F15/173 

нен с первым входом элемента ИЛИ блока управления, второй вход которого подключен к выходу третьего элмента И, вь(ход пятого элемента И блока управления соединен с вторыми входами второго. Третьего и четвертого элемелтов И блока управления, г|ыход второго элемента il подключен к первому входу шестого з.(ч И и единичному входу четвертого триггера блока ynpaBJieHHH, единичный выход которого соединеЕ с в горьм вхдом шестого элемента И, с третьим входом второго элемента И и являетс четвертым выходом блока управления, нулевой выход четнертого триггера блока управления, являюпщйся пятым выходом блока уг{равления, подключен к третьему входу четвертого злеменT-J И и к BTopowiy вхол.у седьмого элемента И, выход, которого соединен с едипичньм входом первого блока управления 5 единичный выход второго триггера являющийся шестым выходом блока управления, соединен вторьм входом первого элеме}1та И, гулевой выход второго Tpiirrepa, являющкйся седьмым выходом блока утграв,:1.епия, под,клю--1ен к третьему вкодз третьего элемента И блока управления второй вход пятого элемента И является вморым входом блока управления, выход первого элемента Pi блока ЗПравления подключе}; к нут-езому входу третьего трт-г гера бпока управпения, ;гыход второго элемента И блоv:a у1-1равления являе-тся восьмым выходом блока управления, в каж.дой модели ветнк выход, формирователя временногс (нтepвaлa подключен к единичкому входу первого триггера ti к нулевым входам третьег::;. и четвертого триггеров, 1;улев)1Й выход третьего триггера соединен с первьЕм входом третьего з,теме- та И, выход которого ггодключен к первому входу первого э,г е:лента ИЛИ, выход которого соеди,нен с единичным входом четвертого ,григгера, единичный вьгход котсфого подк,1тючен к первым входам элемента (индикации, второго элемента ИЛИ и четвертого элемента И, выход, етвертсго элемента И объединен с выходом

пятого элеме,нта И и подключен к пер jb6v; входам шестого, седьмого, весь-1ого к :,е зятого элементов И, вь1ход восьмого элемента И объе,,дииен с выходом ,цевлтого э,пемен(-а И и соедиьвн с

38806

вторыми входами третьего и четвертоIo элементов И и с первьки входами пятого и десято1() элементов И, выход второго элемергтз И подключен к единичному входу второго триггераS единич} ый выхо,д которого соединен с вторыми входами пятого и восьмого элементов И, нулевой ,д второго триггера подключен к второму входу первого элемента И, единичный выход первого триггера соединен с вторыми вхо,дами второго, седьмого девятого и десятого э,лементов И, а также с третьим входом четвертого элемента И, пулевой выход первого триггера под- ключен к первому входу одиннадцатого элемента И выходы итестого и седьмого элементов И соединены соответственно с первым и вторым входами третьего элемента ШШ, выход которого подключен к единичному входу третьего триггера, единичный выход которого соединен с вторыми входами элемента индикации и второго элемента ИЛИ, а также с третьим входом девятого элемента И, нулевой выход четвертого триггера подключен к второму ьходлУ шестого элемента И, третьи входь третьего и шестого з-.юментоз И обьеди)-ены и являются третьим вхо,дом модели ветви, второй вход первого

::;, ИЛИ соединен с выходом десятого э,лемента И, третий вход котороге. яв,пяется четвертым входом модеnv. ветви, трег;-:й вход седьмого эле мьнта И является пятым входом модели ветпи, выход второго элемента ИЛИ подключен к второму входу одиннадцатого элемента И, выход которого является первы : выходом модели ветви и соединен с соответствующш ьходом многовходового элемента ИЛИ,, первьш вход первого э,пемента И мрдели ветви объё, с входом формирователя временного интервала, нулевой вход втоpoio триггера является шестым входом модели ветБи, выходы пятого и восьмого элеме;:тов И модели ветви являются соответственно вторьм и третьим выхода Ш модели ветви, третий выход блока управления подключен к второму выходу модели ветви, третий выход КС1ТОРОЙ соединен с восьмьпуг выходом блока управлеимя5 четвертый выход которого подключен к шестому входу модели ветви, третий вход которой сое/:инен с ,пятым выходом блока управлетп- я; шестой выход которого подключен к четвертому входу модели ветви, пятый вход которой соединен с седьмым выходом блока управмежду собой. 1138806 ления, второй и третий выходы моделей ветвей соответственно объединены

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАИЮ СЕТЕЙ, содержащее модели ветвей, соединенные согласно топологии сети, генератор импульсов, многовходовой элемент ИЛИ и блок управления, причем каждая модель ветви содержит первый, второй, третий и четвертьм элементы И, первьй и второй триггеры, элемент индикации, формирователь временного интервала, выход первого элемента И модели ветви подключен к нулевому входу первого -триггера, первыевходы первого и второго элементов И являются соответственно первым и вторым входами модели ветви и подключены соответственно к первому и второму выходам блока управления, блок управления содержит первый, второй и третий триггеры, пер.вый, второй, третий, четвертьй, пятый, шестой и седьТюй элементы И, элемент НЕ, элемент ИЛИ, выход которого подключен Кпервому входу первого элемента И, выход второго элемента И блока управления соединен с нулевым входом первого триггера блока управления, нулевой выход которого подключен к первому входу третьего элемента И блока управления, единичный выход первого триггера соединен с первым входом четвертого элемента И блока управления, выход которого является первым выходом блока управления, единичный выход третьего триггера блока управления соединен с первым входом пятого элемента И блока управления, единичный выход второго триггера подключен к первому входу второго элемента И, выход шестого элемента И соединен с единичным входом второго триггера, выход многовходоkn вого элемента ИЛИ подключен к входу элемента НЕ блока управления, являющемуся первым входом блока управления , выход генератора импульсов соединен с вторым входом блока управле-. ния, отличающееся тем, что, с целью расширения функциональных возможностей за счет определения в неориентированной сети пути с наиС большей пропускной способностью, 00 в каждую модель ветви введены три элемента ИЛИ, семь элементов и и два триггера, в блок управления ввеО) дены счетчик импульсов и четвертьй триггер, причем в блоке управления первый вход седьмого элемента И объединен с входом элемента НЕ, выход которого является вторым выходом блока управления, третьим выходом которого является выход элемента ИЛИ, выход четвертого элемента И блока управления подключен к входу счетчика импульсов, выход которого соеди

Изобретение относится к области электронного моделирования для обработки информации специального назна:чения с точки зрения конструкции вычислительного устройства и может быть использовано при построении спе циализированных вычислительных устройств для решения задач на сетях. Известно устройство, позволяющее моделировать длиннейший и кратчайший пути в неориентированной сети, - модель двунаправленной ветви, содержащее генератор импульсов, блок управления, многовходовой элемент ИЛИ и модели ветвей, число которых соответствует числу ветвей моделируемой сети и каждая из которых содержит четыре триггера, семь элементов И, формирователь временного интервала, представляющий счетчик импульсов Л Наиболее бли.зким по технической сущности к изобретению является устройство для моделирования сетей, содержащее модели ветвей, соединенные согласно топологии сети, генератор импульсов, многовходовой элемент ИЛИ и блок управления, причем каждая модель ветви содержит первый, вто- рой, третий и четвертый элементы И, первый и второй триггеры, элемент индикации, формирователь временного интервала, выход первого элемента И модели ветви подключен к нулевому входу первого триггера, первые входы первого и второго элементов И являют ся соответственно первым и вторым входами модели ветви и подключены соответственно к первому и второму выходам блока управления. Кроме того, блок управления содер жит элементы И, элемент ИЛИ, триггеры, элемент НЕ, элементы задержки и генератор одиночного импульса, входы которого подключены соответственно к .выходам первого элемента И и элемент задержки, вход которого соединен с первыми входами второго и третьего элементов И и подключен к выходу элемента НЕ, вход которого соединен с первым входом первого триггера и является вторым входом блока управления, первьш вход которого подключен к первым входам четвертого и пятого элементов И, второй вход которого соединен с первыми входами седьмого элемента И и элемента ИЛИ и является вторым выходом блока управления, второй вход седьмого элемента И соединен с первым входом восьмого элемента И и является третьим входом блока управления, второй вход восьмого элемента И подключен к первому выходу третьего триггера, первый вход которого соеди нен с выходом седьмого элемента И, второй вход третьего триггера - с первыми входами второго триггера и первого элемента И и подключен к выходу второго элемента задержки, первый вход которого соединен с выходом четвертого элемента И, второй вход которого подключен к выходу элемента ИЛИ, второй вход которого соединен с вторыми входами первого и шестого элементов И и подключен к первому выходу первого триггера, второй выход которого соединен с третьим входом пятого элемента И, четвертый вход которого соединен с третьим входом шестого элемента И, с вторым входом второго элемента И и подключен к второму выходу третьего триггера, выходы второго, пятого и шестого элементов И являются соответственно пятым, первым и третьим выходами блока управления, выход генератора одиночного импульса соединен с вторым входом первого триггера, второго элемента задержки и третьего элемента И и является четвертым выходом блока управления, входы третьего и восьмого элементов И подключены соответственно к второму и третьему входам второго триггера 2 . I MJiecrni.ie ycrpc;ficijja иг ((чдг:лз 101 опр:дг-.г1;Т ь иаиоо;) ;|р пускиой споссбчостью ь rif44ii(MTi-fp( ;;jiiH :H ceij. Иод . ; илибэльлсч п|х;;:ус;кi.or- Сг;о1:пб;ч сг.ьк; г;ои1 -и;ю: глкоП п ,ь, ттрО1(./скн;ъ с;и;, :м; ,ч ь : .ггг о :/п;ов.;1етйо 5;-ет yc.ri-:: i i. k. :3ре;:; ;.1hi гсответс , л;м1мл1 - КСЛ1Счная li.. liiJHHM л-т:; л; ЛУ iCOTC nhiAjH л 1 Л)Л1 ;л ;чЛ У - -л: и :--И ЛЛзии- г f г, .. - ЛЛЛ1Г-,Л ;;-Л);Л- : ::.}. 1 : Ч ,,. 1; . ..,,-, ,.. - J Лл;) лчлоре Лi л ;;;лл: (Пл .pvUKii.uiiK.;Л1.) ол ллич1 остоп ОЛГ-:-.;го,ПЗ ЛНЯ J) ; С Л Л Л , 11 7Л ). Л .. ; -illI I 1 1 i г. J t , -1 I V I) Т I 06« cot ;i;ii4; ; .чрвым нходом четве отпгс; э.иемс i; 1: б.чо1.а упранления кспч р;);ч ):лля гс:я iiepBbiM выходом бло; ;j у :;;;;.. 1-;;ия , ;тч)ИЧНЫЙ ВЫХОД Третьего Tpi;: )Чм;а , управления соедине;; с испчым пятого элемента И ilici-ca v ::рэ;1ле;;ия ; едятшчный выход ) ;:;И;гера iroAKjnQ4eH к первому нходу ;г,.-;;.-.: о - итемсита И, выход шестого ч.г):/-:ента i соединен с единичiiUfi Bx;); ii--i Bjijporo ,риггера, выход -;;;огОяходаного jjieMeHTa ИЛИ подключеь к 1х;;ду лекента НЕ блока управ лстгия., яв.ляюшемуся первым входом бло; упряплемил, выход генератора имJO-I-COji сг-.рдинеи пТорььм входом олгжл л 1 ; плен-1 1 , TJ каждую модель Ч) г.лллоны тпи jjieNseHTfi И.ИИ. гл-лл лтсл; И :- триггера, i гллл; л ;л вле11ия - слетчик импульcfi ; ,-.:иертый TjJHTrepj причем в б1лке ;лу. );лаки : Г;Сл;глй вход седьмо ;) элол i) оиъеаииеп с входом эле:ле -л; г;. :-bixo;i : оторого является ит;л5ьи Ti:,rvf,, Лггркя управления, :.л.-гы.-:- л 1;;и;л-.1 хотгрого является лл, vni-T,- МЛи, уъ:ход четвертого : ,лло;ла лл ардення по/гклюЛЛ ;, -:л-. лчет-г -1кл лмпульсов. 1; л-л .:;-) с лервым вхо: л : .-л.л. ;;: ИЛИ у ;равления, плчлл;- пл. к- торог(т подключен к . .jy 1..и лмпульсов, выход ко. ,л:л ; .ллен с первым входом элблег-.,: л.Гл л, у11равлениЛз второй ллт ;м:г,;рогч1 по.пключек к выходу У лл- : -лгллУг та ;i, нь.ход пятого ; ;-;;Л: :; И /токт управленкя соедилн ; . входами второго, треть- .: л . ;-;к ртсло -элементов И блока jfL л:лДлз:Л Л: , 1-:ыхоп второго элр -;ента И лпуллюлс. к первому ьходу шестого -лчелга И н единичному входу четверлсл о лЛ-;. ,pft управления, еди- ; ллЬБ; ч:.;хоп которого соединен с луорым |л-л:)поы лестого элемента И, п с. -ri eTbifv; яхолом второго элемента И - /л;л- -л.Л чствер -:- -; выходом блока у;1;лл л лп1я, нулевой выход четвертого ; ,л;лi ;-;пн блока yiipafiieinjH, являющий:л; пяГ,л. Л:1ходом блока управления, ;:л aTit rjji: pelЬE jy входу четвертоГо ;)j;e.-Bj;va ii и к второму входу седь: -ого -лтегулата й выхом которого соеj;vt - Rn с едикицным входом первого трчгге;л- блока yJvpaFлeнкя5 едкничкыл пьлоу, второго триггера 5 являютийля -л-TbB-i вихлдом блока . управ5t 1

лёния, соединен с вторым входом первого элемента И, нулевой выход второго триггера, являющийся седьмым выходомблока управления, подключен к третьему входу третьего элемента И блока управления, второй вход пятого элемента И является вторым входом блока управления, выход первого элемента И блока управления подключен к нулевому входу третьего триггера блока управления, выход второго элемента И блока управления является восьмым выходом блока управления, в каждой модели ветви выход формирователя временного интервала подключен к единичному входу первого триггера и к нулевым входам третьего и четвертого триггеров, нулевой выход третьего триггера соединен с первым входом третьего элемента И, выход которого подключен к первому входу первого элемента ИЛИ, выход которого соединен с единичным входом четвертого триггера, единичный выход которого подключен к первым входам элемента индикации, второго элемента ИЛИ и четвертого элемента И, выход четвертого элемента И объединен с выходом пятого элемента И и подключен к первым входам шестого, седьмого, восьмого и девятого элементов И, выход восьмого элемента И объединен с выходом девятого элемента И и соединен с вторыми входами третьего и четвертого элементов И и- с первыми входами пятого и десятого элементов И, выход второго элемента И подключен к единичному входу второго триггера, единичный выход которого соединен с вторыми входами пятого и восьмого элементов И, нулевой выход второго триггера подключен к второму входу первого элемента И, единичньй выход первого триггера соединен с вторыми входами второго, седьмого, девятого и одиннадцатого элементов И, а также - с третьим входом четвертого элемента И, нулевой выход первого триггера подключен к первому входу двенадцатого элемента И, выходы шестого и седьмого элементов И соединены соответственно с первым и вторым входами третьего элемента ШЖ, выход которого подключен к единичному входу третьего триггера, единичный выход которого соединен с вторыми входами элемента индикации и второго элемента ИЛИ,

8806

а также с третьим входом девятого элемента И, нулевой выход четвертого триггера подключен к второму входу шестого элемента И, третьи входы

5 третьего и шестого элементов И объединены и являются третьим входом модели ветви, второй вход первого элемента ИЛИ соединен с выходом одиннад1атого э,лемента И, третий вход которого является четвертым входом модели ветви,.третий вход седьмого элемента И является пятым входом модели ветви, выход второго элемента ИЛИ подключен к второму входу две5 надцатого элемента И, выход которого является первым выходом модели вет- ви и соединен с соответствующим входом многовходового элемента ИЛИ, первый вход первого элемента И модели ветви объединен с входом формирователя временного интервала, нулевой вход второго триггера является шестым входом модели ветви, выходы пятого и восьмого элементов И модели ветви

5 являются соответственно вторым и третьим выходами модели ветви, третий выход которой соединен с восьмым выходом блока управления, четвертый выход которого подключен к шестому

30 входу модели ветви, третий вход которой соединен с пятым выходом блока управления, тестой выход которого подключен к четвертому входу модели ветви, пятый вход которой соединен

5 с седьмым выходом блока управления, второй и третий выходы моделей ветвей соответственно объединены между собой.

На фиг. 1 приведена блок-схема модели ветви устройства; на фиг.2 функциональная схема блока управления.

Модель 1 ветви устройства содер5жит третий, четвертый, первьй и

второй триггеры 2-5, формирователь 6 временного интервала, элемент 7 индикации, пятый, восьмой, четвертый, девятый, шестой, седьмой, третий, десятый, одиннадцатый, первый и второй элементы И 8-18, второй, первый и третий элементы ИЛИ 19-21, Блок 22 управления содержит третий, первый, второй и четвертый триггеры 23-26, .счетчик 27 импульсов, четвертый, второй, третий, шестой, первый, пятый и седьмой элементы И 28-34, элемент ИЛИ 35, элемент НЕ 36. Кроме того, устройство содержит генератор

7

37 импульсов и многовходовой элемент ИЛИ 38, второй и третий выходы 39 и 40 модели 1 ветви, третий выход А1 блока 22 управления, восьмой выход 42, второй вход 43 бло- .ка 22 управления, первый выход 44 модели 1 ьетви, входы , элемента ИЛИ 38, первый вход 46 блока 22, второй выход 47 блока 22, второй вход 48 модели 1, первьм выход 49 блока 22, первый вход 50 модели 1, пятьй и четвертый выходы 51 и 52 блока 22 управления, третий вход 53 модели 1, шестой вход 54 модели 1 ветви, пятый вход 55 модели 1 ветви, седьмой и шестой выходы. 56, 57 блока 22, четвертый вход 58 модели 1 ветви.

При описании устройства входы и выходы блока 22 управления и модели названы полюсами.

Устройство работает следующим образом.

В исходном состоянии, перед решением задачи на устройстве модели 1 ветви посредством полюсов 39 и 40 коммутируются между собой в соответсвии с конфигурацией моделируемой сети, полюсами 41 и 42 блок 22 управления подключается к полюсам тех моделей, между которыми отыскивается указанный путь, и в счетчики 6 всех моделей ветвей заносится число импульсов (N-q;; ), где N - емкость счетчика,Триггеры всех моделей ветвей, триггеры блока управления и счетчик 27 импульсов устанавливаются в нулевое состояние.

Работа устройства начинается с момента установки триггера 23 в единичное состояние, которое выдает разрешение на вход элемента И 33. При этом импульсы генератора 37, поступающие на полюс 43 блока 22 управления, проходят чере-э элемент И 33 и поступают на входы олементов И 28, 30 и 29. Через элементы И 28 и 29 импульсы не пройдут, так как они заблокированы нулевыми состояниями триггеров 24 и 26, а через элемент И 30 импульсы пройдут. С выхода элемента И 30 импульсы поступят на вход элемента ИЛИ 35 и на полюс 41 блока 22 управления. Импульсы через элемент И 32 не пройдут потому, что на другом его входе нет разрешения, cHHTiaeMoro с единичного выхода триггера 25,

068

Импульгь; с полюса 41 блока 22 управления поступают на полюса 39 или 40 моделей 1 ветвей, которые Б результате коммутации этими полюсами между собой образуют вершину сети, из которой отыскивается путь с наибольшей пропускной способностью.

В указанных моделях 1 ветвей импульсы с полюса 39 поступят на вход элементов И 9, 11, 12 и 13. Элементы И 1 1 , 9 и 13 заблокированы, и через эти элементы импульсы проходить не будут. На всех входах элемента И 12 есть разрешения, и позтому импульсы пройдут через этот эле мент. С выхода элемента И 12 импульсы поступят на вход элемента ИЛИ 21 и, пройдя его, поступят на единичный вход триггера 2. По первому импульсу из всей серии импульсов.

поступивших в модель 1 ветви на полюс 39, триггер 2 установится в единичное состояние. Все последующие импульсы будут подтверждать

это состояние триггера 2.

Аналогично, если импульсы поступят на полюс 40 модели 1 ветви, они пройдут через элементы и 14 и ИЛИ 20 к установят триггер 3 в единичное состояние.

Единичное состояние триггеров 2 или 3 вы,пает разрешение на вход элемента И 16 через элемент ИЛИ 19. Это разрешение поступит на полюс 44

модели, так как на другом входе

элемента И 16 есть разрешение, снимаемое с нулевого выхода триггера 4. С полюса 44 модели 1 ветви разрешение поступит на соответствуюш;ий

вход многовходового элемента ИЛИ 38. На входы элемента ШИ 38 поступят разрешения только тех моделей ветвей, которые своим полюсом 39 и 40 связаны с полюсом 41 блока 2

управления. Единичное состояние триггеров 2 или 3 свидетельствует о том, что данная модель ветви принадлелгит выбранному разрезу () из множества разрезов К. Это соответствует первому шагу решения задачи.

Выбор модели ветви, принадлежащей сформированному разрезу, с наибольшей пропускной способностью и исключение из дальнейшего рассмотрения моделей ветвей, пропускные способности которых больше или равны пропуской способности ветви, принадлежащей разрезу, происходит по разрешению многовходового элемента ИЛИ 3 Это разрешение поступает на полюс 4 блока 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 модели ветви поступает на нулевые вхо триггеров 2 и 3 и на единичньй вход триггера 4. В результате триггеры 2 и 3 установятся в нулевое состоян если ранее они были установлены в е ничное состояние импульсами, поступившими на полюса 30 или 40 модели ветви. Триггер 4, Установленный в едини ное состояние поступившим на его ед ничный вход импульсом переполнения счетчика 6, установится в нулевое состояние очередньм импульсом, поступившим на полюс 50. Это происходи потому, что триггер 5 находится в нулевом состоянии и есть разрешение на элемент И 17. I Установка в нулевое состояние триггеров 2 или 3 импульсом перепол нения счетчика 6 производит выбор модели ветви, у которой наибольшая пропускная способность среди всех вьщеленных ветвей. Это происходит в результате того, что триггеры 2 и 3 снимут в соответствующих моделях ветвей разрешение с полюса 41 и, следовательно, с входом 45 многовхо дового элемента ИЛИ 38. Б тот момент, когда будет снято оследнее разрешение-с входа 45 элеента ИЛИ 38, блок 22 управления выаст разрешение на полюс 47. Это разрешение поступит на полюса 48 всех моделей 1 ветвей. При этом в модели ветви с наибольшей пропускной способностью из выбранного разреза триггер 5 установится в единичное состояние разрешением, снимаемым с единичного выхода триггера 4. В этом случае триггер 4 останется в единичном состоянии, так как единичное состояние триггера 5 запретит прохождение очередного импульса с полюса 50 через элемент И 17 на нулевой вход триггера 4.. Единичное состояние триггера 5 модели 1 ветви выдает разрешение на входы элементов И 8 и 9, что обеспечивает исключение моделей ветвей из дальнейшего рассмотрения и закорачивание полюсов 39 и 40. Таким образом, в моделях ветвей, у которых пропускная способность равна или больше пропускной способности выбранной модели, триггеры 4 и 5 будут установлены в единичное состояние и их полюс 39 будет закорочен с полюсом 40. Конец этого шага р аботы устройства определяется моментом появления им1пульса переполнения счетчика 27 блока 22 управления. К этому моменту в счетчиках 6 всех моделей 1 ветвей восстановится информация о их пропускной способности, т.е. произойдет регенерация. Роль регенерационного счетчика для счетчиков 6 всех моделей 1 ветвей выполняет счетчик 27 блока 22 управления. Он начинает свой счет с О, и его емкость равна N, а счетчики 6 моделей 1 ветвей начинают счет с N-q . о Импульс переполнения счетчика 27 блока управления поступит через элемент ИЛИ 35 на полюс 41 блока 22 управления. Далее,этод импульс с полюса 41 поступит на полюса 39 и 40 моделей 1 ветвей, и весь процесс работы повторится аналогично рассмотренному . Такие итерационные процессы будут повторяться до тех пор, пока импульс переполнения счетчика блока 22 управления, поступающий на полюс 41 у не появится на полюсе 42. Это происходит потому, что импульс с полюса 41 будет поступать на полюс

n 1

30 или 40 моделей 1 ветвей и, проходя соответственно элементы И 8 или 9, появится на полюсе 40 или 39 моделей 1 ветви,

В момент появления импульса на полюсе 42 блока 22 управления все множество ветвей моделируемой сети будет разбито на два подмножества. Одно подмножество содержит ветви, пропускная способность которых удовлетворяет условию, и в соответствунщих их моделях 1 ветвей триггеры 4 и 5 находятся в единичном состоянии. Другое подмножество содержит, ветви с пропускными способностями, которые не удовлетворяют условию, и их триггеры 4 и 5 останутся в нулевом состоянии. Эти модели ветвей из дальнейшего рассмотрения исключаются, так как их триггер 4 находится в нулевом состоянии.

Дальнейшая работа устройства состоит из формирования пути с наибольшей пропускной способностью и его индикации. Для этого в блоке 22 управления импульс. Поступивший на полюс 42, установит триггер 24 в нулевое состояние, а триггер 26 - в единичное.

Нулевое состояние триггера 24 запретит прохождение импульсов генератора 37 с полюса 43 через элемент И 28 на вход счетчика 27 и полюс 49 блока 22 управления. Следовательно, на полюса 50 всех моделей ветвей импульсы генератора 37 перестанут поступать.

Единичное состояние триггера 26 снимет разрешение с полюса 51 и выдаст сигнал на полюс 52 блока 22 управления.

Съем разрешения с полюса 51 блока 22 управления соответствует съему разрешения с полюса 53 всех моделей 1 ветвей, что блокирует элементы И 12 и 14 этих моделей.

Сигнал, появивипдася на полюсе 52 блока 22 управления, поступит на полюс 54 всех моделей ветвей и установит триггеры 5 моделей в нулевое состояние. Нулевое состояние триггера 5 одели 1 ветви разрывает закоротку полюсов 39 и 40, что осуществляется за счет снятия разрешения с входов элементов И 8 и 9. Одновременно с этим импульсы генератора 37 начнут опять поступать через полюс 43, элеенты И 33 и 30 и ИЛИ 35 на полюс 41

3880612

блока 22 управления. С полюса 41 блока. 22 управления импульсы поступят на полюса 39 или 40 моделей 1 ветвей, к полюсам которых подключен 5 полюс 41 блока 22 управления. При этом на полюс 50 моделей 1 ветвей, имрульсы поступать не будут, так как нет разрешения на входе элемента И 28 от триггера 24 блока 22 управления.

10 В указанньпк моделях 1 ветвей импульсы с полюса 39 поступят на вход элемента И 13 тех моделей, триггер 4 которых находится в единичном состоянии, и пройдут через него. При

ts этом на другом входе элемента И 13 есть разрешение, поступающее с полюса 55 модели ветви и, следовательно, через полюс 56 с нулевого выхода триггера 25 блока 22 управления.

20 В модели 1 ветви импульсы поступят через элемент ИЛИ 21 на единичный вход триггера 2. По первому импульсу из всей серии импульсов, поступивших в модель 1 ветви на

5 полюс 39, триггер 2 установится в единичное состояние. Единичное состояние триггера 2 быдает разрешение на элемент И 11. Поэтому остальные -1мпульсы из всей серии с полюса 39

0 через элемент И 11 поступят на полюс 40 модели 1 ветви. Это произойдет у тех моделей, у которых триггер 4 находится в единичном состоянии. Таким образом, импульсы будут распространяться по сети через модели ветвей, у которых триггеры 4 находятся в единичном состоянии, до тех пор, пока они не появятся на полосе 42 блока 22 управления.

0 Поступивший на полюс 42 блока 22 управления импульс пройдет через элемент И 31, так как триггер 26 находится в единичном состоянии, и установит триггер 25 в единичное состояние. Единичное состояние триггера 25 выдает разрешение на полюс 57, снимает разрешение с полюса 56, выдает разрешение на элементы И 32 и 29 и снимает разрешение с элемента

0 И 30. При этом с полюсов 55 моделей 1 ветвей снимется разрешение, что заблокирует их элементы И 13, и на полюсах 58 появится разрешение, что разрешит прохождение сигналов через

5 элемент И 15. Одновременно импульсы генератора 37 через элементы И 33 и 29 поступят на полюс 42 и далее на полюса 40 моделей 1 ветвей, к

131

которым подключен полюсом 42 блок 22 управления.

С полюса 40 в модели 1 ветви импульсы через элементы И 15 и РШИ 20 поступят на единичный вход триггера 3. По первому импульсу из серии импульсов, поступивших на полюс 40, триггер 3 установится в единичное состояние, которое вьщает разрешение на элемент И 10. Поэтому остальные импульсы пройдут через элемент И 10 и поступят на полюс 39. Это происходит только у тех моделей ветвей, у которых триггер 4 находиться в единичном состоянии. Таким образом, импульсы будут распространяться по сети через модели ветвей с пчэлюса 40 на полюс 39 до тех пор, пока не появятся на полюсе 41 блока 22 управления .

38806

С полюса 41 блока 22 управления импульсы поступят через элемент И 32 на нулевой вход триггера 23, и первый из них установит этот триггер в

5 нулевое состояние Нулебое состояние триггера 23 сигнализирует о конце решения задачи. При этом модели 1 ветвей, у которых триггеры 2 и 3 находятся одновременно в единичном

10 состоянии, принадлежат искомому пути, Эти модели индицируются элементом 7 индикации.

Введение в устройство для моделирования сетей многовходового элемента ИЛИ и новых элементов в его блок управления и модели ветвей, включенных по соответствзтащей схеме, выгодно отличает его от известных устройств тем, что позволяет определять путь с наибольшей пропускной способностью в. неориентированной сети

Фи2.2