УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА Советский патент 1970 года по МПК G06F15/173 

Изобретеиие относится к области электронного моделирования задач математического нрограммирования.

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

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

Это позволяет унростить устройство.

Па фиг. 1 изображена блок-схема нредложенного устройства; на фиг. 2 - функщюнальные схемы модели работы н модели события. Блок-схема состоит из блока 1 моделей работ и моделей событий, заиомииающего устройства (ЗУ) 2 длительиостей работ, заиоминающего устройства (ЗУ) Я индексов событий, наборного иоля 4, арифметического устройства (ЛУ) 5, регистра 6 нредыдущего событня и регнстра 7 последующего события.

Функциональная схема модели работы содержнт триггер 8, схему «И 9, которая разрещает считывание кода длительности даииой работы в АУ, ячейку сигнализации 10, сигнальную лампочку-индикатор 11.

Модель событня 12 представляет собой схему «И. Она соединена с ЗУ индексов событий. Р1ндекс события равен максимальному из чнсел, образованных путем индексов нредыдущих событий с длительностями работ,входящих в данное событие.

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

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

работ и ЗУ индексов событий, кроме основной информации, содержат также данные о том, учтены ли работы или события нри расчете сетевого графика.

Вначале ЗУ 2 длительностей работ устанавливает в код «I триггеры всех учтенных моделей работ. Следовательно, на выходе моделей событий, входы которых соединены с просмотренными моделями работ, может появиться разрешающий потенциал. Он образуется в том случае, когда кольцевой счетчик ЗУ индексов событий будет опрашивать эти модели событий, и ЗУ выдает информацию о том, что опрашиваемое событие I не просматривалось. Индекс оиределенного таким образом события считывается в АУ, а его адрес запоминается в регистре 6 нредыдуыдего события.

Этот регистр соединен с дешифратором кольцевого счетчика ЗУ индексов событий так, что на i-M выходе дешифратора будет поддерживаться разрешаюш.ий иотенциал. После определения предыдуш.его события f триггеры всех моделей работ устанавливаются в код «1. Теперь разрешаюш,ий потенциал может появиться на выходе всех моделей событий. Когда кольцевой счетчик ЗУ индексов событий будет опрашивать непросмотренное событие /, связанное с событием i работой, на выходе схемы «И этой модели работы появится разрешаюш.ий потенциал. По этому снгиалу ь АУ считываются данные о длительности выбранной работы и индекс события /. Адрес события / запоминается в регистре 7 последуюш его события. ЗУ длительностей работ отмечает, что считанная работа просмотрена, АУ складывает коды индекса события i и длительности работы и сравнивает полученную сумму с индексом события /. Большее из этих чисел является новым индексом события /. После

просмотра всех работ, вытекающих из события i, это событие отмечается и оирсделяется иовое нерассмотренное событие.

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

которых разность между индексами предыдущего и последующего событий равна длительности работы. Триггеры этих работ устанавливают в код «1. При этом сигиальиые лампочки // моделей работ индицируют конфнгурацию критического иути.

Предмет изобретения

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

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

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

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

, i

fu.

v

Puc2