Устройство для приоритетного управления

 

УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ, содержащее входной и выходной регистры и элемент ИЛИНЕ , а в каждом канале, кроме, первого регистр приоритета, 2п элементов И, 2п элементов ИЛИ и п элементов НЕ, а в первом канале 2п элементов И, гге п - число запросов регистр приоритета,п элементов ИЛИ и п элементов НЕ, причем каждый запросный вход устройства соединен с соответствующим информационным входом входного регистра, входы сброса устройства соединены с входами сброса входного и выходного регистров, выходы входного регистра являются информационными выходами -устройства и соединены с входами элемента ИЛИ-НЕ, выходы регистров, приоритета каналов соединены с первыми входами .нелинейных элементов И своих каналов, выходы нечетных элементов ИЛИ последнего канала соединены через соответствующие элементы НЕ с первь 1И входами четньж элементов И своего и предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым входом нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная с второго, соединены с выходами нечетных элементов И своих .каналов, выходы каждой пары (т-го и (i+l)-ro) элементов И каналов, начиная с второго , соединены с входами четных элементов ИЛИ своих каналов, входы элементов ИЛИ первого канала соеди-. нены с выходами одноименных пар элементов И первого канала,вьссоды элементов ИЛИ первого канала и четных элементов ИЛИ остальных каналов соединены с вторыми входами пар элементов И своих каналов, наi чиная с второй пары, выходы последних элементов ИЛИ всех каналов сое динены с D -входами триггеров соответствующих разрядов выходного регистра , отличающееся тем, что, с целью расширения области применения устройства, оно содержит дешифратор и элемент ИЛИ, причем каждый выход дешифратора соединен с С-входами регистра приоритета одноименного канала, С -входы триггеров выходного регистра соединены с выходом элемента ИЛИ, первый, вто .рой входы которого соединены соотСП ел KD ветственно с выходом элемента ИЛИНЕ и входом опроса устройства, группа адресных входов устройства соединена с группой входов дешифратора, группа кодовых входов устройства соединена с группами информационных входов регистров приоритета всех каналов, каждый .выход входного регистра соединен с вторыми входами элементов И первой пары одноименного канала.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕлПУБЛИН

