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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК ((9) (! 1) А

4(5)) G 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВ .Ф

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3626720/24-24 (22) 25.07.83 (46) 07.02,85. Бюл. Р 5 (72) Л.О. Макогонюк, В.В. Федотов, Н.В. Федотов и Г.В. Бондаренко (71) Институт проблем моделирования в энергетике AH Украинской ССР (53) 681.333(088.8) (56) 1. Авторское свидетельство СССР к- 736121, кл. G 06 G 7/122, 1977.

2. Авторское свидетельство СССР

Я- 717787, кл. G 06 G 7/122, 1977 .(прототип). (54)(57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕЙ, содержащее модели ветвей, соединенные согласно топологии сети, генератор импульсов, многовходовой элемент ИЛИ и блок управления, причем каждая модель ветви содержит первый, второй, третий и четвертый элементы И, первый и второй тригге- ры, элемент индикации, формирователь временного интервала, выход первого элемента И модели ветви подключен к нулевому входу первого триггера, первые входы первого и второго элементов И являются соответственно первым и вторым входами модели ветви и подключены соответственно к первому и второму выходам блока управления, блок управления содержит первый, второй и третий триггеры, первый, второй, третий, четвертый, пятый, шестой и седьмой элементы И, элемент НЕ, элемент ИЛИ, выход которого подключен к первому входу первого элемента И, выход второго элемента И блока управления соединен с нулевым входом первого триггера блока управления, нулевой выход которого подключен к первому входу третьего элемента И блока управления, единичный выход первого триггера сое- . динен с первым входом четвертого элемента И блока управления, выход которого является первым выходом блока управления, единичный выход третьего триггера блока управления соединен с первым входом пятого элемен-! та И блока управления, единичный выход второго триггера подключен к первому входу второго элемента И, выход шестого элемента И соединен с единичным входом второго триггера, выход многовходового элемента ИЛИ подключен к входу элемента НЕ блока управления, являющемуся первым входом блока управления, выход генератора импульсов соединен с вторым входом блока управле-. ния, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения в неориентированной сети пути с наибольшей пропускной способностью, в каждую модель ветви введены три элемента ИЛИ, семь элементов И и с два триггера, в блок управления введены счетчик импульсов и четвертый триггер, причем в блоке управления первый вход седьмого элемента И объединен с входом элемента НЕ, выход которого является вторым выходом блока управления, третьим выходом которого является выход элемента ИЛИ, выход четвертого элемента И блока управления подключен к входу счетчика импульсов, выход которого соеди113880б нен с первым входом элемента ИГ?И блока управления„. второй вход которогс подключен к выходу третьего элемента И, зьход пятого элемента И блока управления соединен с вторыми входами второго, третьего и четвертогс> элемеJIToB И блока управления, выход второго элемент» ",;п-с.-д?спючен к первому входу шестого э..?еме,; †: И к единичному входу ч=тзертого -григгера блока управления. единичный выход которого соединен с в.срым входом шестого элемента И, с третьим входом второго элемента И и является четвертым выхода.т блока управления, нулевой выход четпертî-п триггера блока управления, являющийся пятьм выхацом блока управленк=, подключен к третьему входу четвертогc:элемента И и к второму входу с«з-qbMoro =.Врмента И выход котopo!ro ;едкнен с единичным входом первого три-: ера б??ок-, управления PltHHI?«tp!bitt Bbt«;"Ог?, второго триггера, являющ?лйся шестым в»lao;tnM блока управления, соединен с вторым входом первого =-лемента И, -1: ..евок выхс,ц в. араго грпггер!, явля" ютц?? с я сець?дым выхо! ссм б?101(я «? iipаз-" .i3i?HRт Псг?1«ПЮ!.Ioi? 11 1 РЕТЬЕМ?т ВХРП«т трег егэ элемента И блока управле1?1. 11 т втаРай вхоД пЯтого элемента И является вта?3ым входом блока управJ1Е1lИЯ,, ВЬ?ХС П, «IB,J ОГС . ЛЕМЕ НТ l Vi 0?10=

УIIBBBs iotit !?» 1! ?KЛЮЧЕ и:-: Pt«JJ!O 3СМ» входу третьего тр,, г"-.Оа блока узoaf?Г ения.„.зыхол в opэГО злеке- 11 гс! И Ола"

:.а управления «вляе-"ся 1?стсьмь?м зь:—

0! tOM бз?с:-;а улраВЛЕ тия, B Каждой тсдЕЛя ЗЕТЗ?, Быкоц форспi»pOBB Te.:t»I BpPмсиi!OГС и ГЕПВапа ПОДКЛЮЧЕН К ЕПКНИЧному Biходу первого триггера и к нулеБЬМ ПХОДам ТЛЕ ГЬЕГ:; if ЧЕТЗЕРТОГО

ТР,-?ггеP!JB т,:«ЧЕБЫй ЗЬХОД тРЕтЬЕ?а зкг —,"-ра с.аединен o;первым зходом реТьеГО 5.1еме?! - а Ир в IXofi кОТ0130ГО п0(iк тюче;1 K первому БУОду перв ОГО эле ?ента Иг?И, Bb õoä 1<отОВОГс ссепк

;:ен:; с.,г?ннкчным входом етBepTO-о грксгера, единичный выход кот-.ðîãî падк1тючен к первым входам элемента

;индикации, второго элемента ИЛИ к

-Jc3Tçåð ToI.o элемента И, выход -?етверTORO ЭЛЕт.«Е;?та g СбсЬЕЛКНЕ Н r т,тХОдаМ г? я " 0 с; 3 л е M е l? т B. И к it u ц к I ю -; е н к и е p—

«ходам шестo i o! с едьмаГО . Boo?..

«сзЯ -:r0 3J«=t«.PI?TOB Vÿ !Bb!Ki. 13 встсьмОГО элемента И сбсьецк??ен с БИНГО дом девятого элементB it к ooåä:-гиен с вторыми зхсца«MI? третьего и четвертого 3лементов И H с пер?зыми входами пятого и;?ес:ятого:элементов И, выход второго элемента И подключен к един??чному входу второго триггера,. единичный выход которога соединен с вторыми BxoltaM» пятого и восьмого элементов И. нулевой выхоц второго триггера подключен к второму входу пеpBoi элемента И, единичный выход первого триггера соединен с вторыми входами второго, .едьмого, девятого и десятого элементов И, а также с третьим входом четвертого элемента И, улезой зыхсд первого триггера подключен к первому входу одиннадцатого элемента И, выходы шестого и седьмого элементов И соединены соответстве ?но с. первым к вторым входами третьего элемента ИЛИ, выход которого подключен к единичному входу третьс:-,с триггера, едкничный выход которого соединен с вторыми входами .-т ЛЕМЕ??та КНЦКК а ЦИИ К ВТОРОГО ЗЛЕМЕНта ПИ, а также с третьим входом девятого элемента И, нулевой выход

«1ЕТ?ЗР ттt 01 О TPHГГЕРа Г?ОДКЛЮЧЕН К BTO роМу ьха;.,у шестого элемента И, третьи з..ады третьего и шесгог0 =:лементоз И сзбъедк?1p«bi и являются третьим входом модели ветви, второй вход первого

1:немелTB И?сИ соединен с ьыходом десятого злемен-а И, третий вход которо; с язпя;-.Toя ЧЕТ ЗЕртЫМ ВХОДОМ МОДЕЛК ВЕТBH, ТРЕ". ПИ ЗХОД СЕДЬМОГО ЭЛЕьн нта И является пятым входом модеIH ветв <. выход BTopoI элемента ИЛИ

Псздт<З?Ю ?Е?3 К ВтлрОМу ВХОду ОдИННад—

ii,атаго элемента И, зы.«од которого яв:тяется и""=-рвым выходом модели ветви

И ССЕДИНЕН С СаатB»ТСТВУЮ?ЦИЗ» з-".ОДОМ многовходового элемента ИЛИ„ первый вход первого з.пемента И модели ветвк абье-,КНЕ11 С ВХОдаМ фарМИразатЕЛя ВрЕменногc интервала, нулевой вход второго -.pH!iepcl является шестым входом моделя нет=-.è, выходы пятого и восьмс.гс OJ?åbtBHToB И модели ветви являются саответствепнo BTopbIM H третьим вь?ходами моделя ветви, третий выход блока управ iet?HB подключен к второму выходу ..адели ветви третий выход кстторой сi-,единен с восьмым зь— ходом блока управлен =я, четвертый выход KOTopol о подключен K шестомj

ЗХОДУ Ма;«ЕЛИ ВЕТВИ,. ТРЕткй? ВХОД КОторой соеди??ен с .пятым выхацом блска управления, шестой Bbixort которо1138806 гера f 2) го подключен к четвертому входу модели ветви, пятый вход которой соединен с седьмым выходом блока управИзобретение относится к области электронного моделирования для обработки информации специального назначения с точки зрения конструкции вычислительного устройства и может быть испсльзовано при построении специализированных вычислительных устройств для решения задач на сетях.

