Устройство для определения критического пути

Союз Советекни Со 4 налнстнмескни Реслубпнк(21)2 16989 1851) М, Кл. 6 06 Ст 7 ки М Государственный комитет Совета Министров СССР по делам изаоретений и открытий,1 0,7 2) Авторы изобретении с ильев ного дела АН Казахской СС Инсти Заявитель 54) УСТРОЙС ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГОПУТИ конечная точка го блока, и рас ходы которого управляющими ния моделирующ к ом, эФого ус тр функциональнойБелью изобр ляется упрощени устройства;Эта цель достигаженном устройстве вго блока соединен сля импульсов,Блок-схема устроского пути пойство содернцирующий бл3,ль сети 1 с что в предффе ренн ирующ ется темыход ди эдом распредели йства для опр риведена на ч еделенняр те же 1ти 1 ит модель сок 2 и распр лите одержит моде м оделирующ- на- ее ко 5 и вершины 6 чальная точка нечная точка). Начальная точка к пцще нулевого по- 6 сети,ы 6 сети поднциала, и кон лючена 5 6) Дополнительное к авт. свид.ву та опубликования описания,2 И, Петрович, А, А, Канапин и Ю. 1Изобретение относится к области вычислительной техники и может быть использовано при расчете сетевых графиков в системесетевого планирования и управления.Известно устройство для определениякритического пути, содержащее модели дуг,выполненные на источниках ЭДС и последовательно соединенных с ними полупроводниковых диодах 11). Работа этого устройства основана на токовом принципе: критичес-кий путь определяется теми моделями дугсети, по которым протекает ток,Недостатком устройства является, сушественная погрешность при определении критического пути вследствие того, что на диодах и внутреннем сопротивлении источниковЭДС за счет протекания тока возникают падения напряжения,Наиболее близким техническим решениемк данному изобретению является устройство,которое содержит модель сети, между вершинамн которой Пэследовательно включенмодели дуг н источники изменения моделирующей величины, начаймря гочка сетиподключена к шине нулевогомтенциала, а-ко входу дифференцирующпределитель импульсов, высоединены соответственновходами источников изменеей величины 2, Недостаойства является сложностьсхемы.етения яв е4На световом табло это определяеттраекторию критического пути,При наличии в данной сети несколькихкритических путей выбирается только одиниз них. Устройство для определения критического пути, содержащее модель сети, между вершинами которой последовательно включены модели дуг и источники изменения моделирующей величины, начальная точка сети подключена к шине нулевого потенциала, а конечная точка сети - к входу дифференцирующуго блока, и распределитель импульсов, выходы которого соединены соответственно с управляющими входами источников изменения моделирующей велйчины, о т л и ч а ю ш е е с Ф тем, что, с целью упрощения устройства, в нем выход дифференцирующего блока соединен со входом распределителя импульсов. 3575659 точка 6 сети - к входу дифференцирующего блошка 2, выход которого соединен с .распределителем импульсов 3. Выходы а, б, в, г и д распределителя 3 соответственно соединены с источниками изменения мо 5 делирующей величины,Устройств о работае т следующим образом.Перед определением критического пути всв источники 5 включают с помощью любого элемента, гнапример, кнопки, реле и т.п (на чертеже не показано). Затем включается распределитель 3, который поочередно обес - точивает все источники 5, разрывая поочередно все модели дуг 4 сети. При этом, если в данный момент была разорвана дуга, принадлежащая критчческому пути, то распределитель 3 заново включает в ней источник 5. Команда об этом приходит с дифференцируюшего блока 2, контролирующего уровень напряжения между начальной 6 и конечной 6 точками сети и выдающего импульс напряжения всякий раз, когда рвется дуга критическогопути. Таким образом, дуги критического пти восстанавливаются, а остальные дуги сети остаются раэорванны- г 5 ми. Согтветственно этому индикаторныеРлампочки на чертеже, не показаны), отно:шшиеся к дугам критического пути, остаюгзажженными а все остальные индикатор ные лампочки выключены. ЗО ф ормула и э обре те ни я Источники информации, принятые во внимание при экспертизе: 1. Авторское свидетельство СССР М 175749,М,клЯ 067/52, 1964,2. Авторское свидетельство СССР М 275540,М.клЯ 06 Я 7/48, 1969.Филиал ППП Патент, г. Ужгород, ул, Проектная,Заказ 4036/34 Тираж 8 ЦНИИПИ Государственного по делам изоб 113035, Москва, Ж, 8 Подписноеомигега Совета Министргений и открытийаушская наб., д, 4/5