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

 

СОЮЗ СОВЕТСНИХ СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИМ

g 1) G 06 G 7/122

ЪМ - *Мат"

1,."1

М.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

AO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3412181/18-24 (22) 16.03.82 (46) 07.06.83. Бюл. У 21 (72) В.С.Воробьев, И.И.иорев и А.Г.Шатилов" .(71) Новосибирский филиал Всесоюзного научно-исследовательского института транспортного строительства (53) 681.323 5(088.8) (56) 1. Авторское свидетельство СССР и 424182, кл. G 06 6 7/48, 1972.

2. Авторское свидетельство СССР

N .422002, кл.G 06 G 7/48, 1972 (прототип). (54)(57) 1.УСТРОЙСТВО ДЛЯ МОДЕЛИРОВА.НИЯ ВЕРОЯТНОСТНЬФХ.СЕТЕВЫХ ГРАФИКОВ, содержащее олок управления, и моделеи работ по числу работ сетевого графика, наборное поле, группа входов которого соединена с управляющими выходами моделей работ, о т л и ч а ю щ е е с я .тем, что, с целью расширения функциональных возможностей устройства путем обеспечения учета воздействия случайных факторов на длительность работ, в него введены блок вычислений и блок индикаций, управляющий вход блока управления соединен с управляющим выходом наборного поля, каждая из и групп выходов которого соединена с группой входов соответствующей модели работы, первые и вторые управляющие входы которых соединены соответственно с первым и вторым уп" равляющими выходами блока управления, а информационные входы - с первым информационным выходом блока управления, . второй информационный выход блока управления соединен с информационным входом блока вычислений, третий управляющий выход блока управления со"

„„SU„„1022177 A t единен с управляющим входом блока вычислений, первый и второй информационные выходы каждой модели работы соединены-соответственно с первой и второй группами информационных входов блока вычислений, а информационные выходы блока вычислений соединены с входами блока индикации.

2. Устройство по п.1, о т л и ч аю щ е е с я тем, что модель работы содержит группу из в элементов HF, (m+1)-входовый элемент И, два элемента запрета, генератор случайных импульсов, дифференцирующий элемент, две линии задержки, счетчики времени начала и окончания работы и триггер, причем входы m элементов НЕ являются груп Ж пой .входов модели работы, выходы .элементов НЕ соединены с m входами (m+1)входового элемента И, (m+1)-ый вход которого является первым управляющим входом модели, а выход подключен к Я входу генератора случайных импульсов и управляющему входу первого элемента запрета, информационные входы первого и второго элементов запрета подключены к выходу первой линии задержки, Я вход которой является информационным фаы входом модели, выход генератора случайных импульсов соединен через дифференцирующий элемент с единичным входом триггера. и входом второй линии задержки, выход которой подключен к входам считывания счетчиков времени начала и окончания работы, информаци- ф, онные входы которых подключены соответственно к выходам первого и второго элементов запрета, входы установки в нуль счетчиков объединены, являются вторым управляющим входом модели и соединены с нулевым входом триггера, 10221 7 единичный выход которого соединен с управляющим входом второго элемента запрета, нулевой выход триггера является управляющим выходом модели а информационные выходы счетчиков .начала и окончания работы являются соответственно первым и вторым информационными! выходами модели, 3. Устройство по и.1, о т л и ч а" ю щ е е с я тем, что блок управления содержит дифференцирующий элемент, вход которого является управляющим входом блока управления, счетчик числа испытаний, группу двухвходовых элементов И, дешифратор, переключатель триггер, генератор одиночных импульсов, триггер, элемент запрета, генератор импульсов, делитель частоты и элемент И, причем выход дифференцирующего элемента является вторым управляющим выходом блока управления и соединен с входом счетчика числа испытаний, разрядные выходы которого соединены с входами дешифратора и информационными входами группы двухвходовых элементов И, выходы которого обьединены и являются вторым информаци. онным выходом блока управления, выходы дешифратора подключены к входам переключателя, выход которого соединен с нулевым входом триггера, единичный вход которого подключен к выходу ге.нератора одиночных импульсов, единич ный выход является первым управляющим выходом блока управления, нулевой выход триггера соединен с управляющим входом элемента запрета и первым входом элемента И, выход которого является четвертым управляющим выходом блока управления и соединен с управляющими входами группы двухвходовых элементов

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