Известно устройство, позволяющее моделировать длиннейший и кратчайший 10 пути в неориентированной сети, — модель двунаправленной ветви, содержащее генератор импульсов, блок управления, многовходовой элемент ИЛИ и модели ветвей, число которых соот- 15 ветствует числу ветвей моделируемой сети и каждая из которых содержит четыре триггера, семь элементов И, формирователь временного интервала представляющий счетчик импульсов (lj . 20

Наиболее близким по технической сущности к изобретению является устройство для моделирования сетей, соС держащее модели ветвей, соединенные

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

Кроме того, блок управления содер-40 жит элементы И,, элемент ИЛИ, триггеры, элемент HE элементы задержки и генератор одиночного импульса, входы которого подключены соответственно к .выходам первого элемента И и элемента задержки, вход которого соединен с первыми входами второго и третьего ления, второй и третий выходы моделей ветвей соответственно объединены между собой. элементов И и подключен к выходу элемента НЕ, вход которого соединен с первым входом первого триггера и является вторым входом блока управления, первый вход которого подключен к первым входам четвертого и пятого элементов И, второй вход которого соединен с первыми входами седьмого элемента И и элемента ИЛИ и является вторым выходом блока управления, второй вход седьмого элемента И соединен с первым входом восьмого элемента И и является третьим входом блока управления, второй вход восьмого элемента И подключен к первому выходу третьего триггера, первый вход которого соеди нен с выходом седьмого элемента И, второй вход третьего триггера — с первыми входами второго триггера и первого элемента И и подключен к выходу второго элемента задержки, первый вход которого соединен с выходом четвертого элемента И, второй вход которого подключен к выходу элемента

ИЛИ, второй вход которого соединен с вторыми входами первого и шестого элементов И и подключен к первому выходу первого триггера, второй выход которого соединен с третьим входом пятого элемента И, четвертый вход которого соединен с третьим входом шестого элемента И, с вторым входом второго элемента И и подключен к второму выходу третьего триггера, выходы второго, пятого и шестого элементов И являются соответственно пятым, первым и третьим выходами блока управления, выход генератора одиночного импульса соединен с вторым входом первого триггера, второго элемента задержки и третьего элемента И и является четвертым выходом блока управления, входы третьего и восьмого элементов И подключены соответственно к второму и третьему входам второго триг)I!» 7 "! >T I > ()(A(Г: i

