SU736121A1 - Модель двунаправленной ветви - Google Patents
Модель двунаправленной ветви Download PDFInfo
- Publication number
- SU736121A1 SU736121A1 SU772464808A SU2464808A SU736121A1 SU 736121 A1 SU736121 A1 SU 736121A1 SU 772464808 A SU772464808 A SU 772464808A SU 2464808 A SU2464808 A SU 2464808A SU 736121 A1 SU736121 A1 SU 736121A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- inputs
- elements
- branch
- outputs
- Prior art date
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
Изобретение относится к вычислительной технике, в частности к моделирующим устройствам, и может быть использовано при построении цифровых специализированных машин для решения задач исследования операций.
Задача определения кратчайшего пути в неориентированных сетях заключается в нахождении минимального пути между заданной парой узлов, ветви этой сети характеризуются целочисленным неотри дательным параметром-весом, причем двунаправленная ветвь может иметь различный вес в каждом из направлений.
Известна модель ветви, содержащая счетчик, элементы И, элементы ИЛИ, элемент НЕ, триггер и узлы регистрации величины потока р.] .
Указанная модель не обеспечивает достаточную точность.
Наиболее близкой по технической сущности к рассматриваемой является модель ветви, содержащая элементы И, ИЛИ, НЕ выпрямители, счетчики и триггеры [2].
К недостатку этой модели следует отнести невозможность определения кратчайшего пути в неориентированных графах.
Цель изобретения - расширение функ- . циональных возможностей.
Поставленная цель достигается тем, что в модель, содержащую формирователь веса ветвей, первый вход которого является первым входом модели, счетчики, входы которых объединены и являются вторым входом модели, выходы счетчиков подключены соответственно к первым входам первого и второго элементов И, выход третьего элемента И через первый триггер соединен с первыми входами четвертого и пятого элементов И, второй вход которого подключен к выходу второ- ’ го триггера, и элементы ИЛИ, введены дополнительно триггеры, элементы И и дополнительный формирователь веса ветви, вход которого является первым входом модели, выходы формирователей веса ветви подключены соответственно ко входам первого элемента ИЛИ, выход которого соединен с первым входом третьего элемента И, второй вход которого подключен к выходу второго триггера, соединенному со вторыми входами первого и второго элементов И, третьи входы которых соединены и являются третьим входом модели, четвертые входы первого и второго элементов И подключены соответствен но к первым выходам третьего и четвертого триггеров, входы которых соедине- Ю ны соответственно с выходами второго и первого элементов И, вторые выходы' третьего и четвертого триггеров подключены ко вторым входам формирователей веса ветви и соответственно к первым 15 входам шестого и седьмого элементов И, вторые входы которых соединены и являются третьим входом модели,третьи входы шестого и седьмого элементов И подключены к выходам счетчиков, выходы 20 шестого и седьмого элементов И соединены со входами второго элемента ИЛИ, выход которого подключен ко входу второго триггера, первый вход восьмого элемента И соединен с выходом пер- 25 вого триггера, вторые входы четвертого и восьмого элементов И подключены соответственно к выходам счетчиков, выходы четвертого и восьмого элементов
И соединены со входами третьего эле- 30 мента ИЛИ, выходы пятого элемента И и третьего элемента ИЛИ являются соответственно первым и вторым выходами модели.
На чертеже изображена схема модели 35 двунаправленной ветви.
Она включает вход 1 модели элементы И 2-9, элементы ИЛИ 10-12, счетчики 13 и 14, триггеры 15-18, формирователи 19 и 20 весов ветви, полюса 40 2J.-24 являются входами и 25-26 выходами формирователей весов ветви, входы 27 и 28 модели, выходы 29 и 30.
Формирователи 19 и 20 весов ветви представляют дискретную управляемую ли- 45 нию задержки с регенерацией исходной информации. Чаще всего в качестве формирователей весов ветви используют счетчики импульсов емкостью М .
Работа модели двунаправленной ветви 5θ происходит следующим образом,.
Предварительно в счетчики 13 и 14 адресов заносят адреса узлов инцидент— пых соответствующей ветви в обратном $$ коде. Под адресом узла понимаю! номер, который ему присваивается в моделируемой сети. Этим обеспечивается формирование топологии моделируемой сети. Зане^ сение адресов в счетчики 13 и 14 равносильно записи числа импульсов в каждый из соответствующих счетчиков, равного ( N -1) и (Ν-j ), где N - емкость указанных счетчиков, a -i и j , соответственно, номера узлов, инцидентных моделей двунаправленной ветви!
Значение весов ветви записывается в каждый из соответствующих формирователей 19 и 2О'как число импульсов (М-И ) и (Μ-m ), где η и m - вес ветви в определенном (прямое и обратное) направлении между узлами i и j . Триггеры 15-18 устанавливаются в нулевое состояние.
Адреса начального и конечного узлов сети, между которыми определяют кратчайший путь, задаются в устройстве управления (на чертеже не показано).
Запуск моделей ветвей, исходящих из начального узла сети, осуществляется в результате подачи импульсов тактового генератора (на чертеже не показан) на вход 28 и разрешения пусковой импульс на вход 27. На вход 27 подается число импульсов ГИ,2 , пропорциональное адресу начального узла. Тем самым осуществляется выбор моделей, выходящих из начального узла моделируемой сети.
Это происходит следующим образом: счетчики 13 и 14 накапливают импульсы ГИ 2 , поступающие на вход 27, до тех пор, пока на выходе одного из них не появляется сигнал переполнения. Первым переполняется тот счетчик, в который был записан адрес начального узла в обратном коде.
Если переполняется счетчик 13, то в этом случае на вход элемента И 3 поступает сигнал о переполнении. На два других входа этого элемента поступает разрешение с нулевых выходов триггеров 18 и 16.
Если переполняете я. с четчик 14, то сигнал переполнения поступает на вход элемента И 4. На другие два входа элемента И 4 поступает разрешение с нулевых выходов триггеров 18 и 17.
Одновременно со входа 2 7 поступает | на входы элементов И 3 и 4 пусковой импульс. Он проходит только тот элемент И, на котором в данный момент есть сигнал переполнения с выхода счетчика.
При переполнении счетчика 13 пусковойимпульс проходит элемент И 3 и устанавливает триггер 17 в единичное состояние.
При переполнении счетчика 14 'пусковой* импульс проходит элемент И 4 и устанавливает триггер 18 в единичное состояние.
Единичное состояние одного из триг- 5 геров 17 или 18 производит блокировку входа элемента И 3 или И 4 и, соответственно f поступает на вход 23 или 24 одного из формирователей 19 или 20 веса ветви. Тем самым производится под- 10 готовка одного из формирователей веса _ ветви в одном из направлений к работе. Если триггер 17 находится в единичном состоянии, то подготавливается формирователь 19 веса ветви. При единичном со- '5 стоянии триггера 18 подготавливается к работе формирователь 20 веса ветви.
Одновременно с 'пусковым' импульсом устройство управления подает импульсы тактового генератора ГИ на . вход 1. Им- 2θ пульсы ГИ2 сдвинуты относительно ГИ^. Отсчитав необходимое для воспроизведения веса ветви число импульсов ГИ^, формирователи выдают сигнал по соответствующему выходу 25 или 26. На полюсе 25 сигнал появляется при окончании воспроизведения веса ветви формирователем 19, а на полюсе 26 - при окончании воспроизведения веса формирователем 20. Один из указанных сигналов про-30 ходит через элемент ИЛИ 10 и элемент И 2 и устанавливает триггер 15 в единичное состояние. Единичное состояние этого триггера поступает на вход элемента И 5t В результате того, что на 35 входе элемента И 5 есть два разрешающих сигнала, на его выходе появляется сигнал и, следовательно, на выходе 29 модели двунаправленной ветви. Этот сигнал поступает в устройство управления. По этому сигналу устройство управления прекращает подачу импульсов ТТЦ на v входы 1 всех моделей и разрешает поступление импульсов ГИ 2 на входы 28. .
Отсчитав необходимое для переполнения число импульсов, счетчик 13. или 14 выдает сигнал переполнения. Таким счетчиком в модели, связанной с начальным узлом моделируемой сети, является счет- м чик, в который занесен адрес, отличный . от адреса начального узла. Импульс переполнения поступает на вход элементов И 7, 6', 8 и 9. При этом, если счетчик 13 переполняется, то импульс перепол- 55 нения поступает на элементы И 6 и И 8., · При переполнении счетчика 14 импульс переполнения поступает на элемент И 7 и И 9.
Один из этих импульсов проходит соответственно элемент И 8 либо И 9, так как на входе элементов есть разрешение с триггера 15 и элемент ИЛИ 12. Таким образом, импульс переполнения поступает на выход 30 модели двунаправленной ветви.
С выхода 30 импульс поступает в устройство управления. По этому импульсу устройство управления прекращает пода чу импульсов ГИ 2. на вход 28, выдает пусковой7' импульс на вход 27 и разрешает поступать импульсам ΓΠχ на вход 1.
Пусковой* импульс блокирует модели, инцидентные начальному узлу, и производит запуск моделей, которые связаны с выше упомянутыми.
Блокировка происходит следующим образом: 'пусковой* импульс со входа 27 поступает на вход элементов И 6 и И 7. Он проходит только через тот из этих элементов, на входах которого есть разрешение с одного из триггеров 17 или 18 и сигнал о переполнении счетчика . 13 или 14.
Если триггер 17 находится в единичном состоянии и счетчик 14 выдал сигнал переполнения, то 'пусковой' импульс проходит элемент И 7. При единичном состоянии триггера 18 и сигнала переполнения с счетчика 13, 'пусковой' импульс проходит элемент И 6. Далее 'пусковой' импульс проходит элемент ИЛИ 11 и устанавливает триггер 16 в единичное состояние. Единичное состояние триггера ’ 16 снимает разрешение с элементов И 2-5, что обеспечивает блокировку модели по входу 27 и съем сигнала с выхода 29.
Одновременно с этим происходит запуск последующих моделей 'пусковым' импульсом аналогично, как было описано ранее.
Таким образом происходит выбор моделей, которые определяют кратчайший путь между начальным и конечным узлами ести. Число импульсов ГИ^ поступившее на вход 1 этих моделей, определяет величину этого пути.
Рассматриваемая модель обеспечивает определение кратчайшего пути в неориентированных графах с большей точностью, чем устройства аналогичного- назначения.
Claims (2)
- Изобретение относитс к вычислитель ной технике, в частности к моделирующим устройствам, п может быть использовано при построении цифровых специализированных машин дл решени задач исследовани операций. Задача определени кратчайшего пу.ти в неориентированных сет х заключаетс в нахождении минимального пути между заданной парой узлов, ветви этой сети характеризуютс целочисленным неотрицательным параметром-весом, причем дву направленна ветвь может иметь различный вес в каждом из направлений. Известна модель ветви, содержаща счетчик, элементы И, элементы ИЛИ, эле мент НЕ, триггер и узлы регистрации величины потока Г . Указанна модель не обеспечивает достаточную точность. Наиболее близкой по технической сущности к рассматриваемой вл етс модель ветви, содержаща элементы И, ИЛИ, НЕ выпр мители, счетчики и триггеры Г2. К недостатку этой модели следует отнести невозможность определени кратчайшего пути в неориентированных графах. Цель изобретени - расширение функ- . шгональных возможностей. Поставленна цель достигаетс тем, что в модель, содержащую формирователь веса ветвей, первый вход которого вл етс первым входом модели, счетчики, входы которых объединены и вл ютс вторым входом модели, выходы счетчиков подключены соответственно к первым входам первого и второго элементов И, выход третьего элемента И через первый триггер соединен с первыми входами четвертого и п того элементов И, второй вход которого подключен к выходу второго триггера, и элементы ИЛИ, введены дополнительно триггеры, элементы И и дополнительный формирователь веса ветви, вход которого вл етс первым в ;одом модели, выходы формирователей веса ветви подключены соответственно ко входам первого элемента ИЛИ, выход которого 373 соединен с первым входом третьего элемента И, второй вход которого подключен к выходу второго триггера, соединенному со вторыми входами первого и второго элементов И, третьи входы которых соединены и вл ютс третьим входом модели , четвертые входы первого и второго элементов И подключены соответственно к первым выходам третьего и четвер того триггеров, входь которых соединены соответственно с выходами второго и первого Элементов И, вторые выходьи третьего и четвертого триггеров подключены ко вторым входам формирователей веса ветви и соответственно к первым входам шестого и седьмого элементов И, вторые входы которых соединены и вл ютс третьим входом модели,третьи входы шестого и седьмого элементов И под ключены к выходам счетчиков, выходы шестого и седьмого элементов И сое: динены со входами второго элемента ИЛИ, выход которого подключен ко вхо- : ду второго триггера, первый вход восьмого элемента И соединен с выходом пе вого триггера, вторые входы четвертого и восьмого элементов И подключены соответственно к выходам счетчиков, выходы четвертого и восьмого элементов И соединены со входами третьего элемонта ИЛИ, выходы п того элемента И и третьего элемента ИЛИ вл ютс соответственно первым и вторым выходами м дели. На чертеже изображена схема модели двунаправленной ветви. Она включает вход 1 модели элементы И 2-9, элементы ИЛИ 10-12, счетчики 13 и 14, триггеры 15-18, формирователи 19 и 20 весов ветви, потоса 21-24 вл ютс входами и 25-26 выходами формирователей весов ветви, вхо ды 27 и 28 модели, выходы 29 и 30, Формирователи 19 и 20 весов ветви представл ют дискретную управл емую ли нию задержки с регенерацией исходной информации. Чаще всего в качестве форм рователей весов ветви используют счетчики импульсов емкостью АЛ . Работа модели двунаправленной ветви происходит следующим образом,. Предварительно в счетчики 13 и 14 адресов занос т адреса узлов инцидент- iibix соответствуюи1ей ветви в обратном коде. Под адресом узла понимают номер который ему присваиваетс в модепируемой сети. Этим обеспечиваетс формирование -топологии моделируемой сети, За .4 сение адресов в счетчики 13 и 14 равносильно записи числа импульсов в каждый из соответствующих счетчиков, равного { N -1) и (14-J ), где N - емкость указанных счетчиков, а 1 и j , соответственно , номера узлов, инцидентных моделей двунаправленной ветвиГ Значение весов ветви записываетс в каждый из соответствуки их формирователей 19 и число импульсов (-V1) и ( ), где VI и hi - вес ветви в определенном (пр мое и обратное) направлении между узлами i и j . Триггеры 15-18 устанавливаютс в нулевое состо ние. Адреса начального и конечного узлов сети, между которыми определ ют кратчайший путь, задаютс в устройстве управлени (на чертеже не показано). Запуск моделей ветвей, исход щих из начального узла сети, осуществл етс в результате подачи импульсов тактового генератора (на чертеже не показан) на вход 28 и разрешени пусковой импульс на вход 27. На вход 27 подаетс число импульсов ГИ2 , пропорциональное адресу начального узла. Тем самым осуществл етс выбор моделей, выход щих из начального узла моделируемой сети. Это происходит следующим образом: счетчики 13 и 14 накапливают импульсы ГИ 2 . поступающие на вход 27, до тех пор, пока на выходе одного из них не по вл етс сигнал переполнени . Первым переполн етс тот счетчик, в который был записан адрес начального узла в обратном коде. Если переполн етс счетчик 13, то в этом случае на вход элемента И 3 поступает сигнал о переполнении. На два других входа этого элемента поступает разрешение с нулевых выходов триггеров 18 и 16. 1Бсли переполн етс , счетчик 14, то сигнал переполнени поступает на вход элемента И 4. На другие два входа элемента И 4 поступает разрешение с нулевых выходов триггеров 18 и 17. Одновременно со входа 27 поступает на входы элементов И 3 и 4 пусковой импульс. Он проходит только тот элемент И, на котором в данныи момент есть сигнал перепопнени с выхода счетчика. При переполнении счетчика 13 пусковойимпульс проходит элемент И 3 и устанавливает триггер 17 в единичное состо ние. При переполнении счетчика 14 пусковой импульс проходит элемент И 4 и устанавливает триггер 18 в единичное состо ние. Единичное состо ние одного из триггеров 17 или 18 производит блокировку входа элемента И 3 или И 4 и, соответс венно поступает на вход 23 или 24 одного из .формирователей 19 или 20 веса ветви Тем самым производитс подготовка одного из формирователей веса ветви в одном из направлений к работе. Если триггер 17 находитс в единичном состо нии, то подготавливаетс формиро- ватель 19 веса ветви. При единичномсо сто нии триггера 18 подготавливаетс к работе формирователь 20 веса ветви. Одновременно с пусковым импульсом устройство управлени подает импульсы тактового генератора ГИ1 на. вход 1. Им пульсы ГИ2 сдвинуты относительно ГИ.. Отсчитав необходимое дл воспроизведени веса ветви число импульсов ГИ-j, формирователи выдают сигнал по соответствующему выходу 25 или 26. На полюсе 25 сигнал по вл етс при окончании воспроизведени веса ветви формироВ (ателем 19, а на полюсе 26 - при окончании воспроизведени веса формирователем 20. Один из указанных сигналов про ходит через Элемент ИЛИ 10 и элемент И 2 и устанавливает триггер 15 в единичное состо ние. Единичное состо ние этого триггера поступает на вход элемента И 5 В результате того, что на входе элемента И 5 есть два разрешающих сигнала, на его выходе по вл етс сигнал и, следовательно, на выходе 29 модели двунаправленной ветви. Этот си1г- нал поступает в устройство управлени . По этому сигналу устройство управлени прекращает подачу импульсов ГИ на входы 1 всех моделей и разрешает поступление импульсов ГИ 2 на входы 28. . Отсчитав необходимое дл переполнени число импульсов, счетчик 13. или 14 выдает сигнал переполнени . Таким счетчиком в модели, св занной с начальным узлом моделируемой сети, вл етс счетчик , в который занесен адрес, отличный от адреса начального узла. Импульс переполнени поступает на вход элементов И 7, 6, 8 и 9. При этом, если счетчик 13 переполн етс , то импульс переполнени поступает на элементы И 6 и И 8 При переполнении счетчика 14 импульс переполнени поступает на элемент И 7 и И 9. 7 16 Один из этих импульсов проходит соответственно элемент И 8 либо И 9, так как на входе элементов есть разрешение с триггера 15 и элемент ИЛИ 12. ТаКИМ образом, импульс переполнени поступает на выход 30 модели двунаправленной ветви. С выхода 30 импульс поступает в устройство управлени . По этому импульсу устройство управлени прекращает пода чу импульсов ГИд. на вход 28, выдает пусковой импульс на вход 27 и разрешает поступать импульсам ГИ. на вход 1. Пусковой импульс блокирует моде™ инцидентные начальному узлу, и произ запуск моделей, которые св заны. с выше упом нутыми. Блокировка происходит следующим образом: пусковой импульс со входа 27 поступает на вход элементов И 6 и И 7. Он проходит только через тот из этих элементов, на входах которого есть разрешение с одного из триггеров 17 или 18 и сигнал о переполнении счетчика , 13 или 14, Если триггер 17 находитс в единичном состо нии и счетчик 14 выдал сигнал переполнени , то пусковой импульс проходит элемент И 7. При единичном состо нии триггера 18 и сигнала переполнени с счетчика 13, пусковой импульс проходит элемент И 6. Далее пусковой импульс проходит элемент ИЛИ 11 и устанавливает триггер 16 в единичное состо ние. Единичное состо ние триггера 16 снимает разрешение с элементов И 2-5, что обеспечивает блокировку модели по входу 27 и съем сигнала с выхода 29, Одновременно с этим происходит запуск последующих моделей пусковым импульсом аналогично, как было описано ранее. Таким образом происходит выбор моделей , которые определ ют кратчайший путь между начальным и конечным узлами ести. ЧислоимпульсовШ поступившее на вход 1 этих моделей, определ ет величину этого пути. Рассматриваема модель обеспечивает определение кратчайшего пути в неориен„ тированных графах с большей точностью, чем устройства аналогичного- назначени . Формула изобретени Модель двунаправленной ветви, -содержаща формирователь веса ветвей, первый вход которого вл етс первым входом модели, счетчики, входы которых объ773 единены и вл ютс вторым входом модели , выходы счетчиков подключены соответственно к первым входам первого и второго элементов И, выход третьего элемента И через первый триггер соединен с первыми входами четвертого и п того элементов И, второй вход которог подключен к выходу второго триггера, и элементы ИЛИ, отличающеес тем, что, с целью расширени функционап ных возможностей за счет определени кратчайшего пути в неориентированных графах, Б модель введены дополнительно триггеры, элемент И и дополнительный формирователь веса ветви, вход которого вл етс первым входом модели, выходы формирователей веса ветви подключены соответственно ко входами первого элемента ИЛ1-1, выход которого соединен с первым входом третьего элемента И, вто рой вход которого подключена к выходу второго триггера, соединенному со вторы ми входами первого и,второго элементов И, третьи входы которых соединены и вл ютс третьим входом модели, четвер тые входы первого и второго элементов И подключены соответственно к первым выходам третьего и четвертого триггеров входы которых соединены соответственно с выходами второго и первого элементовГДЛi г5П . 8 И, вторые выходы третьего и четвертого триггеров подключены ко вторым входам формирователей веса ветви и соответственно к первым входам шестого и седьмого элементов И, вторые входь которых соединены и вл ютс третьим входом модели , третьи входы шестого и седьмого элементов И подключеньг к выходам счетчиков 13 и 14, выходы шестого и седьмого элементов И соединены со входами второго элемента 11 ИЛИ, выход которого подключен ко входу второго триггера 16, первый вход восьмого элемента И соединен с выходом первого триггера , вторые входы четвертого и восьмого элементов И подключены соответственно к выходам счетчиков, выходы четвертого и восьмого элементов И соединены со входами третьего элемента ИЛИ, выходы п того элемента И, третьего элемента ИЛИ вл ютс соответственно первым и вторым выходами модели. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР по за вке № 2383712/18-24, кл. Gi 06 F 15/2О, 1976.
- 2.Авторское свидетельство СССР № 47О811, кл. Q 06 F 15/20, 1973 (прототип).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772464808A SU736121A1 (ru) | 1977-03-21 | 1977-03-21 | Модель двунаправленной ветви |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU772464808A SU736121A1 (ru) | 1977-03-21 | 1977-03-21 | Модель двунаправленной ветви |
Publications (1)
Publication Number | Publication Date |
---|---|
SU736121A1 true SU736121A1 (ru) | 1980-05-25 |
Family
ID=20700382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU772464808A SU736121A1 (ru) | 1977-03-21 | 1977-03-21 | Модель двунаправленной ветви |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU736121A1 (ru) |
-
1977
- 1977-03-21 SU SU772464808A patent/SU736121A1/ru active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE432334B (sv) | Tidsmultiplexvexel | |
SU736121A1 (ru) | Модель двунаправленной ветви | |
SU1076909A1 (ru) | Устройство дл исследовани путей в графе | |
SU608169A1 (ru) | Устройство дл моделировани сетевого графика | |
SU1064281A1 (ru) | Модель ребра графа | |
SU640314A1 (ru) | Устройство дл определени экстремальных путей в графах | |
SU734729A1 (ru) | Устройство дл вычислени производной частотно-импульсных сигналов | |
SU422002A1 (ru) | ||
SU1465892A1 (ru) | Устройство дл моделировавани технологии программировани | |
SU744593A1 (ru) | Устройство дл исследовани графа | |
SU1008730A1 (ru) | Устройство дл сравнени чисел | |
SU570060A1 (ru) | Устройство дл моделировани сетевого графика | |
SU1142841A1 (ru) | Устройство дл моделировани графов | |
SU750503A1 (ru) | Вычислительное устройство дл решени задач сетевого планировани | |
RU1805462C (ru) | Устройство дл определени значений булевых функций | |
SU708367A1 (ru) | Устройство дл моделировани сетевых графиков | |
SU1182538A1 (ru) | Устройство для моделирования сетевых графов | |
SU583439A2 (ru) | Модель ветви графа | |
SU907790A1 (ru) | Формирователь импульсов | |
SU533939A2 (ru) | Устройство дл определени критического пути сетевого графика | |
SU605229A1 (ru) | Формирователь адреса системы передач информации | |
SU741257A1 (ru) | Устройство дл обмена информацией | |
SU610112A1 (ru) | Устройство дл стохастического моделировани больших систем | |
SU1383386A1 (ru) | Устройство дл определени максимальных путей в графах | |
SU907552A1 (ru) | Модель узла дл исследовани графа |