4. Устройство по и. l, о т л и ч а ю щ е е с я тем, что блок вычислений содержит группы из и сумматоров времени начала и окончания работ, группы из и блоков умножения времени начала и окончания работ, две группы из и Линий задержки, группы из и сумматоров произведений времени начала и окончания работ, первый и второй 2пвходовый элемент ИЛИ, первый и второй блоки деления, две линии задержки, блок умножения, сумматор, два коммутатора и 2п-разрядный регистр, причем информационные входы групп сумматоров времени начала и окончания работы обьединены по группам, являются первой и второй группами информационных входов блока вычислений и соединены соответственно с первыми информационными входами групп блоков умножения времени начала и окончания работ и через первую и вторую группы линий задержки - с вторыми информационными входами блоков умножения времени начала и окончания работ, выходы сумматоров времени начала и окончания работ подключены к входам первого элемента ИЛИ, выходы групп блоков. умножений времени начала и окончания работ соединены соответственно с информационными входами групп сумматоров произведеНий времени начала и оконнания работ, выходы которых подключены к входам второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первыми информационными входами первого и второго блоков деления, вторые информационные входы которых обьединены и являются информационным входом блоха вычислений, выход первого блока деления соединен с информационным входом первого коммутатора, первым информационным входом блока умножения и через первую линию задержки с его вторым информационным входом, выход блока умножения подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом второго блока деления, а выход - с информационным входом второго коммутатора, управляющий вход которого объединен с управляющим входом первого коммутатора и через вторую линию задержки подключен к управляющему входу регистра, который является управляющим входом блока вычислений, первые и разрядов (1, 2, ..., n) регистра соединены с управляющими входами l, 2, ...; и сумматоров времени начала и произведений времени начала работ, вторые и разрядов (и+1, и+2. ..,, 2п) регистра соединены с управляющими входами 1, 2, ..., n сумматоров времени конца и произведений времени конца работ, а выходы коммутаторов являются инфс}рмационными выходами блока вычислений.

1 1022177

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

Известно устройство для моделиро- 5 элемента И блока формирования тополования сетевого графика, содержащее гии (2) блок управления, основной и дополни- Устройство позволяет моделировать тельный счетчики импульсов, триггер сетевые графики с дискретной длительформирования: временного интервала, ностью работ. Однако часто необходимо элемент И схему выделения, схему ин- 10 решать задачи моделирования. сетевых

1 м дикации., блок умножения, блок задания графиков, когда длительность каждои вероятностей реализации работ. Это работы является случайной величиной, устройство позволяет решат ь задачи имеющей определенный закон распредесетевого планирования и управления на ления. стохастических сетях $1) Цель изобретения - расширение функНедостатком устройства является циональных возможностей устройства невозможность учитывать воздействие путем обеспечения учета воздействия случайных факторов на длительности про- случайных факторов на длительность изводст ва работ, что уменьшает точ- работ. ность расчетов и снижает качество Поставленная цель достигается тем, планирования. что в устройство для моделирования

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

Все модели ветвей соединены с бло- из и групп выходов которого соединена

30 ком автоматического формирования то с группой входов соответствующей пологии и с генератоРом импул о модели работы, первые и вторые управКаждая модель ветви содержит триггеры ляющие входы которых соединены соот- . первые входы которых соединены с вы- ветственно с первым и вторым управходом блока формирования временных ин 35 ляющими выходами блока управления, а тервалов, второй вход первого тригге- информационные входы — с первым инра подключен к первому входу BTopofo формационным выходом блока управления элемента И, к второму входу KoToporo второй. информационный выход блока упи к третьему входу первого элемента " равления соединен с информационным подключены выходы второго триггера, 40 входом блока вычислений, третий упвходы задатчиков адресов каждой моде равляющий выход блока управления соли ветви соединены с выходом nepaoro единен с управляющим входом блока выэлемента ИЛИ блока формирования Топо числений, первый и второй информалогии, содержащего второй элемент ИЛИ ционные выходы каждой модели работы подключенный через инвертор к орому 45 соединены соответственно с первой и элементу И, и последовательно соединен второй группами информационных входов ные третий элемент И и третии элемент .блока вычислений, а информационные

