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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сова Советсииз Социалистичесиил Ресоублии, 42 п 1, 3 М Приоритет Комитет ао лелем иаооретений и отирыти ори Совете Министров СССРК 681,3.(084.21), .001.57(088.8) Опубликовано 29. .1968, Бюлл нь 9 6.1 Ч.1968 Дата опублик ания описании Авторыизобретент. И, Левин, Г. И. Шляга и В. И. Шевцов явитель СТРОЙСТВО ДЛЯ МОДЕЛИРОВАНИ ВЫХ ГРА В ства; на стия.Устройс1, моделиГистров 3 -Известны устройства для моделирования сетевых графиков, содержащие модели работ и модели событий, соединенные согласно сетевому графику, тактовый генератор, коммутатор, устройство управления и арифметическое 5 устройство.Предлагаемое устройство собрано по упрощенной схеме. Отличается оно тем, что модели событий содержат схемы И, ИЛИ и сдвигающий регистр, разрядность которого равна 10 числу входящих в событие работ. Тактовый вход регистра соединен с выходом первой схемы ИЛИ, входы которой соединены с выходами моделей входящих в событие работ, а также со входами схем И. Выход регистра 15 соединен со вторыми входами схем И. Третий, потенциальный, вход последних подсоединен к одному из выходов устройства управления. Выходы схем И соединены со входами устройства управления, а также второй 20 схемы ИЛИ, один из входов которой соединен с выходом коммутатора, Выход схемы ИЛИ соединен с выходами моделей исходящих из события работ.На фиг. 1 представлена блок-схема устрой1 тиг. 2 - блок-схема модели собыо состоит из тактового генератора нулевого события, сдвигающих ре, являющихся моделями работ, 3 моделей событий П - 15, блока управления 1 б, коммутатора 17, арифметического устройства 13 и печатающего устройства 19. На вход 20 поступает сигнал запуска устройства.Модель события состоит из схем И 21 - 23, схем ИЛИ 24 и 25 регистра 2 б (штриховые линии показывают, что ячейка может иметь и-ное число входов). Входы 27 - 29 модели события соединены с выходами моделей входящих в данное событие работ. Потенциальные входы 30 схем И соединены с одним из выходов устройства управления 1 б. Выход 31 схемы ИЛИ 25 соединен со входами моделей исходящих из события работ. На вход 32 ячеек регистра подается сигнал установки нуля. На вход 33 регистра 2 б подается сигнал единица для записи в младшем разряде регистра до начала запуска устройства. Выход 34 регистра соединен с одним из входов ком мутатор а 17.Выходы 3 б - 37 схем И соединены со входами устройства управления 1 б. Вход 38 схемы ИЛИ 25 соединен с одним из выходов коютутатора 17.Рассмотрим работу модели события, например, с двумя входами.При наборе программы контакты 39 и 40, закорачивающие соответствующие разряды регистра 2 б, автоматически размыкаются. В данном случае разрядность регистра 2 б равна двум. На потенциальные входы 30 схем21 - 23 подана единица, на остальных входах сигнал отсутствует.Импульсом, поданным на вход 33, в младший разряд регистра 2 б записывается единица (младшим при любом количестве входов является первый незакороченный разряд),При поступлении одного импульса на одичиз входов, например на вход 27, единица,записанная в регистре 26, продвигается насдин разряд. С приходом последнего импульса,в данном случае второго, на вход 29 схемыИЛИ 24 перемагничивается последний ферритовый тор регистра 26, импульс с которогопоступает на все входы схем И 2 - 23,Длительность импульса на входе 29 и импульса с последнего разряда регистра 2 б выбрана такой, что они деиствуют на входысхемы И 21 в течение времени, необходимого для срабатывания этой схемы.Таким образом импульс, поступающий навходы 31 последующих регистров сдвига, подключенных через схему ИЛИ 25 к данноймодели события, одновременно подается с выхода 37 в блок управления 1 б и указываетвход, на который посгупил последний импульсс соответствующего регистра, в данном случаевход 29. Так как модель события выдает импульс только после поступления последнегоимпульса с указанием входа, на который поступил этот импульс, это значит, что даннаямодель пропускает импульс, пришедший с пути наибольшей продолжительности.Такое построение модели события позволяетнайти критический путь при предварительнойзаписи единиц в младшие разряды регистра3 и 4, выходящих из нулевого события 2, вмладшие разряды регистров 2 б модели события и арифметическое устройство, и последующем запуске всего устройства,Тактовый генератор 1 обеспечивает последовательное продвижение записанных единиц по регистрам и счет числа импульсов,соответствующих длительности критическогопути в арифметическом устройстве, до момента прихода последнего импульса с выхода модели 15 конечного события.Одновременно блок управления 1 б выдаетсигнал, снимающий запрет с той модели события, с которой поступил последний импульс(например, с модели 13), в конечную ячейку15. Во время работы устройства с блока управления 1 б подаются сигналы, запрещающиепрохождение импульсов со всех моделей событий, кроме контролируемой, на блок управления.В первом цикле работы устройства контролируется модель конечного события.Конец печати является началом следующегоцикла работы. В этом цикле контролируетсямодель события, с которой снят запрещающийсигнал (в данном слу чае модель 13) .Импульс конца печати выполняет те жефункции, что и запускающий импульс при первоначальном пуске, 5 зо 15 го 25 30 35 40 45 М 55 60 65 Во втором цикле определяется модель события, с которой поступил последний импульс на модель 13, и т. д,Печатающее устройство 19 выдает длину критического пути, затем длину пути от нулевого события до каждого из событий, лежащих на критическом пути, и их номера,При нахождении резервов времени с потенциального выхода 30 контролируемой модели события снимается единица и тем самым запрещается проход последнего импульса с выхода 31 этой модели в последующие регистры, Однако, пройдя через регистр 2 б, импульс с выхода 34 подается в коммутатор, который через выдержку времени подает единицу на вход 38 схемы ИЛИ 25 для выдачи ее в последующие регистры.Рассмотрим работу устройства в режиме нахождения резервов времени,Резервы времени г, находят по формуле уе Ткр Т Тегде: Т,р - длина критического пути;Т, - ранний срок свершения события; Т" - поздний срок свершения события.Длина ранее найденного критического пути хранится в арифметическом устройстве 18.Резервы времени находятся автоматически для всех событий в заданном порядке с помощью коммутатора 17.Для нахождения наименьшего возможного срока свершения данного события коммутатор 17 снимает с потенциального входа 30 схем И (см, фиг. 2) единицу, тем самым запрещая выход импульса с этой модели события в последующие регистры.Перед запуском устройства единица заносится во все младшие разряды всех регистров и вычитается из арифметического устройства 18. Затем включается тактовый генератор 1, и единица продвигается тактовыми импульсами по разрядам регистров, Одновременно с каждым тактом вычитается единица из арифметического устройства 18.Г 1 ри поступлении последнего импульса на контролируемое (по резерву) событие прекращается поступление вычитающих импульсов на арифметическое устройство 18. Эта пауза выдерживается в течение времени, пока последний имлульс, не лроходящий черезданную модель события, достигнет модели конечного события,Далее находят наиболее позднее время свершения данного события,Для этого после заданной выдержки с коммутатора 17 на входы регистров, подключенных к выходу контрочируемого события, подается единица, Эта единица продвигается тактовыми импульсами к конечной модели событий 15Последним к конечному событию поступает импульс, прошедший через критический путь между данным и конечным событиями. Ко. нечная модель 15 выдает импульс, прекращаю 212634щий вычитание единиц из арифметического устройства 18, причем в данном случае число вычтенных единиц равно наиболее позднему возможному времени свершения данного события. Результат, полученный в арифметическом устройстве, выдается на печать вместе с номером события.Данное устройство позволяет также отыскиьать так называемые циклы, т. е. логические ошибки при составлении графика,При наличии такой ошибки обсчет графика прекращается на некотором такте. В силу описанной выше работы модели события импульсы поступают не,на все входы модели конечного события. Для обнаружения событий, входящих в цикл, включается коммутатор 17, последовательно подающий импульсы на выходы всех моделей событий,При подаче импульса на выход любой из моделей событий, входящих в цикл, работа продолжается. С конечного события поступает выходной импульс, который останавливает коммутатор 17 на данном событии (импульсы подаются с некоторым интервалом, достаточным для их прохождения их от начального до конечного событий), Проверив таким образом оставшиеся события, выявляют всесобытия, образующие цнкл.П р едм ет из о бр ет ения5 Устройство для моделирования сетевых графиков, содержащее модели работ и модели событий, соединенные согласно сетевому графику, тактовый генератор, коммутатор, устройство управления и арифметическое уст ройство, отличающееся тем, что, с целью упрощения схемы устройства, модели событий содержат схемы И, ИЛИ и сдвигающий регистр, разрядность которого равна числу работ, входящих в событие, причем тактовый 15 вход регистра соединен с выходом первойсхемы ИЛИ, входы которой соединены с выходами моделей входящих в событие работ, а также со входами схем И, выход регистра соединен со вторымп входами схем И, тре тпй, потенциальный, вход которых подсоединен к одному из выходов устройства управления, выходы схем И соединены со входами устройства управления, а также со входами второй схемы ИЛИ, один из входов 25 которой соединен с выходом коммутатора, выход схемы ИЛИ соединен с выходами моделей исходящих из события работ.-г.г Составитель Л, ДмитриеваТехред Т. П. Курилко Корректоры; В. В. Крыловаи А. П. Васильева Редактор Б. Федотов Типография, пр. Сапунова, 2 Заказ 900/17 Тираж 530 ПодписноеЦ 11 ИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Центр, пр. Серова, д. 4