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

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

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ, содержащее генератор тактовых и пyльcoв, блок индикации , блок управления и модели работы по числу гч работ сетевого графика, каждая из которых содержит задатчик интенсивности выполнения работы, первую группу из 2 элементов И ( Е - число исполнителей), группу элементов задержки, триггер, первый элемент ИЛИ и задатчик номера работы, причем выходы задатчика интенсивности выполнегшя работы соединены с первыми входами элементов И первой группы, вторые входы которых подключены к выходу генератора тактовых импульсов, а третьи входы - к единичному выходу триггера, единичный вход которого является входом модели работы, входы первого элемента ИЛИ соединены через элементы задержки группы с выходами элементов И первой группы, отличающееся тем, что, с целью расширения функциональных возможностей устройства путем учета фактического наличия ресурсов в любой момент времени вьшолнения работ сетевого графика, в каждую модель работы дополнительно введены реверсивный счетчик, коммутатор, rpyrnia из п элементов ИЛИ ( ri - число видов ресурсов), группа из п регистров, вторая группа из п элементов И, формирователь импульсов, блок коммутации , элемент И и второй элемент ИЛИ, блок управления содержит три группы из п элементов запрета, группу из Г) триггеров, группу из m элементов ИЛИ, три группы из п . элементов ИЛИ, группу из п формирователей импульсов, группу из h сл сумматоров, группу из п регистров, группу из п датчиков случайных импульсов , три элемента ИЛИ, элемент И, регистр, элемент задержки, счетчик, причем выходы первых, элементов ИЛИ моделей работы соединены с cyм иpyюtцими входами реверсивных счетчиков моделей работы и входами коммутаторов моделей работы, выходы СП коммутаторов каждой модели работы to соединены с первыми входами эле4 ментов ИЛИ группы каждой модели работы и соответствующими входами элементов ИЛИ группы из m элементов блока управления, выходы элементов ИЛИ группы каждой модели работы соединены с управляющими входами регистров группы каждой модели работы, вторые входы элементов ИЛИ группы каждой модели работы соединены с выходами элементов И второй группы каждой модели работы, первые входы которых соединены с вычитающим входом реверсивного счетчика модели работы

СО 03 CORETCHI 1X

СОЦИАЛИСТИЧЕгЖИХ

РЕСПУБЛИН