ИЛИ, выход и вход которого подключены выходы блока вычислений соединены с соответственно к входу и второму Bbl o входами блока индикации. ду блока управления „ причем первыи 50 Каждая модель работы содержит выход генератора импульсов соединен группу из m элементов НЕ, {я+1)-вхо" с вторым входом второго erl««» " довый элемент И, два элемента запреблока формирования топологии-, выход та, генератор случайных импульсов, которого подключен к входу Формирова дифференцирующий элемент, две линии теля временных l4HTepaanoa кажяои о 55 задержки, счетчики времени начала и дели ветви, вход блока управления со окончания работы и триггер, причем единен с четвертым входом первого зле- входы m элементов HE являются груп" мента И каждой модели ветви, выход пер- пой входов модели работы, выходы вого триггера каждой модели ветви под- элементов НЕ соединены с m входами

3 10221 (п1+1)-входового элемента И, (а+1)-ый вход которого является первым управляющим входом модели, а выход подключен к входу генератора случайных импульсов и управляющему входу первого элемента запрета, информацонные входы первого и второго .элементов запрета подключены к выходу первой линии задержки, вход которой является информационным входом модели, выход 10 генератора случайных импульсов соединен через дифференцирующий элемент с единичным входом триггера и входом второй линии задержки, выход которой подключен к входам считывания счетчи- 1S ков времени начала и окончания работы, информационные входы которых подключены соответственно к выходам первого и .второго элементов запрета, входы установки в нуль счетчиков объеди- 20 нены, являются вторым управляющим входом модели и соединены с нулевым входом триггера, единичный выход которого соединен с управляющим входом второго элемента запрета, нулевой вы- 2s ход триггера является управляющим выходом модели, а информационные выходы .счетчиков начала и окончания работы . являются соответственно первым и вторым информационными выходами модели.

Блок управления содержит дифференцирующий элемент, вход которого является управляющим входом блока управления, счетчик числа испь1таний, группу двухвходовых элементов И, дешифра- 35 тор, переключатель, триггер, генератор одиночных импульсов, триггер, элемент запрета, генератор импульсов, делитель частоты и элемент И, причем выход дифференцирующего элемента является вторым управляющим выходом блока управления и соединен с входом счетчика числа испытаний, разрядные выходы которого соединены,с входами дешифратора и информационными входами 45 группы двухвходовых элементов И, выходы которых объединены и являются вторым информационным выходом .блока управления, выходы дешифратора подклю- . чены к входам переключателя, выход кото- 50 рого соединен с нулевым входом триггера, единичный вход которого подключен к выходу генератора одиночных импульсов, единичный выход является первым управляющим выходом блока управления, нуле-55 вой выход триггера соединен с управляющим входом элемента запрета и первым входом элемента И, выход которого является чет вертым упр авляющим выходом блока управления и соединен с управляющими входами группы двухвходовых элементов И, выход генератора импульсов подключен к входу делителя частоты и информационному входу элемента запрета, выход которого является первым информационным выходом блока управления, а выход делителя частоты соединен с вторым входом элемента И.

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

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

5 10221 блока деления, -а выход - с информационным входом второго коммутатора, управляющий вход которого объединен с упррвляющим входом первого коммутатора и через вторую линию задержки подключен к Управляющему входу регистра, который является управляющим входом блока вычислений, первые п разрядов (1, 2, ..., n) регистра соединены с управляющими входами 1, 2,..., щ

fl сумматоров времени начала и произведений времени начала работ, вторые и разрядов {и+1, и+2, . ., 2п) регист.ра соединены с управляющими входами

2,,-., 7l.сумматоров времени конца и произведений. времени конца работ, а выходы:.коммутаторов являются информационными .выходами блока вычислений.

На фиг ° 1 представлена структурная схема предлагаемого устройства; на фиг.2 - .4 - функциональные схемы соот- ветственно модели работы, блока управления и блока вычислений.

Устройство состоит из наборного поля 1,. моделей 2-4 работ, блока 5 управления, блока 6 вычислений, блока

7 йндикации.

Модели работ. г|редназначены для моделирования продолжительности работ, : имеющих случайнуе длительность и для

:.определения вероятных сроков начала и окончания каждой конкретной работы.

