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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Саюа Советских Социалистических Республик(088.8) Комитет по делам иаобретений и открытий при Совете Министров СССРАвторыизобретения аявитель го совета СТРОЙСТВО МОДЕЛ И РОВА СЕТЕВОГО ГРАФИКА торых соот ного событ соединены моделей со ооты, псхо ходы э 1 пх пые задат з данм И ггерон ся раа вы- линей- суммаветствует пя раоот с нулевы бытий, ко дящие из схем И чики ресу числ Вто торы дан сое рсов исходящихые входы схе ыходамп три оканчиваюого события, иены черезсо входамп Пред 1 лагаемое устройство относится к области вычислительной техники.Известнтя устройства для моделирования сетевого графика, содержащие модели работ, выполненные в виде регистров, модели собы 1 ий, выполненные в виде триггеров, схем И и вентилей, линейные задатчики ресурсов и сум м атор.Предлагаемое устройство отличается от известных тем, что в нем модели работ, исходя щих из одного события, выполнены в виде одного регистра, вход которого соответсгвут началу всех работ, исходящих из данного события, и служит входом моделей этих работ, а выходы отдельных разрядов регистра 15 соответствуют окончанию этих работ и служат выходами моделей работ, а также гем, что в нем единичные входы триггеров мод- лей собьпий соединены с выходамп моделей работ, оканчивающихся данным событием, а 20 их нулевые входы соединены с выходом регистра, моделирующего исходящие из данного события работы. Единичные выходы триггеров соединены со входами первой схемы И модели события, выход схемы И сое динен через вентиль, второй вход которого служит ьходом тактовых импульсов, со входом моделей исходящих из данного события работ, а также с первыми входами других схем И данной модели события, число ко гора.На фиг.представлен пример сетевого графика с указанием параметров (продолжи. цельности работ - в числителе и величин ресурсов в знаменателе); на фпг. 2 - устройство, моделирующее этот сетевой график; на фпг. 3 - график распределения ресурсов сети во времснп, получаемый с помощью описываемого устройства.Сооытия а, б, в и г сетевого графика представлены соответствующ ми моделямп на фиг. 2.Регистры 1 моделируют работы, исходящие из одного события; переменные резисторы 2 служаг линейными задатчпкамп ресурсов, необходимых для выполнения каждой работы т рафика (см. фиг. 1) . Величины ресурсов суммируются сумматором 8. Подключение и отключение их во времени от сумматора обесгечивается схемой моделей событий, которые содержат триггеры Т, и Т., число которых авпо числу работ, входящих в данное событие, схемь 1 И 4, подключенные к выходамтриггерсв, схемы И 5, число которых равно числу работ, исходящик из данного события, а также вентиль б.На фиг. 2 показано принципиальное решение моделей сооытии б и в, связи между всеми событиями в виде регистров работ и линейны:- задатчики ресурсов, подключенные ко входу сумматора 3.Из сеевого графика (см. фиг, 1) и его модели (см. фиг. 2) видно, что продолжительность 1, б работы, выходящей из события в и входящей в событие б, равна 1 (1, б =1), а ресурс этой работы - г, б =4. Это значит, что величина ресурса г, б , заданная в единицах напряжения О, б =4 в, должна поступать на вход сумматора 3 в течение времени 1, б == 1, т, е. в течение одного такта генератора импульсов ГИ. Так как каждая работа имеет свой задатчик ресурсов, то из вышеописанного видно, что на вкоды сумматора 3 в каждый момент времени поступают напряжения с задатчиков ресурсов, работы которых выполняются в данный момент времени.Как видно из сетевого графика и схемы (см. фиг, 2) длительность работы 1 =3, следовательно на третьем такте генератора импульсов ГИ на единичный вход триггера Т, модели события в поступает импульс с регистра 1 нулевого события; триггер Т, переключается и на вход схемы И 4 поступает сигнал (триггер Т - в единичном состоянии), после чего с выхода схемы И 4 поступает отпирающий сигнал на потенциальный вход вентиля б и на входы схем И 5 в данный момент поступают сигналы с нулевого выхода триггера Т модели события б и аналогичного триггера модели события впосле чего схемы И 5 открываются и подают напряжения на входы сумматора 3, величины которых У, б и (1 соответствуют значениям ресурсов, установленных линейными задатчиками-резисторами 2.При поступлении на потенциальный вход вентиля б модели события г сигнала с выхода схемы И 4 вентиль открывается и пропускает тактовые импульсы генератора импульсов ГИ на регистр 1 моделей работ, исходящик из события в. Так как длитсльность 1, б =-1, то первый прошедший импульс через регистр 1 переключает триггер Т, события в в единичное состояние, соответствующая схема И 5 запирается, и этим 5 отключается напряжение С/ в - 6 от входа сумматора 3, т. е. соответствующий задатчик оказывается отключенным.Лналоги цзо при выполнении остальныхработ происходит отключение соответствую щнк им задатчиков от вкода сумматора 3,Предмет изобретения1. Устройство для моделирования сетевогографика, содержащее модели работ, модели 15 событий, выполненные в виде триггеров, схемИ и вентилей, линейные задатчики ресурсов и сумматор, отличающееся тем, что, с целью упрощения процесса определения графика распределения ресурсов в сети, в нем 20 модели работ, исходящих из одного события,выполнены в виде одного регистра, вкод которого соответствует началу всех работ, исходящих из данного события, и служит вкодом моделей этих работ, а выходы отдель ных разрядов регистра соответствуют окончанию этик работ и служат выходами моделей работ.2. Устройство по п. 1, отличающееся тем,что, в нем единичные входы триггеров моде лей событий соединены с выходами моделейраоот, оканчивающихся данным событием, а ик нулевые вкоды соединены с выходом регистра, моделирующего исходящие из данного собьппя работы, единичные выходы триг геров соединены со входами первой схемыИ модели события, выход схемы И соединен черсз вентиль, второй вход которого служит входом тактовых импульсов, со входом моделей искодящих из данного события 40 работ, а также с первыми входами другихсхем И данной модели события, число которых соответствует числу исходящих из данного события работ, вторые вкоды схем И соединены с нулевыми выходами триггеров 45 моделей событий, которыми оканчиваютсяработы, пскодящпе пз данного события, а выходы этик сксм И соединены через линейные задагчики ресурсов со вкодами сумматора.,Сг 2 47 етая Заказ 47 19 Тираж 480ЦН 11 ИГ 11 Комитета по делам изобретений п открытий при Совете МшшсМосква Ж, Рауи 1 ская паб., д, 4,5 о 1 шсно в СССР ипография, пр. Сапунова, 2 Составитель Л. Б. Дмитриева Редактор Е. В. Семанова Тскред Л, Я. Левина Корректор Р. И. Крючков