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

Описание патента на изобретение SU570060A1

Блоки моделей ветвей ссхл-оят из счетчиков импульсов И, 12, триггера 13, элемента И 14, блока 15 выделения моделей ветвей, соединительных I шин 16, 17 и блока 18 индикаиин. Каждый из коммутирую-с щих блоков 6 содержит элементы И , н триггеры 23,24Первый выход каждого из коммутирующих блоков 6 соединен с вторым входом соответствующего блока 4 моделей ветвей, ю второй выход- с вторым входом соответст;вуюшего блока 5 стоимостно-ресурсных ограничений, выход каждого из которых соединен с входом соответствующего коммутирующего блока 6, а второй выход первого и третий вход последнего коммутирующего блока 6 соединены соответственно с дополнительными выходом и входом блока управления 1.

Устройства работает следующим образом. Блоки 4 моделей ветвей соединяются между go .собой шинами 16 и 17 в соответствии с топЬлогией .сетевого графив;а. В счетчик 11 предварительно заносится число импульсов, пропорциональное длительности соответствую-, шей работы. Триггеры 13 находятся перво- и начально в нулевом состоянии. Если в Hf KOторый момент времени на шине 16 расматриваемого -блока моделей .ветвей появится сигнал Пуск,,то он установит триггер 13 в в единичное состояние и разрешит через эле-/о ю

мент И 14 поступление импульсов из генератора импульсов 3 в счетчики 11 и 12. Через время, пропорциональное длительности работы, на выходе счетчика 11 появится сигнал переполнения, который поступит в блок 15 выделения моделей ветвей и далее на шину 17. Поступление сигнала Пуск, на шиау 16 блоком 4 моделей ветвей, начинающихся в данномузле, становится возможньп« лишь ; после-появления сигналов с блока 15 выделения моделей ветвей на шинах 17 всех блоков моделей ветвей, оканчивающихся в данном узле.

Таким образом временная задержка сигнала Пуск в модели сети с момента его появления на шине 16 первого блока 4 моделей ветвей до момента появления : его на шине 17 последнего будет, пропорциональна

продолжительности критического пути, а блок индикаиЕИ 18 пг зволяет определить принадлежность данного блока 4 моделей ветвей дереву максимальный путей.

Число коммутирующих блоков 6 равно числу блоков 4 моделей ветвей сетевого графика. Они предназначены для организации послэдовательности опроса блоков стоимостно-р&сурсных ограничений при определении суммарного ресурса только тех моделей ветвей, которые содержат заданный признак.

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

Формула изобретения

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

иия точности моделирования, в устройство введеныкоммутирующие блоки, первый вы.ход каждого из которых соединен с вторым входом соответствующего блока моделей ветвей, второй выход - с вторым входом соответствующего блока стоимостно-ресурсных ограничений, выход каждого из которых соединен с В.ХОДОМ соответствующего коммутирующего блока, а второй в.ход первого и третий выход последнего коммутирующего блока соединены соответственно с дополнительными выходом и входом блока управления.

Источники информации, принятые во внимание при экспертизе:

1,Авторское свидетельство СССР №254895,М.Кл. G 06 G 7/122, 1969.

2.Авторское свидетельство СССР №311277, М.Кл. С 06 Q 7/122, 1971. ш е е с я тем, что, с целью повыше-

Похожие патенты SU570060A1

название год авторы номер документа
Устройство для вычисления текущих ресурсов 1978
  • Додонов Александр Георгиевич
  • Федотов Николай Васильевич
  • Хаджинов Владимир Витальевич
  • Щетинин Александр Михайлович
SU746589A1
Вычислительное устройство для решения задач сетевого планирования 1978
  • Додонов Александр Георгиевич
  • Хаджинов Владимир Витальевич
  • Шишмарев Виктор Михайлович
  • Щетинин Александр Михайлович
SU750503A1
Устройство для моделирования сетевых графиков 1977
  • Додонов Александр Георгиевич
  • Голованова Ольга Николаевна
  • Ралдугин Евгений Александрович
  • Федотов Владимир Васильевич
  • Федотов Николай Васильевич
  • Хаджинов Владимир Витальевич
SU636635A2
УСТРОЙСТВО для МОДЕЛИРОВАНИЯ СЕТЕВОГО ГРАФИКА 1971
SU311277A1
Устройство для моделирования сетей с отрицательными данными 1975
  • Васильев Всеволод Викторович
  • Додонов Александр Георгиевич
  • Федотов Владимир Васильевич
  • Федотов Николай Васильевич
  • Хаджинов Владимир Витальевич
SU534765A1
Устройство для моделирования сетевого графика 1975
  • Додонов Александр Георгиевич
  • Хаджинов Владимир Витальевич
  • Федотов Николай Васильевич
SU608169A1
Устройство для моделирования экстремальных путей на графе 1980
  • Додонов Александр Георгиевич
  • Хаджинов Владимир Витальевич
  • Шишмарев Виктор Михайлович
  • Щетинин Александр Михайлович
SU926670A1
Устройство для исследования графа 1978
  • Голованова Ольга Николаевна
  • Додонов Александр Георгиевич
  • Федотов Владимир Васильевич
  • Федотов Николай Васильевич
  • Щетинин Александр Михайлович
SU744593A1
Устройство для расчета сетевыхгРАфиКОВ 1979
  • Додонов Александр Георгиевич
  • Месяц Владимир Васильевич
  • Ралдугин Евгений Александрович
  • Хаджинов Владимир Васильевич
  • Щетинин Александр Михайлович
SU851417A1
Модель ветви графа 1977
  • Волошин Виталий Иванович
  • Додонов Александр Георгиевич
  • Малярчук Анатолий Миронович
  • Месяц Владимир Васильевич
SU714402A1

Иллюстрации к изобретению SU 570 060 A1

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

Формула изобретения SU 570 060 A1

SU 570 060 A1

Авторы

Волошин Виталий Иванович

Додонов Александр Георгиевич

Федотов Владимир Васильевич

Федотов Николай Васильевич

Хаджинов Владимир Витальевич

Даты

1977-08-25Публикация

1975-12-08Подача