Устройство для определения критического пути
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
275540
Союз Советских
Социалистических
Республик
Зависимое от авт. свидетельства №
Заявлено 27.1.1969 (№ 1307052/18-24) с присоединением заявки № 1307053/18-24
Приоритет
Опубликовано 03.V11.1970. Бюллетень № 22
Дата опубликования описания 27.Х.1970
Кл. 42m<, 7/48
Номитет по делам изобретений и открытий при Совете Министров
СССР
МПК G 06g
УДК 681.33.157.001 (088.8) Авторы изобретения
А. Г. Тимошенко и Э. 3. Трайнин
Институт кибернетики АН Украинской ССР
Заявитель
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ
Изобретение относится к области вычислительной техники.
Известно устройство для определения критического пути, содержащее модели дуг, выполненные в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети.
Предложенное устройство, предназначенное для той же цели, отличается от известного тем, что оно дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с выходом дифференцирующего устройства, вторые — с выходами распределителя, а выходы — со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой величины, выполненные в виде вторичных обмоток трансформаторов, вторичные обмотки которых соединены с соответствующими выходами распределителя.
Это позволяет повысить точность определения критического пути.
Устройство содержит электрическую цепь, подобную сетевому графику и состоящую из диодов и регулируемых источников э.д.с. В каждую ветвь включается вторичная обмотка трансформатора Тр1 — Тр5. Первичные обмотки трансформаторов соединены с соответствующими выходами распределителя импульсов РИ. Величина критического пути может быть измерена в виде напряжения между на5 чальным и конечным узлом. Эта величина поступает на вход дифференцирующего устройства (усилителя-формирователя У) .
Выход усилителя-формирователя У соединен со всеми первыми входами схем совпаде10 ния И, у которых вторые входы связаны с распределителем импульсов РИ. Сигналы с выходов схем совпадения служат для индикации критичности работ и для фиксации поступают, например, на триггеры Tl — Т5.
15 Устройство работает следующим образом.
Импульсы с генератора импульсов ГИ поступают в распределитель импульсов РИ.
Сигналы а, б, в, г, д с распределителя импульсов поступают на вторые входы схем совпадения Иl — И5 и на первичные обмотки трансформаторов Тр1 — Тр5. Первый импульс РИ поступает на Иl и íà Tpl. Bo вторичной обмотке Тр1 появляется сигнал, который увеличивает э.д.с. на величину Ле. Если первая работа лежит на критическом пути, то напряжение между точками И и К (Uez) увеличивается также на величину Ле. Измененная величина напряжения между точками H и 1Г
30 (U z) поступает на вход дифференцирующего
275540
Предмет изобретения
Составитель Л. Б. Дмитриева
Редактор А. В. Корнеев Корректоры: О. С. Зайцева и Е. Н. Миронова
Заказ 2797/16 Тираж 480 Подписное
ЦИИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, iK-35. Раушская паб., д. 4/5
Типография, пр. Сапунова, 2 устройства, у которого порог срабатывания равен Ле. На выходе усилителя-формирователя появляется сигнал, который через схему 01 выдает сигнал, свидетельствующий о том, что первая работа лежит на критическом пути.
Если работа не лежит на критическом пути, то вносимый сигнал трансформатора Тр1 не изменяет напряжения Удд. и усилитель не срабатывает. При следующем импульсе генератора определяется критичность другой работы и т. д.
Устройство для определения критического пути, содержащее модели дуг, выполненные в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети, отличающееся тем, что, с целью повышения точности определения критического пути, опо дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с вы10 ходом дифференцирующего устройства, вторые — с выходами распределителя, а выходы — со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой
15 величины, выполненные в виде вторичных оомоток трансформаторов, первичные обмотки которых соединены с соответствующими выходами распределителя.