„.,Я0„„1104524 з(р С 06 F 15/20

ОГ1ИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3568094/18 — 24 (22) 28.03.83 (46) 23.07.84 Бюп. h"- 27 (72) В.С.Воробьев, И.И.Морев и А.Г.Шатилов (71) Новосибирский филиал Всесоюзного научно-исследовательского института транспортного строительства (53) 68 1.333 (088.8) (56) 1. Авторское свидетельство СССР й- 363994, кл . G 06 G 7/48, 1970.

2. Авторское свидетельство СССР по заявке Ф 3454380/24, кл. G 06 F 15/20, 17.06.82 (прототип) . (54) (57) УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ

СЕТЕВЫХ ГРАФИКОВ, содержащее генератор тактовых импульсов, блок индикации, блок управления и модели работы по числу п работ сетевого графика, каждая из которых содержит задатчик интенсивности выполнения работы, первую группу из элементов И (1 — число исполнителей), группу элементов задержки, триггер, первый элемент ИЛИ и задатчик номера работы, причем выходы задатчика интенсивности выполнения работы соединены с первыми входами элементов И первой группы, вторые входы которых подключены к выходу генератора тактовых импульсов, а третьи входы — к единичному выходу триггера, единичный вход которого является входом модели работы, входы первого элемента ИЛИ соединены через элементы задер кки группы с выходами элементов И первой группы, о т л и ч а юще е с я тем, что, с целью расширения функциональных возможкостей устройства путем учета фактического наличия ресурс.ов в любой момент времени выполнения работ сетевого графика, в каждую модель работы дополнительно введены реверсивный счетчик, коммутатор, группа из и элементов ИЛИ (п — число видов ресурсов), группа из и регистров, вторая группа из и элементов И, формирователь импульсов, блок коммутации, элемент И и второй элемент ИЛИ, блок управления содержит три группы из и элементов запрета, группу из и триггеров, группу из rn элементов ИЛИ, три группы из элементов ИЛИ, группу из и форин- ср а рователей импульсов, группу из и сумматоров, группу из и регистров, группу из и датчиков случайных импульсов, три элемента ИЛИ, элемент И, регистр, элемент задержки, Я счетчик, причем выходы первых элементов ИЛИ моделей работы соединены с суммирующими входами реверсивных счетчиков моделей работы и входами коммутаторов моделей работы, выходы коммутаторов каждой модели работы соединены с первыми входами элементов ИЛИ группы каждой модели работы и соответствующими входами элементов ИЛИ группы из rn элементов блока управления, выходы элементов ИЛИ группы каждой модели работы соединены с управляющими входами регистров группы каждой модели работы, вторые входы элементов ИЛИ группы каждой модели работы соединены с выходами элементов И второй группы каждой модели работы, первые входы которых соединены с вычитающим входом реверсивного счетчика модели работы

1 1045?4

IIîöêëlII÷åHbl к выходу соответствуют го разряда регистра блока управления, а вторые входы — с единичными выходами соответствующих триггеров группы блока управления, выход регерсивного счетчика каждой модели работы является выходом модели работы и соединен с нулевым входом триггера модели работы и первым входом второго элемента ИЛИ модели работы, выход которого соединен с первым входом задатчика номера работы модели работы, а второй вход — с выходом формирователя импульсов модели работы, вход которого соединен с чет" вертыми входами элементов И первой группы модели работы и с выходом элемента И модели работы, входы которого через блок коммутации подключены к выходам элементов запрета первой группы блока управления, информационные входы элементов запрета первой группы блока управления соединены с выходами элементов ИЛИ первой группы блока управпения, входы которых подключены к группам выко—

goâ сумматоров группы блока управления, управляющие входы элементов запрета первой и второй групп блока управления соединены с единичными выходами триггеров группы блока управления, нулевые выходы которык соединены с управляющими входами элементов запрета третьей группы блока управления,, информационные входы элементов запрета второй и третьей групп блока управления подключены к выходам элементов ИЛИ второй группы блока управления, входы которых соединены с выходами регистров групп всех моделей работы, выходы датчиков случайных импульсов группы блока управления соединены с нулевыми входами триггеров группы блока управления и управляющими входами регистров группы блока управления, выходы которых соединены с первыми входами элементов ИЛИ третьей группы блока управления, вторйе входы которых подключены к выходам элементов запрета третьей гpvIIIIbl блока управления, а выходы соединены c .IIppBbp%i входами суммато. ров группы блока управления, вторые входы сумматоров г р уппи блока ул— равления соединены с выходами элементов запрета второй группы блока

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

1 1104

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

Известна модель работы сетевого

5 графика, содержащая задатчик интенсивности выполнения работы, выходы которого соединены с первыми входами группы из ь1 элементов И, вторые входы которых соединены с выходом генератора тактовых импульсов, а третьи входы — с единичным выходом триггера, выходы которых через элементы за— держки соединены с входами элемента ИЛИ, выход которого соединен с входом счетчика, выход которого соединен с входом схемы выделения работы, первый выход которой является выходом модели работы сетевого гра— фика (1 ).

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

Наиболее близким техническим решением к изобретению является устройство для моделирования сетевых

30 графиков, содержащее генератор тактовых импульсов, блок вычислений, мо— дели работ по числу работ сетевого графика, каждая из которых содержит регистр, линии задержки, задатчик интенсивности выполнения работы, 35 выходы которого соединены с первыми входами элементов И группы, вторые входы которых подключены к выходу генератора тактовых импульсов, третьи входы элементов И группы соединены с единичным выходом триггера элемент ИЛИ, выход которого подключен к входу счетчика, выход которого соединен с входом задатчика номера работы, первый выход которого 45 является выходом модели работы сетевого графика, единичный вход тригге ра является входом модели работы сетевого графика, информационные входы задатчиков интенсивности выполнения работы и номера работы являются информационными входами устройства, блок вычислений содержит четыре элемента ИЛИ, сумматор, счетчик, делитель частоты и узел вывода, линии 55 задержки включены между выходами элементов И группы, кроме первого, и входами элемента ИЛИ модели рабо524 2 ты, выход элемента ИЛИ соединен с. входом регистра, выход которого подключен к соответствующему входу первого элемента ИЛИ блока вычислений, выход счетчика каждой модели соединен с нулевым входом триггера и соответствующим входом второго элемента ИЛИ блока вычислений, второй выход задатчика номера работ каждой модели подключен к соответствующему входу третьего элемента

ИЛИ блока вычислений, выход первого элемента ИЛИ блока вычислений соединен с информационным входом сумматора, управляющий вход которого соединен с первым входом четвертого элемента ИЛИ и через делитель частоты с генератором тактовых импульсов, второй вход элемента ИЛИ блока вычислений соединен с входом второго элемента ИЛИ и управляющим входом счетчика блока вычислений, информационный вход которого соединен с выходом генератора тактовых импульсов, а выход — с информационным входом узла вывода I 2 j.

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

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

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

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

1104524 задержки группы с выходами элементов И первой группы, в каждую модель работы дополнительно введены в каждую модель работы реверсивный счетчик, коммутатор, группа из р 5 элементов ИЛИ (и — число видов ре— сурсов), группа из и регистров, вторая группа из ь элементов И, формирователь импульсов, блок коммутации„° элемент И и второй элемент ИЛИ, блок 10 управления содержит три группы иэ элементов запрета, группу из ь триггеров, группу из п элементов

ИЛИ, три Группы из и элементов ИЛИ, группу из формирователей импульсов, 15 группу из и сумматоров, группу из регистров, группу из р датчиков случайных импульсов, три элемента

ИЛИ, элемент И, регистр, элемент задержки, счетчик, причем выходы первьи 20 элементов ИЛИ моделей работы соединены с суммирующими входами реверсивных счетчиков моделей работы и входами коммутаторов моделей работы, выходы коммутаторов каждой модели работы соединены с первыми входами элементов ИЛИ группы каждой модели работы и соответствующими входами элементов ИЛИ группы иэ и элементов бло. ха управления, выходы элементов ИЛИ ЗО группы каждой модели работы соединены с управляющими входами регистров группы, каждой модели работы, вторые входы элементов ИЛИ группы каждой модели работы соединены с выходами элементов И второй группы каждой модели работы, первые входы которых соединены с вычитающим входаМ реверсивного счетчика модели работы и подключены к выходу соответствую" 4О щего разряда регистра блока управления, а вторые входы — с единич" ными выходами соответствующих триггеров группы блока управления, выход реверсивного счетчика каждой модели работы является выходом модели работы и соединен с нулевым входом триггера модели работы и первым входом второго элемента ИЛИ модели работы, вьиод которого соединен с первым о входом задатчика номера работы модели работы, а второй вход " с выходом формирователя импульсов модели работы, вход которого соединен с четвертыми входами элементов И первой груп" ны модели работы и с выходом эле- мента И модели работы, входы которого через блок коммутации подключены к выходам элемента запрета первой группы блока управления, информационные входы элементов запрета первой группы блока управления соединены с вьиодами элементов ИЛИ первой группы блока управления, входы которых подключены к группам выходов сумматоров группы блока управления, управляющие входы элементов запрета первой и второй групп блока управления соединены с единичными выходами триггеров группы блока управления, нулевые выходы которых соединены с управляющими входами элементов запрета третьей группы блока управления, информационные входы элементов запрета второй и третьей групп блока управления подключены к выходам элементов ИЛИ второй группы бяока управления, входы которых соединены с выходами регистров групп всех моделей работы, выходы датчиков случайных импульсов группы блока управлениясоединены с нулевыми входами триггеров группы блока управления и управляющими входами регистров группы блока управления, выходы которых соединены с первыми входами элементов ИЛИ третьей группы блока управления, вторые входы которых подключены к выходам элементов запрета .третьей группы блока управления, а выходы соединены с первыйи входами сумматоров группы блока управления, вторые входы сумматоров группы блока управления соединены с выходами элементов запрета второй группы блока управления, а выходы подключены к входам формирователей импульсов группы блока управления, выходы которых соединены с единичными входами триггеров группы блока управления и входами первого элемента ИЛИ блока управления, выход которого соединен с входом считывания регистра блока управления, разрядные входы которого соединены с выходами элементов ИЛИ группы из в элементов блока управления, первый вход элемента И блока управления подключен к выходу генератора тактоBbtK импуль ов, Второй вход элемента И блока управления соединен с единичным выходом триггера первой модели работы, вьиод элемента И блока управления соединен с первым

ВхОдом TaKTGBbIx импульсов регистра блока управления, через элемент задержки блока управления — с вторым входом тактовых импульсов регистра

1104524

50 блока управления и информационным входом счетчика блока управления, управляющий вход которого подключен к выходу второго элемента ИЛИ блока управления, входы которого 5 соединены с .выходами вторых элементов ИЛИ всех моделей работы, выход счетчика блока управления соединен с входом третьего элемента ИЛИ блока управления, остальные входы 10 которого подключены к выходам задатчиков номера работы всех моделей работы, выход третьего элемента ИЛИ блока управления соединен с входом блока индикации, информационные входы 15 задатчиков интенсивности работы, реверсивных счетчиков, регистров групп и задатчиков номера работы всех моделей работ и информационные входы регистров группы блока управления »р являются входами задания исходных параметров устройства.

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

Устройство содержит (фиг. 1) rn моделей 1 работ сетевого графика, блок 2 управления, генератор 3 такто вых импульсов. Каждая модель работы содержит задатчик 4 интенсивности работы, группу из P (2 — число исполнителей работ) элементов И 5„,...,5, группу элементов задержки 6, элемент ИЛИ 7,реверсивный счетчик 8, коммутатор 9, элемент И 10, формирователь 11 импульсов, группу из (— число видов ресурсов) элементов И 121 — 12» группу из и элементов ИЛИ 131- 13„, группу из и регистров 14„— 14„, элемент ИЛИ 15»

45 блок 16 коммутации, триггер 17, задатчик 18 номера работы, вход 19 модели работы и ее выход 20.

Блок управления содержит группу из и элементов задержки 211 — 21» группу из и триггеров 22,— 23„, группу из и элементов ИЛИ 23, — 23„, группу из л формирователей 24„- 24 импульсов, группу из и сумматоров

25„- 25» группу из и элементов ИЛИ

261 — 26„, группу из и регистров 27

27„, группу из р датчиков 28„- 28 и случайных импульсов, группы из элементов запрета 291 — 29„и 30„- 30»

Ф элемент ИЛИ 31 элемент И 32, группы из и и rn элементов ИЛИ 33 — 33 и

34„— 34, регистр 35, элемент задержки 36, элемент ИЛИ 37, счетчик

38, элемент ИЛИ 39. Устройство включает блок 40 индикации.

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

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

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

4 интенсивности выполнения работы заносится по входной клемме Y информация о количестве исполнителей работы или о коэффициенте интенсивности ее выполнения. Задатчик 4 интенсивности выполнения работы в зависимости от числа исполнителей подключают к элементам И5 (j =1 0)

j»» число которых равно числу градаций возможного числа исполнителей. В заданные регистры 14; (i =1,n) записываются нормы расхода соответствующих ресурсов в единицу времени при выполнении k-é (k =1,гп) работы. При этом каждый вид ресурса (i = 1,n) за" писывается в "свой" регистр 14 (i = 1,ь). Коммутатором 9 выход элемента ИЛИ 7 соединяется с входами заданных регистров 14 (1 = 1, ) .

Входы элемента И 10 подключаются к выходам заданных элементов 21 (i =1 )

» блока управления с помощью бЛока

16 коммутации. В качестве примера на фиг. 2 показано включение 2-ro и n -ro ресурсов для выполнения i-й работы. В блоке 16 коммутации заданные входы подключаются к соответствующим выходам, а оставшиеся выходы соединяются с источником единичного сигнала (он входит в состав блока коммутации), что обеспечивает сигнал "Разрешение" на этих входах элемента И 10. Одновременные контакты коммутатора 9 и блока !6 коммутации имеют общее управление., В задатчик 18 номера работы записывается номер данной работы. Триггер

17 первоначально находится в нулевом состоянии.

В блоке управления первоначально задаются следующие параметры. В менты задержки 6 и элемент KIH 7 импульсы поступают на суммирующий вход реверсивного счетчика 8 и вход коммутатора 9. Сигналы, возникающие на определенных выходах коммутатора 9, через элементы ИЛИ 13; (i =1,п) поступают на входы регистров 14; (i = 1,n) и через один из элементов

ИЛИ 34- (i = 1,rn) —. на разрядный вход регистра 35. Номер элемента ИЛИ 34; (1 = 1,n1) и разрядного входа регистра

35 соответствует номеру выполняемой работы сетевого графика. Информация в регистр 35 записывается тактовыми импульсами, поступающими с выхода элемента задержки 36, а каждой записи информации предшествует обнуление. Поэтому информация в регистре 35 обновляется в каждом такте работы устройства. Информация в регистре 35 имеет вид битовой строки, в которой единицы соответствуют действующим работам сетевого графика, а нули — бездействующим. Таким образом, из. всех работ сетевого графика в каждом такте отмечаются только работы, действующие в данном такте.

Эта информация находится при коррекции.

При чтении информации н.: регистров 14;(= 1,n ) нормы расхода соответствующих ресурсов в единицу времени поступают через соответствующие элементы ИЛИ 33;(i = 1,n) на входы элементов запрета 29 (1= 1,п) и 30,.(i = 1, n) . В зависимости от того, какие из этих элементов запрета открыты, числа поступают на суммирующий или вычитающий входы сумматоров 25;(i = 1,n).

Поскольку в исходном состоянии триггеры 22 (i:-- 1,n) находятся в

1 нулевых состояниях, то элементы запрета 29; (i = I,n) закрываются, а. элементы запрета 30„(i = 1,n) открываются. Нормы расхода ресурсов поступают через элементы 30;(i=-1,n) на вычитающие входы соответствующих сумматоров 25;(i 1,n). При многократном вычитании поступающих чисел в сумматорах 25;(i = 1,n) происходит уменьшение соответствующих ресурсов.

Если при выполнении работы интенсивностьь потребления ресурсов не превышает интенсивности поступления ресурсов, то в сумматорах 25.

1 (1 = 1,n) числа будут положительнымн, на выходах знаковых разрядов

7 1104524

:регистры 27 (i = Г, n ) по входу записываются минимальные порции ресурсов, поступающие в накопители (бункеры, склады и т.п.). При этом каждый вид ресурса записывается в "свой" регистр 27; (i =1,п), одновременный регистру 14;(1=Г, n) .

Единицы измерения порций поставок и норм расхода должны быть. одинаковыми. Роль накопителей выполняют сум- 1О маторы 25-(1= 1,n) . Регистр 35 и счетчик 38 обнулены. Датчики 28; (1 = 1,n) случайных импульсов настроены на определенные законы распределения случайной величины, имитирую- 15 щие случайные моменты времени пос-— тупления ресурсов. С выходов датчиков 28 (i = 1,n) сигналы поступают на нулевые входы триггеров 22; (i = 1,n) и на входы регистров 27; 20 (i= 1 n). Триггеры 22; (i = 1, n ) устанавливаются в нулевое состояние, а числа хранящиеся в регистрах 27, (1 = 1,n), считываются и поступают на суммирующие входы сумматоров 25; (1 = 1,n). В регистрах 27;(1 = 1,n), а также в регистрах 14; (i = 1,n) информация при считывании сохраняется.

При многократном суммировании поступающих чисел в сумматорах 25;(1 =1,n) накапливается информация (имитируется процесс накопления заданных ресурсов) .

Если заданы все ресурсы, необходимые для выполнения i-й работы, т.е, в определенных сумматорах 25, (1 = 1, и) находятся положительные числа, то на выходах соответствующиХ элемЕнтов ИЛИ 23 (1 = 1,n) будут единичные сигналы, которые

40 проходят через открытые элементы 21, (1 = 1, n ) и через блок 16 коммута— ции поступают на собтветствующие входы элемента И 10, На выходе элемента И 10 модели работы будет единич45 ный сигнал, который поступает на входы элементов 5 (i = 1, Р) .

Импульсный сигнал, имитирующий начало работ сеТевого графика, поданный на вход 19 модели работы, исходящей из начала графика, устанавливает триггер 17 этой работы в единичное состояние. При этом открываютуся элементы И 51(т = 1, 9 и И 32.

Импульсы тактового генератора .3 через элемент И 32 поступают на вход счетчика 38, на входы обнуления и записи регистра 35 и на входы элементов И 5; (i = 1, ). Через эле"

1104524

15

35 сумматоров сиг налов не будет . Триггеры 22, (i = 1,п) остаются в нулевых состояниях, элементы запрета 141 (1 = 1, и) и 30, (i = 1, n) открываются, элементы запрета 29„(i = 1, и) — закрываются. Сигналы с выходов элементов ИЛИ 23; (1 =- 1, ) поступают через элементы запрета 21 ° (i =1,n) блок 16 коммутации на входы элемента И 10, на выходе которого будет разрешающий сигнал, импульсы поступают на суммирующий вход реверсивного счетчика 8 и коммутатора 9.

В некоторый момент времени происходит заполнение реверсивного счет-. чика 8. На выходе старшего разряда этого счетчика появляется сигнал, который поступает на выход 20 данной работы. Одновременно он переводит триггер 17 в нулевое состояние и через элемент ИЛИ 15 считывает номер работы, записанный . в задатчике 18. Этот номер через элемент ИЛИ 39 поступает на блок 40 индикации. Через элемент ИЛИ 37 25 пр оис ходит считыва ни е и нформации иэ счетчика 38, в котором фиксируется текущее время. Таким образом, при окончании работы элементы И 5: (i = 1,п) закрываются нулевым сигналом с выхода триггера 17, на индикацию выводится номер работы и время ее окончания. Количество затраченных ресурсов можно определить, зная нормы каждого ресурса в единицу времени и время, затраченное на выполнение работы.

Допустим, что в процессе выполнения работы интенсивность потребления ресурсов превышает интенсивность

40 их поступления. Числа, находящиеся в сумматорах 25; (i = 1, n )., уменьшаются. Возможны две ситуации.

Если хотя бы в одном из сумматоров 25.(i = 1,n) при очередном вы1 45 читании число равно нулю, то выполнение работы прекращается, фиксируется время начала перерыва. Перерыв продолжается до тех пор, пока в данный сумматор не поступит новая порция ресурса. В момент времени, 50 когда в сумматоре 25; (i = 1, и) появляется число, равное нулю, на выходе элемента ИЛИ 23;(i = 1,п) сигнал исчезает. Это передается через открытый элемент запрета 21.

1 (1 = 1, и) и блок 16 коммута р и на соответствующий вход элемента И 10.

На выходе элемента И 10 появляется нулевой сигнал, который закрывает элементы И 5, (I =- 1, 3) что обуславливает прерывание работы, и поступает на вход формирователя 11 импульсов, вырабатывающего импупьсы по фронту и спаду сигнала. Поэтому при изменении сигнала на выходе элемента И 10 формирователь 11 формирует импульс, поступающий через элемент ИЛИ 15 на считывающий вход задатчика 18 номера работы и через элемент ИЛИ 37 на считывающий вход счетчика 38. И»формация о номере работы и времени начала перерыва поступает на блок 40

;индикации. По истечении некоторого времени на вход рассматриваемого сумматора 25; (i = 1, о) поступает новая порция ресурса. Тогда вновь появляется единичный сигнал на выходах соответствующих элементов ИЛИ 23, элементов запрета 21.(1= 1,n) и на выходе элемента И 10. На входах эле" ментов И 5; (i = 1,9) появляется разрешение, и работа сетевого графика продолжается. Формирователь 11 вы- рабатывает импульс, который через элементы ИЛИ 15 и ИЛИ 37 считает номер работы и время окончания перерыва в блоке 40 индикации.

Если хотя бы в одном иэ сумматоров 25„(i = 1,n) при очередном вы- читании число становится отрицательным, то выполнение работы прекращается, фиксируется время начала перерыва,а в данном сумматоре 25;(i =1,п) и в реверсивном счетчике 8 происходит коррекция информации, которая необходима для устранения погрешности, возникающей в тот момент, когда величина ресурса, оставшаяся в на» копителе, станет меньше нормы расхо" да соответствующего ресурса в единицу времени. При этом очередная элементарная часть работы выполняется полностью или частично как бы за счет недостающего ресурса.

Коррекция заключается в том, что после такта, дающего отрицательное число в накопителе, информация в накопителе и реверсивном счетчике восстанавливается такой, какой она была до выполнения этого такта.

В момент времени, когда в некото. ром.сумматоре 25;(1 = 19 ) появляется отрицательное число, на выходе знакового разряда этого сумматора появляется сигнал, который через соответствующий формирователь 24.

1 (i = 1,п ) импульсов устанавливает

11 110 триггер 22; (i:= 1,n) в единичное состояние. С выхода этого триггера на управляющие входы соответствующих элементов запрета 21; (i = 1,n) и 30; (i = 1„n). поступает единичный сигнал и закрывает их. Соответствующие элементы запрета 29; (i -1,n) при этом открываются. На выходе элемента И 10 сигнал исчезает. В результате этого элементы И 5; (i =1, P.) закрываются, что обуславливает прерывание работы. Формирователь 11 вырабатывает импульс, который через элемент ИЛИ 15 считывает из задатчика 18 номер работы и через элемент ИЛИ 37 считывает из счетчика

38 информацию о времени начала перерыва. Одновременно с этим сигнал с единичного выхода соответствующего триггера 22; (i = 1,n) подготавливают к работе соответствуЮщий элемент И 12,. (i = 1,п), а с выхода знакового разряда соответствующего сумматора 25; (i = 1,n) через формирователь 24; (= 1,n) и элемент ИЛИ 31 поступает на считывающий вход регистра 35. Из регистра 35, а именно .с выхода разряда, номер которого соответствует номеру выполняемой работы, считывается единица. Она поступает на вычитающий вход реверсивного счетчика 8 и одновременно на входы элементов И

12;(1 = 1,n) данной работы. Информация в счетчике уменьшается на единицу (корректируется). Через открьггый элемент И 12 (= 1,n) и соответствующий элемент ИЛИ 13; (i = 1,n) сигнал поступает на считывающий вход соответствующего регистра 14; (i = I,n). При этом норма соответствующего ресурса через один из элементов ИЛИ 33;gi- 1,n) один

4524 из элементов запрета 29; (=1,н) один из элементс.в ИНИ 26; (i =-1, ) поступает на суммирующий вход соответствующего сумматора ?5; (1 =1,n).

Происходит коррекция информации (величины ресурса данного вида) в накопителе. Число в данном сумматоре вновь становится положительным.

10 На.выходе соответствующего элемента ИЛИ 23-(i = 1,n) появляется единичный сигнал. Однако закрьггый элемент запрета 21; (i = 1, г ) не пропускает этот сигнал. На выходе эле15 мента И 10 (i = 1, n) сохраняется нулевой сигнал, обеспечивающий перерыв в работе. В состоянии перерыва работа будет находиться до тех пор, пока не поступит импульс из соответствуюZ0 щего датчика 28;(i = 1,n) случайных импульсов. Этот импульс записывает в соответствующий сумматор 251 (i =1, n ) невую порцию ресурса и устанавливает одноименный триггер 22; (i = 1,n) в

25 нулевое состояние. Соответствующие элементы запрета 21; (i= 1,n) и 30 (= 1,о) открываются, соотвеTcTB+fo щие элементы запрета 29; (1 = 1,н) и элементы И 121 (1 = 1, г ) закрываются .

На выходе элемента И 10 появляется единичный сигнал. Элементы И 5

I (i = 1, It) открываются . Импульс, сформированный формирователем 11, считает в блоке 40 индикации номер работы и

35 информацию о времени окончания перерыва. Выполнение работы возобновляется.

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

1104524

1104524

1 2,/ ° и

/ г

У

Составитель С.Назаров

Редактор P .Öèöèêà Техред Т.Фанта Корректор ИЛуска !

Эаказ 5262/36 Тираж 699 Подписное

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

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

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