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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 15. I I.1965 (№ 943937/26-24) с присоединением заявки №

Приоритет

Кл. 42m, 36

МПК G 061 йомитет по лелем изооретений k открытий при Совете Министров

СССР

УДК 681 3 (084.21). .001.57(088.8) Опубликовано 29. I l.1968. Бюллетень № 9

Дата опубликования описания 26. IV.1968

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

Г. И. Левин, Г. И. Шляга и В. И. Шевцов

Заявитель

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

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

Предлагаемое устройство собрано по упрощенной схеме. Отличается оно тем, что модели событий содержат схемы «И», «ИЛИ» и сдвигающий регистр, разрядность которого равна числу входящих в событие работ. Тактовый вход регистра соединен с выходом первой схемы «ИЛИ», входы которой соединс IbI с выходами моделей входящих в событие работ, а также со входами схем «И». Выход регистра соединен со вторыми входами схем «И». Третий, потенциальный, вход последних подсоединен к одному из выходов устройства управления. Выходы схем «И» соединены со входами устройства управления, а также второй схемы «ИЛИ», один из входов которой соединен с выходом коммутатора. Выход схемы

«ИЛИ» соединен с выходами моделей исходящих из события работ.

11а фиг. 1 представлена блок-схема устройства; на фиг. 2 — блок-схема модели события.

Устройство состоит из тактового генератора

1, модели 2 нулевого события, сдвигающих регистров 8 — 10, являющихся моделями работ, моделей событий П вЂ” 15, блока управления 1б, коммутатора 17, арифметического устройства

18 и печатающего устройства 19. На вход 20 поступает сигнал запуска устройства.

5 Модель события состоит из схем «И» 21—

28, схем «ИЛИ» 24 и 25 регистра 2б (штриховые линии показывают, что ячейка может иметь и-ное число входов). Входы 27 — 29 модели события соединены с выходами моделей

10 входящих в данное событие работ. Потенциальные входы 80 схем «И» соединены с одним из выходов устройства управления 1б. Выход

81 схемы «ИЛИ» 25 соединен со входами моделей исходящих из события работ. На вход

15 82 ячеек регистра подается сигнал установки

«нуля». На вход 88 регистра 2б подается сигнал «единица» для записи в младшем разряде регистра до начала запуска устройства. Выход 84 регистра соединен с одним из входов

20 коммутатора 17.

Выходы 85 — 87 схем «И» соединены со входами устройства управления 1б. Вход 88 схемы «ИЛИ» 25 соединен с одним из выходов коммутатора 17.

25 Рассмотрим работу модели события, например, с двумя входами.

При наборе программы контакты 89 и 40, закорачивающие соответствующие разряды регистра 2б, автоматически размыкаются. В

30 данном случае разрядность регистра 2б рав212634 на двум. На потенциальные входы 80 схем

21 — 28 подана «единица», на остальных входах сигнал отсутствует.

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

При поступлении одного импульса на одич из входов, например на вход 27, «единица», записанная в регистре 25, продвигается на сдин разряд. С приходом последнего импульса, в данном случае второго, на вход 29 схемы

«ИЛИ» 24 перемагничивается последний ферритовый тор регистра 26, импульс с которого поступает на все входы схем «И» 2! — 28.

Длительность импульса на входе 29 и импульса с последнего разряда регистра 2б выбрана такой, что они деиствуют на входы схемы «И» 21 в течение времени, необходимого для срабатывания этой схемы.

Таким образом импульс, поступающий на входы 81 последующих регистров сдвига, подключенных через схему «ИЛИ» 25 к данной модели события, одновременно подается с выхода 87 в блок управления 1б и указывает вход, на который поступил последний импульс с соответствующего регистра, в данном случае вход 29. Так как модель события выдает импульс только после поступления последнего импульса с указанием входа, на который поступил этот импульс, это значит, что данная модель пропускает импульс, пришедший с пути наибольшей продолжительности.

Такое построение модели события позволяет найти критический путь при предварительной записи «единиц» в младшие разряды регистра

8 и 4, выходящих из нулевого события 2, в младшие разряды регистров 2б модели события и арифметическое устройство, и последующем запуске всего устройства.

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

Одновременно блок управления 1б выдает сигнал, снимающий запрет с той модели события, с которой поступил последний импульс (например, с модели 18), в конечную ячейку

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

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

Конец печати является началом следующего цикла работы. В этом цикле контролируется модель события, с которой снят запрещающий сигнал (в данном случае модель 13).

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

1О

15 гв

Во втором цикле определяется модель события, с которой поступил последний импульс на модель 18, и т. д.

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

При нахождении резервов времени с потенциального выхода 80 контролируемой модели события снимается «единица» и тем самым запрещается проход последнего импульса с выхода 81 этой модели в последующие регистры.

Однако, пройдя через регистр 2б, импульс с выхода 84 подается в коммутатор, который через выдержку времени подает «единицу» на вход 88 схемы «ИЛИ» 25 для выдачи ее в последующие регистры.

Рассмотрим работу устройства в режиме нахождения резервов времени.

Резервы времени r, находят по формуле

re: T«p — Те — Te где: Т,р — длина критического пути;

Т, — ранний срок свершения события;

Т", — поздний срок свершения события.

Длина ранее найденного критического пути хранится в арифметическом устройстве 18.

Резервы времени находятся автоматически для всех событий в заданном порядке с помощью коммутатора 17.

Для нахождения наименьшего возможного срока свершения данного события коммутатор 17 снимает с потенциального входа 30 схем «И» (см. фиг. 2) «единицу», тем самым запрещая выход импульса с этой модели события в последующие регистры.

Перед запуском устройства «единица» заносится во все младшие разряды всех регистров и вычитается из арифметического устройства 18. Затем включается тактовый генератор 1, и «единица» продвигается тактовыми импульсами по разрядам регистров. Одновременно с каждым тактом вычитается «единица» из арифметического устройства 18.

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

Далее находят наиболее позднее время свершения данного события.

Для этого после заданной выдержки с коммутатора 17 на входы регистров, подключенных к выходу контролируемого события, подается «единица», Эта «единица» продвигается тактовыми импульсами к конечной модели событий 15.

Последним к конечному событию поступает импульс, прошедший через критический путь между данным и конечным событиями. Конечная модель 15 выдает импульс, прекращаю212634 щий вычитание единиц из арифметического устройства 18, причем в данном случае число вычтенных единиц равно наиболее позднему возможному времени свершения данного события. Результат, полученный в арифметическом устройстве, выдается на печать вместе с номером события.

Данное устройство позволяет также отыскиьать так называемые «циклы», т. е. логические ошибки при составлении графика.

При наличии такой ошибки обсчет графика прекращается на некотором такте. В силу описанной выше работы модели события импульсы поступают не,на все входы модели конечного события. Для обнаружения событий, входящих в «цикл», включается коммутатор 17, последовательно подающий импульсы на выходы всех моделей событий.

При подаче импульса на выход любой из моделей событий, входящих в «цикл», работа продолжается. С конечного события поступает выходной импульс, который останавливает коммутатор 17 на данном событии (импульсы подаются с некоторым интервалом, достаточным для их прохождения их от начального до конечного событий). Проверив таким образо я оставшиеся события, выявляют все события, образующие «цикл».

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

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

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

25 которой соединен с выходом коммутатора, выход схемы «ИЛИ» соединен с выходами моделей исходящих из события работ.

2!2634

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

Техред T. П. Курилко Корректоры: В. В. Крылова и А. П. Васильева

Редактор Б. Федотов

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

Заказ 900/17 Тираж 530 Подписное

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

Москва, Центр, пр. Ссрова, д. 4