Блак вычислений предназначен для вычисления математического ожидания и дисперсии начала и окончания каждой N работы сетевой модели. Блок управления предназначен для формирования сигналов управляющих моделями работ и обеспечивающих согласованную работу .всех элементов моделей работ блока 40 вычислений и блока индикации.

Иодель работы (фиг.2) включает .группу из m элементов НЕ 8, 9,..., 10, элемент И 11, элементы 12 и 13 запрета, генератор 14 случайных импульсов счетчик 15 времени начала работы, счетчик 16 времени окончания работы, дифференцирующий элемент 17, элементы 18. и 19 задержки, триггер 20.Блох управления 5 имеет выходы 21-23. Мо- е дель работы включает выходы 24 и 25.

Блок управления (фиг.3) включает дифференцирующий элемент 26, счетчик

27 числа испытаний, группы из K элементов И 28, 29, ..., 30„ дешифратор

31, переключатель 32, генератор 33 одиночных импульсов, триггер 34, эле, мент И 35, генератор 36 тактовых им77 6 пульсов, делитель 37 частоты, элемент

38 запрета, выходы 39 и 40.

Блок вычислений (фиг.4) включает в себя коммутаторы 41 и 42, элементы

43-50 задержки, блоки 51 и 52 деления, блоки 53-59 умножения, сумматоры 6072, элементы ИЛИ 73 и 74, регистр 75 сдвига.

Для блоков умножения и деления на фиг.4 показаны только информационные связи ° Цепи управления, обеспечивающие выполнение операций умножения и деления над заданными числами, задействованы от генератора тактовых импульсов и для простоты изложения на фиг,4 опущены. Элементы наборного поля и блок индикации являются типовыми.

В соответствии с заданным сетевым графиком на наборном поле 1 набирается структурная сеть. При этом модели работ. соединяются между собой согласно заданной топологии, Выход У1 модели первой работы соединяется с одним иэ выходов Х, X, ..., Хгя модели последующей работы или с определенными вхо" дами Х(, Х2.. ) XpMоделей последующих работ. Выходы этих. моделей да- лее соединяются с входами одной или нескольких следующих моделей работ и т.д. Входы Х, X2, ° .., Хг„ модели конечной работы соединяются с выходами моделей предыдущих работ, а выход Y модели конечной работы соединяется с входом 2 блока уп-. равления.

В исходном состоянии триггеры 20 и 34 находятся в нулевом состоянии, элемент 13 запрета открыт, элемент

38 запрета закрыт, все счетчики, сумматоры обнулены., регистр 75 имеет единицу в нулевом разряде, в коммутаторах 41 и 42 информационные входы подключены к нулевым выходам соответственно. В генераторах 14 случайных импульсов всех моделей работ задаются параметры закона распределения длительностей,первой, второй, и-ой работ соответственно. На входах Х1, Х, ...; Хг„ первой модели работ сигналов нет, что соответствует нулевым уровням напряжения. Доэтому с выходов элементов НЕ 8-10 на входы элемента

И 11 поступают единичные сигналы. На другой вход элемента И 11 с выхода 21 блока управления поступает сигнал логического нуля. С выхода элемента И 11 на вход генератора 14 случайных импульсов и. элемента 12 запрета поступает сигнал логического нуля, Поэтому элемент 12 запрета открыт. На опре177 8 длительность, эквивалентную случайной продолжительности первой работы. Дифференцирующий элемент 17 вырабатывает короткий импульс, соответствующий заднему фронту, поступающему на его вход сигнала. Этот импульс переключает триггер 20 в единичное состояние. Сигнал логической единицы с единичного выхода триггера 20 закрывает элемент

13 запрета, запрещая поступление тактовых импульсов в счетчик 16 окончания работы.

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

Сигнал с выхода дифференцирующего элемента 17, задержанный элементом 18 задержки на время переключения триггера 20 и элемента 13 запрета, считывает и переписывает информацию из счетчика

15 времени начала работы и счетчика

16 времени окончания работы по входам

24< и 25 блока вычислений в соответствующие сумматоры 63 и 64 и блоки 54 и

