Устройство для моделирования вероятностных сетевых графиков
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Текст
.(71) Новосибирский филиал Всесоюзного научно-исследовательского института транспортного строительства (53) 681.323 5(088,8)(56) 1. Авторское свидетельство СССР й 424182, кл. С 06 6 7/48, 1972.2. Авторское свидетельство СССР И.422002, кл.С 06 6 7/48, 1972 (прототип).(54)(57) 1 УСТРОЙСТВО ДЛЯ МОДЕЛИРОВА.НИЯ ВЕРОЯТНОСТНЫХ.СЕТЕВЫХ ГРАФИКОВ, содержащее олок управления, и моделеи работ по числу работ сетевого графика, наборное поле, группа входов которого соединена с управляющими выходами моделей работ, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей устройства путем обеспечения учета воздействия случайных Факторов на длительность работ, в него введены блок вычислений и блок индикаций, управляющий В вход блока управления соединен с управляющим выходом наборного поля, каждая из и групп выходов которого соединена с группой входов соответствую. щей модели работы, первые и вторые управляющие входы которых соединены соответственно с первым и вторым уп" равляющими выходами блока управления, а информационные входы - с первым информационным выходом блока управления, . второй информационный выход блока управления соединен с информационным входом блока вычислений, третий управляющий выход блока управления со" ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕН АВТОРСКОМУ СВИ единен с управляющим входом блока вычислений, первый и второй информационные выходы каждой модели работы соединены соответственно с первой и второй группами информационных входов блока вычислений, а информационные выходы блока вычислений соединены с входами блока индикации.2. Устройствопо п.1, о т л и ч аю щ е е с я тем, что модель работы содержит группу из в элементов НЕ, (в+1)-входовый элемент И, два элемента запрета, генератор случайных импульсов, дифференцирующий элемент, две линии задержки, счетчики времени начала.и окончания работы и триггер, при" чем входы а элементов НЕ являются групЕ пой,входов модели работы, выходы .элементов НЕ соединены с в входами (а+1)- ,входового элемента И, (в+1)-ый вход которого является первым управляющим входом модели, а выход подключен к входу генератора случайных импульсов и управляющему входу первого элемента запрета, информационные входы первого и второго элементов запрета подключены к выходу первой линии задержки, вход которой является информационным входом модели, выход генератора случайных импульсов соединен через дифференцирующий элемент с единичным входом триггера, и входом второй линии задержки, выход которой подключен к входам считывания счетчиков времени начала и окончания работы, информационные входы которых подключены соответственно к выходам первого и второго элементов запрета, входы установки в нуль счетчиков объединены, являются вторым управляющим входом модели и соединены с нулевым входом триггера, 1022177единичный выход которого соединен суправляющим входом второго элементазапрета, нулевой выход триггера является управляющим выходом модели а информационные выходы счетчиков, началаи окончания работы являются соответственно первым и вторым информационнымивыходами модели,3. Устройство по и.1, о т л и ч.а"ю щ е е с я тем, что блок управлениясодержит дифференцирующий элемент,вход которого является управляющимвходом блока управления, счетчик числа испытаний, группу двухвходовыхэлементов И, дешифратор, переключательтриггер, генератор одиночных импульсов, триггер, элемент запрета, генератор импульсов, делитель частоты иэлемент И, причем выход дифференцирующего элемента является вторым управляющим выходом блока управления исоединен с входом счетчика числа испытаний, разрядные выходы которого соединены с входами дешифратора и информационными входами группы двухвходовых элементов И, выходы которого обьединены и являются вторым информационным выходом блока управления, выходы дешифратора подключены к входам переключателя, выход которого соединенс нулевым входом триггера, единичныйвход которого подключен к выходу ге.нератора одиночных импульсов, единичный выход является первым управляющимвыходом блока управления, нулевой выход триггера соединен с управляющимвходом элемента запрета и первым входом элемента И, выход которого является четвертым управляющим выходом блокауправления и соединен с управляющимивходами группы двухвходовых элементовИ, выход генератора импульсов подключен к входу делителя частоты и информационному входу элемента запрета,выход которого является первым информационным выходом блбка управления,а выход делителя частоты соединен свторым входом элемента И. Устройство по п.1, о т л и ч аю щ е е с я тем, что блок вычислений содержит группы из и сумматоров времени начала и окончания работ, группы из и блоков умножения времени начала и окончания работ, две группы из и линий задержки, группы из и сумматоров произведений времени начала и окончания работ, первый и второй 2 п" входовый элемент ИЛИ, первый и второй блоки деления, две линии задержки, блок умножения, сумматор, два коммутатора и 2 п-разрядный регистр, причем информационные входы групп сумматоров времени начала и окончания работы обь. единены по группам, являются первой и второй группами информационных входов блока вычислений и соединены соответственно с первыми информационными входами групп блоков умножения времени начала и окончания работ и через первую и вторую группы линий задержки - с вторыми информационными входамиблоков умножения времени начала и окончания работ, выходы сумматоров времени начала и окончания работ подключены к входам первого элемента ИЛИ, выходы групп блоков. умножений времени начала и окончания работ соединены соответственно с информационными входами групп сумматоров произведеНий времени начала и оконнания работ, выходы которых подключены к входам вто" рого элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первыми информационными входами первого и второго блоков деления, вторые информационные входы которых обьединены и являются информационным входом блоха вычислений, выход первого блока деления соединен с информационным входом первого коммутатора, первым информационным входом блока умножения и через первую линию задержки с его вторым информационным входом, выход блока умножения подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом второго блока деления, а выход - с информационным входом второго коммутатора, управляющий вход которого объединен с управляющим входом первого коммутатора и через вторую линию задержкиподключен к управляющему входу регистра, который является управляющим входом блока вычислений, первые и разрядов (1, 2, , и) регистра соединены с управляющими входами 1, 2, ; и сумматоров времени начала и произведений времени начала работ, вторые и разрядов (и+1, и+2.2 п) регистра соединены с управляющими входами 1, 2, , и сумматоров времени конца и произведений времени конца работ, а выходы коммутаторов являются информационными выходами блока вычислений.1 10221772Изобретение относится к вычисли- ключен к входу второго элемента ИЛИ тельной технике и может быть исполь- блока формирования топологии, а выход второго элемента ИЛИ каждой модели ветви соединен с входом третьего зовано для решения задач сетевого планировднияе Известно устройство для моделиро элемента И блока формирования тополования сетевого графика, содержащее гии 21блок управления, основной и дополни- Устройство позволяет моделироватьтельный счетчики импульсов, триггер сетевые графики с дискретной длительформирования: временного интервала, ностью работ, Однако часто необходимо фэлемент И схему выделения, схему ин решать задачи моделирования сетевыхедикации блок умножения, блок задания . графиков, когда длительность каждоивероятностей реализации работ. Это работы является случайной величиной,устройство позволяет Решать задачи имеющей определенный закон распредесетевого планирования и управления на ления,стохастических сетях 11 Цель изобретения - расширение функНедостатком устройства является циональных возможностей устройстваневозможность учитывать воздействие путем обеспечения учета воздействияслучайных Факторов на длительности про- случайных факторов на длительностьизводства работ, что уменьшает точ- работ.ность расчетов и снижает качество Поставленная цель достигается тем,планирования. что в устройство для моделированияНаиболее близким по технической вероятностей сетевых графиков, содерсущности к предлагаемому является уст- жащее блок управления, и моделей раройство для моделирования сетевых гра- бот по числу работ сетевого графика,фиков, содержащее блок управления, наборное поле, группа входов которогопервый выход которого подключен к пер- соединена с управляющими выходами мовому входу первого элемента ИЛИ блока делей работ, введены блок вычисленийФормирования топологии, блок моделей и блок индикации, управляющий входветвей по числу работ сетевого гра- блока управления соединен с управляюФика и генератор импульсов. щим выходом наборного поля, каждаяВсе модели ветвей соединены с бло- из и групп выходов которого соединена30ком автоматического Формирования то- с группой входов соответствующейпологии и с генератором импульсов. модели работы, первые и вторые управКаждая модель ветви содержит тРиггеРы, ляющие входы которых соединены соот- .первые входы которых соединены с вы ветственно с первым и вторым управходом блока формирования временных ин ляющими выходами блока управления, атервалов, второй вход первого тригге- информационные входы - с первым инра подключен к первому входу второго формационным выходом блока управленияэлемента И к второму входу которог второй. информационный выход блока упи к третьему входу первого элемента И равления соединен с информационнымподключены выходы второго триггеРа, 40 входом блока вычислений, третий упвходы задатчиков адресов каждой моде- равляющий выход блока управления соли ветви соединены с выходом первог единен с управляющим входом блока выэлемента ИЛИ блока формирования топо числений, первый и второй информалогии, содержащего второй элемент ИЛИ ционные выходы каждой модели работыподключенный через инвертор к втоРому 45 соединены соответственно с первой иэлементу И, и последовательно соедине второй группами информационных входовные третий элемент И и третий элемент .блока вычислений, а информационныеИЛИ, выход и вход которого подключы выходы блока вычислений соединены ссоответственно к входу и второму выхо входами блока индикации.ду блока управленияпричем пеРвый 50 Каждая модель работы содержитвыход генератора импульсов соединен группу из щ элементов НЕ, (в+1)-вхо"с вторым входом второго элемента И довый элемент И, два элемента запреблока формирования топологии, выход та, генератор случайных импульсов,которого подключен к входу Формирова- дифференцирующий элемент, две линиителя временных интервалов каждой мо 55 задержки, счетчики времени начала идели ветви, вход блока управления со окончания работы и триггер, причемединен с четвертым входом первого зле- входы в элементов НЕ являются груп"мента И каждой модели ветви, выход пер- пой входов модели работы, выходывого триггера каждой модели ветви под- элементов НЕ соединены с а входамиз 10221 (в+1) -входового элемента И, (в+1) -ый вход которого является первым управляющим входом модели, а выход подключен к входу генератора случайных импульсов и управляющему входу первого элемента запрета, информацонные входы первого и второго .элементов запрета подключены к выходу первой линии задержки, вход которой является информационным входом модели, выход 10 генератора случайных импульсов соединен через дифференцирующий элемент с единичным входом триггера и входом второй линии задержки, выход которой подключен к входам считывания счетчи ков времени начала и окончания работы, информационные входы которых подключены соответственно к выходам первого и .второго элементов запрета, входы установки в нуль счетчиков объеди нены, являются вторым управляющим входом модели и соединены с нулевым входом триггера, единичный выход которого соединен с управляющим входом второго элемента запрета, нулевой вы ход триггера является управляющим выходой модели, а информационные выходы .счетчиков начала и окончания работы . являются соответственно первым и вторым информационными выходами модели. Блок управления содержит дифференцирующий элемент, вход которого является управляющим входом блока управления, счетчик числа испытаний, группу двухвходовых элементов И, дешифра- З 5 тор, переключатель, триггер, генератор одиночных импульсов, триггер, элемент запрета, генератор импульсов, делитель частоты и элемент И, причем выход дифференцирующего элемента является вторым управляющим выходом блока управления и соединен с входом счетчика числа испытаний, разрядные выходы которого соединены,с входами дешифратора и информационными входами 45 группы двухвходовых элементов И, выходы которых объединены и являются вторым информационным выходом .блока управления, выходы деаифратора подклю- . чены к входам переключателя, выход кото рого соединен с нулевым входом триггера, единичный вход которого подключен к выходу генератора одиночных импульсов, единичный выход является первым управляющим выходом блока управления, нулевой выход триггера соединен с управляющим входом элемента запрета и первым входом элемента И, выход которого является четвертым управляющим выхо" дом блока управления и соединен с управляющими входами группы двухвходовых элементов И, выход генератора импульсов подключен к входу делителя частоты и информационному входу элемента запрета, выход которого является первым информационным выходом блока управления, а выход делителя частоты соединен с вторым входом элемента И.Блок вычислений содержит группы из и сумматоров времени начала и окон" чания работ, группы изп блоков умножения времени начала и окончания работ, две группы из и линий задержки, группы из п сумматоров произведений времени начала и окончания работ, первый и второй 2 п-входовой элемент ИЛИ, первый и второй блоки деления, две линии задержки, блок умножения, сумматор, два коммутатора и 2 п-разрядный регистр, причем информационные входы групп сумматоров времени начала и окончания работ объединены по группам, являются первой и второй группами информационных входов блока вычислений и соединены соответственно с первыми информационными входами групп блоков умножения времени начала и окончания работ и через первую и вторую группы линий задержки - с вторыми информационными входами блоков умножения времени начала и окончания работ, выходы сумматоров времени начала и окон. чания работ подключены к входам первого элемента ИЛИ, выходы групп блоков умножений времени начала и окончания работ соединены соответственно с информационными входами групп сумматоров произведений времени начала и окончания работ, выходы которых подключены к входам второго элемента ИЛИ, выходы первого и второго элементов ИЛИ соединены соответственно с первыми информационными входами первого и второго блоков деления, вторые информационные входы которых объединены и являются информационным входом блока вычислений, выход первого блока деления соединен с информационным входом первого коммутатора, первым информационным входом блока умножения и через первую линию задержки с его вторым информационным входом, выход блока умножения подключен к первому информационному входу сумматора, второй информационный вход которого соединен с выходом второго5 10221блока деления, а выход - с информационным входою второго коммутатора,управляющий вход которого объединенс упррвляющим входом первого коммутатора и через вторую линию задержкиподключен к Управляющему входу регистра, который является управляющим входом блока вычислений, первые п разрядов (1, 2, , и) регистра соеди"иены с управляющими входами 1, 2 ои сумматоров времени начала и произведений времени начала работ, вторыеи разрядов (и+1, и+2, , 2 п) регист.ра соединены с управляющими входами1, 2, , п сумматоров времени концаи произведений времени конца работ, авыходы:.коммутаторов являются информационными .выходами блока вычислений,На фиг1 представлена структурнаясхема предлагаемого устройства; нафиг,2 - 4 - функциональные схемы соот-ветственно модели работы, блока управления и блока вычислений..Устройство состоит из наборногополя 1,. моделей 2-4 работ, блока 5управления, блока 6 вычислений, блока7 йндикации.Модели работ. гредназначены для моделирования продолжительности работ,- имеющих случайную длительность и для:.определения вероятных сроковЗоначала и окончания каждой конкретнойработы.Блак вычислений предназначен длявычисления математического ожидания идисперсии начала и окончания каждой зэработы сетевой модели. Блок управления предназначен для формированиясигналов управляющих моделями работи обеспечивающих согласованную работу.всех элементов моделей работ блока 40вычислений и блока индикации.Модель работы (фиг.2) включает.группу из щ элементов НЕ 8, 9 10,элемент И 11, элементы 12 и 13 запрета, генератор 14 случайных импульсов 4счетчик 15 времени начала работы,счетчик 16 времени окончания работы,дифференцирующий элемент 17, элементы 18 и 19 задержки, триггер 20.Блохуправления 5 имеет выходы 21-23. Мо- удель работы включает выходы 24 и 25. Блок управления (фиг,3) включает дифференцирующий элемент 26, счетчик 27 числа испытаний, группы из К элементов И 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 набираетсяструктурная сеть. При этом модели работ. соединяются между собой согласнозаданной топологии, Выход У моделипервой работы соединяется с одним иэвыходов Х, Х, .. Хгя модели последующей работы или с определенными вхо"дами Х, Х 2, , Х моделей последующих работ. Выходы этих. моделей да-лее соединяются с входами одной илинескольких следующих моделей работ ит.д. Входы Х, Х 2, , Хг модели конечной работы соединяются с выходамиУя УпУмоделей предыдущихработ, а выход Уп модели конечной работы соединяется с входом 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 соответственно, гдескладываются с уже имеющейся в нихинформацией (в первом цикле с нулями).С выхода У модели первой работысигнал логического нуля поступает наопределенный вход Х 1, Х 2. . . Хл 1 модели следующей работы (или моделейследующих работ),7 1022деленные входы Х 1, Х 2, , Хп каждойпоследующей модели работы с выходовУ 4, У, Уд 1 предыдущих моделей работпоступают сигналы логической единицы,которые инвертируются соответствующими 5элементами НЕ 8"10 и после этого сигналами логического нуля поступают навходы элементов И 11, Поэтому во всехпоследующих моделях работ генераторы14 случайных импульсов выключены, аэлементы 12 запрета открыты, Нулевойвход триггера 34 соединен с опредепенным выходом (например, выходом Р)цешифратора 31 с помощью переключателя 32, Величина Р определяет число 15случайных реализаций в стохастическомвычислительном процессе,Начало работы устройства осуществляется одновременным включением ге"нератора 33 одиночных импульсов (ГОИ) 20и генератора 36 тактовых импульсов.Одиночный импульс ГОИ 33 переводиттриггер 34 в единичное состояние. Приэтом снимается сигнал логической единицы с управляющего входа элемента 38 25запрета и входы элемента И 35. Элемент 38 запрета открывается и импульсы, вырабатываемые генератором тактовых импульсов, с выхода 22 блока управления поступают на входы 22 (1 = 1, п)30всех моделей работ. На выходе 40 блока управления сигналов нет. Одновременно с этим с единичного выходатриггера 34 сигнал логической единицыпоступает на входы 214 (1=1 и) и да-.ф 35лее на входы элементов И 11 всех моделей работ. На выходе элемента И 11первой модели работы появится постоянный сигнал, На выходах элементов И 11всех последующих моделей работ оста 40ются нулевые потенциалы. Элементы 12и 13 запрета всех моделей работ, начиная со второй, открыты, и счетчики15 времени начала .работы и счетчики16 времени окончания работы этих мо 45делей работ начинают счет. 50 55 Единичный сигнал с выхода элемента И 11 первой модели работы запускает генератор 14 случайных импульсов и закрывает элемент 12 запрета, Такто вые импульсы, задержанные элементом 19 задержки на время срабатывания элементов И 11 и запрета 12, поступают через открытый элемент 13 запрета в счетчик 16 времени окончания работы. В счетчик 15 времени начала работы тактовые импульсы поступать не будут. Генератор случайных импульсов формирует потенциальный сигнал, имеющийоф Допустим выход У 1 модели первой работы соединен с входом Х 4 модели второй работы. Сигнал логического нуля 1 инвертируется элементом НЕ о и поступает на вход элемента И 11. На остальных входах элемента И 11 присутствуют единичные сигналы, поэтому на выходе элемента И 11 появится сигнал логической единицы, который закроет элемент 12 запрета и запустит генератор 14 случайных импульсов. Счетчик 15 времени начала работы, подсчитывающий тактовые импульсы с момента включения устройства, прекращает счет, а счет2177 10писывается по входам 24, 25 п блокавычислений е сумматоры 71 и 72 и блоки 58 и 59 умножения, В результатевыполнения операций сложения и умно-5 жения получаем в сумматорах 71 и 72информацию о времени начала и окончания и-ой работы, а в блоке 58 умножения, сумматоре 69 и в блоке 59.умножения, сумматоре 70 - квадраты1 О этих величин соответственноВ модели и-ой работы триггер 20переклюцается в единичное состояниеи с выхода УО на вход г блока управления поступает сигнал логического15:нуля. По перепаду уровней сигнала навходе дифференцярующий элемент 26Формирует импульс, который поступаетна вход счетчика 27 числа испытанийи с выхода 23 блока управления через20 входы 23(=1,п) моделей работ по"ступает на входы установки в нульсчетчиков 15 начала работ, счетчиков16 окончания работ и триггеров 20всех моделей, работ, Счетчики 15 и 1625:всех моделей работ обнуляются. Триггеры 20 всех моделей работ переключа.-ются е нулевое состояние, в результате чего элементы .13 запрета всех моделей работ открываются, На входах30) 1 ф 2 фУ 1 У; УП появляются единичные сигналы, которые, поступая на входы Х 4,Х Хп всех моделей работ, начи"ная со второй, обуславливают открывание элементов 12 запрета этих моде-;лей работ, Элементы 12 запрета моделипервой работы остаются закрытыми. Всчетчик 27 числа испытаний записывается единица, В результате первойреализации вычислений для первой ра"боты получаем: содержимое сумматора4063 равно а 11содержимое сумматора61 равно а 1, , где а 11 - время начала первой работы, полученное в перво 4испытании. Содержимое сумматора 64 равно Ь 1 1, содержимое сумматора 62 рав-но Ь ,где Ь 1-время окончанияпервой работы, полученное в первойреализации,9 102 чик 16 Окончания работы продопжарт счет. Генератор 14 случайных импульсов вырабатывает случайный сигнал, имеющий длительность, эквивалентную случайной продолжительности второй рабо. ты. Дифференцирующий элемент 17 Формирует импульс, соответствующий заднему фронту случайного сигнала. Этот импульс устанавливает триггер 20 е единичное состояние. Сигнал логичес-кой единицы с единичного выхода триггера 20 закрывает элемент 13 запрета и счетчик 16 времени окончания работы прекращает счет. С выхода дифференцирующего элемента 17 импульс, задержанный элементом 18 задержки, поступает на входы чтения счетчика 15 времени начала работы и счетчика 16 времени окончания работы, Информация о вероятных сроках начала и окончания второй работы переписывается по входам 24 и 252 блока вычислений в сумматоры 67 и 68 и блоки 56 и 57 умножения соответственно. В сумматорах 67 и 68 производятся операции сложения информации о начале второй работы с нулем и сложение информации об окончании второй работы с нулем соответственно. В блоках 56 и 57 умножения производятся операции по возведению в квадрат чисел, характеризующих время начала и окончания второй работы, С выходов блоков 56 и 57 умножения информация передается на входы сумматоров 65 и 66, где складывается ,с имеющейся здесь информацией (в перовом цикле с нулями). На выхоре У модели второй работы появляется сигнал логического нуля, воздействующий на заданные входы Х 1, Х 2, Хщ следующих моделей работ. Если выходы У 1 , в Унескольких моделей работ скоммутированы с входами Х 1, Х, , Х последующей 1-ой модели работы, то на выходе элемента И 11 -ой модели работы будет присутствовать сигнал логического нуля до тех пор, пока на всех Этих входах Х 1, Х 2 , Х 1 не появятся сигналы логического нуля, т.е. пока триггеры 20 , -2, -1-ой работ не переключатся в единичное состояние. Таким образом, моделируется тот факт, что данная работа не может начаться, если не закончены есе предшествующие ей работы.При окончании завершающей и-ой работы информация о вероятных сроках начала и окончания и-ой работы переТаким ОЬразом, завершен первыйцикл Расчета (или первое испытание) сетевой модели и устройство автомати- чески начинает второй цикл. Он начинается с моделирования первой работы и протекает аналогично первому циклу.55После выполнения каждой работы результаты моделирования, а именно сроки начала и окончания каждой работы, переписываются из счетчиков 15 времени нацала работы и счетчиков 16 времени1110окончания работы каждой модели работы,в соответствующие сумматоры и блокиумножения, где производятся вычисления. После окончания завершающей ра"боты с выхода У 11 на вход Е блока управления вновь поступит сигнал который обнулит счетчики 15 времени нача".ла работ, счетчики 16 времени окончания работ, триггеры 20 всех моделейработ и добавит в счетчик 27 числаиспытаний единицу, Содержимое счетчика 27 станет равным двум, В результате вычислений для первой работы полу.чаем: содержимое сумматора 63 равноа + а содержимое сумматора 61равно а + а , где а 4, - времяначала первой работы, .полученное вовтором испытании; содержимое сумматора 64 равно Ь 1 + Ь,1,р, содержимоесумматора 62 равно Ь 1 + Ь 4 4 , гдеЬ 4время окончания первой работы,полученное во втором испытании.После завершения Р-го цикла свыхода Упна вход Е блока управленияпоступит сигнал, который обнулитсчетчики 15 и 16 времени начала иокончания работ и триггеры 20 всехмоделей работ и добавит в счетчикчисла испытаний очередную единицу. Навыходе Р-го разряда дешифратора 31появится сигнал, который через пере"ключатель 32 установит триггер 34 внулевое состояние. На выходе 21 блокауправления единичный сигнал исчезнет,Элемент запрета закроется, запретивпрохождение тактовых импульсов на вхо.ды моделей работ. Через открытый элемент И 35 с выхода делителя 37 частоты управляющие импульсы поступаютна входы группы из К элементов И 28,29, , 30, обеспечивая периодическое чтение содержимого счетчика 27числа испытаний, и на вход 40 блокавычислений, К этому моменту сумматорыблока вычислений будут содержать определенную информацию, Например, дляпервой работы содержимое сумматора 64РравноЬ,; . содержимое сумматораР63 равно 1- д, . содержимое суммато 1)чг,:,Ра 61 равно Е 01,содержимое суммаЖРтора 62 равно,с б Импульсы посту:-. 4Упающие на вход 40 блока вычислений,попадают на вход регистра 75 сдвига и,переписывая единицу иэ нулевого разряда в первый, далее во второй, тре 22177тий и т.д обеспечивают последовательное формирование сигналов на разрядных выходах регистра 75, При поступлении на вход регистра 75 первого импульса на выходе первого разрядапоявится сигнал, который считываетинформацию из .сумматора 63 и 61 и передает ее через соответствующие эле"менты ИЛИ 73 и 74 в блоки 51 и 52 деления соответственно. По входу 39 вблоки 51 и 52 деления поступает информация из счетчика 27 числа испытаний (в данном случае число). Послевыполнения операции деления в блоке1551 деления прлучаем математическоеожидание времени начала первой работы,Рт.е. М =-, д 1, Эта информация посту 1" Р;лает на первый выход коммутатора Ч 1,поскольку по. сигналу, поступившемус выхода элемента задержки, вход ком:мутатора 41 подключен к его первомувыходу. Далее информация поступает вблок индикации. Одновременно эта информация поступает в блок 53 умноже,ния, где выполняется операция возведения числа в квадрат. В результатевыполнения этой операции на выходеблока 53 умножения получаем число2И .ЗО .В результате выполнения операции.деления в блоке 52 деления, получаемпромежуточный результат -,Г ОР. , коР 1.торый поступает на первый вход суммаз 5 тора 60. На второф вход сумматора 60поступает число И 1 а из блока 53 умножения, Сумматор 60 выполняет операцию вычитания, в результате чего по,лучаем величину дисперсии для начала40 первой работы, т,е.)1 а Ра 1- Ма,С выхода сумматора 60.эта величинапоступает через первый выход комму 45татора 42 в блок индикации,При поступлении на вход регистра75 второго импульса на выходе второгоразряда регистра появится сигнал, который считывает информацию из сумма 5 в торов 64 и 62 и передает ее через соответствующие элементы ИЛИ 73 и 74 вблоки 51 и 52 деления соответственно.По входу 39 в блоки 51 и 52 деления.поступает число р из счетчика 27 чис 55 ла испытаний. В блоках деления 51 и52 блоке 53 умножения, сумматоре 60производятся соответствующие операциир гнад величинами., В ре 1:1 1 1413 10221 зультате получаем на выходе блока 51 деления величину математического ожидания окончания первой работы, т.е.РМ, = -. Ъ; . Эта информация посту. пь 5 паетна вход коммутатора 41. К этому моменту входы коммутаторов 41 и 42 сигналом с выхода элемента 43 задержки переключаются к вторым выходам. Число 8111 с второго выхода коммутато- о ра 41 поступает в блок индикации. На выходе сумматора 60 получаем величину дисперсии для окончания первой ра 1 Р г ф 1боты, т,е. 3)1= - 7. Ъ-Мъ. Число 1с018 с второго выхода коммутатора 42 поступает в блок индикации.При поступлении на вход регистра 75 третьего, четвертого, , 2 п-ого20 П 14импульсов на выходах 3, 4, . , 2 пкоммутаторов 41 и 42 последовательнополучаем величины математическогоожидания и дисперсии времени начала,математического ожидания и дисперсиивремени окончания второй, третьей,и-ой работ соответственно.Частота импульсов на выходе делителя 37 частоты выбирается такой, чтобы эа время между двумя соседними импульсами успели закончиться операции вычисления математического ожидания и дисперсии для начала или окончания очередной работы.Таким образом, предлагаемое устройство позволяет производить расчет сетевых графиков в условиях случайных длительностей отдельных работ,
СмотретьЗаявка
3412181, 16.03.1982
НОВОСИБИРСКИЙ ФИЛИАЛ ВСЕСОЮЗНОГО НАУЧНО-ИССЛЕДОВАТЕЛЬСКОГО ИНСТИТУТА ТРАНСПОРТНОГО СТРОИТЕЛЬСТВА
ВОРОБЬЕВ ВАЛЕРИЙ СТЕПАНОВИЧ, МОРЕВ ИГОРЬ ИВАНОВИЧ, ШАТИЛОВ АНАТОЛИЙ ГАВРИЛОВИЧ
МПК / Метки
МПК: G06G 7/122
Метки: вероятностных, графиков, моделирования, сетевых
Опубликовано: 07.06.1983
Код ссылки
<a href="https://patents.su/12-1022177-ustrojjstvo-dlya-modelirovaniya-veroyatnostnykh-setevykh-grafikov.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для моделирования вероятностных сетевых графиков</a>
Предыдущий патент: Операционное усилительное устройство
Следующий патент: Время-импульсное делительное устройство
Случайный патент: Устройство для перебора сочетаний