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

ОПИСАНИЕИЗОБЕЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 27554 О Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 27.1,1969 ( 1307052/18-24)с присоединением заявки1307053/18-24ПриоритетОпубликовано 03,Ч.1970. Бюллетень22Дата опубликования описания 27.Х.1970 Кл. 42 пт 4, 7/48 Номитет по делам изобретений и открытий при Совете Министров СССР(088,8) Авторыизобретения А, Г. Тимошенко и Э, 3. Трайнин Институт кибернетики АН Украинской ССРЗаявитель УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ Изобретение относится к области вычислительной техники.Известно устройство для определения критического пути, содержащее модели дуг, выполненные в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети.Предложенное устройство, предназначенное для той же цели, отличается от известного тем, что оно дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с выходом дифференцирующего устройства, вторые - с выходами распределителя, а выходы - со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой величины, выполненные в виде вторичных обмоток трансформаторов, вторичные обмотки которых соединены с соответствующими выходами распределителя.Это позволяет повысить точность определения критического пути.Устройство содержит электрическую цепь, подобную сетевому графику и состоящую из диодов и регулируемых источников э.д,с. В каждую ветвь включается вторичная обмотка трансформатора Тр 1 - Тр 5, Первичные обмотки трансформаторов соединены с соответствующими выходами распределителя импульсов РИ, Величина критического пути может быть измерена в виде напряжения между на чальным и конечным узлом. Эта величинапоступает на вход дифференцирующего устройства (усилителя-формирователя У).Выход усилителя-формирователя У соединен со всеми первыми входами схем совпаде ния И, у которых вторые входы связаны сраспределителем импульсов РИ. Сигналы с выходов схем совпадения служат для индикации критичности работ и для фиксации поступают, например, на триггеры Т 1 - Т 5.15 Устройство работает следующим образом,Импульсы с генератора импульсов ГИ поступают в распределитель импульсов РИ.Сигналы а, б, в, г, д с распределителя импульсов поступают на вторые входы схем совпадения И 1 - И 5 и на первичные обмотки трансформаторов Тр 1 - Тр 5. Первый импульс РИ поступает на И 1 и на Тр 1. Во вторичной обмотке Тр 1 появляется сигнал, который увеличивает э.д.с. на величину Ле. Если первая работа лежит на критическом пути, то напряжение между точками И и К Янк) увеличивается также на величину Ле. Измененная ве.личина напряжения между точками Н и К 30 Унк) поступает на вход дифференцирующего275540 Предмет изобретения Составитель Л. Б. ДмитриеваРедактор А. В, Корнеев Корректоры: О. С, Зайцева и Е. Н. Миронова Заказ 2797/16 Тираж 480 ПодписноеЦЕ 1 ИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская паб., д. 4/5 Типография, пр. Сапунова, 2 устройства, у которого порог срабатывания равен Ле. На выходе усилителя-формирователя появляется сигнал, который через схему 01 выдает сигнал, свидетельствующий о том, что первая работа лежит на критическом пути,Если работа не лежит на критическом пути, то вносимый сигнал трансформатора Тр 1 не изменяет напряжения Уцд и усилитель не срабатывает. При следующем импульсе генератора определяется критичность другой работы и т. д. Устройство для определения критическогопути, содержащее модели дуг, выполненные в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети, отличающееся тем, что, с целью повышения точности определения критическо го пути, опо дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с вы ходом дифференцирующего устройства, вторые - с выходами распределителя, а выходы - со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой 15 величины, выполненные в виде вторичных обмоток трансформаторов, первичные обмотки которых соединены с соответствующими выходами распределителя.