55 умножения соответственно. В сумматорах 63 и 64 поступившая информация складывается с уже находящейся здесь информацией (в данном случае с нулем). В блоках 54 и 55 умножения поступившие числа возводятся в квадрат и далее поступают в сумматоры 61 и 62 соответственно, где складываются с уже имеющейся в них информацией (s первом цикле с нулями).

С выхода У4 модели первой работы сигнал логического нуля поступает на определенный вход Х<, Х, ..., Х модели следующей работы (или моделей следующих работ).

7 1022

Деленные входы Х1, Х ..., Х каждоф последующей модели работы с выходов

У<, У, Уд предыдущих моделей работ поступают сигналы логической единицы, которые инвертируются соответствующими 5 элементами. НЕ 8"1Î и после этого сигналами логического нуля поступают на входы элементов И 11. Поэтому во всех последующих моделях работ генераторы

14 случайных импульсов выключены, а элементы 12 запрета открыты, Нулевой вход триггера 34 соединен с опредепенным выходом (например, выходом Р) цешифратора 31 с помощью переключателя 32, Величина Р определяет число 15 случайных реализаций в стохастическом вычислительном процессе, Начало работы устройства осуществляется одновременным включением генератора 33 одиночных импульсов (ГОИ) 20 и генератора 36 тактовых импульсов.

Одиночный импульс ГОИ 33 переводит триггер 34 в единичное состояние. При этом снимается сигнал логической единицы с управляющего входа элемента 38 25 запрета и входы элемента И 35. Элемент 38 запрета открывается и импульсы, вырабатываемые генератором тактовых импульсов, с выхода 22 блока управления поступают на входы 22 (1 = 1, п)30 всех моделей работ. На выходе 40 блока управления сигналов нет. Одновременно с этим с единичного выхода триггера 34 сигнал логической единицы поступает на входы 21) (i=1 n) и да-.

35 лее на входы элементов И 11 всех моделей работ. На выходе элемента И 11 первой модели работы появится постоянный сигнал. На выходах элементов И 11 всех последующих моделей работ оста40 ются нулевые потенциалы. Элементы 12 и 13 запрета всех моделей работ, начиная со второй, открыты, и счетчики

15 времени начала .работы и счетчики

16 времени окончания работы этих мо45 делей работ начинают счет.

55

Единичный сигнал с выхода элемента

И 11 первой модели работы запускает генератор 14 случайных импульсов и закрывает элемент 12 запрета. Такто-! вые импульсы, задержанные элементом

19 задержки на время срабатывания элементов И 11 и запрета 12, поступают через открытый элемент 13 запрета в счетчик 16 времени окончания работы.

В счетчик 15 времени начала работы тактовые импульсы поступать не будут.

Генератор случайных импульсов формирует потенциальный сигнал, имеющий о

Допустим выход У модели первой работы соединен с входом Х4 модели второй работы. Сигнал логического нуля

1инвертируется элементом НЕ Ы и поступает на вход элемента И 11. На остальных входах элемента И 11 присутствуют единичные сигналы, поэтому на выходе элемента И 11 появится сигнал логической единицы, который закроет элемент 12 запрета и запустит генератор

14 случайных импульсов. Счетчик 15 времени начала работы, подсчитывающий тактовые импульсы с момента включения устройства, прекращает счет, а счет2177 10 писывается по входам 24>, 25п блока вычислений е сумматоры 71 и 72 и блоки 58 и 59 умножения. В результате выполнения операций сложения и умно-

5 жения получаем е сумматорах 71 и 72 информацию о времени начала и окончания и-ой работы, а в блоке 58 умножения, сумматоре 69 и в блоке 59. умножения, сумматоре 70 - квадраты

10 этих величин соответственно.

В модели и-ой работы триггер 20 переключается в единичное состояние и с выхода Уб на вход 2 блока управления поступает сигнал логического

15:íóëÿ. По перепаду уровней сигнала на входе дифференцярующий элемент 26 формирует импульс, который поступает .на вход счетчика 27 числа испытаний и с выхода 23 блока управления через

20 входы 23 (i=1,ï) моделей работ по1 ступает на входы установки в нуль счетчиков 15 начала работ, счетчиков

16 окончания работ и триггеров 20 всех моделей. работ. Счетчики 15 и 16

