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

О-П - И Е ИЗОБРЕТЕНИЯ 797 оюа Советскив циалистическ РеспубликИ АВТОРСКОМУ СВЙДБТЕЛЬСТВ Зависимое от авт. свидетельств Заявлено 29.17,1969 (Ж 1327096 Кл. 42 пт:т, 15/2 с присоединением заявки ЬеПриоритет 1 ПК б 061 15/20 ет о крытии зо ретени Опубликовано 21.И 11,1970. Бюллетень М Дата опубликования описания 11,Х 1,197681,325,6(088,8) вето Министров СССР Авторы зобретени, Л, И. Костенко, А. Г. Тимошенко и титут кибернетики АН Украинской С. Трайни аявитель РОЙСТВО ДЛЯ МОДЕЛИРОВАНИ ЕВОГО ГРАФИКА области электрон- математического держащее модели икаторы, соед:непответствпп с топоапоминающее усти регистры предыбытий. Предложенное устроиство отличается тем, что содержит запоминающее устройство длительностей работ, соединенное с моделью через наборпое поле, и арифметическое устройство, связанное с запоминающими устройства.- ми индексов событий и длительностей работ, а модель работы содержит схему совпадения, входы которой соединены с моделями предыдущего и последующего событий, а выход- - с запоминающим устройством длительностей работ и моделью последующего события. устройство.юк-схема предло - функцпональ-модели события, а 1 моделей работ пающего устройсгбот, запоминающексов событий, нает упр зобра йства; дели р стоит бытий,тельнооститьена бпа фпгаботы3 блокза помпстей ра1 инде Это позволя На фиг. 1 женного устро ные схемы мо Блок-схема со и моделей со ва (ЗУ) 2 дл го устройства Изобретение относится к ного моделирования зада программирования.Известно устройство, со работ, модели событий, инд ные па наборном поле в со логией сетевого графика, з ройство индексов событий дущего и последующего со бсрного поля 4, арифметического устройства(АУ) б, регистра 6 предыдущего события ирегистра 7 последующего события.Функциональная схема модели работы со 5 держит триггер 8, схему И 9, которая разрешает считывание кода длительности даннойработы в АУ, ячейку сигнализации 10, сигнальную лампочку-индикатор 11.Модель события 12 представляет собой схе 10 му И. Она соединена с ЗУ индексов событий. Индекс события равен максимальному изчисел, образованных путем сложения индексовпредыдущих событий с длительностямиработ, входящих в данное событие.15 ЗУ 3 индексов событий и ЗУ 2 длительностей работ реализованы, например, на магнитострикционных линиях задержки, В этом случае считываемая информация появляется навыходе ЗУ последовательным кодом. Адреса20 работ и адреса событий, которые могут бытьсчптаны в данный момент, образуются дешифрацией состояний двух кольцевых счетчиков,работающих синхронно с магнитострпкциопными линиями задержки. ЗУ длительностей25 работ и ЗУ индексов событий, кроме основнойинформации, содержат также данные о том,учтены ли работы или события прп расчете сетевого графика,Принцип работы предложенного устройстваЗО состоит в следующем.Заказ 32326 Тирагк 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий прн Совете Министров СССРМосква, Я(-35, Рашская паб., д. 45 ипографии, пр. Сапунова 3.удВначале ЗУ 2 длительностей работ устанавливает в код 1 триггеры всех учтенных моделей работ. Следовательно, на выходе моделей событий, входы которых соединены с просмотренными моделями работ, может появиться разрешающий потенциал. Он образуется в том случае, когда кольцевой счетчик ЗУ индексов событий будет опрашивать эти модели событий, и ЗУ выдает информацию о том, что опрашиваемое событиене просматривалось. Индекс определенного таким образом события считывается в АУ, а его адрес запоминается в регистре б предыдущего события.Этот регистр соединен с дешифратором кольцевого счетчика ЗУ индексов событий так, что на -м выходе дешифратора будет поддерживаться разрешающий потенциал, После определения предыдущего событиятриггеры всех моделей работ устанавливаются в код 1. Теперь разрешающий потенциал может появиться на выходе всех моделей событий. Когда кольцевой счетчик ЗУ индексов событий будет опрашивать непросмотренное событие 1, связанное с событиемработой, на выходе схемы И этой модели работы появится разрешающий потенциал, По этому сигналу в АУ считываются данные о длительности выбранной работы и индекс события 1. Адрес события 1 запоминается в регистре 7 последующего события. ЗУ длительностей работ отмечает, что считанная работа просмотрена, АУ складывает коды индекса собыгия г и длительности работы и сравнивает полученную сумму с индексом события 1. Большее из этих чисел является новым индексом события 1, После 4просмотра всех работ, вытекающих из события г, это событие отмечается и определяетсяновое нерассмотренное событие,Описая процесс заканчивается после5 пересмотра всех работ. При этом индексы событий равны ранним срокам свершения событий. Для определения конфигурации критического пути необходимо, продвигаясь от конечного события, определить цепочку работ, для10 которых разность между индексами предыдущего и последующего событий равна длительности работы, Триггеры этих работ устанавливают в код 1. При этом сигнальные лампочки 11 моделей работ ипдицируют конфпгура 15 цию критического пути,Предмет изобретенияУстройство для моделирования сетевогографика, содержащее модели работ, модели 20 событий. индикаторы, соедипепныс па наборном поле в соответствии с топологией сетевого графика, запоминающее устройство индексов событий и регистры предыдущего и последующего событий, отлссчагощееся тем, что, с целью 25 упрощения, оно содержит запоминающее устройство длительностей работ, соединенное с моделью событий через наборное поле, и арифметическое устройство, связанное с запоминающими устройствами индексов событий и 30 длительностей работ, а модель работы содержит схему совпадения, входы которой соединены с моделями предыдущего и последующего событий, а выход - с запоминающим устройством длительностей работ и моделью по следующего события.