Устройство для решения задачи упорядочения технологических операций
36571I
ОП И САНИ Е
ИЗО6РЕТЕ Н-ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
Союз Советскит
Социалистически!!
Республик
Зависимое от авт. свидетельства №вЂ”
Заявлено 21-.Õ!1.1970 (J4 1607510/18-24) с присоединением заявки №вЂ”
Приор,итет
Опубликовано 08.1.1973. Бюллетень № 6
Дата опубликования описания 26.Ш.1973 М. Кл. 6 06f 15/20
Комитет по делам иао!1ретеиий и открытий прн.Осеете Мииистрое
СССР
УДК 681.3:621.9-52(088.8) Авторы изобретения
В. В. Васильев и Э. 3. Трайиии
Ордена Ленина Институт- кибернетики АН УССР
Заявитель
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ УПОРЯДОЧЕНИЯ
ТЕХНОЛОГИЧЕСКИХ ОПЕРАЦИЙ
Изобретение относится к области вычислительной техники.
Известны устройства, содержащие дешифратор, модели операций с элементами коммутации на входах, триггер управления и генератор тактовых импульсов, выход которого соединен со счетным входом реверсивного счетчика-распределителя длительности операций, а через схему реверса — с управляющим входом этого счетчика.
Все известные устройства требуют больших аппаратурных затрат при решении задачи упорядочения технологических операций.
В предложенном устройстве указанный недостаток, в значительной степени, исключен.
Устройство отличается от известных тем, что в нем один из выходов дешифратора соединен с единичным входом триггера управления, а его остальные выходы — со входами элементов коммутации, единичный выход триггера управления подключен ко второму входу схемы реверса и одному из входов моделей операций.
Блок-схема предлагаемого устройства приведена на чертеже.
Устройство содержит модели операций 1, триггеры 2 и 8, схему разделения 4, схемы совпадения 5 и б, элементы коммутации 7 и 8, реверсивнйй счетчик-распределитель 9 длительности операций, дешифратор 10, триггер управления И, общую шину 12 моделей операций, генератор 18 тактовых импульсов и схему реверса 14.
5 Устройство работает следующим образом.
Информация о длительностях выполнения операций вводится в модели операций 1 с помощью элементов коммутации 7 и 8, каждый из которых соединяется с соответствуюlo щим выходом дешифратора 10. С помощью элемента коммутации 7 задается длительность выполнения предварительного этапа (t, ), а с помощью элемента коммутации
8 — длительность завершающего этапа (t ) произвольной операции. Фиксация заданных состояний реверсивного счетчика-распределителя 9 длительности операций осуществляется триггером 3 и схемами совпадения 5 и б.
20 В исходном состоянии триггер управления
11 установлен в нулевое положение. При этом реверсивный счетчик-распределитель длительности операций работает в режиме суммирования импульсов, поступающих с выхода ге25 нератора 1З тактовых импульсов. На входах моделей операций 1 (на элементах коммутации 7, 8) появляются сигналы в моменты поступления количества импульсов, пропорционального длительностям выполнения этаЗО пов соответствующих операций.
365711
В модели операций первой группы (t, (t, ) сигнал с выхода дешифратора 10 поступает сначала на элемент коммутации 7, а затем на элемент 8. Для моделей операций второй группы — обратный порядок поступления сигналов с выхода дешифратора.
Если для произвольной модели операций на к-м такте генератора 18 тактовых импульсов сигнал с выхода дешифратора 10 поступает на элемент коммутации 7, то этот сигнал через схему совпадения б и схему разделения 4 установит триггер 2 в единичное состояние.
Однако, если для данной модели операций
1 первый сигнал с выхода дешифратора 10 поступит на элемент коммутации 8, то в состояние «1» будет установлен триггер 8. При этом последующее появление сигнала на элементе коммутации 7 этой модели операций не вызовет срабатывания триггера 2, поскольку на первом входе схемы совпадения б будет отсутствовать разрешающий потенциал с нулевого выхода триггера 8.
Таким образом, в описываемом режиме устройство позволяет упорядочить в порядке возрастания операции первой группы. Одновременно происходит исключение из рассмотрения операций второй группы.
На последнем такте генератора 18 тактовых импульсов сигнал с выхода дешифратора 10 устанавливает триггер управления 11 в состояние «1». При этом потенциал с его единичного выхода включает схему реверса 14.
Реверсивный счетчик-распределитель 9 длительности операций начинает работать в обратном ходе (в режиме вычитания импульсов). Одновременно сигнал с выхода триггера управления 11 поступает на общую шину 12 моделей операций и подготавливает к срабатыванию схемы совпадения 5 в моделях опе5 раций 1, Сигналы на выходе этих схем появляются в порядке поступления импульсов с выхода дешифратора 10 на элементы коммутации 8. Эти сигналы через схемы разделения
4 будут устанавливать в определенной после10 довательности в состояние «1» триггеры 2, Таким образом, во втором режиме устройство позволяет упорядочить в порядкеубывания t вторую группу операций.
Последовательность срабатывания триггеров 2 моделей операций 1 (в обоих режимах) соответствует оптимальному расписанию.
Предмет изобретения
20 Устройство для решения задачи упорядочения технологических операций, содержащее дешифратор, модели операций с элементами коммутации на входах, триггер управления и генератор тактовых импульсов, выход кото25 рого соединен со счетным входом реверсивного счетчика-распределителя длительности операций, а через схему реверса — с управляющим входом этого счетчика, отличающееся тем, что, с целью упрощения устройства, в
30 нем один из выходов дешифратора соединен с единичным входом триггера управления, а
его остальные выходы — со входами элементов коммутации, единичный выход триггера управления подключен ко второму входу схе35 мы реверса и одному из входов моделей операций.
365711
Г !
1
1
I
I
I
I
1
Составитель Г. Сорокин
Техред Л. Грачева
Редактор Б. Нинкина
Корректоры: Л. Чуркина и Е. Денисова
Типография, пр. Сапунова, 2
Заказ 608!11 Изд. № 1104 Тираж 647 Подписное
UHHH11H Комитета по делам изобретений и открытий при Совете Министров СССР
Москва, М(-35, Раугиская наб., д. 4/5
