SU1709347A1 - Устройство дл анализа параметров сети - Google Patents

Abstract

Изобретение относитс  к средствам электронного моделировани  и может быть испольэовано при построении специализированных вычислительных устройств дл  решени  задам на сет х. Цель изобретени  - расширение функциональных возможностей устройства за счет выделени  в сети ветвей минимального правильного разреза. Задача- определени  минимального правильного разреза решаетс  за счет циклического повторени  операций выделени  пути с наибольшей пропускной способностью, выделени  критической ветви в выделенном пути с одновременным уменьше'нием пропускных способностей всех ветвей выделенного пути на величину пропускной способности критической ветви, разметки критических ветвей выделенного пути (присвоени  критической ветви номера найденного пути), удалени  разме'- ченных ветвей и проверки св зности вершин, между которыми определ етс  минимальный правильный разрез. 2 ил.'%f ••«^fe

Description

Изобретение относитс  к электрон ному Моделированию дл  обработки информа ции. специального назначени  с точки зрени  конструкции вычислительного устройства и может быть использовано при построении специализированных вычислительных устройств дл  решени  задач на сет х.

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

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

Однако данное устройство не позвол ет определ ть величину максимального потока и находить ветви, которые вли ют на эту величину.

Наиболее близким по технической сущности к предлагаемому  вл етс  устройство дл  анализа параметров сети, содержащее модели ветвей, число которых соответствует числу ветвей моделируемой сети и которые первым и вторым полюсами соединены между собой согласно конфигурации сети, многовходовый элемент ИЛИ, блок управлени  , причем кажда  модель ветви содержит с первого по восьмой элементы И, первый и второй элементы ИЛИ первый счетчик импульсов , первый-п тый триггеры. Единичньн1 вход последнего соединен с выходом восьмого элемента И, а единичные выходы первого и второго триггеров, нулевые входы которых объединены, соединены соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен с первым входом п того элемента И, выход которого  вл етс  третьим полюсом модели ветви, первым полюсом которой  вл етс  первый вход третьего элемента И и выход первого элемента И, первый вход которого объединен с первым входом второго элемента И, выход которого соединен с первым входом четвертого элемента И и  вл етс  вторым полюсом модели ветви, четвертым полюсом которой  вл етс  первый вход седьмого элемента 1/1, выход которого соединен с единичным входом четвертого Tpyirrepa, причем выход третьего триггера соединен с первым входом шестого элемента И. Кроме того, блок управлени  содержит первый и второй счетчики импульсов, генератор импульсов, схему индикации, с первого по седьмой элементы И, с первого по п тый триггеры, единичный выход последнего иэ которых соединен с первым входом седьмого элемента И, выход которого соединен с единичным входом ВТОРОГО триггера , нулевой выход которого соединен с первым входом шестого элемента И, а единичный выход второго триггера - с первым входом четвертого элемента 1/1, у которого второй вход  вл етс  первым полюсом блока управлени , а выход этого элемента И соединен,с единичным входом четвертого триггера, единичный выход которого соединен с первым входом третьего элемента И, Выход последнего соеди нен с входом второго счетчика импульсов, разр дные выходы которого соединены с входами схемы индикации, и  вл етс  вторым полюсом блока управлени  . Выход генератора импульсов соединен с первыми входами второго и п того элементов И, второй вход последнего из которых соединен с единичным выходом третьего триггера , а единичный вход первого триггера блока управлени  соединен с выходом первого элемента И, первый вход которого соединён с выходом многовходового элемента ИЛИ, каждый вход которого соединен с третьим полюсом соответствующей ему модели ветви. Четвертый-восьмой полкзсы всех моделей ветвей подключаютс  к одноименным полюсам блока,управлени , который первым и дев тым полюсами подключаетс  соответственно к первому и второму полюсам моделей ветвей, между которыми оп эедел етс  величина максимального потока.

Это устройство определ ет величину

максимального потока между заданными вершинами сети. однако не позвол ет определ ть ветви, которые принадлежат минимальному правильному разрезу. Под

0 минимальным разрезом сети понимают такой разрез, мощность которого равна величине максимального потока. Минимальный разрез называют правильным, если удаление ветвей этого разреза приводит к тому,

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

