УСТРОЙСТВО для ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО ПУТИ Советский патент 1970 года по МПК G06G7/122 

Изобретение относится к области вычислительной техники.

Известно устройство для определения критического пути, содержащее модели дуг, выполненные в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети.

Предложенное устройство, предназначенное для той же целн, отличается от известного тем, что оно дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с выходом дифференцирующего устройства, вторые - с выходами распределителя, а выходы - со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой величины, выполненные в виде вторичных обмоток трансформаторов, вторичные обмотки которых соединены с соответствующими выходами распределителя.

Это позволяет повысить точность определения критического пути.

Устройство содержит электрическую цепь, подобную сетевому графику и состоящую из диодов и регулируемых источников э.д.с. В каждую ветвь включается вторичная обмотка трансформатора . Первичные обмотки трансформаторов соединены с соответствующими выходами распределителя импульсов РИ. Величина критического пути может быть измерена в виде напряжения между начальным и конечным узлом. Эта величина поступает на вход дифференцирующего устройства (усилителя-формирователя У.

Выход усилителя-формирователя У соединен со всеми первыми входами схем совпадения И, у которых вторые входы связаны с распределителем импульсов РИ. Сигналы с выходов схем совпадения для индикации критичности работ и для фиксации поступают, например, на триггеры Т1-75.

Устройство работает следующим образом.

Импульсы с генератора имнульсов ГИ поступают в распределитель импульсов РИ. Сигналы а, б, в, г, д с распределителя импульсов поступают на вторые входы схем совпадения И1-И5 и на первичные обмотки трансформаторов Тр1-Тр5. Первый нмпульс РИ поступает на И и на Тр1. Во вторичной обмотке Тр1 появляется сигнал, который увеличивает э.д.с. на величину Ле. Если первая работа лежит на критическом пути, то напряжение между точками Я и /С (Инк} увеличивается также на величину Ле. Р1змененная величина напрял еиия между точками Я и К

устройства, у которого порог срабатывания равен Ае. На выходе усилителя-формирователя появляется сигнал, который через схему И1 выдает сигнал, свидетельствующий о том, что первая работа лежит на критическом пути.

Если работа не лежит на критическом пути, то вносимый сигнал трансформатора Тр1 не изменяет напряжения U нк и усилитель ие срабатывает. При следующем импульсе генератора определяется критичность другой работы и т. д.

Предмет изобретения

Устройство для определения критического пути, содержащее модели дуг, выполненные

в виде последовательно соединенных источника тока и диода и соединенные согласно топологии сети, отличающееся тем, что, с целью повыщения точности определения критического пути, оно дополнительно содержит дифференцирующее устройство, вход которого подсоединен между начальной и конечной точками модели сети, распределитель и схемы совпадения, одни входы которых соединены с выходом дифференцирующего устройства, вторые - с выходами распределителя, а выходы - со входами запоминающих триггеров; дополнительно последовательно моделям дуг включены источники изменения моделируемой

величины, выполненные в виде вторичных обмоток трансформаторов, первичные обмотки которых соединены с соответствующими выходами распределителя.

/У