Модель работы сетевого графика

ОПИСАНИЕ ИЗОБРЕТЕН Ия К АВТОРСКОМУ СВИДЕТЕЙЬСТВУ Ссюа Советских Социалистических Республиксвидетельстваависимое от а Заявлено 28.Х 11.1970 ( 161390 М, Кл. б 06 д 7148 заявкиприсоединени Приоритет Комитет по деламобретений и открытийри Совете МииистроСССР Опубликовано 25.Х 11.1972. Бюллетень4за 1973 г.Дата опубликования описания 29.1.1973 81,335 (088.8 Авторыизобретен сшин, А. Г. Додонов и Я, Я, Фенюккиоернетики Ан Украинской-ОСРВ. В, Васильев, В, И, Ордена Ленина инсти аявитель МОДЕЛЬ РАБОТЫ СЕТЕВОГО ГРАФИ им вытчпк хе му Изобретение относится к области вычислительной техники.Известны модели работы сетевого графика, содержащие счетчики импульсов, выход одного из которых соединен с единичным входом триггера, а выход другого через схему выделения работы - с выходной клеммой модели работы и одним из входов схемы индикации. Входная клемма модели работы соединена с вторым входом схемы индикации и нулев. м входом триггера, а единичный выход последнего - с одними из входов схем И и третьим входом схемы индикации. Однако эти устройства не позволяют учитывать зависимости времени выполнения работы от интенсивности ее выполнения.Цель изобретения - расширение класса решаемых задач.Это достигается тем, что устройство содержит задатчик интенсивности выполнения работы и схему ИЛИ. При этом выходы задатчика интенсивности соединены с вторыми входами соответствующих схем И, а выходы этих схем И через схему ИЛИ - с входами счетчиков импульсов, Второй выход счетчика импульсов, подключенного:; сдиничному входу триггера, соединен с одним пз входов задатчика интенсивности выполнения работы. Блок-схема устройства приведена на чертеже.Устройство содержит счетчики 1 и 2пульсов, триггер 3, схемы И 4, схему 5 деления работы, схему 6 индикации, зада7 интенсивности выполнения работы и с ИЛИ 8.Устройство работает следующим образом.Модели работ соединяются между собой О входными 9 и выходными 10 клеммами в соответствии с топологией рассчитываемого сетевого графика. В счетчик 1 импульсов моделей работ предварительно записываются по входной клемме 11 числа, дополняющие про.5 должитсльность соответствующих работ дополной емкости счетчика, Счетчик 2 импульсов и триггер 3 первоначально находятся в нулевом состоянии, В задатчик 7 интенсивности выполнения работы заносится по входной О клемме 12 информация о количестве исполнителей работы или о коэффициенте интенсивности ее выполнения.Задатчик 7 интенсивности выполнения работы в зависимости от числа исполнителей 5 подключают к одной из схем И 4, число которых равно количеству градаций возможного числа исполнителей. К входным клеммам 13 и 14 подсоединяют выходы тактового генератора, -астоты которых пропорциональны числу О исполнителей работы и кратпы частоте гснед.044 одписное делам и Совете Заказ 634 Из Тираж 404 П ЦНИИПИ Комитета по изобретений и открытий п Министров СССР Москва, Ж, Раугнская н., д. 4/5 Типография, пр. Сапунова,ратора, подключенного к измерительному счетчику модели сетевого графика (на чертеже не показан).Импульсный сигнал, имитирующий начало работ сетевого графика, поданный на входные клеммы 9 моделей работ, исходящих из начала графика, устанавливает триггеры 3 этих работ в единичное состояние, При этом схемы И 4 открыты и импульсы тактового генератора (на чертеже не показан), подключенного к входным клеммам 13, заполняют счетчики 1 и 2 импульсов. Моменты переполнения счетчиков 1 импульсов сдвинуты на времена, пропорциональные продолжительности каждой работы, относительно времени начала счета, и зафиксированы схемами 5 выделения работы, причем особо выделяются этими схемами модели работ, сигналы окончания которых пришли последними к выходным клеммам 10. Сигнал выполнения последней работы в каждом событии становится управляющим для аналогичных триггеров 3 моделей работ, исходящих из событий. Таким образом, в модели сетевого графика распространяется импульсный поток, имитирующий выполнение работ сетевого графика. Временная задержка сигнала в модели работы пропорциональна трудоемкости и обратно пропорциональна интенсивности выполнения работы или количеству ее исполнителейоУу = те фю 11У где 1 ц - временная задержка сигнала в модели работы;то - период основного тактового генератора, питающего измерительныйсчетчик;о - частота основного тактового генератора;, - частота генератора, соответствующего и исполнителям или и-кратнойинтенсивности выполнения работы;У;, - величина трудоемкости работы у. Таким образом, время выполнения работыавтоматически изменяется при изменении ееинтенсивности (количестве исполнителей).Продолжительность критического пути определяется измерительным счетчиком моделисетевого графика, который заполняется импульсами тактового генератора в интервалевремени между сигналами начала и конца работ графика,10 Схемы б индикации моделей работ обеспечивают выделение работ, принадлежащихкритическому пути, критической зоне, деревумаксимальных путей или фронту выполняемых работ в зависимости от режима работы,15 задаваемого устройством управления моделисетевого графика,Предмет изобретения Модель работы сетевого графика, содержащая счетчики импульсов, выход одного из которых соединен с единичным входом тригге ра, а выход другого через схему выделенияработы соединен с выходной клеммой модели работы и одним из входов схемы индикации, входная клемма модели работы соединена с вторым входом схемы индикации и нулевым 30 входом триггера, единичный выход которогосоединен с одними из входов схем И и третьим входом схемы индикации, отличаю- иаяся тем, что, с целью расширения класса решаемых задач, она содержит задатчик ин тенсивности выполнения работы и схемуИЛИ, причем выходы задатчика интенсивности выполнения работы соединены со вторыми входами соответствующих схем И, выходы которых через схему ИЛИ подклю чены к входам счетчиков импульсов, второйвыход счетчика импульсов, подключенного к единичному входу триггера, соединен с одним из входов задатчика интснсивности выполнения работы.