SU365711A1 - УСТРОЙСТВО дл РЕШЕНИЯ ЗАДАЧИ УПОРЯДОЧЕНИЯ ТЕХНОЛОГИЧЕСКИХ ОПЕРАЦИЙ - Google Patents

Description

1

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

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

Все известные устройства требуют больших аппаратурных затрат при решении задачи упор дочени  технологических операций.

В предложенном устройстве указанный недостаток , в значительной степени, исключен.

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

Блок-схема предлагаемого устройства приведена на чертеже.

Устройство содержит модели операций 1, триггеры 2 VI 3, схему разделени  4, схемы совпадени  5 и 6, элементы коммутации 7 и S, реверсивный счетчик-распределитель 9 длительности операций, дешифратор 10, триггер

управлени  //, общую шину 12 моделей операций , генератор 13 тактовых импульсов и схему реверса 14.

Устройство работает следующим образом.

Информаци  о длительност х выполнени  операций вводитс  в модели операций 1 с помощью элементов коммутации 7 и 5, каждый из которых соедин етс  с соответствующим выходом дешифратора 10. С помощью элемента коммутации 7 задаетс  длительность выполнени  предварительного этапа (1), а с помощью элемента коммутации 8 - длительность завершающего этапа (t)

произвольной операции. Фиксаци  заданных состо ний реверсивного счетчика-распределител  9 длительности операций осуществл етс  триггером 3 и схемами совпадени  5 и 6.

В исходном состо нии триггер управлени  // установлен в нулевое положение. При этом реверсивный счетчик-распределитель длительности операций работает в режиме суммировани  импульсов, поступающих с выхода генератора 13 тактовых импульсов. На входах моделей операций 1 (на элементах коммутации 7, 8} по вл ютс  сигналы в моменты поступлени  количества импульсов, пропорционального длительност м выполнени  этаИОВ соответствующих операций.

В модели операций первой группы (fj J сигнал с выхода дешифратора 10

поступает сначала на элемент коммутации 7, а затем на элемент 8. Дл  моделей операций второй группы - обратный пор док поступлени  сигналов с выхода дешифратора.

Если дл  произвольной модели операций на к-м такте генератора 13 тактовых импульсов сигнал с выхода дешифратора 10 поступает на элемент коммутации 7, то этот сигнал через схему совпадени  6 и схему разделени  4 установит триггер 2 в единичное состо ние.

Однако, если дл  дайной модели операций / первый сигнал с выхода дешифратора 10 поступит на элемент коммутации 8, то в состо ние «1 будет установлен триггер 3. При этом последующее по вление сигнала на элементе коммутации 7 этой модели операций не вызовет срабатывани  триггера 2, поскольку на первом входе схемы совпадени  6 будет отсутствовать разрешающий потенциал с нулевого выхода триггера .

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

На последнем такте генератора 13 тактовых импульсов сигнал с выхода дешифратора 10 устанавливает триггер управлени  11 в состо ние «1. При этом потенциал с его единичного выхода включает схему реверса 14. Реверсивный счетчик-распределитель 9 длительности операций начинает работать в обратном ходе (в режиме вычитани  импульсов ). Одновременно сигнал с выхода триггера управлени  // поступает на общую шину 12 моделей операций и подготавливает к срабатыванию схемы совпадени  5 в модел х операций /. Сигналы на выходе этих схем по вл ютс  в пор дке поступлени  импульсов с выхода дешифратора 10 на элементы коммутации 8. Эти сигналы через схемы разделени  4 будут устанавливать в определенной последавательности в состо ние «1 триггеры 2.

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

Последовательность срабатывани  триггеров 2 моделей операций / (в обоих режимах) соответствует оптимальному расписанию.

Предмет изобретени 

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

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