Устройство для моделирования сетевого графика

 

л--"

Сонй Советскиз

„рацдал6стическмк

Республик 3II277

ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства ¹â€”

Заявлено 08.Х11.1969 (№ 1383903/18-24) МПК C 06 7134 с присоединением заики ¹â€”

Комитет по делам изобретений и открытий при Совете Министров

СКР

Приоритет—

Опубликовано 09.Ъ !!1.1971. Бюллетень № 24

Дата опубликования описания 11.Х.1971

УДК 681.333:16(088.8) Авторы изобретения

В. В. Васильев, В. И. Волошин и А. Г. Додонов

Институт кибернетики Украинской ССР

Заявитель

УСТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА

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

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

«ИЛИ», а также масштабные источники напряжения, проводимости, ключи, резисторы и диоды.

В известных устройствах класс решаемых задач ограничен.

Цель изобретения — расширить класс решаемых aapач.

В предлагаемом устройстве это достигается тем, что оно содержит блоки стоимостно-ресурсных ограничений, в которых один из зажимов измерительного резистора подключен к шине нулевого потенциала, а второй зажим соединен с выходом блока и одним из полюсов масштабного источника напряжения, второй полюс которого через группу последовательно соединенных проводимостей и диодов подключен к выходам ключей моделей ветвей, в каждой из которых единичный выход одного из триггеров соединен с единичным входом второго триггера, подключенного своим единичныч выходом через диод к выходу модели ветви, причем нулевой выход второго триггера соединен с первыми входами двух- и трехвходовой схем «И», подключенных своими вторыми входами к управляющим входам модели ветви, третий вход трехвходовой схемы «И» подключен к грстьему входу модели ветви, выходы обеих схем «И» присоединены ко входам схемы

«ИЛИ», третий вход которой соединен с индикационным выходом модели ветви, а ее выход подключен к управляющему входу ключа, присоединенного своим вь ходом ко входу схегиы индикации.

l0 На фпг. 1 показана блок-схема предлагаемого устройства, где 1 — модель сетевого графика, 2 — ключи, 8 — блоки, содержащие последовательно соединенныс проводимости и диоды, 4 — масштабные источники напряжения, 15 5 — измерительные резисторы, 6, 7 и 8 — блоки стоимостно-ресурсных ограничений. Модель 1 сетевого графика содержит модели 9 ветвей.

На фпг. 2 показаны функциональные схемы чоделей ветвей, где 1О и 11 — инверторы, 12—

2ð 15 — схемы «И», 16 — диод, 17 — счетчик, 18 и

19 — триггеры, 20 — цепь логической обратной связи, 21 — схемы «ИЛИ», Модели 9 ветвей соединяются между собой полюсами 22 и 28 в соответствии с топологией

25 графа. В счет гик 17 предварительно заносится число импульсов, дополняющее длину ветви до полной емкости счетчика. Триггеры 18 и 19 находятся первоначально в нучевом состоянии.

В некоторый момент времени на полюсе 22

Зр рассчатрпвасмой модели ветви появится еиг311277

60 нал начала работы. Этот сигнал открывает схему «И» 14, и в счетчик 17 начинают поступать импульсы тактовой серии с полюса 28.

Через время, пропорциональное длине ветви, на выходе счетчика 17 появляется сигнал переполнения, который устанавливает триггеры 18 и 19 в единичное состояние. Сигнал единичного выхода триггера 19 поступает на вход схемы сояпаден!!я, которая об разуется соединением блока 7 с полюсами 28 моделей 9 ветвей, сходящихся в одной вершине графа. На полюсе28 появляется сигнал, когда поступают сигналы триггеров 18 всех моделей 9 ветвей, сходящихся в рассматриваемой вершине. По цепи обратной связи П этот сигнал устанавливает в нулевое состояние триггеры 18 всех моделей 9 ветвей, кроме ветви, п о которой прошел последний сигнал. Таким ооразом, временная задержка си!гнала в модели 1 сетевого графика пропорциональна п родолжительности критического пути, и в единичном состоянии останутся тритгеры 18 моделей 9 ветвей, составляющих дерево максимальных путей с корнем,в начальном событии сетевого графика. Для индикации формы основного критического пути заземляют узел модели 9 ветви, соответствующий конечному событию. На выходе инверторов 11 всех моделей 9 ветвей, подключенных к конечному событию, появляются единичные сигналы.

На полюсе 24 одной из моделей 9 ветвей, соответствующей работе критического пути, появляется единичный сигнал. Этот сигнал, пройдя через инвертор 10, передает нулевой потенциал в узел 22 модели 9 ветви, соответствующий следующему событию сетевого графика, лежащему на критическом пути. После окончания переходного процесса единичные сигналы будут на индикационных полюсах 24 моделей 9 ветвей, соответствующих работам критического пути.

