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

Целью изобретения является повышение коэффициента использования оборудования устройства. Поставленная цель достигается тем, что в предложенном устройстве в каждую модель ветви введен блок выравнивания структуры, первый вход которого соединен с вьгходом индикатора и первым входом модели ветви, второй - с первым выходом блока выделения, второй выход которого соединен со входом индикатора и выходом модели ве ви, вход - с выходом основного счетчика импульсов и нулевым входом триггера формирования временного интервала, единичный вход которого подключен к выходу блока выравнивания структуры, а единичный выход к первому входу элемента И, второй вход которого соединен с третьим входом блока выравнивания структуры и вторым входом модели ветви, выход элемента И подключен ко входу основного счетчика импульсов. Каждый блок выравнивания структуры содержит триггер, единичный вход которого соединен с первым входом блока, а единкгч ный выход - с первым входом элемента И, второй вход которого подключен к третьему вход блока, а выход соединен со входом счетчика импульсов, выход которого подклю чен к первому входу реверсивного счетчика импульсов, второй вход которого соединен со вторым входом блока, а выход подключен к выходу блока. Схема устройства представлена на фиг, Л. где обозначены: элемент И 1, блок 2 выделения, индикатор 4, блок 4 выравнивания структуры, триггер 5 формирования временного интервала, вход 6, выход 7 и вхОд 8 устройства и основна® счетчик импульсов 9 На фиг, 2 дана схема блока выравнивания структуры, где обозначены вход 10, выход 11, входы 12, 13, реверсивный счет чик импульсов 14, триггер 15, элемент И 16 и счетчик импульсов 17, На фиг, 3, а, 3, б изображена сеть с уалами I - IV и указанны длительности соответствующих ветвей. Устройство (см, фиг, 2) работает следующим образом. Первоначально путем коммутации между собой модели ветви посредством входа 6 и выхода 7 формируют топологию сетевого графика, где каждая дуга графа предсгавля9т собой одну модель ветви. Триггеры 5 и 15 находятся первоначально в нулевом соетоянии. Реверсивный счетчик 14 обнуляется а счетчик 17 имеет коэффициент пересчета, равный N , В счетчик импульсов 9 каждой модели ветви заносится число импуль.сов М - N + (х) - если ветвь положительная , М Ы - (х) - если ветвь отрицательная, где 2 N емкость основного счетчика импульсов 9; (х ) - длительность положительной , (х) - длительность отрицательной ве-рви. Первоначально производится структурное выравнивание сети. Для этого на входы 8 всех моделей ветвей выдаются импульсные сигналы и устанавливается в единичное состояние триггер 5 тех моделей ветвей, которые выходят на начала сетевого графика. При этом импульсы поступают через элемент И 1 в счетчик 9, на выходе которого сигнал переполнения появляется после просчета им числа импульсов, равного М N + (х) для ветви с положительной длиной, и М N - (х ) для отрицательной ветви, что характеризует задержку импульса пуска на время, пропорциональное длительности ветви. Этот импульс поступает на вход блока 2 вьщеления, который запускает модели ветвей, соединенные с выходом данной модели путем установления триггеров 5 соот ветствующих моделей в единичное состояние и разрешает поступление импульсных сигналов в счетчик 14 по входу 12 блока 4 выравнивания структуры. Поступление импульсов на вход счетчика 14 через блок 2 выделения продолжае ся до тех пор, пока все модели ветвей, входящие в данный узел, не вьщадут импульс переполнения, В дальнейшем импульс, поданный в начальный узел, распространяется по сети и осуществляет запуск моделей ветвей аналогично описанному выше, Появ- ление импульса в конечной вершине сети характеризует конец выравнивания структуры всего графа. Этот процесс можно отождествить с введением фиктивных ветвей длины N в ветви с положительными длинами, что характеризуется введением допол- нителЁной величины задержки, вносимой в блок 4 выравнивания структуры соответствующих моделей ветвей. При этом общая длительность этих ветвей характеризуется числом импульсов для положительных ветвей ()( для отрицательных ветвей M-(jUj,jU)N- где Я i - порядок f-ro пути, т.е. чис pio ветвей, пройденных импульсом пуска по -му пути; JU t - порядок L -го пути, т.е. число ветвей, пройденных импульсом пуска по пути, После этого сигналы управления устанав ливают триггеры 5 в нулевое состояние, и начинается процесс определения экстремаль ного пути в заданной сети с выравненными порядками. Для этого по входу 13 блока 4 выравнивания структуры моделей ветвей, рыходящих из начального узла, триггер 15 устанавливается в единичное состояние. При этом разрешается поступление импульсов t:o входа 10 через элемент И 16 на вход счетчика 17, Счетчик 17 пропускает каждый N -и импульс в счетчик 14, который с каждым N ым импульсом уменьшает порядок данной ветви на единицу. После того, как порядок станет равным нулю, счетчик 14 устанавливает триггер 5 в единичное состояние, что соответствует дополнительной задержке импульса пуска, введенной при выравнивании структуры. При единичном состоянии триггера 5 разрешается поступление импульсов в счетчик 9 который, отсчитав требуемое число импульсов, вьщает сигнал переполнения. Этот сигнал, пройдз блок 2 выделения, запускает модели ветвей, соединенных с данной, путем установки в един1«ное состояние триггера 15 блоков 4 соответствующих моделей ветвей Этот процесс повторяется до тех пор, пока не будет определен необходимый экстремаль ный путь. Этот путь определяется с помошью блоков 2 выделения соответствующих моделей ветвей и может быть проиндицирован с помощью индикаторов 3 (цепи сброса и установки в единичное состояние тригге ра 5 не показаны). Устройство работает след ющим образом (фиг, 3). Подразумевается, что каждая дуга представляет собой модель ветви (фиг„ 1). Между узлами IV и 1И (фиг, 3, а) воэ можны следующие пути; Н-К, Н-а-К, Н-и- -б-К, IV-III |V-t-ll| JV-l-tf lil Длиннейший структурный путь имеет вид: IV-I - П -И,а структурная длина его равна трем. Соответственно длины всех путей равны: 3,0 и -6. В процессе определения длиннейшего структурного пути порядки, которые сформированы блоком 4 и занесены в счеа чики 14 (фиг, 2) соответствующих моделей ветвей, определяются следующими значения-ми: IV-l , /V-ll/ , 1-//-2Ч Ы-111 5-1-2 и 11-1(ИЗ-Я-1. При этом с учетом порядков пути в моделях соответствующих ветвей должна быть осуществлена задержка импульса пуска на длительности, показанные на фиг, 3, б. Эта информация содержится в основном счетчике 9, счетчике 17и реверсивном счетчике 14 (фиг-. 1, 2). Если, например, говорить с кратчайшем пути в преобразованной сети (фиг, 3, б), то он имеет длину равную 24 Длиннейший путь будет IV-|j( с длиной 33. Формула изобретения 1,Устройство для моделирования сетей с отрицательными данными, содержащее модели ветвей, каждая из которых включает основной счетчик импульсов, триггер формирования временного интервала, элемент И, индикатор и блок выделения, отличающееся тем, что, с целью повыщения коэффициента использования оборудования, в каждую модель ветви введен блок выравнивания структуры, первый вход которого соединен с выходом индикатора и первым входом модели ветви, второй - С первым выходом блока выделения, второй выход которого соединен со входом индикатора и выходом модели ветви, вход - с вь1- ходом основного счетчика импульсов и нулевым входом триггера формирования временного интервала, единичный вход которого подключен к выхощ блока выравнивания структуры и вторым входом модели ветви, выход элемента И подключен ко входу основного счетчика импульсоз, 2.Устройство по п 1, о т л и ч а ю - щ е е с я тем, что блок вьфавнивания структуры содержит триггер, единичный вход которого соединен с первым входом блока, а единичный выход с первым входом элемента И, второй вход которого подключен к третьему входу блока, а выход - соединен со входом счетчика импульсов, выход которого подключен к первому входу реверсивного счетч 1ка, импульсов, второй вход которого соединен со вторым входом блока, а выход - подключен к выходу блока. Источники информации, принятые во внимание прм экспертизе: 1,Авторское свидетельство СССР № 305484, GJ 06-F 7/34 от 08Д2Д969 2,Аиторское свидотельстБо СССР № 367433, Q 06 t 7/48 от 25.04.1968 3,Авгорское СЕидетельство СССР N0432508, Q Обт 15/20 от 21,041971 4„ Додолов А. Г, Ре1иающ е элелюнты цифро-аналогоБой маишпь; д.оя расчета сетевых графиков Сборник Специализированные моделирующие мащяны и устройства, Киев, 1963 г.

П

д