Блоки моделей ветвей ссхл-оят из счетчиков импульсов И, 12, триггера 13, элемента И 14, блока 15 выделения моделей ветвей, соединительных I шин 16, 17 и блока 18 индикаиин. Каждый из коммутирую-с щих блоков 6 содержит элементы И , н триггеры 23,24Первый выход каждого из коммутирующих блоков 6 соединен с вторым входом соответствующего блока 4 моделей ветвей, ю второй выход- с вторым входом соответст;вуюшего блока 5 стоимостно-ресурсных ограничений, выход каждого из которых соединен с входом соответствующего коммутирующего блока 6, а второй выход первого и третий вход последнего коммутирующего блока 6 соединены соответственно с дополнительными выходом и входом блока управления 1.
Устройства работает следующим образом. Блоки 4 моделей ветвей соединяются между go .собой шинами 16 и 17 в соответствии с топЬлогией .сетевого графив;а. В счетчик 11 предварительно заносится число импульсов, пропорциональное длительности соответствую-, шей работы. Триггеры 13 находятся перво- и начально в нулевом состоянии. Если в Hf KOторый момент времени на шине 16 расматриваемого -блока моделей .ветвей появится сигнал Пуск,,то он установит триггер 13 в в единичное состояние и разрешит через эле-/о ю
мент И 14 поступление импульсов из генератора импульсов 3 в счетчики 11 и 12. Через время, пропорциональное длительности работы, на выходе счетчика 11 появится сигнал переполнения, который поступит в блок 15 выделения моделей ветвей и далее на шину 17. Поступление сигнала Пуск, на шиау 16 блоком 4 моделей ветвей, начинающихся в данномузле, становится возможньп« лишь ; после-появления сигналов с блока 15 выделения моделей ветвей на шинах 17 всех блоков моделей ветвей, оканчивающихся в данном узле.
Таким образом временная задержка сигнала Пуск в модели сети с момента его появления на шине 16 первого блока 4 моделей ветвей до момента появления : его на шине 17 последнего будет, пропорциональна
продолжительности критического пути, а блок индикаиЕИ 18 пг зволяет определить принадлежность данного блока 4 моделей ветвей дереву максимальный путей.
Число коммутирующих блоков 6 равно числу блоков 4 моделей ветвей сетевого графика. Они предназначены для организации послэдовательности опроса блоков стоимостно-р&сурсных ограничений при определении суммарного ресурса только тех моделей ветвей, которые содержат заданный признак.
Применение описанного устройства для моделирования сетевого графика позволит повысить точность моделирования за счет исключения аналоговых блоков стоимостноресурсных ограничений.г
Формула изобретения
Устройство для моделирования сетевого графика, содержащее блок управления, выходы которого подключены соответственно к входам блока регистрации- и генератора импульсов, а его входы соединены соответственно с выходом генератора импульсов и общим выходом блоков моделей ветвей, первый вход каждого из которых подключен к выходу генератора импульсов, соединенному . с первым входом каждого из блоков стоимостно-ресурсных ограничений, о т л и ч а
иия точности моделирования, в устройство введеныкоммутирующие блоки, первый вы.ход каждого из которых соединен с вторым входом соответствующего блока моделей ветвей, второй выход - с вторым входом соответствующего блока стоимостно-ресурсных ограничений, выход каждого из которых соединен с В.ХОДОМ соответствующего коммутирующего блока, а второй в.ход первого и третий выход последнего коммутирующего блока соединены соответственно с дополнительными выходом и входом блока управления.
Источники информации, принятые во внимание при экспертизе:
1,Авторское свидетельство СССР №254895,М.Кл. G 06 G 7/122, 1969.
2.Авторское свидетельство СССР №311277, М.Кл. С 06 Q 7/122, 1971. ш е е с я тем, что, с целью повыше-
название | год | авторы | номер документа |
---|---|---|---|
Устройство для вычисления текущих ресурсов | 1978 |
|
SU746589A1 |
Вычислительное устройство для решения задач сетевого планирования | 1978 |
|
SU750503A1 |
Устройство для моделирования сетевых графиков | 1977 |
|
SU636635A2 |
УСТРОЙСТВО для МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА | 1971 |
|
SU311277A1 |
Устройство для моделирования сетей с отрицательными данными | 1975 |
|
SU534765A1 |
Устройство для моделирования сетевого графика | 1975 |
|
SU608169A1 |
Устройство для моделирования экстремальных путей на графе | 1980 |
|
SU926670A1 |
Устройство для исследования графа | 1978 |
|
SU744593A1 |
Устройство для расчета сетевыхгРАфиКОВ | 1979 |
|
SU851417A1 |
Модель ветви графа | 1977 |
|
SU714402A1 |
Авторы
Даты
1977-08-25—Публикация
1975-12-08—Подача