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

О П И С А Н И Е ьи) 46 аа 5 вИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик) Заявлено 2 ением заявки Ие с пр осударстоенныи комитетСовета Министроа СССРпо делам изобретенийи открытий,)ье 15 публиковано 25.04.75, Бюлл Дата опубликования описания 26,05,7 Авторыизобретения Волошин, Р, Б, Хус Шевченко ьнштейн, В. 71) Заявитель ЕЛИРОВА 11 ИЯ СЕТЕВОГО ГРАФИКА СТРОИСТВО ДП Достигается это тем, чтодержит задатчик длительносте троисгво с наборноеИзооретение относится к вычислительнои технике и может быть использовано при построении специализированных вычислительле установки длительноскаждую льодель работы ей и входящиелок преобразовььи блок сброса,боты входы бионых машин для решения задач о потоках в нного интервала Ь ния вре причем сетях.Известны цифровые модели сетевых графиков, построенные на базе цифровых линий задержки импульсов и логических схем, позволяющие моделировать задачи расчета сетевых графиков. Зто устройство содержит блок управления, подключенный к генератору импульсов и счетчику, триггер, соединен ный с блоколь индикации и блоком регистрации вьнюлненной работы, два счетчика и соединенные между собой в соответствии с топологией сети посредством наборного поля льодели работ. оде ах енно к гека сброса подключены соот нератару импульсов, к вьхо трации вььполнеььььой работы входу триггера. Единичный го соединен с выходол 1 бло выходол модели предыдуше регистрации выполненной с блоком сброса, блоколь и ды всех блоков преобразо интервала подключены к сч всех трь.еров через набор новки длительностей соеди ду блока регис и к нулевомувход последнека уирай рабо пения и блокгь а плоды ще устасооч ветль ь еььь,ььоснее ены с.чикя ство отличается сложностьюья временно о интервала,о продолжи геьььность вьтолержяиьих по двя льььогорязрядакдой льодеьпь рябог.ния - у 11 оььеььье (сокряьььеойствя,вуюшими выходами зяпай. по Однако устро узловформирован пропорционально пения ряботьь, сод ных счетчика в к 1(ель изобрете ние объема) устракая совокуьость жельеььов и связейоляет исклочть из узлов форльщхььь -временного интервала моделей ряььгьва льььогоьазряль 1 х сче ь чика, ч ь о при3большом количестве моделей работ значительно упрощает устройство.На чертеже изображено устройство длямоделирования сетевого графика, состоящего иэ четырех работ, две из которыхвходят в событие, а две - выходят из то-го же событии,Предлагаемое устройство содержит блокуправления 1, организующий работу всехблоков устройства, генератор импульсов 2,ъ асчетчик 3, наборное поле 4 моделей работ,предназначенное для коммутации моделейработ в соответствии с топологией сети,блок 5 моделей работ, состоящий иэ моделей работ 6, задатчик длительностей 7, наборное поле 8 установки длительностей,Каждая модель работы 6 содержит блок9 регистрации выполненной работы, блокиндикации 10, триггер 11 для формирования временного интервала, пропорционального длительности работы, а также блок12 преобразования пропорционального длительности работы временного интервала вчисло импульсов, блок сброса 13 задатчика длительностей.Триггер 11, блок 12 преобразованиявременного интервала в число импульсови задатчик длительностей 7 с блоком сброса 13 образуют узел формирования временного интервала, пропорционального продолжительности выполнения работы.Модели работ соединены между собой всоответствии с топологией графика посредством наборного поля 4,Установка длительностей работ производится посредством коммутации на наборном поле 8 установки длительности выходов задатчика длительностей и установочных в ноль входов триггеров 11 для формирования временного интервала, Количество выходов задатчика длительностей 7 определяется максимальным значением длительности работы и дискретностью ее задания,Например,при максимальном значении длительности работ, равном 100 единицам идискретностью в 1 единицу, задатчик длительностей должен иметь 100 выходов.Количество гнезд установочных в нольвходов триггеров определяется количеством моделей работ 6 в устройстве. В качестве задатчика длительностей могут бытьиспользованы, например, счетчик с дешифратором регистр сдвига и т.п,Работу устройства организует блок упра-.вления 1 следующим образом. Триггер 11для формирования временного интервала,задатчик длительностей и регистрй блока10 регистрации выполненной работы первоначально находятся в нулевом состоянии, Импульсный: сигнал, имитирующий начало работ сетеюго графика; поданный на моделиработ; исходящих из начала графика, с бло; ка управления 1 установит триггеры этих работ в единичное состояние. Одновремен но с генератора импульсов под действием сигналов с блока управления начнут поступать импульсные сигналы на вход задатчика длительностей. По истечении интервала времени, пропорцио 5нального наименьшей длительности работ,исходящих из начала графика, на соответствующем выходе задатчика длительностей появится сигнал, который установит триггерсоответствующей модели работы в нулевоесостояние. Момент установки триггера в нулевое состояние будет зафиксирован блокомрегистрации выполненной работы,Сигнал с выхода блока 9, свидетельствующий о том что данная работа выполне 1на, сигнал с выхода задатчика длительностей,устанавливающий в нулевое состояние триггер данной работы, и сигнал с генератораимпульсов поступают на блок сброса задатчика длительностей . Блок 13 представляетсобой, например, схему "И-ИЛИ". Выходыэтих схем всех моделей работ устройстваобъединяются между собой. Сигнал с выхода блока 13 установит задатчик длительностей и элементы блоков 9, регистрирующие выполненные работы, в нулевое состояние.При поступлении следующего сигнала сгенератора импульсов на вход задатчикадлительностей, последний начинает отсчитывать новый интервал времени, пропорциона-льный ближайшей по величине длительностиработы, триггер которой установлен в единичное состояние. Аналогичным образом мо:мент установки триггера этой работы в нулевое состояние будет зафиксирован блоком 9,Блок 9 выполнен таким образом, что онособо выделяет модели работ, сигналы окончания которых (установка триггера в ноль)пришли последними к выходным клеммаммодели работ, Сигнал выполнения последней работы.в каждом событии будет управляюшим для аналогичных триггеров моделей работ, исходящих иэ события, Таким образом, график будет "просчитываться" до появлениясигнала на выходе модели самой продолжительной работы, входящей в конечное со-бытие сетевого графика.8Блок индикации 10 обеспечивает выделение работ, принадлежащих критическомупути. Для измерения параметров сетевогографика, например, измерения длительностикритического пути, необходимо снова "просчитать" график в режиме индикации критического пути. Режим, задается сигналом сблока управления, поступающим на схемуиндикации, В этом случае на один из входов блока 12 поступает сигнал с единичного выхода триггера, на второй и третий входы - сигналы соответственно с генератораимпульсов и с выхода блока индикации, свидетельствующей о принадлежности работыкритическому пути,Блок 12 представляет собой, например,схему И-ИЛИ". Выходы этих схем всехмоделей работ устройства объединяютсямежду собой, Количество сигналов с выхода этих схем, пропорциональное длительности данной работы, просуммируется счетчиком 3. Аналогично на счетчик 3 поступятпоследовательно импульсы, количество которых пропорционально длительностям всехработ критического пути.Предмет и з о б р е т е н и яУстройство для моделирования сетевого графика, содержащее блок управления, под 6ключенный к генератору импульсов н счетчику, триггер, соединенный с блоком индикации и блоком регистрации выполненнойработы, и соединенные между собой в соответствии с топологией сети посредством 1 наборного поля модели работ, о т л и ч а-ю щ е е с я тем, что с целью упрощения(сокращения объема) устройства, оно содержит задатчик длительностей, наборное поле установки длительностей и входящие в каждую модель работы блок преобразования временного интервала и блок сброса, причем в каждой модели работы входы блока сброса подключены соответственно х генератору импульсов, к выходу блока регистрации выполненной работы и к нулевому входу триггера, единичный вход которого соединен с выходом блока управления и выходом модели предыдущей работы, блок регистрации выполненной работы соединен с блоком сброса и блоком индикации, а входы блока преобразования временного интервала подключены соответственно к генератору импульсов, выходу триггера и выходу блока индикации; выходы всех. блоков преобразования временного интервала подключены к счетчику, а входы всех тршгеров через наборное поле установки длительностей соединены с соответстоуювими выходамн задатчика длительностей,