УСТРОЙСТВО для МОДЕЛИРОВАНИЯ СЕТЕВЫХ ГРАФИКОВ Советский патент 1970 года по МПК G06G7/122 

Изобретение относится к области вычислительной техники.

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

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

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

Кроме того, ал плитудно-позициоппая лог 1ческая схема модели работы выполнена в виде компараторов, число которых равно числу нозиций амилитудио-позиционного кода, и реле, обмотки которых подключены к выходам комнараторов, причем одни входы комиараторов служат входами логической схемы, подключенными к выходам амнлитудно-позицпонного сумматора, а другие - входом информации о сроке окончания работы, доиолнительные входы компараторов, соответствующих старшим позициям, через контакты реле амплитудно-позиционпого сумматора соединены с положительным полюсом источника питания, контакты реле амплитудно-позиционной логической схемы включены между выходами модели работы, выходами восстановителей уровня, соответствующих старщим позициям, и выходом амплитудно-позиционного сумматора, соответствующим младшей позиции. Это позволяет расширить диапазоны измеиения длительности работ и повысить точность устройства. На фиг. 1 изображена структурная схема предлагаемого устройства; на фиг. 2 - схема коммутатора. Устройство содержит задатчик 1 длительности работ tz и /i в амплитудно-позиционной форме, запоминающее устройство 2 (конденсаторы; для хранения сроков Г, TZ и Гз иаступления событий в амплитудно-позиционной форме, наборное поле 3, где задается топология графика путем соединения начал и концов работ с соответствующими конденсаторами устройства 2, моделирующимИч.события (так как такое соединение нужно выполнить для каждой иозиции, то наборное поле содерл ит три идентичных конфигурации ио числу позиции в амплитудно-позиционном представлении сроков наступления событий) и амплитудно-позиционную модель работы, переключаемой с помощью коммутаторов (роль коммутаторов играют поля щагового искателя). Модель работы состоит из амплитудно-позиционного сумматора 4, содержащего коммутаторы Л и Л2 (в качестве ключей сумматора показаны контакты реле PI и PZ, иодключенных к компараторам), амплитудНо-позиционного логнческого устройства 5 (содержит три компаратора Кз--Ks с реле РЗ--Pst включенными на выходе) и восстановителей уровня 6 и 7, подключенных к выходам старших позиций сумматора 4. Каждый из воестановителей содержит компараторы Дв-К, операционный усилитель 8 и реле Ре-PUДля уменьшения погрешности из-за разряда конденсаторов в запоминающем устройстве 2 на выходе коммутаторов включепы катодные повторители 9-14. На фиг. 1 буквами н, Н2 и Кз обзоначено начало работы, а буквами К|, и К - конец работы. Устройство работает следующим образом. Каждый шаг коммутатора (шагового искателя) соответствует определенной работе, входы и выходы амплитудпо-позиционной модели работы присоединяются к соответствующим конденсаторам, моделирующим события (входы присоединяются через катодные повторители). При этом на входы амплитуднопозиционного сумматора 4 подаются представленные в амплитудно-позпционной форме ступающая через повторители 9-11 с коммутаторов, и величина длительности работы (2 позиции), иоступающая с задатчика 1. Задатчик / представляет собой мат;рицу 2М соиротивлений (М - число работ в. Сетевом графике), к вертикальным шинам -которой с помощью коммутатора подключается, источник напряжения (-1), а горизонтальные шины присоединены к су1 1мирующим точкам операцпоиных усилителей 15-16. На выходе этих усилителей образуются напряжения /j и h, являющиеся амплитудно-иозиционным иредставлепием длительности работы. Для удобства задания и считывания информации основанне амплитудно-позиционного представления принято равным 10. В соответствии с этим каждое соиротивление, связанное с верхней горизонтальной шикой ((2) в задатчике может иметь один из 10 возможных номиналов, а иоминалы сопротивлений, связанных с нижней горизонтальной шиной (/i), могут изменяться непрерывно. На выходах усилителей 17, 18 и 19 сумматора 4 образуется значение суммы срока настуиления предыдущего события и длительности работы. Эта величина подается на входы амплитудно-позиционного логического устройства 5. На другие входы этого устройства с коммутаторов (через повторители 12-14) поступают позиции амплитудно-позиционного иредставления величины срока наступления события, следующего за данной работой (входы «1, к-2 и /сз). Напряжения на входах к,, к и /Сд положительны, а на выходах усилителей 17, 18 и 19 - отрицательны. Устройство 5 осуществляет сравнение двух амплитудно-позиционных величин по абсолютной величине, Реле РЗ, р4 и PS срабатывают, если сумма наиряжений, поданных на входы соответствующих компараторов, больше нуля. Поло жение контактов реле PS в старшей позиций определяет, какая из величин, поданных на входы логического устройства 5, больше по абсолютной величине. Если срок наступления последующего отоытия, хранящийся в запоминающем устройстве, больше по модулю чем величина, образующаяся на выходах сумматора 4, то реле РЗ срабатывает, нормально замкнутые контакты этого реле, включенные на выходе модели работ, размыкаются и записи новой величины в запоминающее устройство не происходит. Если же величины на входе схемы 5 равны по модулю или выходпая величина сумматора 4 больше по абсолютпой величине, то реле РЗ не срабатывает и выходная величииа модели работы через иормально замкнутые контакты реле PS записывается на конденсаторы запоминающего устройства 2. После определенного количества циклов работы коммутатора на конденсаторах запоминающего устройства устанавливаются величины, соответствующие ранним срокам наступления событий сетевого граЧтобы избежать накопления погрешности, вносимой аналоговыми элементами схемы, к выходам усилителей /5 и 19 подключены восстановители уровня 5 и 7, каждый из которых состоит из 9 компараторов с реле, подключенными на выходе усилителя сумматора (усилитель 8 в восстановителе 6). В зависимости от величины напряжения на входе восстановителя срабатывает определенное количество компараторов, и контакты реле, включенных на выходах компараторов, подключают напряжение ко входу усилителя сумматора. В результате напряжение на выходе восстановителя может принимать только одно из 10 возможных значений (0; 0,1; 0,2; . . ., 0,9). К выходу усилителя /7 восстановитель не подключен, так как в младшей позации амплитудно-позиционная величина может изменяться непрерывно. Индикация критического пути может быть осуществлена на основе использования состояния реле PS на каждом шаге. На шагах, соответствуюихих работам, не лежащим на частном критическом пути, реле Рд срабатывает. При погрешности аналоговых элементов (усилителей, компараторов, катодных повторителей) в 1-3% диапазон изменения длительности каждой работы (две позпции амплитудно-позиционной величины) составляет соответственно О-1000 или О-300, благодаря чему в сетевом графике могзт моделироваться работы, длительностью от одного дня до года. При том же значении погрешности аналоговых элементов разрешающая способность устройства ио отношению к равнокритическим путям (если значения сроков наступления событий иредставляются тремя позициями амилитудно-позиционной величины), равна 0,01-0,03%, т. е. точность предлагаемого устройства по крайней мере на два порядка выше точности известных аналоговых устройств для моделирования сетевых графиков. Такое увеличение точности иозволит значительно расширить диапазон изменения длительности отдельных работ (например, можно иметь в одном сетевом графике работы длительностью от одного дня до нескольких месяцев). Таким образом, расширяется область ирименения устройства для моделирования сетевых графиков. При числе работ более 100 вместо контактных коммутаторов целесообразно применять коммутаторы, схема одного из которых (с устройством управления ключами) изображена на фиг. 2, где 20 - устройство управления электронными ключами ЭК, Э/Сз,. . ., ЭК„; U, L2, . . ., и -сигналы управления; 21 - обмотка шагового искателя; Р,, Ра,..., Р„ - обмотки реле с соответствующими конрую - т групп контактных ключей по / клю// я чей в каждой группе /- - , где М - коли т I чество работ в моделируемом сетевом графике. Контактные ключи в каждой группе замыкаются одиовремеино, подготавливая цепи для электроиных ключей, работающих последовательно во времени. Необходимую последовательность замыкания электронных ключей обеспеч 1вает устройство 20 управления. Контактные ключи управляются от шагового искателя, обмотка // которого обтекается током по сигналу от устройства 20. Таким образом, обеспечивается нужная последовательность работы ключей; очередная группа контактных ключей срабатывает после полного цпкла срабатываний электронных ключей. Применение такого коммутатора позволяет увеличить частоту срабатывания ключей в т раз ио сравнению со схемой, выполненной с применением только коитактных ключей, что дает возмолаюсть уменьшить время установления напряжения на конденсаторах запоминаюи1,его устройства. Предмет изобретения 1. Устройство для моделирования сетевых графиков, содержащее задатчик длительности работ, запоминающее устройство на конденсаторах, наборное поле, коммутаторы и многократно используемую модель работы, отличающееся тем, что, с целью расширения диапазона изменения длительности работ сетевого графика и повышения точности, выходы задатчика длительности работ, число которых равно числу позиций амилитудно-позиционного кода, представляющего длительности работ, подсоединены к соответствующим входам модели работы; выходы заиоминающего устройства, число конденсаторов и соответственно выходов которого равно числу событий сетевого графика, умноженному на число позиций принятого амплитудно-позициоиного кода, соединены с горизонтальными шинами наборного поля, вертикальные шины которого соединены с контактами коммутаторов, число которых равно удвоенному числу позиций амплитудно-позиционного кода; щетки коммутаторов, служащие для передачи ииформации о сроке начала работы, соединены через катодные повторители с соответствующими входами модели работы; щетки коммутаторов, служащие для передачи информации о сроке окончания работы, соединены с выходами модели работы, число которых равно числу позиций амплитудно-иозиционного кода, а также через катодные повторители - с соответствующими входами модели работы.

тельности работы, представленной в амплптудно-позиционной форме, а другие - входами информации о сроке начала работы, также представленной в амплитудно-позиционной форме; амплитудно-позиционной логической схемы, одни входы которой соединены с выходами амплитудно-иозиционного сумматора, а другие служат входом информации о сроке окончания работы, представленной в амилитудио-позициопной форме; н восстановителей уровня, число которых равно числу позиций кода без одного и входы которых соединены с выходами амплитудно-позиционного сумматора, соответствующими старшим позициям. 3. Устройство по пп. 1 и 2, отличающееся тем, что амплитудно-иозицнониая логическая схема модели работы выполнена в виде комиараторов, число которых равно числу позиций амплитудно-позиционного кода, н реле, обмотки которых подключены к выходам компараторов, причем одни входы компараторов служат входами логической схемы, подключенными к выходам амплитудно-позиционного сумматора, а другие - входом информашш о сроке окончания работы; дополнительные ВХОДЫ комиараторов, соответствующих старшим позициям, через контакты реле

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

/6

«««t