Цель изобретени  - расширение функциональных возможностей за счет выделени  в сети ветвей минимального правильного разреза.

Поставленна  цель достигаетс  тем, что в каждую модель ветви введены схема индикации, второй счетчик импульсов, первый и. второй элементы НЕ, Третий элемент ИЛИ, дев тый, дес тый и одиннадцатый элементы И, последний из которых первым входом и выходом соответственно соединен с единичным ВЫХОДОМ;четвертого и единичным входом третьего триггеров, последний из которых нулевым входом подключен к нулевым входам первого и четвертого триггеров , единичный выход которого соединен

5 с первым входом третьего элемента ИЛИ. Выход последнего соединен с первым входом первого элемента И, второй вход которого соединен с единичным входом первого триггера, выходом четвертого элемента 1/1 и входом первого элемента НЕ. Выход последнего соединен с вторым входом третьего элемента И, выход которого соединен с единичным входом второго триггера, вторым входом второго элемента

5 И и входом второго элемента НЕ, выход которого соединен с вторым входом четвертого элемента И, третий вход которого объединен с третьими входами первого, второго, третьего и шестого элементов И и

0 соединен с нулевым выходом п того триггера . Первый и второй вход восьмого элемента И соответственно подключены к единичному выходу второго триггера и выходу п того элемента И, а третий вход восьмого элемента И, четвертый вход которого соединен с единичнь1м выходом четвертого триггера, соединен первым входом первого элемента ИЛИ и первым входом дес того элемента И, второй вход и выход которого соединены соотпетственно с вторым входом первого элемента ИЛИ м с вычитающим входом второго счетчика импульсов . Суммирующий вход последнего соединен с выходом щестого элемента И, выходы заема и переноса второго счетчика соединены соответственно с первым и вторым входами четвертого элемента ИЛИ, выход которого соединен с вторым входом седьмого элемента И, а единичный выход п того триггера - с первым входом дев того элемента И. Выход последнего соединен с входом первого счетчика импульсов, разр дные выходы которого подключены к схеме индикации. П тым-дес тым полюсами модели ветви  вл ютс  соответственно второй вход третьего элемента ИЛИ, нулевой вход третьего триггера, второй вход дев того элемента И, третий вход щестого элемента И, второй вход одиннадцатого элемента И и третий вход дес того элемента И, посредством которых кажда  модель ветви подключена к блоку управлени , в который введен шестой триггер, восьмой, дев тый элементы И элемент НЕ, выход которого

соединен с вторым входом четвертого элемента И, а вход этого элемента НЕ  вл етс  восьмым полюсом блока управлени  и соединен с выходом п того элемента И, входом первого счетчика, первым входом восьмого элемента И импульсов и нулевым входом первого триггера. Нулевой выход последнего соединен с вторым входом третьего элемента И, третий вход которого соединен с выходом второго Э;лемента И, нулевым входом п того триггфа, вторым входом седьмого элемента И, первым входом дев того элемента И и  вл етс  вторым полюсом блока .управлени . Шестым полюсом блока управлени   вл ютс  объединенные второй вход второго элемента И, нулевой вход четвертого триггера, единичный вход третьего триггера и выход восьмого элемента И, у которого второй вход соединен с единичным

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

третий вход которого соединен с нулевым выходом первого триггера, а нулевой вход третьего триггера - с выходом дев того элемента И.

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

Модель ветви 1 устройства содержит с ;

первого по одиннадцатый элементы И 3-13, первый, второй и третий элементы ИЛИ 1416 , первый и второй счетчики 17-18 импульсов , первый-п тый триггеры 19-23, первый и второй элементы НЕ 24-25 и схему 26

индикации. Блок 2 управлени  содержит первый и второй счетчики 27 и 28 импульсов , схему 29 индикации, с первого по дев тый элементы И 30-38, элемент НЕ 39, с первого по шестой триггеры 40-45, генератор 46 импульсов. Кроме того, устройство содержит многовходовый элемент ИЛИ 47, с первого по дес тый полюса 48-57 модели ветви 1 и полюса 58-59 блока 2 управлени , которые соедин ютс  с полюсами 48 и 49