Триггер 19 обеспечивает запоминание факта выполнения рассматриваемой работы.

Схемы «И» 18 и 15, схема «ИЛИ» 21 и ключ

2 формируют следующие логические сигналы: .признак принадлежности рассматриваемой работы фронту работ на текущий момент— формируется схемой «И» 18, на выходе которой появится сигнал только в случас, когда работа начата, не окончена и имеется управляющий сигнал на полюсе 25 разрешения ин дикации фронта; признак принадлежности рассматриваемой работы к множеству невыполненных работ— формируется схемой «И» 15, на выходе которой появится аигнал только в случае, когда работа не окончена и имеется управляющий сигнал на полюсе 26 разрешения индикации множества невыполненных работ; признак щэина длсж!!Ости р аоот1>1 кр нтическому пути, критической зоне или дереву максимальных путей — поступает с индикационных полюсов 28, 24. .Все три признака собираются вместе схемой

«ИЛИ» 21, выход которой управляет работой ключа 2, выход которого используется для уп5

1О

55 равления как схемой индикации (не показана), так и работой блоков 6 — 8 стоимостно-ресурсных огр ан ичений.

Каждая работа сетевого графика может характеризоваться стоим остью .выполнения и интенсивностями потребления разнородных ресурсов. Для каждого вида ресурсов и стоимости предусматриваются и дентичные блоки 6 — 8 стоимостно-.ресурсных ограничений.

Рассмотрим работу устройства и одного из блоков.

Раоота блока б, 7 или 8 стоимостно-ресурсных ограничений построена на использовании известной схемы суммирования токов на основе первого закона Кирхгофа. Величина стоимости выполнения каждой работы и интенсивность потребления однородного ресурса какого-либо вида изображаются велич!!но!! проводимости блоков 8, которые соединены в многолучевую звезду. Ее лучи через диоды блоков 8 подключены к выходам ключей 2 соответствующих моделей 9 ветвей, а центр звезды через масштабный источник 4 напряжения и измерительный резист о,р заземлен.

Выходное напряжение блока 6, 7 или 8 стоимостно-ресурсных ограничений снимается с измерительного резистора 5 и может быть использовано для регистрации с помощью электроннолучевого индикатора или измерительно,го прибора.

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

В случае, когда проводимости блока 8 установлены пропорциональными стоимостям выполнения работ, напряжение на измерительном резисторе 5 будет пропорционально суммарной стоимости работ критического пути, критической зоны, множества невыполненных работ пли работ дерева максимальных путей.

Для ооеспечения малой погрешности работы блоков 6, 7, 8 стоимостно-ресурсных ограничений необходимо г!а раметры элементов этих блоков выбрать таким образом, чтобы падения напря>кени!!,на измерительном резисторе 5, диоде блока 8 и прямом сопротивлении ключа 2 были пренеорежимо малы по сравнению с величиной напряжения на проводимости блока 3.

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

Устройство для моделирования сетевого графика, содержащее соединенные в соответствии с топологией сетевого графика модели ветвей с триггерами и логическими схcìàми «И»

311277 и «ИЛИ», а также масштабные источники напряжения, проводимости, ключи, резисторы и диоды, отличающееся тем, что, с целью расши,рения класса решаемых задач, оно содержит блоки стоимостно-ресурсных ограничений, в которых один из зажимов измерительного резистора подключен к шине нулевого потенциала, а второй зажим соединен с выходом блока и одним из полюсов масштабного источника напряжения, второй полюс которого через группу последовательно соединенных проводимостей и диодов подключен к выходам ключей моделей ветвей, в каждой из которых единичный выход одного из триггеров соединен с единичным входом второго триггера, подключенного своим единичным выходом через диод к выходу модели ветви, причем нулевой выход второго триггера соединен с первыми входами

5 двух- и трехвходовой схем «И», подключенных своими вторыми входами к управляющим входам модели ветви, третий вход трехвходовой схемы «И» подключен к третьему входу модели ветви, выходы обеих схем «И» присоединены ко

10 входам схемы «ИЛИ», третий вход которой соединен с индикационным выходом модели ветви, а ее выход подключен к управляющему входу ключа, присоединенного своим выходом ко входу схемы индикации.

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

Техред Л. В. Куклииа

Корректор Е. Н. Зимина

Редактор Ю, Полякова

Москва, Ж-35, Раушская наб., д. 4/5

Областная типография 1(остромского управления по печати

Заказ 5525 Изд. № 1063 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров. СССР