Цифровая модель сетевого графика

217742 ОП ИСАН И Е ИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Сониалистических Республик. %37. уд Зависимое от авт. свидетельстваЗаявлено 19.Х 1,1966 ( 1113615/26-24)с присоединением заявкиПриоритетОпубликовано 07,Ч.968, Бюллетень16Дата опубликования описания 2 Ч 111,1968 Кл. 42 пт 4, 7/48 МПК С 06 аУДК 681,337.001.57(088.8) Котаитет по делам изобретений н открытий прн Совете Министров СССРАвторыизобретения В. В. Васильев, А. Г. Додонов и А, Г, Тимошенко Институт кибернетики АН Украинской ССРЗаявитель ЦИФРОВАЯ МОДЕЛЬ СЕТЕВОГО ГРАФИКА 1Известные цифровые модели сетевых графиков не предусматривают автоматического восстановления информации, первоначально записанной в счетчики моделей работ, кроме того, схемы их достаточно сложны и громоздки,Предложенное устройство отличается от известных тем, что для упрощения процесса восстановления информации в счетчиках моделей работ, модели событий дополнительно содержат счетчик и триггер, причем, выход схемы И модели события соединен со входом указанного счетчика, а выход счетчика через триггер - с одним из входов схемы И, схема выделения содержит две цепочки последовательно соединенных резистора, диода, динистора и второго резистора, причем, точка соединения динистора и резистора первой цепочки соединена через конденсатор с точкой соединения диода и динистора второй цепочки, первые резисторы первых цепочек схем выделения, принадлежащих моделям работ, оканчивающихся одним событием, соединены между собой и с одним концом общего резистора, а первые резисторы вторых цепочек этих же схем выделения соединены между собой и с другим концом общего резистора.На фиг. 1 показан участок сети с событием 1 и двумя входящими 2, 3 и одной выходящей 4 работами; на фиг. 2 - модель этого участка, содержащая модели 5 указанных ра.бот и модель б события; на фиг. 3 - принципиальная схема соединения двух схем выде.ления, входящих в одно событие; на фиг. 4 - 5 функциональная схема для определения длительности критического пути.Модель работы содержит счетчик 7, схемувыделения 8 и схему индикации 9, позволяет определить какая из работ, входящих в одно 10 событие, завершилась последней и сигнализирует о выполнении этой работы.Схема выделения содержит динисторы 10 и11 с отрицательным наклоном вольт-амперной характеристики, причем, динисторы 10 - ин дикационные, а динисторы 11 - запоминающие. В исходном положении они находятся в выключенном состоянии.При поступлении импульса, например, навход схемы выделения первой модели работы 20 5 через конденсатор 12, динистор 10 переходит во включенное состояние, а следовательно, переходит во включенное состояние и динистор 11 схемы выделения модели работ 5,.При поступлении сигнала на вход схемы вы деления модели работ 5 е переходят во включенное состояние динисторы 10 и 11 схемы выделения модели работ 5 з. При этом падение напряжения на общем резисторе 1 т резко увеличивается и диод 14 схемы выделения моде ли работ 5, заперт напряжением конденсатора25 30 35 40 45 15. При этом динистор 10 схемы выделения модели работ 5, выключается, а динистор 10 схемы выделения модели работ 5 остается во включенном состоянии, т. е. во включенном состоянии остается динистор 10 той модели работы, которая завершается последней, и включенные динисторы 10 модели показывают дерево максимальных путей от начального события к любому другому, а включенные динисторы 11 - фронт выполнения работ.Модель события состоит из схемы совпаде ния И 16, счетчика 17 и триггера 18.На вход 19 схемы И подаются импульсы от генератора ГИ, на входы 20 - сигналы об окончании работ, входящих в событие, а на вход 21 - сигнал об окончании регенерации содержимого моделей работ, выходящих из этого события.Счетчик 17 модели события имеет максимальную емкость, равную максимальной емкости счетчика модели работы и осуществляет регенерацию содержимого счетчиков в моделях работ, выходящих из данного события. Перед началом работы цифровой модели счетчики моделей событий устанавливаются в 1. Когда на все входы схемы совпадения И 16 модели события б поступят сигналы о выполнении работ, входящих в это событие, импульсы от генератора ГИ поступают через схему совпадения И 1 б модели события на вход модели работы 5, выходящей из этого события, и в счетчик 17 модели события, После поступления на вход модели работы 5; импульсов, пропорциональных длительностй этой работы, на ее выходе появляется сигнал. При этом до полного заполнения счетчика модели события необходимо подать еще 10" - 1; импульсов, т.е. число импульсов, корое было предварительно записано в счетчике модели работы. После полного заполнения счетчика модели события на его выходе появляется сигнал, воздействующий на триггер 16. Триггер устанавливается в О и запрещает поступление импульсов от генератора ГИ в счетчики модели работы и модели события. При этом в счетчике модели работы оказывается записанным 10" - 1;1 импульсов, т. е. происходит считывание и регенерация содержимого счетчика модели работы. Длительность критического пути сетевого графика определяется после записи исходных данных моделей работ. Импульсы от генератора ГИ 22 подаются в модель начального события и в счетчик измерения 23, Как только на входе 24 появится в конечном собы тии графика сигнал, ГИ 22 прекращает через триггер 25 и схему И 2 б подачу импульсов в счетчик измерения 23.Счетчик измерения устроен так, что длительность критического пути запоминается и может быть снова использована. Счетчик измерения позволяет производить суммирование н вычитание импульсов.Ранний срок начала работы определяется той же схемой (см. фиг, 4), причем вход 24 подсоединяется к выходу модели контролируемой работы.Аналогично определяется ранний срок окончания работы,Предмет изобретения1, Цифровая модель сетевого графика, содержащая модели работ, состоящие из счетчика, схемы выделения и схемы индикации, а также модели событий, в состав которых входит схема И, отличающаяся тем, что, с целью упрощения процесса восстановления информации в счетчиках моделей работ, модели событий дополнительно содержат счетчик и триггер, причем, выход схемы И модели события соединен со входом указанного счетчика, а выход счетчика через триггер - с одним из входов схемы И.2. Цифровая модель по 1, отличающаяся тем, что, с целью ее упрощения, схема выделения содержит две цепочки последовательно соединенных резистора, диода, динистора и второго резистора, причем, точка соединения динистора и резистора первой цепочки соеди. иена через конденсатор с точкой соединения диода и динистора второй цепочки, первые резисторы первых цепочек схем выделения, принадлежащих моделям работ, оканчивающихся одним событием, содинены между собой и с одним концом общего резистора, а первые резисторы вторых цепочек этих же схем выделения соединены между собой и с другим кон цом общего резистора.217742 чадногобьтия обею конечного события (к небели юютролируемой работы Л, Б, дмитриеваМ, Новикова КоРРектоРы: В. В. КРцц3, И, Тарасова оставител Редактор Л. А. Утехина ех ия,пр,С нова,ип Заказ 2033/16 Тираж 530ЦНИИПИ Комитета по делам изобретений и открытий при СоветеМосква, Центр, пр. Серова, д. 4 Подписноеинистров СССР