3(59G 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВ,К

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3494628/18-24 (22) 28.09.82 (46) 30.01.84. Бюл. Р 4 (72) О.М.Омаров (71) Дагестанский политехнический институт (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

9,475622, кл. G F 9/46, 1975, 2, Авторское свидетельство СССР по заявке Р 3332939/18-24, кл. С 06 F 9/46, 1981 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО УПРАВЛЕНИЯ, содержащее входной и выходной регистры и элемент ИЛИНЕ, а в каждом канале, кроме. первого, регистр приоритета, 2 и элементов И, 2п элементов ИЛИ и и элементов НЕ, а в первом канале 2 и элементов И, rpe n — число запросов, регистр приоритета,п элементов ИЛИ и и ..элементов HE причем каждый запросный вход устройства соединен с соответствующим информационным входом входного регистра, входы сброса устройства соединены с входами сброса входного и выходного регистров, выходы входного регистра являются информационными выходами

-устройства и соединены с входами элемента ИЛИ-НЕ, выходы регистров приоритета каналов соединены с первыми входами нелинейных элементов

И своих каналов, выходы нечетных элементов ИЛИ последнего канала соединены через соответствующие элементы НЕ с первыми входами четных элементов И своего и предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым вхо„„Su„„1070552 A дом нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная с второго, соединены с выходами нечетных элементов И своих, каналов, выходы каждой пары (1-го и (i+I)-го) элементов И каналов, начиная с второго, соединены с входами четных элементов ИЛИ своих каналов, входы элементов ИЛИ первого канала соединены с выходами одноименных пар элементов И первого канала,выходы элементов ИЛИ первого канала и четных элементов ИЛИ остальных каналов соединены с вторыми входами пар элементов И своих каналов, начиная с второй пары, выходы послед- Я них элементов ИЛИ всех каналов сое динены с Р -входами триггеров соответствующих разрядов выходного регистра, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства, оно содержит дешифратор и элемент ИЛИ, причем каждый выход дешифратора соединен с С-входами регистра приоритета одноименного канала, С -входы триггеров выходного регистра соединены с выходом элемента ИЛИ, первый, вто.рой входы которого соединены соответственно с выходом элемента ИЛИНЕ и входом опроса устройства, группа адресных входов устройства соединена с группой входов дешифратора, группа кодовых входов устройства соединена с группами информационных входов регистров приоритета всех каналов, каждый .выход входного регистра соединен с вторыми входами элементов И первой пары одноименного канала.

1070552

30

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

Известно приоритетное устройство, содержащее регистры, группы элемен-. тов И, счетчики, генератор импульсов, триггеры, элементы ИЛИ (1 3. однако такое устройство не может быть использовано для управления обслуживанием объектов с относительным или абсолютным приоритетом.

Известно многоканальное устройство приоритета, содержащее элемент

ИЛИ-НЕ, входной и выходной регистры, каналы, в каждом канале регистры приоритетов каналов, элементы

И, элементы ИЛИ, элементы НЕ, элемент ИЛИ-НЕ, причем информационные входы устройства соединены с информационными входами выходного регистра, входы которого соединены с первыми входами элементов И группы, вторые входы которых соединены с выходом элемента ИЛИ-НЕ, входы которого соединены с выходами выходного регистра, информационные входы которого соединены с выходами каналов, выходы выходного регистра являются выходами устройства, входы каналов соединены с выходами элементов И группы (2).

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

Цель изобретения — расширение области применения.

Поставленная цель достигается тем, что в устройство для приоритетного управления, содержащее входной и выходной регистры и элемент ИЛИ-HE а в каждом канале кроме первого регистр приоритета, 2п элементов И, 2п элементов ИЛИ и и элементов ЙЕ, а в первом канале 2п элементов И, где и — число запросов, регистр приоритета, элементов ИЛИ и и элементов НЕ причем каждый запросный вход устройства с соответствующим информационным входом входного регистра, входы сброса устройства соединены с входами сброса входного и выходного регистров, выходы входного регистра являются информационными выходами устройства и соединены с входами элемента ИЛИ-НЕ, выходы регистров приоритета каналов соединены с первыми входами нечетных элементов И своих каналов, выходы нечетных элементов

ИЛИ последнего канала соединены через соответствующие элементы НЕ, с первыми входами четных элементов И своего и предыдущих каналов, выход нечетного элемента И каждого канала соединен с первым входом нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная с второго соединены с выходами нечетных элементов И своих каналов, выходы каждой пары (-го и (1 +1)-ro) элементов И каналов, начиная с второго соединены с входами четных элементов ИЛИ своих каналов, входы элементов ИЛИ первого канала, соединены с выходами одноименных пар элементов И первого канала, выходы элементов ИЛИ первого канала и четных элементов ИЛИ остальных каналов соединены с вторыми входами пар элементов И своих каналов, начиная с второй пары, выходы последних элементов ИЛИ всех каналов соединены с D -входами триггеров соответствующих разрядов выходного. регистра, введены дешифратор и элемент ИЛИ, причем каждый выход дешифратора соединен с C -входами регистра приоритета одноименного канала, C-входы триггеров выходного регистра соединены с выходом элемента ИЛИ, первый, второй входы которого соединены соответственно с выходом элемента ИЛИ-HE и входом опроса устройства, группа адресных входов устройства соединена с группой входов дешифратора, группа кодовых входов устройства соединена с группами информационных входов регистров при оритета всех каналов, каждый выход входного регистра соединен с вторыми входами первого пары элементов И одноименного канала, На фиг. 1 представлена структурная схема устройства; на фиг, 2 конкретный вариант канала.

Устройство (фиг. 1) содержит входной регистр 1 (триггеры 1,1, 1.2,, ° .,l.п), каналы 2.1,2.2,...,2.п, выходной регистр 3 (триггеры 3.1, 3.2,...,3.n), элемент ИЛИ-HE 4, элемент ИЛИ 5, дешифратор 6, запросные входы 7.1,7.2,...,7.п устрой— ства, входы 8.1, 8.2,...,8.п сброса устройства, адресные входы 9.1, 9.2....,9. к устройства, кодовые входы 10.1, 10.2,...,10. 1 устройства, информационные выходы 11.1, 11 ° 2,. ° .,ll.n устройства, опросный вход 12 устройства, каналы 2.1, 2.2,...,2.п содержат регистры 13 приоритета, элементы И 14, элементы ИЛИ 15, элементы НЕ 16.

При необходимости обслуживания объекты направляют запросы, поступающие с входов .7.1, 7.2,..., 7, и в соответствующий разряд входного регистра 1. К входам

7.1,7.2,...,7,п подключены датчики начала обслуживания объектов, к входам 8.1,8.2,...,8 ° n — датчики окончания обслуживания объекI

1070552

2. Управление обслуживанием объектов с относительным приоритетом.

На опросный вход 12 подается 45 сигнал 0 . При поступлении запросов на входы 7.1,7.2... °,7. k устанавливаются в 1 соответ- . ствующие триггеры входного регистра каналами 2 (в соответствии 50 с заданными приоритетами) выделяется приоритетный объект. Единичный сигнал с выхода соответствующего канала 2 устанавливает соответствующий триггер выходного регистра

3 (на синхроводе выходного регистра единичный сигнал), который в свою очередь является сигналом разрешения обслуживания объекта. В результате установки в 1 триггера выходного регистра 3 осуществляется блокировка выходного регистра, т.е. через элемент ИЛИ-НЕ

4, выход которого соединен с вторым входом элемента ИЛИ 5, подается 0 . на синхровходы триггеров выходного 65 тов, а к выходам 11.1,11.2,..., 11. n — исполнительные органы обслуживаемых.объектов. Количество разрядов регистров 1 и 3 равно числу объектов, Сигналы заявок подаются в случайные моменты времени. 5

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

Самому приоритетному объекту соответствует наибольший приоритетный (двоичный) код. При работе системы эти коды могут изменяться при каждом цикле назначения приоритетов в системе. Группы элементов

И 14, ИЛИ 15, HE 16 обеспечивают выбор приоритетного кода из приславших сигналы объектов в регистр 1.

Триггеры выходного- регистра 3 фиксируют приоритетный запрос.

Устройство может работать в трех. режимах.

1. Режим задания приоритетов.

Иа входы 9.1, 9.2....,9. к подается код объекта, а на входы 10,1, 10.2,...,IO. t - код приоритета данного объекта. Далее у дешифратора 6 возбуждается выход, номер которого совпадает с номером объекта и поступает на синхровходы триг- . 30 геров регистра 13 приоритета соответствующего канала, а на информационные входы триггеров регистра

13 приоритета — код приоритета данного объекта. Таким образом зано- 35 сятся коды приоритетов объектов в соответствующие регистры 13 приоритетов всех обслуживаемых объектов, подавая на входы 9.1, 9.2,. ° .,9.4 — код объекта, а на вхо- 40 ды 10.1,10.2,...,10. К вЂ” код приоритета объекта. регистра 3. При поступлении после этого сигнала от объекта с более высоким приоритетом на обслуживание на информационном входе соответствующего триггера выходного регистра

3 появится 1, однако 0 на синхровходе запрещает прохождение сигнала на обслуживание объек та, обладающего высшим приоритетом.

По окончании обслуживания объек та, обладающего меньшим приоритетом, на соответствующий вход 8, поступает 1 — сигнал окончания обслуживания объекта и осуществляется сброс соответствующих триггеров вход ,ного 1 и выходного 3 регистров.

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

Таким, образом, обслуживание любого объекта не прерывается, а по окончании его обслуживания начинается обслуживание объекта с высшим приоритетом. . 3. Управление обслуживанием объектов с абсолютным приоритетом.

На вход 12 подается сигнал 1 .

При поступлении запросов на входы

7.1,7.2,...,7 ° * устанавливаются в 1 соответствующие триггеры входного регистра 2, далее каналами 2 осуществляется выделение приоритет ного объекта. Единичный сигнал с выхода соответствующего канала 2 устанавливает.соответствующий триггер выходного регистра 3. Далее на выходе. элемента ИЛИ-HE 4 появляется сигнал 0, но наличие на входе

12 сигнала 1 не блокирует синхровход триггеров выходного регистра 3.

При поступлении сигнала от объекта с большим, приоритетом изменяют состояние выходы каналов 2, т,е. появляется 1 на выходе канала

2, соответствующего объекту с высшим приоритетом, а на остальных выходах сигнал 0,Далее устанавливается в 1 соответствующий триггер выходного регистра 3 и начинается обслуживание объекта с большим приоритетом, а обслуживание объекта с меньшим приоритетом прерывается.

По окончании обслуживания объекта с большим приоритетом на соответствующий вход 8 поступает сигнал 1 окончания обслуживания объекта. При этом вновь устанавливается в 1 соответствующий триггер выходного регистра 3, обслуживание которого было прервано. Далее начинает дообслуживаться объект с меньшим приоритетом.

Изобретение позволяет расширить область применения устройства.

1070552

Составитель М.Кудряшов

Редактор Е.Кривина Техред И.Метелева Корректор В.Бутяга

Заказ 11683/46 Тираж 69 9 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035> Москва, Ж-35, Раушская наб,, д. 4/5

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4