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

Изобретение относится к вычислительной технике. Известно устройство для моделирования сетевых графиков, содержащее блок управления, генератор импульсов, блок моделей ветвей, число которых соответствует числу работ сетевого графика, блок формирования технологии Однако устройство не позволяет учитывать интенсивность выполнения работ, а также получать эпюры потребности в ресурсах во времени; Известна модель работы сетевого графика, содержащая счетчики импуль сов, выход одного из которых соедийен с единичным входом триггера, а выход другого через схему вьоделения работы соединен с выходом модели работы и одним из входов схемы индикации, выход модели работы соед нен с вторым входом схемы индикации к. нулевым входом триггера,-единичный выход которого соединен с первыми входами элементов И и третьим входом схемы индикации, выходы задатчика интенсивности выполнения работы соединены свторыми входами соответствующих элементов И, выходы которых через элемент ИЛИ подключены к входам счетчиков импульсов, второй выход счетчика импульсов, подключенного к единичному входу триггера, соединен с одним из входов задатчика интенсивности выполнения работы. Устройство позволяет учитывать зависимость времени выполнения работы от интенсивности ее выполнения 2). Однако известное устройство не позволяет определять потребность ресурсов для выполнения работ во времени. Цель изобретения - расширение функциональ ных возможностей устрой ства путем учета потребности в ресурс необходимых для выполнения работ. Поставленная цель достигается тем, что в устройство для моделиро вания сетевых графиков, содержащее генератор тактовых импульсов, модел работы по числу работ сетевого графика, каждая из которых содержит задатчик интенсивности выполнения работы, выходы которого соединены с первыми входами элементов и группы, вторые входы которых подключены к выходу генератора тактовых импуль сов, третьи входы элементов И групп соединены с единичным выходом триггера, элемент ИЛИ, выход которого подключен к входу счетчика, выход которого соединен с входом задатчи ка номера работы, первый выход кото рого является выходом модели работы сетевого графика, единичный вход триггера является входом модели работы сетевого графика, информационные входы задатчиков интенсивности выполнения работы и номера работы являются информационными входами устройства, дополнительно введены блок вычислений, содержащий четыре элемента ИЛИ, сумматор, счетчик, делитель частоты.и узел вывода, а в модели работ - регистр и линии задержки, причем линии задержки включены между выходами элементов И группы, кроме первого, и входами элемента ИЛИ модели работы, выход элемента ИЛИ соединен с входом регистра, выход которого подключен к соответствующему входу первого элемента ИЛИ блока вычислений, выход счетчика каждой модели соединен с нулевым входом триггера и соответствующим входом второго элемента ИЛИ блока вычислений, второй выход задатчика номера работы каждой модели подключен к соответствующему входу третьего элемента ИЛИ блока вычислений, выход первого элемента ИЛИ блока вычислений соединен с информационны - входом сумматора, управляющий вход которого соединен с первым входом четвертого элемента ИЛИ и через делитель частоты с генератором тактовых импульсов, второй вход элемента ИЛИ блока вычислений соединен с выходом второго элемента ИЛИ и управляющим входо счетчика блока вычислений, информационный вход которого соединен с выходом генератора тактовых импульсов, а выход - с первым информационным входом узла вывода, управляющий вход которого соединен с выходом четвертого элемента ИЛИ, а второй и третий информационные входы соответственно - с выходом сумматора и выходом третьего элемента ИЛИ. На фиг. 1 представлена структурная схема предлагаемого устройстваj на фиг. 2 - возможный вариант выполнения узла вывода. Устройство содержит модели работы 1 сетевого графика, блок 2 вы}1ислений, генератор 3 тактовых импульсов . Каждая модель работы содержит задатчик работы интенсивности 4, группу элементов и 5, триггер б, элемент ИЛИ 7, счетчик 8, регистр 9, задатчик 10 номера работы, линии 11 задержки, входной полюс 12 модели, выходной полюс 13 модели, информационные входы задатчиков интенсивности работы 14 и ее номера 15. Блок вычислений содержит элементы ИЛИ 16 18, сумматор 19, счетчик 20, узел 21 вывода, элемент ИЛИ 2, делитель 23 частоты. Узел вывода содержит элементы ИЛИ 24 и 25, индикаторную панель 26, элементы 27 и 28 задержки.

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

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

8счетчики 8 импульсов предварительно записываются числа, дополняющие длительность соответствующих работ до полной емкост-и счетчика. Триггер б первоначально находится в нулевом состоянии. В задатчик 4 интенсивности выполнения работы заносится по входной клемме12 информация о количеств-е исполнителей работы или о коэффициенте интенсивности ее выполнения. Задатчик 4 интенсивности выполнения работы в за висимости от числа исполнителей подключают к элзментам И 5 . число которых равно числу градаций возможного числа исполнителей. Регистров

9в модели работы сетевого графика может быть от одного до нескольких. В них заносятся нормы расхода соответствующих ресурсов в единицу времени.