zg: всех моделей работ обнуляются. Триггеры 20 всех моделей работ переключа.- ° ются е нулевое состояние, в результате чего элементы .13 запрета всех моделей работ открываются, На входах

30)» 2

У» У; У появляются единичные сигна. лы, которые, поступая на входы Х4, Х,..., Xä „вBсcеeх м оoд еeл еeй р а б оoт, начи" ная со второй, обуславливают открывание элементов 12 запрета этих моде-; лей работ. Элементы 12 -запрета модели первой работы остаются закрытыми. В счетчик 27 числа испытаний записывается единица. В результате первой реализации вычислений для .первой ра- боты получаем: содержимое сумматора

63 равно а», содержимое сумматора

61 равно а»,, где а»» - время нача-. ла первой работы, полученное -е перво » испытании. Содержимое сумматора64 равно Ь » », содержимое сумматора 62 равно Ь »»,где b» z -время окончания первой работы, полученное в первой реализации.

9 102 чик 16 окончания работы продолжает счет. Генератор 14 случайных импульсов вырабатывает случайный сигнал, имеющий длительность, эквивалентную случайной продолжительности второй рабо. ты. Дифференцирующий элемент 17 формирует импульс, соответствующий заднему фронту случайного сигнала. Этот импульс устанавливает триггер 20 в единичное состояние. Сигнал логичес- кой единицы с единичного выхода триггера 20 закрывает элемент 13 запрета и счетчик 16 времени окончания работы прекращает счет.,С выхода дифференцирующего элемента 17 импульс, задержанный элементом 18 задержки, поступает на входы чтения счетчика 15 времени начала работы и счетчика 16 времени окончания работы. Информация о вероятных сроках начала и окончания второй работы переписывается по входам 24 и 25< блока вычислений в сумматоры 67 и 68 и блоки 56 и 57 умножения соответственно. В сумматорах

67 и 68 производятся операции сложения информации о начале второй работы с нулем и сложение информации об окончании второй работы с нулем соответственно. В блоках 56 и 57 умножения производятся операции по возведению е квадрат чисел, характеризующих время начала и окончания второй работы. С выходов блоков 56 и 57 умножения информация передается на входы сумматоров 65 и 66, где складывается .с имеющейся здесь информацией (в перовом цикле с нулями). На выходе У модели второй работы появляется сигнал логического нуля, воздействующий на заданные входы Х », Х . ..... Х„1 следующих моделей работ.

Если выходы У», ..., У» . У; нескольких моделей работ скоммутированы с входами Х», Х, ..., Х последующей i-ой модели работы, то на выходе элемента И 11 i-ой модели работы будет присутствовать сигнал логического нуля до тех пор, пока на всех Этих входах Х», Х2, Х1 не появятся сигналы логического нуля, т.е. пока триггеры 20„ », i -2, i -1-ой работ не переключатся в единичное состояние. Таким образом, моделируется тот факт, что данная работа не может начаться, если не закончены есе предшествующие ей работы.

При окончании завершающей и-ой работы информация о вероятных сроках начала и окончания и-ой работы переТаким ооразом, завершен первый цикл расчета (или первое испытание) сетевой модели и устройство автомати- чески начинает второй цикл. Он начинается с моделирования первой работы и протекает аналогично первому циклу.

После выполнения каждой работы результаты моделирования, а именно сроки начала и окончания каждой работы, переписываются из счетчиков 15 времени начала работы и счетчиков 16 времени

11

10 окончания работы каждой модели работы, в соответствующие сумматоры и блоки умножения, где производятся вычисления. После окончания завершающей ра" боты с выхода У> на вход Z блока управления вновь поступит сигнал, который обнулит счетчики 15 времени нача". ла работ, счетчики 16 времени окончания работ, триггеры 20 всех моделей работ и добавит в счетчик 27 числа испытаний единицу, Содержимое счетчика 27 станет равным двум, В результате вычислений для первой работы получаем: содержимое сумматора-63 равно а„„ + а,<, содержимое сумматора 61 ! равно а „+ а, где а4 2- время начала первой работы, .полученное во втором испытании; содержимое сумматора 64 равно b< 1 + Ь,1,р, содержимое сумматора 62 равно b<< +

b4 2 время окончания первой работы, ! полученное во втором испытании.

