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

 

ОП ИСАЙ НЖ

ИЗОБРЕТЕН ИЯ

®Я (t>) 57OO6O

Свез Сваетеиих

Свциалистицеских

Республик (ф!) Дополнительное к авт. свид-ву— (22) Заявлено 08.12.75 (2й) 2197209/24 (51) M. Кл.

& 06 G 7/122 с присоединением заявки №вЂ” (23) Приоритет (43) Опубликовано 25.08,77,Бюллетень №31 (45) Дата опубликования описания 05.10.77

Гввударвтвввва хвтапвт авватв Мвнввтрвв ССР вв,йвхаи хввврвтвявв а вткритвй (53) УДК 681.333 (088.8) В. И. ВЫошнн, А, Г. Додонов, Be В. Федотов, Н. В. Федотов и В. В. Хаджинов (72) Авторы . изобретения (71) Заявитель (54) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО

ГРАФИКА

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

Известно устройство для моделирования сетевого графика, содержащее блок управления, блок моделей ветвей и блок регистрации (1 1. Это устройство имеет сложную конструкцию и низкую точность. . о

Наиболее близким к изобретению по технической сущности является устройство, содержащее блок управления, выходы которого подключены соответственно к входам блока Й регистрации и генератора импульсов, а его входы соединены соответственно с выходом генератора импульсов и общим выходом блоков моделей ветвей, первый вход каждого иэ которых подключен к выходу генератор 20 импульсов, соединенному с первым входом каждого иэ блоков стоимостно-ресурсных ограничений (2 J .

Целью изобретения является повышение точности моделирования. 2б

Достигается вто тем,,что в устройство введены коммутирующие блоки, первый выход каждого иэ которых соединен с втерым входом соответствующего блока моделей ветвей, второй выход - с вторым входом соответствующего блока стоимостно-ресурсных ограничений, выход каждого из которых соединен с входом соответствующего коммутирующего блока, второй вход первого и третий выход последнего коммутирующего блока соединены соответственно с дополнительными выходом и входом блока управления.,На чертеже приведена схема устройства, Устройстводля моделированиясетевогографика содержит блок управления 1, выходы которого подключены соответственно к в.ходам блока 2 регистрации и генератора импульсов 3, блоки 4 моделей ветвей, блоки 5 стоимостно-ресурсных ограничений и коммут ирующи е бл ок и 6 °

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

7, 8, триггер 9 и элемент И 10.

570060

Блокимэделей.ветвей состоят из счетчиков импульсов 11, 12, триггера 13, эле« мента И 14. блока 15 выделения моделей ветвей, соединительных шин 16, 17 и блока 18 индикации. Каждый из коммутирую- щих блоков. 6 содержит элементы И 19 «22, и триггеры 23,24.

Первый выход каждого из коммутирующих блоков 6 соединен с вторым входом соответствующего блока 4 моделей ветвей, второй выход- с вторым иходом соответствующего блока 5 стоимостно-ресурсных Огра» ничений, выход каждого из которых соединен с входом соответствующего коммун ирующего блока 6, а второй выход первого и третий вход последнего коммутирующего блэка

6 соединены соответственно с дополнительными выходом и входом блока управления 1.

Устройства работает следующим образом. Блоки 4 моделей ветвей соединяются между О .собой шинами 16 и 17 в соответствии с топологией сетевого графика. В счетчик 11 предварительно заносится число импульсов, пропорциональное длительности соответствую-. щей работы. Триггеры 13 находятся первоначально в нулевом состоянии. Если в н который момент времени на шине 16 расматриваемого блока моделей ветвей появится

I сигнал "Пуск", тэ он установит триггер 13 в в единичное состояние и разрешит через эле-lu мент И 14 поступление импульсов из генератора импульсов 3 в счетчики 11 и 12.

Через время, пропорциональное длительности работы, на выходе счетчика 11 появится сигнал переполнения, который поступит в 3б блок 15 выделения моделей ветвей и далее на шину 17. Поступление сигнала "Пуск", иа шину 16 блоком 4 моделей ветвей, начинающихся в данном узле, становится возможным лишь, после- появления сигналов <0 с блока 15 вьщеления моделей ветвей на шинах 1 7 всех блоков моделей ветвей, оканчивающихся в данном узле.

Таким образом временная задержка сигнала ""Пуск в модели сети с момента его Й появления на шине 16 первого блока 4 моделей ветвей дэ момента появления егэ на шине 1 7 последнего будет, пропорциональна продолжительности критического пути, а блок индикации 18 и. зволяет- определить принадлежность данного блока 4 моделей ветвей дереву максимальный путей.

Число коммутирующих блоков 6 равно числу блоков 4 моделей ветвей сетевого графика. Они предназначены для организации nocnei— довательности опроса блоков стоимостно-ресурсных ограничений при определении суммарного ресурса только тех моделей ветвей, котэрые содержат заданный признак.

Применение описанного устройства для

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

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР №254895, М.Кл . G 06 C 7/122, 1969.

2. Авторское свидетельство СССР №311277, М.Кл". Сг 06 Cq 7/122, 1971.

570060

Составитель Л. Чернышев

Редактор Е. Гончар Техред, 3, Фанта Корректор C. ахмедова

Заказ 3057/42 Тираж 818 Подписное

LIHHHHH Государственного комитета Совета Министров СССР по делам изобретений и открытий

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

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