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

) 2182873/18-2вкнс присоединением 23) Приоритет43) Опубликовано 30.01,78. Бюлл сударственный коми овета Министров СССРо делам изобретений УДК 681 330(08 ь402.78 открытий 45) Дата опубликован писания 72) Авторыизобретения71) Заявитель ельников, Г ена Трудов Д. АОдесский УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИИзобретение относится к области вычислительной техники и может быть использовано для исследования графов,Известно устройство для исследования графов, содержащее решающие усилители и ло гические элементы 11. Это устройство требует большого количества оборудования.Наиболее близким к изобретению является устройство для определения критического пути, которое содержит модель графа, модели ветвей которой соединены согласно топологии графа. Между начальной и конечной точками модели графа параллельно включены источник тока и коммутирующий диод. Устройство содержит также генератор импульсов с 15 выходом, соединенным со входом распределителя импульсов, выходы которого соединены с управляющими входами моделей ветвей 21, Однако это устройство имеет низкое быстродействие. 20Целью данного изобретения является повышение быстродействия. Указанная цель достигается тем, что устройство содержит элемент задержки, включенный между генератором импульсов и начальной точкой модели графа. 25Кроме того, модель ветви содержит управляемый ключ, регулируемый источник напряжения, развязывающий диод, формирователь импульсов и запоминающий триггер. Вход триггера через формирователь импульсов под авужнянский и В. П. 1 Иилов расного Знамени политехнический институт ключен к выходу регулируемого источника напряжения, который через развязывающий диод соединен с информационным выходом модели ветви. Информационный и управляющий входы моделя ветви соединены с соогветствующими входами управляемого ключа, выход которого соединен со входом регулируемого источника напряжения.На фиг. 1 приведена блок-схема предлагаемого устройства; на фнг. 2 - функциональная схема модели ветви.Устройство содержит модель 1 графа, генератор 2 импульсов, элемент задержки 3, распределитель 4 импульсов, коммутирующий диод 5 и источник тока б. Модель графа 1 состоит из моделей 7 ветвей. Каждая модель 7 содержит управляемый ключ 8, регулируемый источник напряжения 9, развязывающий диод 10, формирователь импульсов 11 и запоминающий триггер 12.Сигнал с генератора 2 поступает на распределитель 4, с выходов которого на управляющие входы ключей 8 одновременно поступают сигналы а, д, с, д, е и , 11 уть тока в модели 1 графа от источника б соответствует критическому пути в графе, При снятии сигналов а, К с. Й, е и 1 модели 7 ветвей, не принадлежащие к критическому пути, оказываются отключенными, так как в их управляемых ключах 8 отсутствует ток. С задержкойт сигнал с генератора 2 через элемент задержки 3 поступает к начальной точке модели 1. При этом необходимо выполнение условия т)Т, где Т - длительность сигналов а, д, с, д, е и 1". В этом случае к моменту поступ ления сигнала к начальной точке модели 1 модели 7 ветвей, не принадлежащие к критическому пути, оказываются отключенными и сигнал проходит только через модели 7 критического пути. Сигналы а, О, с, д, е и 1 10 служат для индикации критичности моделей 7 и через формирователи импульсов 11 поступают для фиксации на запоминающие триггеры 12. Диоды 10 отражают факт направленности ветвей, а также служат для развязки цепей 15 прохождения сигналов а, о; с, д, е, , Коммутирующий диод 5 служит для защиты схемы от перенапряжения при закрытых управляемых ключах 8. Величина критического пути может быть измерена в виде напряжения 20 между начальной и конечной точками модели 1 графа. Формула изобретения 25 1. Устройство для определения критического пути, содержащее модель графа, модели ветвей которой соединены согласно топологии графа и между начальной и конечной точка- ЗО ми которой параллельно включены источник тока и коммутирующий диод, и генератор импульсов, выход которого соединен с входом распределителя импульсов, выходы которого соединены с управляющими входами моделей ветвей, отличающееся тем, что, с целью повышения быстродействия, оно содержит элемент задержки, включенный между генератором импульсов и начальной точкой модели графа.2. Устройство по п. 1, отличающееся тем, что модель ветви содержит управляемый ключ, регулируемый источник напряжения, развязывающий диод, формирователь импульсов и запоминающий триггер, вход которого через формирователь импульсов подключен к выходу регулируемого источника напряжения, который через развязывающий диод соединен с информационным выходом модели ветви, информационный и управляющий входы которой соединены с соответствующими входами управляемого ключа, выход которого соединен с входом регулируемого источника напряжения.Источники информации,принятые во внимание при экспертизе1. Васильев В. В., Клепикова А. Н. и Тимошенко А. Г, Решение задач оптимального планирования на электронных моделях. Наукова думка, Киев, 1966.2. Авторское свидетельство СССРМо 275540, кл, 6 066 7/48, 1969.590768 Составитель Г. Сорокинхрсд А. Камышннкова Громов сдакт Тирая 818итета Совета Министровстенпй и открытий35, Раушская наб., д, 4/5 писно ипография, пр. Сапунова, 2 каз 3331/1НП Изд.супарственно по делаь 13035, Москв