Импульсный сигнал, имитирующий начало работ сетевого графика, поданный на входные клеммы 12 моделей работ, исходящих из начала графика, устанавливает триггеры 6 этих работ в единичное состояние. При этом открываются элементы И 5-( 5 f и импульсы тактового генератора 3 через элементы И S-j -5 / элементы задержки 11 и элемент ИЛИ 7 заполняют счетчик 8. Одновременно импульсы с вьзхода элемента ИЛИ 7 считывают содержимое регистра 9 (норму расхода ресурсов в единицу времени )через элемент ИЛИ 16 в сумматор 19. Число сумматоров 19 в устройстве равно числу разнородных ресурсов. Ка-ждый сумматор объединяет через элементы ИЛИ группу однородных ресурсов. Сумматорами подсчитывается потребность ресурсов по всем работам сетевого графика. В момент окончания выполнения работы происходит переполнение счетчика 8 и сигнал с его выхода переводит риггер б в нулевое состояние. Одноременно он считывает номер работы/ аписанный в задатчике 10, который ерез элемент ИЛИ 18 поступает на зел вывода. Через элемент ИЛИ 17 роисходит считывание содержимого четчика 20, в котором фиксируется екущее время. Одновременно этот

сигнал через элемент ИЛИ 22 поступает на управляющий вход узла вывода, с помощью которого отображается номер работы и время ее окончания. Вывод данных может осуществляться либо на .ин икaтopнoe табло, либо на печать, либо на какой-то другой носитель информации. .

В качестве узла вывода может быть использован узел, функциональная схема которого приведена на фиг. 2.

10 Управляющим входом узла вывода является один из входов элемента ИЛИ 25, объединенный с входом элемента 28 задержки. Остальные входы являются информационньом. В синхронном

5 режиме индикаторная панель 26 обеспечивает одновременно запись и индикацию при подаче информационных сигналов и стробирующик импульсов. При поступлении каждого строб-сигнала

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

5 поступает через элемент ИЛК 24 непосредственно, а информация о времени работ через этот же элемент .ИЛИ, но с задержкой во времени за счет элемента 27 .задержки. Задержай0ный строб-импульс записывает в индикаторную панель 26 следующий знак - ноль, что обеспечивает разделение значений эпюры, отражающей потребность ресурсов по работам.

Делителем 23 частоты задают вре5менные точки для построения эпюры потребности ресурсов. Сигнал с делителя частоты считывает содержимое сумматора, которое поступает на узел вывода.

0

Сигнал с клеммы 13 поступает на входную клемму 12 последующей работы и моделируется ее выполнение аналогично описанному выше. Таким

5 образом, в модели распространяется импульсный поток, имитирующий выполнение работ сетевого графика. Временная задержка сигнала в модели работы.пропорциональна трудоемкости

0 и обратно пропорциональна интенсивности выполнения работы или количеству ее исполнителей.

Таким образом, предлагаемое устройство позволяет расширить класс

5 решаемых задач путем учета потребности в ресурсах, необходимых для выполнения работ сетевого графика.

(

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ, содержащее генератор тактовых импульсов, модели . работы по числу работ сетевого графика, каждая из которых содержит задатчик интенсивности Выполнения работы, выходы которого соединены с первыми входами элементов И группы, вторые входы которых подключены к выходу генератора тактовых импуль.сов, третьи входы элементов И группы соединены с единичным выходом триггера, элемент ИЛИ, выход которого подключен к входу счетчика, выход которого соединен с входом эадатчика номера работы, первый выход которого является выходом модели работы сетевого графика, единичный вход триггера является входом модели работы сетевого графика, информационные входы задатчиков интенсивности, выполнения работы и номера работы являются информационными входами устройства, отличающееся тем, что, с целью расширения функциональных возможностей устройства путем учета потребности в ресурсах необходимых для выполнения-работ, в него дополнительно введены блок вычислений, содержащий четыре элемента ИЛИ, сумматор, счетчик, делитель частоты и узеп вывода, а в модели работ - регистр и линии задержки, причем линии задержки включены между выходами эле-, ментов И группы, кроме первого, и входами элемента ИЛИ модели работы, ;выход элемента ИЛИ соединен с входом регистра, выход которого подключен :К соответствующему входу первого элемента ИЛИ блока вычислений, выход счетчика каждой модели соединен с нулевым входом триггера и соответствующим входом второго элемента ИЛИ блока вычислений, второй выход (О :задатчика номера работы каждой модели подключен к соответствующему ; входу третьего элемента ИЛИ блока вычислений, выход первого элемента ИЛИ блока вычислений соединен с информационным входом сумматора, уп|равляющий вход которого соединен с Iпервым входом четвертого элемента ИЛИ и через делитель частоты с генео 4 ю ратором тактовых импульсов, второй вход элемента.ИЛИ блока вычислений соединен с выходом второго элемента ИЛИ и управляющим входом счетчика блока вычислений, информационный . 00 вход которого .соединен с выходом ю генератора тактовых импульсов, а выход - с первым информационным входом узла вывода, управляющий вход которого соединен с выходом четвертого элемента ИЛИ, а второй и третий информационные входы соответственнос выходом сумматора и выходом третьего элемента ИЛИ.

:1