Устройство для моделирования сетевого графика Советский патент 1975 года по МПК G06G7/48 

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

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных вычислительных машин для решения задач о потоках в сетях. Известны цифровые модели сетевых графиков, построенные на базе цифровых линий задержки импульсов и логических схем, позволяющие моделировать задачи расчета сетевых графиков, это устройство содержит блок управления, подключенный к генератору импульсов и счетчику, триггер, соединен ный с блоком индикащ1и и блоком pei iCTpaции выполненной работы, два счетчика и соединенные между собой в соответствии с топологией сети посрелством наборного поля модели работ. Однако УСГ1ЮЙСТВО отличается сложностью узлов « юрмирования временного интервала, пропорционального продолжительности вьшол- неиля работы, содержащих по два М1101оразряд- нык счетчика в каждой модели работ. Цель изобретения - упрощение (сокращение объема) устройства, Достигается это тем, что устройство содержит задатчик длительностей, наборное поле установки длительностей и входящие в каждую модель работы блок преобразования временного интервала и блок сброса, причем к кайшой модели работы входы блока сброса подключены соот тственно к генератору импульсов, к эыходу блока регис;трации выполншшой работы и к нулевому входу триггера. Единичный вход последнего соединен с выходом блока управления и выходом модели предыдущей работы, блок регистрации выполненной работы соединен с блоком сброса, блоком индикации, выходы всех блоков преобразования временног-о интервала подключены к счеч-чику, а входы всех тригтеров через наборное поле установки длительностей соединены с соочветствуюпгими выходами задач чика дличельног,.... те и. 1акая совокупность sgieNienrob и связей позволяет исключить из узлов )1ЛЩ)Ш :Нния временного интервала моделей «Гк.и по два многоршзрядных счеччпка, чю при

.3

большом количестве модепеЙ работ значительно упрошает устройство.

На чертеже изображено устройство для моделирования сетевого графика, состояшего из четырех работ, две из которых входят в событие, а две - выходят из тоi го же события.

Предлагаемое устройство содержит блок упрарления 1, организующий работу всех блоко в устройства, генератор импульсов 2 счетчик 3, наборное поле 4 моделей работ, предназначенное для коммутации моделей ;работ в соответствии с топологией сети, блок 5 моделей работ, состоящий из моделей работ 6, задатчик длительностей 7, наборное поле 8 установки длительностей.

Каждая модель работы 6 содержит блок 9 регистрации выполненной работы, блок индикации 10, триггер 11 для формирования временного интервала, пропорционального длительности работы, а также блок 12 преобразования пропорционального длительности работы временного Ш1тервала в число импульсов, блок сброса 13 задатчика длительностей.

Триггер 11, блок 12 преобразования временного интервала в число импульсов и задатчик длительностей 7 с блоком сброса 13 образуют узел формирования временного интервала, пропорционального продолжительности выполнения работы.

Модели работ соединены между собой в соответствии с топологией графика посредством набораего поля 4.

Установка длительностей работ производится посредством коммутации на наборном поле 8 установки длительности выходов задатчика длительностей и установочных в ноль входов триггеров 11 для формирования временного интервала. Количество выходов задатчика длительностей 7 определяется максимальным значением длительности работы и дискретностью ее задания. Например ,при максимальном значении длительности работ, равном 1ОО единицам и дискретностью в 1 единицу, задатчик длительностей должен иметь 10О выходов.

Количество гнезд установочных в ноль входов триггеров определяется количеством моделей работ 6 в устройстве. В качестве задатчика длительностей могут быть использованы, например, счетчик с дешифраторои, регистр сдвига и т.п.

Работу устройства организует блок управления 1 следующим образом. Триггер 11 для формирования временного интервала, задатчик длительностей и регистры блока

регистрации выполненной работы первоначально находятся в нулевом состоянии. Импульсный сигнал, имитирующий начало работ сетешго , поданный на модели 5 I работ, исход:ящих из начала графика, с блоI ка управления 1 установит триггеры этих работ в единичное состояние. ОдновременI но с генератора импульсов под действием сигналов с блока управления начнут по0 ступать импульсные сигналы на вход задатчика длительностей.

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

Сигнал с выхода блока 9, свидетельствующий о том,, что данная работа выполнена, сигнал с выхода задатчика длительностей, устанавливающий в нулевое состояние триггер данной работы, и сигнал с генератора имлульсов поступают на блок сброса задат- чика длительностей. Блок 13 представляет собой, например, схему И-ИЛИ. Выходы этих схем всех моделей работ устройства объединяются между собой. Сигнал с выхода блока 13 установит задатчик длительностей и элементы блоков 9, регистрирующие выполненные работы, в нулевое состояние.

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

левое состояние будет зафиксирован блоком 9.

Блок 9 выполнен таким образом, что он особо выделяет модели работ, сигналы окончания которых (установка триггера в ноль)

пришли последними к выходным клеммам модели работ. Сигнал выполнения последней работы, в каждом событии будет управляющим для аналогичных триггеров моделей работ, исходящих из события. Таким образом, график будет просчитываться до появления сигнала на выходе модели самой продолжительной работы, входящей в конечное событие сетевого графика. Блок индикации 1О обеспечивает выделение работ, принадлежащих критическому пути. Для измерения параметров сетевого графика, например, измерения длительности критического пути, необходимо снова просчитать график в режиме индикации крити ческого пути. Режим. задается сигналом с блока управления, поступающим на схему индикации. В этом случае на один из входов блока 12 поступает сигнал с единично го выхода триггера, на второй и третий вх ды - сигналы соответственно с генератора импульсов и с выхода блока индикации, свид тельствующей о принадлежности работы критическому пути. Блок 12 представляет собой, например, схему И-ИЛИ. Выходы этих схем всех моделей работ устройства объединяются между собой. Количество сигналов с выхода этих схем, пропорциональное длительности данной работы, просуммируется счетчиком 3. Аналогично на счетчик 3 поступят последовательно импульсы, количество которых пропорционально длительностям всех работ критического пути. Предмет изобретения Устройство для моделирования сетевого графика, содержащее блок управления, подключенный к генератору импульсов и счегчику, триггер, соединенный с блоком индикации и блоком регистрации выполненной работы, и соединенные между собой в соответствиис топологией сети посредством наборного поля модели работ, о т л и ч а ю ш е е с я тем, что с целью упрощения (сокращения объема) устройства, оно содержит задатчик длительностей, наборное поле установки длительностей и входящие в каждую модель работы блок преобразования временного интервала и блок сброса, причем в каждой модели работы входы блока сброса подключены соотБетствен1ю к генератору импульсов, к выходу блока регистрации выполненной работы и к нулевому входу триггера, единичный вход которого соединен с выходом блока управления и выходом модели предьщущей работы, блок регистрации выполненной работы соединен с блоком сброса и блоком 1шдикации, а входы блока преобразования временного интервала подключены соответственно к генератору импульсов, выходу триггера и выходу блока индикации; выходы всех блоков преобразования временног о интервала подключены к счетчику, а входы всех трнггеров через наборное поле установки длительностей соединены с соответстьуюишми выходами задатчика длительностей.