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

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 57 5659 (6!) Дополнительное к авт. свид-ву (22) Заявлено08.09.75 (21)2169894/18-2 с присоединением заявки №вЂ” (23) Приоритет (43) Опубликовано 05.10.77. Бюллетень №37 (45) Дата опубликования описания,28.10.77

Я (51) М. Кл.

06 С 7/48

Государственный комитет

Совета Министров СССР по делам изаоретений и открытий (53) УДК 681.333

{ 088.8) С. И. Петрович, А, А. Канапин и Ю. С (72) Авторы изобретения

Васильев

1 (.:..

1 . .

Институт горного дела АН Казахской CCP (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРИТИЧЕСКОГО

ПУТИ

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

Известно устройство для определения

5 критического пути, содержащее модели дуг, выполненные на источниках ЭДС и последовательно соединенных с ними полупроводниковых диодах 11). Работа этого устрой ства основана на токовом принципе: критичес- кий путь определяется теми моделями дуг сети, по которым протекает ток, Недостатком устройства является, сушест . венная погрешность при определении критического пути вследствие того, что на диодах и внутреннем сопротивлении источников

ЭДС за счет протекания тока возникают падения напряжения, Наиболее близким техническим решением к данному изобретению является устройство, о которое содержит модель сети, между вершинами которой Последовательно включены модели дуг н источники изменения моделируюшей величины, начайжвя точка сети подключена к шине нулвйогО: Йотенциала, а 25

2 конечная точка ко входу дифференцируюшего блока, и распределитель импульсов, выходы которого соединены соответственно с управляюшими входами источников изменения модепнруюшей величины (2), Недостат ком,этого устройства является сложность функциональной схемы.

11елью изобретения является упрошение устройства;

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

Блок-схема устройства для определения критического пути приведена на чертеже.

Устройство содержит модель сети 1, дифференцируюший блок 2 и распределитель импульсов 3.

Модель сети 1 содержит модели дуг 4, источники изменения моделирующей величины

5 и вершины 6 - 6, (вершина 6> - начальная точка сети, а вершина 6 - ее конечная точка).

Начальная точка 6» сети подключена к шине нулевого потенциала, & конечная

На световом табло это определяет траекторию критического пути.

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

Устройство для определения критического пути, содержащее модель сети, между вершинами которой последовательно включены модели дуг и источники изменения моделирующей величины, начальная точка сети подключена к шине нулевого потенциала, а конечная точка сети — к входу дифференцирующуго блока, и распределитель импульсов, выходы которого соединены соответственно с управляющими входами источников изменения моделирующей величины о т л и ч а ю ш е e c и тем, что, с целью упрощения устройства, в нем выход дифференцирующего блока соединен со входом распределителя импульсов.

Составитель Г. Сорокин

Редактор Л. Утехина Техред H. Гоксич Корректор А, Кравченко

Заказ 4036/34 Тираж 818

UHHHHH Государственного комитета по делам изобретений и

113035, Москва, Ж-35, Раушская

Подписное

Сове та М инис тров СССР открытий наб., д. 4/5

Филиал ППП Патент, г. Ужгород, ул, Проектная, 4

575659

1 точка 6 сети - к входу дифференцирующего блошка 2, выход которого соединен с .распределителем импульсов 3. Выходы а, б, в, г и д распределителя 3 соответственно соединены с источниками изменения мо5 делирующей величины.

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

Перед определением критического пути все источники 5 включают с помощью любого элемента, например, кнопки, реле и т.п (на чертеже не показано). Затем включается распределитель 3, который поочередно обес— точивает все источники 5, разрывая поочередно все модели дуг 4 сети. При этом, если в данный момент была разорвана дуга, принадлежащая критчческому пути, то распределитель 3 заново включает в ней источник

5. Команда об этом приходит с дифференцирующего блока 2, контролирующего уровень напряжения между начальной 6 и конечной 6 точками сети и выдающего импульс напряжения всякий раз, когда рвется дуга критического пути. Таким образом, дуги критического п сти восстанавливаются, а остальные дуги dern остаются раэорванны- 25 ми. Согтветственно этому индикаторные

t лампочки „на чертеже, не показаны), отно:.цшиеся к дугам критического пути, остаютзажженными,, а все остальные индикатор ные лампочки выключены. зо

Ф ормула и э обре те ни я

Источники информации, принятые во внимание при экспертизе:

1. Авторское свидетельство СССР

М 175749,М.клЯ 06 Q 7/52, 1964, 2. Авторское свидетельство СССР

М 275540,М.кл Я 06 Я 7/48, 1969.