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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

254895

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

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

Республик

Зависимое от авт. свидетельства №

Заявлено 28.Х.1967 (№ 1193206/18-24) с присоединением заявки ¹

Приоритет

Опубликовано 17.Х.1969. Бюллетень № 32

Дата опубликования описания 9.III.1970

Кл. 42m4, 7/48

МПК G 06g

УДК 681.33.001,57 (088.8) Комитет по делам иаобретений и открытий при Совете Министров

СССР

Авторы изобретения

Заявитель ликанского совета

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

Пред1 лагаемое устройство относится к ооласти вычислительной техники.

Известнтя устройства для моделирования сетевого графика, содержащие модели работ, выполнен:hlP в виде регистров, модели собы- 5

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

Предлагаемое устройство отличается от известных тем, что в нем модели работ, исходя- 10 щих из одного события, выполнены в виде одного регистра, вход которого соответсгву т началу всех работ, исходящих из данног ) события, и служит входом моделей этих работ, а выходы отдельных разрядов регистра 15 соответствуют окончанию этих работ и служат выходами моделей работ, а также гем, что R нем единичные входы триггеров мод лей собьпий соединены с выходами моделей работ, оканчивающихся данным событием, а 20 их нулевые входы соединены с выходом регистра, моделирующего исходящие из данного события работы. Единичные выходы триггеров соединены со входами первой схемы

«И» модели события, выход схемы «И» сое- 25 динен через вентиль, второй вход которого служит ьходом тактовых импульсов, со Входом моделей исходящих из данного события работ, а также с первыми входами других схем «И» данной модели события, число ко- 30 торых cooòàåòñòâóåò числу исходящих из данного события работ. Вторые входы схем «И» соединены с нулевыми выходами триггеров моделей событий, которымп оканчиваются раооты, исходящие из данного события, а выходы .-лих схем «И» соединены через линейные задатчики ресурсов со входами сумматораа.

На фиг. 1 представлен пример сетевого графика с указанием параметров (продолжите lbIIocTII работ — в числителе и величин ресурсов -- в знаменателе); на фиг. 2 — устройство, моделирующее этот сетевой график; на

rt>èã. 3 — график распределения ресурсов сети во времсни, получаемый с помошью описываемого устройства.

CooIIIlIsI а, б, в и г сетевого графика представлены соответствующими моделями на ф Iã. 2.

Регистры 1 моделируют работы, исходящие из одного события; переменные резисторы 2 служаг линейными задатчикамп ресурсов, необходимых для выполнения каждой работы трафика (см. фиг. 1). Величины ресурсов суммируются сумматором 8. Подключение и отключение их во времени от сумматора обесгечивается схемой моделей событий, которые содержат триггеры Т, и Т., число которых

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

254895 триггерсв, схемы «И» 5, число которых равно числу работ, исходящик из данного события, а также вентиль б.

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

Из се евого графика (см. фиг. 1) и его модели (см. фиг. 2) видно, что продолжительность t, q работы, выходящей пз события в и входящей в событие б, равна 1 (t, г, =1), а ресурс этой работы — r, =4. Это значит, что величина ресурса r, 6, заданная в единицах напряжения U, a =4 в, должна поступать на вход сумматора 8 в течение времени t, II ==1, т. е. в течение одного такта генератора импульсов ГИ. TaI как каждая работа имеет свой задатчик ресурсов, то из вышеописанного видно, что на вкоды сумматора 8 в каждый момент времени поступают напряжения с задатчиков ресурсов, работы которых выполняются в данный момент времени.

Как видно из сетевого графика и схемы (см. фиг. 2) длительность работы 1,, =3, следовательно на третьем такте генератора импульсов ГИ на единичный вход триггера

Т, модели события в поступает импульс с регистра 1 нулевого события; триггер Т, переключается и на вход схемы «И» 4 поступает сигнал (триггер Т, — в единичном состоянии), после чего с выхода схемы «И» 4 поступает отпирающий сигнал на потенциальный вход вентиля б и на входы схем «И» 5 в данный момент поступают сигналы с нулевого выхода триггера Т, модели события б и аналогичного триггера модели события в,,после чего схемы «И» 5 открываются и подают напряжения на входы сумматора 8, величины которых U, II u U соответствуют значениям ресурсов, установленных линейными задатчиками-резисторами 2.

При поступлении на потенциальный вход вентиля б модели события г сигнала с выхода схемы «И» 4 вентиль открывается и пропускает тактовые импульсы генератора импульсов ГИ на регистр 1 моделей работ, исходящик из события в. Так как длитсльность 1, =-1, то первый прошедший имI.óëüñ через регистр 1 переключает триггер Т, события в в единичное состояние, соответствующая схема «И» 5 запирается, и этим отключается напряжение U, q от входа сумм атор а 8, т. е. соответствующий задатчик оказывается отключенным.

Лналогично прп выполнении остальных работ происходит отключение соответствую10 щнк им задатчиков от вкода сумматора 8.

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

1. Устройство для моделирования сетевого графика, содержащее модели работ, модели

15 событий, выполненные в виде триггеров, схем

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

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

2. Устройство по п. 1, отличающееся тем, что, в нем единичные входы триггеров моде30 лей событий соединены с выходами моделей раоот, оканчивающихся данным событием, а ик нулевые вкоды соединены с выходом регистра, моделирующего исходящие из данного собьпия работы, единичные выходы триг35 геров соединены со входами первой схемы

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

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

45 моделей событий, которыми оканчиваются работы, пскодящпе li3 данного события, а выходы этик сксм «И» соединены через линейные захватчики ресурсов со вкодами сумматора.

on. I li авиа 2

<) н Э .<4

7 креня г з ° s s 7 В

@u3 3

Составитель Л. E. Дмитриева

" ñäàêT0ð Е. В. Семанова Тскред Л. Я. Левина Корректор P. И. Крючкова

Заказ 47lil9 Тираж 480 П о;ни ьс II ос

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

Москва К-35, Рауьиская паб.. д, 4,5

Типография, пр. Сапунова, 2