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

;.: л.- Сои)а Советских3 ацдалйсти 4 есехРеспубликЗИ 277 ИСАНИЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТ ависимое от авт. свидетельства1383903/18-24) МПК С) 06 д 713 делам Комитет аобретенийоткрытий при Совете Министров СССР1. Бюллетень2 Ъ Д 1 681.333:16(08 аиия 11.Х.197 Авторыизобретения В. Васильев, В. И. Волошин и А. Г, ДодоновИнститут кибернетики Украинской ССР аявите УСТРОЙСТВО ДЛЯ МОДЕДИРОВАН ТЕВОГО ГРАФИКА сши,рить к Заявлено 08.Х 11,1969 (с присоединением заявкиПриоритет -Опубликовано 09 Л 1.197Дата опубликования оп Изооретение относится к ооласти вычислительной техники.Известны устройства для моделирования сетевого графика, содержащие в соответствии с топологией сетевого графика модели ветвей с триггерами и логическими схемами И и ИЛИ, а также масштабные источники напряжения, проводимости, ключи, резисторы и диоды.В известных устройствах класс решаемы задач ограничен,Цель изобретения - ра ласс решаемых задач.В предлагаемом устройстве это достигается тем, что оно содержит блоки стоимостно-ресурсных ограничений, в которых один из зажимов измерительного резистора подключен к шине нулевого потенциала, а второй зажим соединен с выходом блока и одним из полюсов масштабного источника напряжения, второй полюс которого через группу последовательно соединенны проводимостей и диодов подключен к выходам ключей моделей ветвей, в каждой из которых единичный выход одного из триггеров соединен с единичным входом второго триггера, подключенного своим единичныч выходом через диод к выходу модели ветви, причем нулевой выход второго триггера соединен с первыми входами двух- и трехвходовой схем И, подключенных своими вторыми во)дами и управляющим входам модели ветви, третий вод трехвходовой схемы И подключен к грстьему воду модели ветви, выходы обеих схем И присоединены ко входам схемы ИЛИ, третий вход которой соединен с индикационным выодом модели ветви, а ее выход подключен и управляющему воду ключа, присоединенного своим выходом ко вод схемы :ндпкации.10 На фиг. 1 показана блок-схема предлагаемого устройства, где 1 - модель сетевого графика, 2 - ключи, 8 - блоки, содержащие последовательно соединенныс проводимости и диоды, 4 - масштабные источники напряжения, 15 з - измерительные резисторы, 6, 7 и 8 - блокистоимостно-ресурсны ограничений, Модель 1 сетевого графика содержит модели 9 ветвей.На фпг. 2 показаны функциональные схемы чоделей ветвей, где 1 О и 11 - инверторы, 12 - 20 15 - семы И, 16 - диод, 17 - счетчик, 18 и19 - триггеры, 20 - цепь логической обратной связи, 21 - семы ИЛИ.Модели 9 ветвей соединяются между собойполюсами 22 и 28 в соответствии с топологией 26 графа. В счетчик 17 предварительно заноситсячисло импульсов, дополняющее длину ветви до полной емкости счетчика. Триггеры 18 и 19 наодятся первоначально в нулевом состоянии.В некоторый момент времени на полюсе 22 30 рассчатриваемой модели ветви появится сиг 31127760 нал начала работы. Этот сигнал открывает схему И 14, и в счетчик 17 начинают поступать импульсы тактовой серии с полюса 23. Через время, пропорциональное длине ветви, на выходе счетчика 17 появляется сигнал переполнения, который устанавливает триггеры 18 и 19 в единоличное состояние. Сигнал единичного выхода триггера 19 поступает на вход схемы совпадения, которая образуется соединением блока 7 с полюсами 23 моделей 9 ветвей, сходящихся в одной вершине графа. На полюсе 23 появляется сигнал, когда поступают сигналы триггеров 18 всех моделей 9 ветвей, сходящихся в рассматриваемой вершине. По цепи обратной связи П этот сигнал устанавливает в нулевое состояние триггеры 18 всех моделей 9 ветвей, кроме ветви, по которой прошел последний сигнал. Таким ооразом, временная задержка сигнала в модели 1 сетевого графика пропорциональна продолжнтельности критического пути, и в единичном состоянии останутся тритгеры 18 моделей 9 ветвей, составляющих дерево максимальных путей с корнем,в начальном событии сетевого графика. Для индикации формы основного критического пути заземляют узел модели 9 ветви, соответствующий конечному событию, На выходе инверторов 11 всех моделей 9 ветвей, подключенных к конечному событию, появляются единичные сигналы. На полюсе 24 одной из моделей 9 ветвей, соответствующей работе критического пути, появляется единичный сигнал, Этот сигнал, пройдя через инвертор 10, передает нулевой потенциал в узел 22 модели 9 ветви, соответствующий следующему событию сетевого графика, лежащему на критическом пути. После окончания переходного процесса единичные сигналы будут на индикационных полюсах 24 моделей 9 ветвей, соответствующих работам критического пути.Триггер 19 обеспечивает запоминание факта выполнения рассматриваемой работы.Схемы И 13 и 15, схема ИЛИ 21 и ключ 2 формируют следующие логические сигналы:.признак принадлежности рассматриваемой работы фронту работ на текущий момент - формируется схемой И 13, на выходе которой появится сигнал только в случас, когда работа начата,не окончена и имеется управляющий сигнал на полюсе 25 разрешения индикации фронта;признак принадлежности рассматриваемой работы к множеству невыполненных работ - формируется схемой И 15, на выходе которой появится аигнал только в случае, когда работа не окончена и имеется управляющий сигнал на полюсе 26 разрешения индикации множества невыполненных работ;признак принадлежности работы критическому пути, критической зоне или дереву максимальных путей - поступает с индикационных полюсов 23, 24.,Все три признака собираются вместе схемой ИЛИ 21, выход которой управляет работой ключа 2, выход которого используется для уп 5 10 15 20 25 30 35 40 45 До 55 равления как схемой индикации (не показана), так и работой блоков 6 - 8 стоимостно-ресурсных огр аничений.Каждая работа сетевого графика может характеризоваться стоимостью выполнения и интенсивностями потребления разнородных ресурсов, Для каждого вида ресурсов и стоимости предусматриваются идентичные блоки 6 - 8 стоимостно-,ресурсных ограничений.Рассмотрим работу устройства и одного из блоков.Раоота блока б, 7 или 8 стоимостно-ресурсных ограничений построена на использовании известной схемы суммирования токов на основе первого закона Кирхгофа. Величина стоимости выполнения каидой работы и интенсивность потребления однородного ресурса какого-либо вида изображаются величиной проводимости блоков 3, которые соединены в многолучевую звезду. Ее лучи через диоды бло. ков 3 подключены к выходам ключей 2 соответствующих моделей 9 ветвей, а центр звезды через масштабный источник 4 напряжения и измерительный резисто,р заземлен.Выходное напряжение блока 6, 7 или 8 стоимостно-ресурсных ограничений снимается с измерительного резистора 5 и может быть использовано для регистрации с помощью электроннолучевого индикатора или измерительно,го прибора.В случае, когда проводимости блоков 3 установлены пропорциональными интенсивности потребления одного из вирдов,ресурсов, а в модели 1 сетевого графика действует сигнал разрешения индикации фронта работ, блок б, 7 или 8 стоимостно-ресурсных ограничений будет осуществлять избирательное суммирование ресурсов, и при работе модели 1 сетевого графика закон измерения напряжения от времени на измерительном резисторе 5 будет однозначно соотвегствовать графику интенсивности потребления ресурса в функции времени выполнения проекта.В случае, когда проводимости блока 3 установлены пропорциональными стоимостям выполнения работ, напряжение на измерительном резисторе 5 будет пропорционально суммарной стоимости работ критического пути, критической зоны, множества невыполненных работ пли работ дерева максимальных путей.Для ооеспечения малой погрешности работы блоков 6, 7, 8 стоимостно-ресурсных ограничений необходимо параметры элементов этих блоков выбрать таким образом, чтобы падения напря;кений,на измерительном резисторе 5, диоде блока 3 и прямом сопротивлении ключа 2 были пренеорежимо малы по сравнению с величиной напряжения на проводимости блока 3. Предмет изобретения Устройство для моделирования сетевого графика, содержащее соединенные в соответствии с топологией сетевого графика модели ветвей с триггерами и логическими схемами И311277 Ри г и ИЛИ, а также масштабные источники напряжения, проводимости, ключи, резисторы и диоды, отличающееся тем, что, с целью расши,рения класса решаемых задач, оно содержит блоки стоимостно-ресурсных ограничений, в которых один из зажимов измерительного резистора подключен к шине нулевого потенциала, а второй зажим соединен с выходом блока и одним из полюсов масштабного источника напряжения, второй полюс которого через группу последовательно соединенных проводимостей и диодов подключен к выходам ключей моделей ветвей, в каждой из которых единичный выход одного из триггеров соединен с единичным входом второго триггера, подклю.ченного своим единичным выходом через диод к выходу модели ветви, причем нулевой выход второго триггера соединен с первыми входами 5 двух- и трехвходовой схем И, подключенныхсвоими вторыми входами к управляющим входам модели ветви, третий вход трехвходовой схемы И подключен к третьему входу модели ветви, выходы обеих схем И присоединены ко 10 входам схемы ИЛИ, третий вход которой соединен с индикационным выходом модели ветви, а ее выход подключен к управляющему входу ключа, присоединенного своим выходом ко входу схемы индикации.311277 г 2 тавитель Г, Сорокинред Л. В, Куклииа Корректор Е. Н. Зимина актор Ю, Поляк каз 5525ЦНИИПИ Ком янабд.4 Ж, Рауш Областная типография 1(остромского управления по печатиИзд,а по делам и Москва063 Тиобретений и открыти ж 473при Совете Ми Подписное в СССР