Устройство для приоритетного управления Советский патент 1984 года по МПК G06F9/50 

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

Известно приоритетное устройство содержа 11ее регистры, группы элемен тов И, счетчики, генератор импульсов, триггеры, элементы ИЛИ 13.

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

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

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

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

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

канала соединен с первым входом нечетного элемента ИЛИ следующего канала, вторые входы нечетных элементов ИЛИ каналов, начиная с второго соединены с выходами нечетных элементов И своих каналов, выходы каждой пары (1-го и (1+1)-го) элементов И каналов, начиная с второго соединены с -входами четных элементов ИЛИ своих

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

5 входного регистра соединен с вторыми входами первого пары элементов И одноименного канала.

На фиг, 1 представлена структур.ная схема устройства; на фиг. 2 Q конкретный вариант канала.

Устройство (фиг, 1) содержит входной регистр 1 (триггеры 1., 1, 1.2, . , . , l.h ) , каналы 2 .1,2 . 2 , . . . ,2 .п, выходной регистр 3 (триггеры 3.1, 3.2,,.,,3.п), элемент ИЛИ-НЕ 4, элемент ИЛИ 5, дешифратор б, запросные входы 7.1,7.2,...,7.м устройства, входы 8.1, 8.2,..,,8.п сброса устройства, адресные входы 9.1, 9.2.. ..,9. 1 устройства, кодовые

0 входы 10.1, 10.2,...,10. устройства, информационные выходы 11.1, 11.2,,,,,1l.h устройства, опросный вход 12 устройства, каналы 2.1, 2.2,.,.,2.11 содержат регистры 13

5 приоритета, элементы И 14, элементы ИЛИ 15, элементы НЕ 16.

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

0 7.П в соответствующий рапряд входного регистра 1. К входам 7.1,7,2,.,.,7.п подключены датчики начала обслуживания объектов, к входам 8.1,8.2,,..,8.п - датчи5 ки окончания обслуживания объектов, а к выходам 11.1,11.2,..., 11.п - исполнительные органы обслуживаемых объектов. Количество разрядов регистров 1 и 3 равно чи лу объектов. Сигналы заявок подаю ся в случайные моменты времени. Прио1 итеты объектов определяют ся приоритетными номерами, коды к торых заносятся в регистры 13 прио ритета объектов модулей блока выделения приоритетного объекта. Самому приоритетному объекту соответствует наибольший приоритетный (двоичный) код. При работе системы- эти коды могут изменяться при каждом цикле назначения приоритетов в системе. Группы элементо И 14, ИЛИ 15, НЕ 16 обеспечивают выбор приоритегного кода из приславших сигналы объектов в регистр Триггеры выходного- регистра 3 фиксируют приоритетный запрос. Устройство может работать в тре режимах. 1.Режим задания приоритетов. На входы 9.1, 9.2....,9.V пода ется код объекта, а на входы 10.1 10.2,...,10. - код приоритета данного объекта. Далее у дешифратора б возбуждается выход, номер которого совпадает с номером объек та и поступает на синхровходы триг геров регистра 13 приоритета соответствующего канала, а на информационные входы триггеров регистра 13 приоритета - код приоритета дан ного объекта. Таким образом заносятся коды приоритетов объектов в соответствующие регистры 13 приоритетов всех обслуживаемых объектов; подавая на входы 9.1, 9,2,...,9.1 - код объекта, а на вх ды 10.1,10.2,... ,10.1 - код приори тета объекта. 2.Управление обслуживанием объ тов с относительным приоритетом. На опросный вход 12 подается сигнал О. При поступлении запросов на входы 7.1,7.2,...,7.1 устанавливаются в i соответ- . ствующие триггеры входного регистра 1 каналами 2 {в соответствии с заданными приоритетами) выделяет ся приоритетный объект. Единичный сигнал с выхода соответствующего канала 2 устанавливает соответствующий триггер выходного регистра 3 (на синхроводе выходного регистра единичный сигнал), который в свою очередь является сигналом раз решения обслуживания объекта. В результате установки в i тригг ра выходного регистра 3 осуществляется блокировка выходного регистра, т.е. через элемент ИЛИ-НЕ 4, выход которого соединен с вторы входом элемента ИЛИ 5, подается на синхровходы триггеров выходного регистра 3. При поступлении после этого сигнала от объекта с более высоким приоритетом на обслуживание на информационном входе соответствующего триггера выходного регистра 3 появится Ч, однако О на синхровходе запрещает прохождение сигнала на обслуживание объек- та, обладающего высшим приоритетом. По окончании обслуживания объек та, обладающего меньшим приоритетом, на соответствующий вход 8, поступает - сигнал окончания обслуживания объекта и осуществляется сброс соответствующих триггеров вход- .ного 1 и выходного 3 регистров. Сброс соответствующего триггера выходного регистра 3 влечет появление . единичного потенциала на синхровходе триггеров выходного регистра 3, что позволит обслуживать объект обладающий большим приоритетом. Таким .образом, обслуживание любого объекта не прерывается, а ПО окончании его обслуживания начинается обслуживание объекта с высшим приоритетом. . 3. Управление обслуживанием объектов с абсолютным приоритетом. На вход 12 подается сигнал . При поступлении запросов на входы 7.1,7.2,...,7.) устанавливаются в 1 соответствующие триггеры входного регистра 2, далее каналами 2 осуществляется вьаделение приоритет ного объекта. Единичный сигнал с выхода соответствующего канала 2 устанавливает -соответствующий триггер выходного регистра 3. Далее на выходе элемента ИЛИ-НЕ 4 появляется сигналО, но наличие на входе . 12 сигнала 1 не блокирует сии- ; хровход триггеров выходного регистра 3. При поступлении сигнала от объекта с большим .приоритетом изменяют состояние выходы каналов 2, т.е. на выходе канала появляется 2, соответствующего объекту с высшим приоритетом, а на остсшьных выходах сигнал О Далее устанавливается в Ч соответствующий триггер выходного регистра 3 и начинается обслуживание объекта с большим приоритетом, а обслуживание объекта с меньшим приоритетом прерывается. По окончании обслуживания объекта с большим приоритетом на соответствук)щий вход 8 поступает сигнал окончания обслуживания объекта. При этом вновь устанавливается в 1 соответствующий триггер выходного регистра 3, обслуживание которого было прервано. Далее начинает дообслуживаться объект с меньшим приоритетом. Изобретение позволяет расширить область применения устройства.

7.1 If

J.2 12

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

7л 8.П

Фи1.1

1i