После завершения P-ro цикла с выхода Ynна вход Z блока управления поступит сигнал, который обнулит счетчики 15 и 16 времени начала и окончания- работ и триггеры 20 всех

- моделей работ и добавит в счетчик числа испытаний очередную единицу. На выходе Р-го разряда дешифратора 31 появится сигнал, который через пере" ключатель 32 установит триггер 34 в нулевое состояние. На выходе 21 блока управления единичный сигнал исчезнет, 1

Элемент запрета закроется, запретив прохождение тактовых импульсов на вхо ды моделей работ. Через открыТый элемент И 35 с выхода делителя 37 частоты управляющие импульсы поступают на входы группы из К элементов И 28, 29, ..., 30, обеспечивая периодическое чтение содержимого счетчика 27 числа испытаний, и на вход 40 блока вычислений. К этому моменту сумматоры блока вычислений будут содержать определенную информацию. Например, для первой работы содержимое сумматора 64 ! P равно b„.; . содержимое сумматоРа

63 равно 1 д . i содержимое суммато4 ) т

Р ра 61 равно Е o„> содержимое сумма

1=1

Р тора 62 равно, - 01 ° Импульсы посту !-.4

У ! пающие на вход 40 блока вычислений, попадают на вход регистра 75 сдвига и, переписывая единицу иэ нулевого разряда в первый, далее во в торой, тре22177 тий и т.д,, обеспечивают последовательное формирование сигналов на разрядных выходах регистра 75, При поступлении на вход регистра 75 перво го импульса на выходе первого разряда появится сигнал, который считывает информацию из .сумматора 63 и 61 и передает ее через соответствующие эле" менты ИЛИ 73 и 74 в блоки 51 и 52 деления соответственно. По входу 39 в блоки 51 и 52 деления поступает информация из счетчика 27 числа испытаний (s данном случае число). После выполнения операции деления в блоке

51 деления получаем математическое ожидание времени начала первой работы, P т е. М =-,: д„, Эта информация посту)а P;„ лает на первый выход коммутатора Ч1, поскольку по сигналу, поступившему с выхода элемента задержки, вход ком:мутатора 41 подключен к его первому

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

И . .В результате выполнения операции. деления в блоке 52 деления, получаем

P промежуточный результат . -,Г СР. . ко„1=1

1! 1!. .торый поступает на первый вход сумма3s тора 60. На второй вход сумматора 60 поступает число И из блока 53 умножения. Сумматор 60 выполняет операцию вычитания, в результате чего по.лучаем величину дисперсии для начала

40 первой работы, т.е.

«1.Р

D à р + а„,-М о

С выхода сумматора 60.эта величина поступает через первый выход комму45 татора 42 в блок индикации, При поступлении на вход регистра

75 второго импульса на выходе второго разряда регистра появится сигнал, который считывает информацию из сумма5в торов 64 и 62 и передает ее через соответствующие элементы ИЛИ 73 и 74 в блоки 51 и 52 деления соответственно.

По входу 39 в блоки 51 и 52 деления .поступает число р из счетчика 27 чис5 ла испытаний. В блоках деления 51 и

52 блоке 53 умножения, сумматоре 60 производятся соответствующие операции

2 над величинами . 1- . В pe(=1 11 14

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

Р

Я = Q Ъ» . Эта инфоРмация посту1Ь 5 пает на вход коммутатора 41. К этому моменту входы коммутаторов 41 и 42 сигналом с выхода элемента 43 задержки переключаются к вторым выходам.

Число И111 с второго выхода коммутатора 41 поступает в блок индикации. На выходе сумматора 60 получаем величину дисперсии для окончания первой ра1 г 1

Ь= — ðЕ Ъ„-М Ь- Ч.исл.. и

$ C

0 8 с второго выхода коммутатора 42 поступает в блок индикации.

При поступлении на вход регистра

75 третьего, четвертого, ..., 2n-ого

77 14 импульсов на выходах 3, 4, ., 2n коммутаторов 41 и 42 последовательно получаем величины математического ожидания и дисперсии времени начала, математического ожидания и дисперсии времени окончания второй, третьей, и-ой работ соответственно.

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

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

10.22 l 7.7

1022177

ВНИИПИ . Заказ 4046/42 Тираж 706 Подписное

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