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

патент о;:х:ческм бибоп .: М ИЗОБРЕТЕН ИЯ союз Советских Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ельстваависимое от авт. сви.Ч, Кл. 6 06 р; 7,4 1481637/18 аявлено 08.Х.1970 кирисоединением зая асударственный комитетСовета Министров СССРпа делам изобретенийи открытий риоритетпубликовано 22,Ч 11.1973. Бюллетень34681.32 о,65(088,8 Дата опубликования 14.Х 11.1973 са Авторыизобретения. И, Прокофьев, М. Б. Паперно, Н. С. Терещенко и Р. И. Тарано явитель ЛИРОВАНИЯ СЕТЕВЫХ ГРАФИК СТРОЙСТВО ДЛЯ М Изобретение относится к области вычислительной техники и может быть использовано для оперативного перестроения сетевых моделей процессов или мероприятий и как информационная система в системе управле ния детерминированными процессами.Известно устройство для моделирования сетевых графиков, содержащее матрицу, каждый вертикальный ряд которой содержит по одной шине, горизонтальный ряд по две ши ны - основную и дополнительную, каждая ячейка одной главной диагонали квадратной матрицы содержит вентиль и диод, а остальные ячейки - диод и три контактных гнезда, одно из которых подключено к основной ши не, другое к дополнительной, а третье через диод подключено к шине вертикального ряда, причем основные шины подключены через первую группу вентилей к блоку управления, через вторую группу вентилей - к блоку ана лиза связей, шины каждого вертикального ряда подключены к входам логических блоков и через третью группу вентилей - к блоку управления, сигнальные входы указанных трех групп вентилей подключены к блоку уп равления, модели работ, соединенные с выходами логических блоков и с блоком управления, а входы блока индикации соединены с логическими блоками, блоком анализа связей и блоком управления, 30 Недостатком такого устройства является то, что оно позволяет выбирать только последующие операции для выполнения операции в случае сбоя путем снятия ограничения на одновременность, а прц устранении причины сбоя вновь накладывает ограничение на выполнение зависимых операций без учета того, закончены эти операции цлц нет. Кроме того, це обеспечивается запрет на выполнение тех операций, которые зависят от вышедшего из строя оборудования.Цель изобретения заключается в расширении области применения устройства для моделирования сетевого графика, т. е. в упрощении составления перечня операций процесса це обязательно в цх логической последовательности, в получении сетевого графика не в одном варианте, отображающего статичное положение операций процесса, а всех возможных вариантов расположения и взаимосвязец операций выполняемого процесса ц оперативного выбора возможного варианта при сбоях в кодс выполнения процесса, в обеспечении простого ввода новых цлц в исключении цз процесса ненужных операций, в обеспечении проведения анализа логических связей между операциями процесса.В предлагаемом устройстве для моделирования сетевых графиков этц цели достигнуты путем применения блока выдачи сбоев, до 394815 410 15 20 25 30 35 40 45 50 55 60 65 йолйительных групп вентилей, логических элементов или и второй матрицы, содержащей в каждом вертикальном ряду по двс шины и в каждом горизонтальном ряду - по одной шине, а в каждой ячейке, кроме ячсе:( одной главной диагонали, - по одному диоду и по три контактных гнезда, одно из которых подключено к первой вертикальной шине, другое - ко второй вертикальной шине, а третье через диод - к горизоцтальцой шине, причем первые вертикальные шины второй матрицы подключены через четвертую группу вентилей к вертикальным шинам одноимеццых рядов первой матрицы, вторые вертикальные шины второй матрицы подключены к соответствующим логическим элементам ИЛИ; горизонтальные шины второй матрицы подключены к логическим блокам, дополнитсльцыс входы которых подключены через пятую группу вентилей к блоку управления, вертикальные шины первой матрицы через диоды ячеек первой главной диагонали и шестую группу вентилей, а дополнительные шипы через седьмую группу вентилей подключены к соответствующим основцым шинам первой матрицы; сигнальные входы шестой и седьмой групп вентилей подключены к выходам соответствующих логических элементов ИЛИ, входы которых подключены к блоку выдачи сбоев, а сигнальные входы четвертой и пятой групп всцтилсй подключены к блоку управления.Устройство представлено ца чертеже.В ячейках квадратной матрицы 1 расположено по три контактных гнезда 2, кроме ячеек главной диагонали, и по одному диоду 3. Основцыс шишя 4, пролоя(еццые в горизонтальцых рядах матрицы 1, подключены через вентили 5 к блоку управления 6, совмещенному с блоком событий окончания выполнения работ, и в ячейках матрицы к одному контактному гнезду 2. Два сигнальных входя вентилей 5 подключены к блоку управления 6. Дополнительные шины 7 проложены в горизонтальных рядах матрицы 1 и подключены через вентили 8 к основным шикам 4 и в ячейках матрицы 1 ко вторым контактным гнездам 2. В вертикальных рядах матрицы 1 проложены шины 9, подключенные в ячейках матрицы через резисторы 10 и диоды 8 к третьим контактным гнездам 2. Шины 9 подключецы по одной к логическим блокам 11, формируюц 1 м сигналы на начало выполнения работ. Блоки 1( подключены к моделям работ 12 и через вентили 13 к блоку управления б. Модели раоот 12 и сигнальные входы вентилей 18 подключены к блоку управления б. Блок ипдикации 14 подключен к блоку управления 6 ц к логическим блокам 11. Вторая матрица 15, в ячейках которой, за исключением ячеек главной диагонали, расположены по три контактных гнезда 16 и по одцому диоду 17, содержит в каждом вертикальном ряду по две шины 18 и 19, а в каждом горизонтальном ряду по одной шине 20. Шины 18 подключены через вентили 21 к ши.нам 9 и к одному контактному гпсзду 16 в ячейках матрицы 15. Сигнальные входы вентилей 21 подключены к блоку управления б, Шины 20 подключены к логическим блокам 11 и через диоды 17 ко вторым контактным гцез,ам 16 ячеек матрицы 15. Шины 9 черездиоды 8 и резисторы 10, расположенные в ячейках главной диагонали матрицы 1, подключены к основным шинам 4 через вентили 22. Сигнальные входы вентилей 8 и 22 подключены к логическим элементам ИЛИ 23. Входы логических элементов ИЛИ 23 подклточсць к шинам 19 и к блоку выдачи сбоев 24. Блок выдачи сбоев 24 может быть выполнен в виде коммутационного матричного поля с всртикальцыми и горизонтальными шипами в его рядах, а также с диодами и контактными гнездами в его ячейках. Блок анализа связей 25 через вентили 26 подключен к основным шинам 4. Шины 9 подключены через вентили 27 к блоку управления 6, Сигнальные входы вентилей 26 и 27 подключены к блоку управления б.Устройство работает следующим образом, Каждому ряду, вертикальному и горизонтальному, матриц 1, 15 ставят в соответствие одну операцию процесса, при этом перечень операций, соответствующий горизонтальным рядам сверху вниз, одинаков с псрсчцсм операций, соответствующему вертикальным ря. дам слева направо.В матрицах 1 и 15 перечни операций одно. значцо соответствуют друг другу. Для нор. мальцого функционирования устройства чис. ло операций процесса пе должно превышать числа вертикальных (горизонтальных) рядов матрицы 1 или 15. После постановки каждому ряду матрицы 1 и 15 в соответствие одной операции вводят путем постановки перемычек в ячейках матрицы 1 логическую зависимость между операцией, приписанной вертикальному ряду, от операции, приписанной горизонтальному ряду, при этом ячейка, куда вносится эта зависимость, находится ца пересечеции указац 1 ых рядов. Перемычки ставятся между контактными гнездами 2, подключенными к диодам 3 и основным шинам 4. Таким образом, заносится логическая связь между всеми операциями процесса.Для операций, порядок следования которых взаимно це ограничен, но ограничено их параллельос выполнение, например, для двух операций используется одно оборудование, также вносится логическая связь, цо в этом случае между коцтактцым гнездом 2, подключеппым к диоду 3, и контактным гнездом 2, подключенным к 1 ополнительной шине 7.В этом случае предпочтительное выполнение будет определено для той операции, которой соответствует горизонтальный ряд, содержащий указанную ячейку.В ячейки матрицы 15 вносится зависимостьмежду операциями процесса, ограциченцыми на параллельное выполцсццс. Для этого пе 3948155 10 15 20 25 30 35 40 45 50 55 60 65 ремычки ставятся между контактными гнездами 16, подключенными к диодам 17 и шинам 19, в тсх ячейках, которые соответствуот ячейкам исрвои матрицы.В практике встречаются операции, дли. тельность выполнения которых носит случайный характер и сравнима с продолжительностью всего процесса, а их выполнение ведется в основном параллельно со всеми остальными операциями процесса за исключением некоторых. В этом случае для длитсльной опсрации необходимо сделать паузу на время выполнения несовместимых с ней операций. Кроме того, такую операцшо трудно разбить иа ряд этапов сс выполнения, чтобы каждому этапу соответствовало вполне определенное событие. Такое временное ограничение, т. е. запрет на параллельное выполнение операций, вносится при помощи перемычек, устанавливаемых в ячейках матрицы 1 Л между контактными гнездами 16, подключенными к диодам 17 и шинам 18.После ввода всей программы в матрицы 1 и 1 Л на устройство подается электричсскос напряжение.В исходном состоянии вентили Л, 8, 13, 21, 26 открыты, а вентили 22, 27 закрыты.С подачей сигналов иа шины 4 чсрсз вснтили Л с блока управления 6 сигналы через вентили 8 проходят на шины 7 и с шии 4, 7 через перемычки, установленные в ячейках матрицы 1 между контактными гнездами 2, иа шины 9 и далее на логические блоки 11. Блоки 11 анализируют логические связи между операциями процесса. Если логической зависимосги между какой-либо операцией и всеми другими ист, т. е. она может быть выполнена первой, то ей соответствующий логический блок 11 выдает разрешающий сигнал в модель работ 12 па начало выполнения работы (операции) и сигнал в блок индикации 14, где загорается индикатор, соответствующий этой операции. Сигнал с выхода модели ра- бот 12 подастся в устройство управления 6, которос выдает управляюгций сигнал на сигналыыс входы вентилей Л, 13, 26, которые закрываются, и иа блок индикации 14. Вентиль Л отключает шину 4, а вснтть 13 - логический блок 11, соответствуюцис выполненной операции.Отключение шины 4 для выполненной операции соответствует устрапсншо логической связи между выполненной операцией и всеми оставшимися или, что то жс самос, если шина 4 ис отключается от устройства управления 6, изъятию из ячеек этого ряда всех перемычек. Неотключеииые блоки 1 вновь анальтзируют логические связи мсжд оставшимися опспациями, и процесс повторяется по описанному способу, при этом воспроизводится попзальная логическая последовательность операций процесса, т. е. обеспечивается воспроизведение обычного сетевого графика.Врсмсннос огранич:.нис для исполняемой О 1 ерацги на время выполнения операции, несовмсстимой с ней, иакладывастся по шине 18 матрицы 1 Л. Сигнал с лопчс;кого блока 11, соотвстствующсго несовместимой операции, проходит иа шину 20 и с нес через диод 17, перстыку, подключсинуоконтактным гнездам 16, иа шину 18, с шины 18 чсрсз встиль 21 на шину 9 и далее на логичсский блок 11, соответствующий опсрации, выполняемой в основном параллельно, который выдаст запрещающий сигнал в модель работ 12. По исполнению несовместимой опсрации сигнал с выхода логического блока 11, соответствующсго этой операции, снимается, и дается разрешсше на продолжеьпс операции, врсмсиио запрсцсино.С блока выдачи сбоев 24 можно вводить различного рода возмущения в нормальный ход моделирования опсраций процесса, тем самым имеется возможность получить все возможные варианты сетевого графика. Сигнал с блока выдачи сбоев 24 проходит чсрез логический элемент ИЛ 11 23 на сигнальные входы вентилей 8 и 22. Вентиль 8 закрывается, снимая сигнал, идущий с шины 4 на шину 7.Этим самым снимается ограничение на начало выполнения операции, на которую было наложено ограничение на одновременное исполнение. Вентиль 22 открывастся, и сигнал с шины 4 проходит на шину 9 через диод 3 и резистор 10, расположенныс в ячейке главной диагонали матрицы 1, и далее на логический блок 11, тем самым запрещается исполнение операции, которая зависит от внесенного возмущения, например, имитация выхода из строя оборудования. При снятии возмущения сигнал с выхода блока сбоев 24 пропадает, вентили 8, 22 переходят в первоначальное состояние, а значит устройство переходит в состояние, предшествующее возмущению с учетом того, что за время возмущения нсзависимыс от него операции илп уже выполнены, пли исполняются. Если жс параллельная операция, ограчичснная на одновременное выполнение, за время возмущения нс окончилась, вентили 8 и 22 не переходят в исходнос состояние. В этом случае сигнал на логический элемент ИЛИ 23 поступает с шины 19, на которую сигнал проходит с выхода логического блока 11 через шину 20, диод 17 и перемычку, установгсинуо в соотвстствующей ячейке матрицы 1 Л между контактными исздами 16. С исполнением операции, ограниченной на одновременность, блок лопки 11, предназначенный для этой операции, отключается, сигнал с шины 20 счимается, а значит с шины 19 и логического элемента ИЛИ 23, вентили 8, 22 переходят в исходнос состояние.Таким образом, при помощи блока выдачи сбоев 24 можно моделировать сетевой график при разных сочетаниях зависимых на одновременость операций, опрс ссляя наиболее оптимальный вариант выполнения процесса.Для проведения анализа логических связей между операннямн процесса, т. е, определения всех тех операции, от которых зависит какая-либо конкретная операция, достаточно подать на сигнальный вход вентиля 27 и через него на шину 9, соответствующего выбранной операции, сигналы с выхода блока управления б. Одновременно сигналы управления с выхода блока управления 6 подаются на все вторые сигнальные входы вентилей б, которые закрываются, и на вход вентиля 21 соответствующего выбранной операции, который также закрывается. Сигнал с шины 9 проходит па шины 4 через перемычки, установленные в ячейках матрицы 1, и далее через вентили 2 б на блок анализа связей 25. С блока анализа связей 25 сигналы поступают на блок индикации 14, где загорается сигнал для тех операций, от которых зависит выбранная операция. Если прямой зависимости выбранной операции от некоторых предыдущих ей нет, то такую зависимость можно установить путем последовательного перебора операций процесса. Когда часть операций процесса выполнена, закрыты соответствующие им вентили 26.Предмет изобретенияУстройство для моделирования сетевых графиков, содержащее матрицу, каждый вертикальный ряд которой содержит по одной шине, горизонтальный ряд по две шины основную и дополнительную, каждая ячейка одной главной диагонали квадратной матрицы содержит вентиль и диод, а остальные ячейки - диод и три контактных гнезда, одно из которых подключено к основной шине, другое к дополнительной, а третье через диод подключено к шине вертикального ряда, причем основные шины подключены через первую группу вентилей к блоку управления, через вторую группу вентилей - к блоку анализа связей, шины каждого вертикального ряда подключены к входам логических блоков и через третью группу вентилей - к блоку управления, сигнальные входы указанных 5 трех групп вентилей подключены к блоку управления, модели работ, соединенные с выходами логических блоков и с блоком управления, а входы блока индикации соединены с логическими блоками, блоком анализа свя зей и блоком управления, отличающееся тем,что, с целью расширения области применения устройства, в него введены блок выдачи сбоев, дополнительные группы вентилей, логические элементы ИЛИ и вторая матрица, 15 содержащая в каждом вертикальном ряду подве шины и в каждом горизонтальном ряду по одной шине, а в каждой ячейке, кроме ячеек одной главной диагонали, по одному диоду и по три контактных гнезда, одно 20 из которых подключено к первой вертикальной шине, другое ко второй вертикальной шине, а третье через диод к горизонтальной шине, причем первые вертикальные шины второй матрицы подключены через четвертую группу вентилей к вертикальным шинам одноименных рядов первой матрицы, вторые вертикальные шины второй матрицы подключены к соответствующим логическим элементам ИЛИ; горизонтальные шины второй З 0 матрицы подключены к логическим блокам,дополнительные входы которых подключены через пятую группу вентилей к блоку управления, вертикальные шины первой матрицы через диоды ячеек первой главной диагонали 35 и шестую группу вентилей, а дополнительныешины через седьмую группу вентилей подключены к соответствующим основным шинам первой матрицы; сигнальные входы шестой и седьмой группы вентилей подключены 40 к выходам соответствующих логических элементов ИЛИ, входы которых подключены к блоку выдачи сбоев, а сигнальные входы .четвертой и пятой групп вентилей подключены к блоку управления.394815 Составитель Е. Тимох Кури Тюрина ррек ехред одп исно ипография, пр. Сапунова, 2 Редактор Л. Перыш аказ 3273/7ЦНИИП Изд.1824осударственног по делам из Москва, Жкомитет бретений Раушска Тираж 647Совета Министров СССРоткрытийнаб., д, 475