° (t)r)i, r;I! П (Г ) 2 >! ;,>»,, >) ° «(1

Г >;

, », .

5 . :. 1: (! и-1. =:т(.

>!.,.О ij() ()1«: .> ((;. ° )((i . 2 3 1(:)!, r (It():,,!tåтpt)r)) е7 . (. «-1! (= !!: Г I (7 )Х !

l5

Г.

>.

51>)бо(1 а I: )" 3 сот13" тс ..":,. G 1!" :; ) !

,: ; я i i)U("

i.;(ji !,; — »!

: .):.I.j:,!1:;1.»!(>!>:., Ii !i >х 2>< :: A ) (, (г(с() ))Г> .. t7!. С) I;- ") ->(-;К;-,ri 1) 3Г(, Оi)r- >,>;:, "<)(i, .i> <*,; i T),((),; Х() ц )М ЧР(1- Е С(О> (,,! ).и )а(3:1ЕНИЯ ВЫХО» к()т< р().,» " . :, >1 !(c>рБым Выход()м бло (п)(я -.«I «((ь(13 Вь.XG> -> реть" : п т.).> (р .(с : / .I)ë(3.«eHèÿ сседи ис: г .:О> 5(о-. > (o 1))((t itтrого элемента

1.:,;;(: .!) 3;53!(3:(15)5 . е . 1!(и«ныл> ВыхОД

);т(.р.:17 -;. "Ора,((2«к!2(аче(3 к первому

13.,>2,,,);.7 „., с э)(емс:! (» И„вь(ход шес:.Ого,.i):.:(((т.; . ссе;(инен с единич.(ым В:.:;:: .",:-.,".:;>:)1 О ()Hl гера, выход

) !)>G ). (2 В;: : >Г f>о. i) Э. (-. Ìi Нта Q>(7(A ЧОДКЛЮ

TrG к;:..;,:;(у э-31(. :.Онт» ИЕ б.(ока управ:(е(,(!,;:..1(.(ю((((:.(уся первым Входом бло v п<р> !I. (е f! !.1 () 13ь(х(); t, . епе pBT G>jа им

-; "дине -;,"орым В;.одом (=31() К: . ; I ) i (Е Н i i В > ((Я()ДУ(<) МОДЕ:1Ь

)::--;! e t i! ." Г);1;:; i e и е н т.=, и., (И .

71.(()! И . .. на ". j)t.(1 гejja . нпс пик —., »e r«H!(им)7упьi-.е„" !.и, (л-:; гер, приче>: в .-1(1>(1. ((3,!й 13".од с едьмо(! (ji):„=,-.>r!..Е(! С ВХОДОМ ЭЛЕ:,Ы (:(ОтОРОГО ЯВЛЯЕтея

В г:. ): >-»> "... .),»(..Яп(7Г()) упра-вления.

»I> В,>)(() !< ХG7 Tj)OJ"О ЯВЛЯЕТ<. Я -;,-..ход четвертого

n 5," r : с .."Е Tl (T)я 11. TКЛЮ

С ° ЕП>(1) "Н Г,,С>7ВЫМ ВХО ! (!(И б -г,ка управления, к оров<) под(Г37(очен к

П>;, .::- .;: ЬCOH ВЫХОД КО Н и РЭЬ М >3ХС "(ОМ . IP "

) (а у»рав тения, !Зторсй

3О. и< >к((очен к выходу

И б >ск- У! РавЛЕНИЯ СОЕДИ.(И(-:,.:о>:ами Второго, третьГи "n r(г; -, емеитов И блока ир. . . . . . = . Г >-. Хс),1 Второго эл ".(ента И.! . О 13 О(: ) В Х OiJ3„> Ш Е С т < Г О э --м:: .;: )! .. е; инично:.. 1 входу четвер.о- .. .;:а упоавления еди— ь:., )3:...Х()п «оторо. G соединен с

I57 . !). iK I5 п< i ше cтc t и элемента И

>х(,с.: =-". îрс>гc: эл<"меп ra H

-. Ве-. )Гм Выходом блока

;.—.. Ле;..:.. Выхо,(четвертого и->., -3;о>.а 1((За(2 7е((ия явл)т(о(ций:5..(,«,((2,--; блока управления, : ° г)=:...»О:==-му .=.-Ходу =>е-перто. ;=:.а и и -:. второму Вход - седь. Ог() --е: т(2.,, выхс, которого сое! .2 . ".!i .. <. дини -> it()fri . Входом перВО Го

;;)и. > = .;, блока у.:ра(=г(е.: ия, едииич» ир . (1 > =< ГВГ3 Bt,.x,Оь> блока прав

1138806

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

?5

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

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

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

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

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

1138806

1Работа устройства начинается с момента у-становки триггера 23 в еди- 40 ничное состояние, которое выдает разрешение на вход элемента И 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, BtopoH Bxop 43 бло" ка 22 управления, первый выход 44 модели 1 ьетви, входы 45 -45,1 элемента ИЛИ 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 и 47 блок 22 уп— равления подключается к полюсам тех моделей, между которыми отыскивается указанный путь, и в счетчики 6 всех моделей ветвей заносится число импульсов (N-q, }, гле Ы вЂ” емкость счетчика. Триггерь, всех моделей вет-

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.

С полюса 4 модели 1 ветви разрешение поступит на ".îîòíåòñòâóþùèé вход 45 -45 1 многовходового элемента ИЛИ 38. На входы элемента ИЛИ 38 поступят разрешения только тех моделей ветвей, которые своим полюсом

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

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

55

9 1138 жащей разрезу, прбисходит по разрешению многовходового элемента ИЛИ 38.

Это разрешение поступает на полюс 46 блока 22 управления. С полюса 46 в блоке 22 управления разрешение поступит на вход элемента НЕ 36 и через элемент И 34 на единичный вход триггера 24. В результате элемент

НЕ 36 снимет разрешение с полюса 47 блока 22 управления и, следователь-,10 но, с полюсов 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, установится в нулевое состояние очередным импульсом пос1

1 тупившим на полос 50. Это происходит потому, что триггер 5 находится в

45 нулевом состоянии и есть разрешение на элемент .И 17.

I установка в нулевое состояни0 триггеров 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.

Конец этого шага работы устройства определяется моментом появления им пульса переполнения счетчика 27 блока 22 управления. К этому моменту в счетчиках 6 всех моделей 1 ветвей восстановится информация о их пропускной способности, т.е. произойдет регенерация. Роль регенерационного счетчика для счетчиков 6 всех моделей 1 ветвей выполняет счетчик

27 блока 22 .управления. Он начинает свой счет с "0", и его емкость равна N, а счетчики 6 моделей 1 ветвей начинают счет с N-o

11

Импульс переполнения счетчика 27 блока управления поступит через элемент ИЛИ 35 на полюс 41 блока 22 управления. Далее. это8 импульс с полюса 41 поступит на полюса 39 и 40 моделей 1 ветвей, и весь процесс рабо-. ты повторится аналогично рассмотренному.

Такие итерационные процессы будут повторяться до тех пор, пока импульс переполнения счетчика 27 блока 22 управления, поступающий на полюс 41> не появится на полюсе 42.

Это происходит потому, что импульс с полюса 41 будет поступать на полюс

11 1138

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

39 моделей 1 ветви.

В момент появления импульса на полюсе 42 блока 22 управления все множество ветвей моделируемой сети будет разбито на два подмножества.

Одно подмножество содержит ветви, пропускная способность q которых

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

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

Нулевое состояние триггера 24 за- ЗО претит прохождение импульсов генератора 37 с полюса 43 через элемент

И 28 на вход счетчика 27 и полюс 49 блока 22 управления„ Следовательно, на полюса 50 всех моделей ветвей

35 импульсы генератора 37 перестанут поступать.

Единичное состояние триггера 26 снимет разрешение с полюса 51 и выдаст сигнал на полюс 52 блока 22 уп- „ равления, Съем разрешения с полюса 51 блока 22 управления соответствует съему разрешения с полюса 53 всех моделей 1 ветвей, что блокирует элементы

И 12 и 14 этих моделей.

Сигнал, появившийся на полюсе 52 блока 22 управления, поступит на полюс 54 всех моделей ветвей и установит триггеры 5 моделей в нулевое сос-50 тояние. Нулевое состояние триггера 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 1 которым подключен полюсом 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 находятся одновременно в единичном

tO состоянии, принадлежат искомому пути.

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

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

1138806

1138806

Составитель И. Дубинина

peääó<тор В, Данко Техред А.Бабииец Корректор С. Шекмар

Заказ 10690/38 Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4