тех моделей ветвей сети, между которыми определ етс  величина максимального потока и отыскиваетс  минимальный правильный разрез.

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

зом.

В исходном состо нии перед решением задачи на устройстве модели ветви 1 посредством полюсов 48 и 49 коммутируютс  между собой в соответствиии с конфигура-

цией моделируемой сети. Полюсами 58 и 59 блок 2 управлени  подключаетс  соответственно к полюсам 48 и 49 тех моделей, между которыми определ етс  правиль- ный разрез, и в счетчики 17 всех моделей

ветви 1 заноситс  число импульсов (), где (ц - величина пропускной способности ветви между XI-и Xj-вершинами сети. Емкости счетчика 17 модели ветви 1 и счетчика 27 блока 2 управлени  одинаковы. Триггеры

и счетчики 18 всех моделей ветвей 1, все триггеры и счетчики 27 и 28 блока управлени  устанавливаютс  в нулевое состо ние (установочные шипы на фиг.1 и фиг,2 не показаны).

Суть решени  задачи нахождени  минимального правильного разреза между заданный верщинами сети заключаетс  в выполнении следующих циклически повтор ющихс  вычислительных операций:

выделение пути с наибольшей пропускной способностью между заданными вершинами сети;

выделение критической ветви в выдеенном пути с одновременным уМеньшением пропускных способностей всех ветвей выделенного пути на величину пропускной способности критической ветви;

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

удаление размеченных ветвей и проверка на св занность между вершинами, между которыми определ етс  минимальный пра вильный разрез.

Решение задачи начинаетс  с момента установки триггера 42 в единичное состо ние . После зтого устройство переходит к выполнению вычислительной операции, котора  включает в себ  выделение подмножества ветвей сети Гз. где S - начальна  вершина сети; Гз - ветви, инцидентные начальной вершине; определение в выделенном подмножестве ветви с наибольшей пропускной способностью и сравнение с ней пропускных способностей всех остальных ветвей сети; закорачивание ветвей, пропускные способности которых больше или равны пропускной способности ветви с наибольшей пропускной способностью из подмножества Гз. Этот процесс повтор ют до тех пор, пока вершины S и t не совпадут (где t - конечна  вершина сети).

Выполнение первой вычислительной опер1ации устройством происходит следующим образом.

Единичное состо ние триггера 42 разрешает прохождение импульсам генератора 46 через элементы И 34 и НЕ 39 на полюсы 58,55 и вход счетчика 27 блока 2 управлени . С полюса 58 блока 2 управлени  импульсы поступают на полюс 48 или 49 тех моделей ветвей 1, которые в результате коммутации между собой образуют начальную вершину сети (S).

В указанных модел х ветвей импульсы поступают на вход элемента 45 и, пройд  его, - на единичный вход триггера 20. По первому импульсу из всей серии импульсов, поступивших на полюс 48 модели ветви 1, триггер 20 установитс  в единичное состо ние , которое свидетельствует о принадлежности ветви к Гз. Все. последующие импульсы, поступающие на единичный вход триггера 20, подтверждают это.

Если импульсы поступ т на полюс 49 модели ветви, они пройдут через элемент И 6 на единичный вход триггера 19 и установ т его в единичное состо ние.

Единичное состо ние триггеров 19 или 20 выдает соответственно разрешение на элементы И 10 и 12 и через элемент ИЛИ 14 на вход элемента 47.

Одновременно импульсы с полюса 55 через элементы И 8 моделей ветвей 1 поступают на суммирующие входы счетчиков 17 всех моделей ветвей до их переключени .

Переполнение счетчиков 17 моделей ветвей происходит в пор дке убывани  значений весов ветвей сети. Импульс переполнени  счетчика 17 через элемент ИЛИ 16 поступает на вход элемента И 9.

0 Далее импульс переполнени  счетчика f 17, пройд  через элемент И 9. устанавливает триггер 22 в единичное состо ние и поступает на вход элемента И 7. Так как триггер 45 устройства управлени  находитс  в нулевом состо нии, то на полюсе 51 и, соответственно, на втором входе элемента И 9 моделей ветвей присутствует разрешение . В результате переполнени  счетчика 17 одной из моделей ветвей, принадлежащих разрезу Гз, импульс переполнени  с выхода счетчика 17 через элемент ИЛИ 16, И9 и 7 поступает на полюс 50 и через элементы ИЛИ 47 и 35 устройства 2 управлени  устанавливает триггер 45 в единичное

5 состо ние, что снимает разрешение с полю-, са 51 и закрепл ет прохождение импульсов через элемент И 9. Все последующие переполнени  счетчиков 17 других моделей ветвей не вызь1вают установку в единичное

0 состо ние триггербв 22 соответствующих моделей ветвей. Таким образом, первым устанавливаетс  в единичное состо ние триггер 22 модели ветви, имеющий максимальный вес в сети, а последним - триггер

5 22 модели ветви, принадлежащий разрезу Гз и имеющий максимальный вес среди ветвей разреза.

Закорачивание ветвей, пропускные способности которых больше или равны

0 пропускной способности ветви с пропускной способностью наибольшей среди ветвей Гз,, осуществл етс  за счет пр мой передачи сигналов с полюса 48 через элементы И 5 и 4 на полюс 49, а наоборот с

5 полюса 49 через элементы И 6 и 3 - на полюс 48. Это происходит в момент по влени  импульса переполнени  счетчика 27 блока 2 управлени .

Кроме того, счетчик 17 выполн ет роль

0 регенерационного счетчика. Он начинает свой счет с его емкость равна N, а счетчики 17 моделей ветвей 1 начинают счет с Mij.

Импульс переполнени  счетчика 27 поступает на полюсы 5(6 всех моделей ветвей 1. В модел х .ветвей, в которых триггер 22 устано§лен в единичное состо ние, этот импульс поступает через элемент И 13 на единичный вход триггера 21 и устанавливает его в единичное состо ние.

Единичное состо ние триггера 21 через элемент ИЛИ 15 выдает разрешение на входы элементов И 3 и 4. Это обеспечивает прохождение импульсов генератора с полюса 48 на полюс 49, а с полюса 49 - на полюс 48.

Одновременно с этим импульс переполнени  счетчика 27 блока 2,управлени , поступает на нулевой вход триггера 45 и единичный вход триггера 44, что приводит к установке этих триггеров в соответствующее состо ние.

Нулевое состо ние триггера 45 выдает разрешение на полюс 51, и весь процесс повтор етс . Выполнение первой вычислительной операции продолжаетс  до тех пор, пока импульсы генератора 46, поступающие на полюс 58 блока 2 управлени  и далее на полюсы 48 моделей ветвей 1, которые в результате коммутации образуют начальную вершину сети (S), не по в тс  на полюсе 59.

Это свидетельствует о переходе устройства к выполнению второй вычислительной операции.

Выполнение второй вычислительной операции происходит следующим образом.

Первый импульс, по вившийс  на полюсе 59 блока 2 управлени , проходит через элемент И 36, так как триггер 44. находитс  в единичном состо нии. С выхода элемента .И 36 импульс поступает на единичный йход триггера 41 и устанавливает его в единичное состо ние. Единичное состо ние триггера 41 снимает разрешение с входа элемента И 34 и выдает разрешение на элементы И 30,31 и 33, При этом импульсы генератора 46 проходит через элемент И 31 на полюс 59 и на нулевой вход триггера 44 блока 2 управлени . Первый импульс этой серии устанавливает триггер 44 в нулевое состо ние, которое запрещает прохождение сигналов через элемент И 36.

С полюса 59 блока 2 управлени  импульсы генератора 46 поступают на полюсы 49 тех моделей ветвей, которые в результате коммутации этими полюсами образуют конечную вершину сети (t). В этих модел х импульсы проход т Через элементы И 6 и 3 на полюс 48. Такое прохождение импульсов с полюса 48 на полюс 49 возможно только ло тем модел м ветвей, у которых пропускные способности удовлетвор ют ограничению (их триггеры 20 и 21 установлены в единичное состо ние на первой вычислительной операции). При этом импульсы, распростран  сь по сети от модели к модели, устанавливают триггер 19 в единичное состо ние и по вл ютс  на полюсе48 моделей ветвей, которые в результате коммутации

образуют начальную (S) вершину сети. Далее эти импульсы по вл ютс  на полюсе 5В

блока 2 управлени .

В блоке 2 управлени  импульс с полюса

58 поступает через элемент И 33 на единичный вход триггера 43 и устанавливает его в единичное состо ние. Единичное состо ние триггера 43 свидетельствует о том. что устройство выделило путь с наибольшей пропуск- .

ной способностью и переходит к выполнению следующей вычислительной операции - выделению критической ветви в пути и уменьшению пропускных способностей всех ветвей пути на величину пропускной способности критической ветви. Это происходит следующим образом.

Единичное состо ние триггера 43 выдает разрешение на элемент И 32. В результате импульсы генератора 46 начинают

поступать на полюс 57 и вход счетчика 28 импульсов блока 2 управлени . С полюса 57 импульсы в модел х ветвей 1, которые принадлежат пути с наибольшей пропускной способностью, поступают через элемент И

12 на вычитающий вход счетчика 17. При переполнении счетчика 17 у одной из модели ветви на выходе заема по вл етс  импульс , который через элементы ИЛИ 16, И 9 и 7 по вл етс  на полюсе 50. Кроме того,

этот импульс в модели ветви поступает через элемент И 10 на вход триггера 23 и . устанавливает его в единичное состо ние. Далее этот импульс по вл етс  на соответствующем входе 50 много входового элемента ИЛИ 47. С выхода последнего импульс через элемент И 30 поступает на единичный вход триггера 40 и полюс 54 блока управле- ни . .

с полюса 54 блока 2 управлени  импульс поступает в каждой модели ветви на вход элемента И 11. В тех модел х, у которых триггер 23 находитс  в единичном состо нии , импульс с выхода элемента И 11 поступает на вхбд счетчика 18 и заноситс  в

него.

Единичное состо ние триггера 40 блока 2 управлени  запрещает прохождение импульсов генератора 46 через элемент И 32 на полюс 57 и вход счетчика 28, а также CHJ Iмает разрешение с входа элемента И 33.

В результате выполнени  этой операции в счетчике 28 блока управлени  заноситс  число импульсов, пропорциональное величине пропускной способности критической ветви.

В модели ветви, котора  соответствует критической ветви сети, счетчик 17 обнул - етс , а в счетчик 18 заноситс  импульс. Число импульсов, занесенных в счетчик .18 модели критической ветви, определ ет номер ветви, принадлежащей минимальному правильному разрезу.

Единичное сбсто ние триггера 40 свидетельствует о том, что устройство переходит к выполнению последней вычислительной операции -удалению размеченных ветвей (ветвей, принадлежащих минимальному правильному разрезу), и к проверке на св зность между вершинами S и t.

Удаление размеченных ветвей, принадлежащих минимальному правильному разрезу , осуществл ет триггер 23. Его единичное состо ние снимает разрешение с входов элементов И З-б, что запрещает прохождение сигналов с полюса 48 на полюс 49 и наоборот.

Проверка на св зность между начальной (S) и конечной (t) вершинами происходит в результате того, что импульсы генератора 46, продолжающие гфоходить через элемент И 31, поступают на полюс 59 и элемент И 38.

G выхода элемента И 38 первый же прошедший импульс поступает на нулевой вход триггера 42 и устанавливает его в нулевое состо ние. В то же врем  импульсы с полюса 59 поступают на полюсы 49 моделей ветвей 1, которые в результате коммутации образуют вершину t.,

Если св зности между начальной (S) и конечной (t) вершинами нет, то триггер 42 блока управлени  остаетс  в нулевом состо нии , что свидетельствует об окончании решени  задачи.

Если св зность есть, то импульсы с Нолюса 59 блока 2 управлени  полюсы 49 моделей ветвей, которые в результате коммутации формируют вершину t, проход т по модел м на полюсы 48 и, распростран  сь по сети, по вл ютс  на полюсе 58 блока 2 управлени . Далее с полюса 58 через элемент И 37 они поступают на нулевые входу триггеров 41 и 43 и единичный вход триггера 42. В результате эти триггеры устанавливаютс  в соответствующее состо ние. Причем единичное состо ние триггера 42 возобновл ет работу устройства и весь вычислительный процесс повтор етс .

В результате решени  задачи в счетчике 28 блока управлени  накапливаетс  число импульсов, которое определ ет величину максимального потока. Эта величина индицируетс  схемой 29 индикации.

В счетчиках 18 моделей ветвей 1, которые соответствуют ветв м, принадлежащим минимальному правильному разрезу, накапливаетс  число импульсов, которое определ ет номер ветви разреза. Этот номер индицируетс  схемой 26 индикации соответствующей модели.

Таким образом, устройство, содержащее модели ветвей, кажда  из которых выполнена на п ти триггерах, двух счетчиках импульсов, одиннадцати элементах И, двух

элементах НЕ, трех элементах ИЛИ, схеме индикации, и блик управлени , который выполнен на двух счетчиках импульсов, генератора импульсов, шести триггерах, элементе НЕ, дев ти элементах И, схеме

индикации, включенных в соответствующую схему, позвол ет не только определ ть величину максимального потока между заданной парой вершин, но и определ ть ветви,. принадлежащие минимальному правильному разрезу.

Определение ветвей минимального правильного разреза позвол ет выдел ть узкие места в сети дорог города, оперативно управл ть потоком транспорта в часы пик,

прогнозировать реконструкцию проезжей части городской сети и т.д.

Ожидаемый экономический эффект от использовани  изобретени  составл ет 85 тыс.руб./год.

Claims (1)

1. Формула изобретени  Устройство дл  анализа параметров сети , содержащее модели ветвей, соединенных своими первыми и вторыми полюсами

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

   модели ветви, выход которого подключен

   к третьему полюсу той же модели ветви,

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

   подключен к первому. входу шестого элет мента И той Модели ветви и к ее второму полюсу, четвертый полюс модели ветви подключен к первому входу седьмого элемента И той же модели ветви, выход которого под-чен к единственному входу четвертого тригrepa модели ветви, единичный выход п того триггера модели .ветви - к первому входу восьмого элемента И той же модели ветви, единичный выход первого триггера блока управлени  -.к первому входу первого элемента И блока управлени , выход первого элемента И блока управлени  - к единичному входу второго триггера блока управлени , нулевой выход второго триггера блока управлени  - к первому входу второго элемента И блока управлени , единичный выход второго триггера блока управлени  - к первому входу третьего элемента И блока управлени , второй вход третьего элемента И блока управлени  - к первому полк}су блока управлени , выход третьего элемента И блока управлени  - к единичному входу третьего триггера блока управлени , единичный выход третьего триггера блока управлени  - к первому входу элемента И блока управлени , выход четвертого элемента И блока управлени  - к входу первого счетчика блока управлени , информационный выход первого счетчика блока управлени  - к входу элемента индикации блока управлени  и к втор1ому полюсу блока управлени , выход генератора импульсов блока управлени  - к первым входам п того и шестого элементов 1/1 блока управлени , единичный выход четвертого триггера блока управлени  - к второму входу п того элемента И блока управлени , единичный вход п того триггера блока управлени  - к выходу седьмого элемента И блока управлени , первый вход седьмого элемента И блока управлени  к выходу элемента ИЛИ, входы которого соединены с первыми полюсами всех моделей ветвей с четвертого по восьмой полюсы всех моделей ветвей подключены к одноименным полюсам блока управлени  соответственно , первый и дев тый полюса блока управлени  - к первому и второму полюсам моделей ветвей,инцидентных заданной паре вершин соответственно, отличаю:1цеес  тем, что, /с целью расширени  функционаЛьных возможностей устройства эа счет выделени  в сети минимального правильного разреза между заданной парой вершин сети, в каждую модель ветви введены элемент индикации, второй счетчик, два элемента НЕ, третий и четвертый элементы ИЛИ и с дев того по одиннадцатый элементы И, а в блок управлени  - шестой триггер, восьмой и дев тый элементы И и элемент НЕ, причем первый вход и выход дев того элемента И модели ветви подключены к единичным выходам четвертого и п того триггеров той же модели ветви, нулевой вход п того триггера подключен к нулевым входам первого и четвертого триггеров той же модели ветви, единичный выход п того триггера - к первому входу второго элемента ИЛИ, выход которого подключен к первому входу четвертого элемента И, второй вход которого подключен к единичному входу первого триггера, выходу шестого элемента И и входу первого элемента НЕ той же модели ветви, выход которого подключен к второму входу третьего элемента И той же модели ветви, выход которого подключен к единичному входу второго триггера, второму входу п того элемента И и входу второго элемента НЕ той же модели ветви, выход которого подключен к второму входу шестого элемента И той же модели ветви, третий вход которого подключен к третьим входам третьего, четвертого и п того 5 лемейтов И, к второму входу восьмого элемента И и нулевому входу третьего триггера той же модели ветви, первый и второй входы первого элемента И модели ветви подключены к единичному выходу второго триггера и выходу второго элемента И той же модели ветви, третий вход первого элемента И модели ветви, четвертый вход которого подключен к единичному выходу четвертого, триггера, первому входу первого элемента ИЛИ и первому входу дес того элемента ИЛИ той же модели ветви, второй вход и выход которого подключены к второму входу первого элемента ИЛИ и вычитающему входу второго счетчика той же модели ветви соответственно, суммирующий вход которого подключен к выходу восьмого элемента И той же модели ветви, выходы заема и переноса второго счетчика модели ветви - к первому и второму входам третьего элемента ИЛИ той же модели ветви соответственно, выход третьего элемента ИЛИ модели ветвИ - к второму входу седьмого элемента И той же модели йетви, единичный выход третьего триггера модели ветви - к первому входу одиннадцатого элемента И той же модели ветви, выход которого подключен к входу первого счетчика той же модели ветви, второй вход второго элемента ИЛИ модели,ветви, нулевой вход п того триггера модели ветви, второй вход одиннадцатого элемента И модели ветви, третий вход восьмого элемента И модели ветви, второй вход дев того элемента И модели ветви и второй вход дес того элемента И модели ветви подключены с п того по дес тый полюсам той же модели ветви соответственно, выход элемента НЕ блока управлени  подключен к второму . входу треьего элемента И блока управлени , седьмЬму полюсу блока управлени .

   выходу п того элемента И блока управлени , входу второго счетчика блока управлени , первому входу восьмого элемента И блока управлени  и нулевому входу п того триггера блока управлени , нулевой выход п того триггера блока управлени  - к второму входу четвертого элемента И блока управлени , третий вход четвертого элемента И блока управлени  - к выходу шестого элемента И блока управлени , нулевому входу первого триггера блока управлени , второму входу первого элемента И блока управлени , первому входу дев того элемента И блока управлени  и второму полюсу блока управлени , шестой полюс которого подключен к объединенным второму входу шестого элемента И блока управлени , нулевому входу третьего триггера блока управлени  и выходу восьмого элемента И блока управлени , второй вход восьмого элемента И блока управлени  подключен к единичному выходу п того триггера блока управле ни , второму входу дев того элемента И блока управлени  и четвертому полюсу блока управлени , третий полюс которого подключен к нулевому выходу шестого триггера блока управлени , нулевой вход шестого триггера блока управлени  подключен к единичному входу первого триггера блока управлени , выходу второго счетчика блока управлени  и восьмому полюсу блока управлени , единичный вход шестого триггера блока управлени  - к ВЫХОДУ второго элемента И блока управлени , второй вход второго элемента И блока управлени  - к выходу элемента ИЛИ и первому входу седьмого элемента И блока управлени , выход седьмого элемента И блока управлени  - к единичному входу п того триггера блока управлени ,и шестому полюсу блока управлени , второй вход седьмого элемента И блока управлени  - к первому входу третьего элемента И блока управлени , третий .вход третьего элемента И блока управлени  - к нулевому выходу п того триггера блока управлени , единичный вход четвертого триггера блока управлени  - к выходу дев того элемента И блока управлени .

   Ч 57 55 Jf 9 Фиг1

   1 I

   55 57

   Фиг.2