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

1

со

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

Цель изобретения - сокращение объема оборудования устройства.

На чертеже приведена функциональная схема устройства.

Устройство приоритета содержит де пифратор 15 первую 2 и вторую 3 группы триггеров, группу счетчиков +, группу схем 5 сравнения, первую э и вторую 7 группы элементов И, руппу элементов ИЛИ 8, блок 9 ре- : истров5 запросные входы 10, такто- :зый вход 11, входы 12 сброса, инфор- 1 1ационные выходы 13.

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

В начальном состоянии триггеры 2 и 3, счетчики 4 находятся в нулевом состоянии. На выходах элементов И 6 имеются нулевые сигналы, следовательно, и на выходах элементов И 7 тоже нулевые сигналы, поэтому на управляющих входах всех счетчиков 4 }|;улевые сигналы. На первые входы фхем 5 сравнения поступают коды вре- rjieHHbix порогов, по преодолению кото- lj)bix обслуживание не может прерьшать- фя даже при поступлении более приори етных запросов.

I На группу входов 10 дешифратора 1 г:оступают запросы в виде кодов объектов, требующих обслуживания. При г::оступлении одного из таких кодов ria соответствующем выходе дешифрато- р|а 1 появляется единичньш сигнал, к оторый переводит соответствующий 1 риггер 2 первой группы в единичное Состояние, Нулевой сигнал с инверс- HJoro выхода этого триггера 2 закры- в1ает все элементы И 6, стоящие в це- njHX управления обслуживанием источ- к|иков более младших приоритетов.. Еди н1ичный сигнал с прямого выхода триггера 2 открьшает соответствующий элемент И 6 и на его выходе появляется единичньш сигнал, который через эйемент ИЛИ 8 открывает соответствую ш|ий элемент И 7 второй группы, единичный сигнал с выхода открывает счетчик 4, разрешая счет импульсов, поступающих на его вход с входа 11. Сигнал с выхода элемента И 7 поступает также на выход 13 и далее в

обслуживающее устройство разрешения на обслуживание запроса от данного источника.

Единичньш сигнал с выхода элемента ИЛИ 8, поступая на инверсные входы элементов И 7, которые стоят в цепях управления обслуживанием источников более старших приоритетов, закрывает эти выходных элементы. Таким образом, сигналы с выходов триггера 2 запрещают появление единич- ных сигналов на выходах 13 для всех источников запросов как более старших, так и более младших приоритетов по сравнению с обрабатываемым запросом.

20

Счетчик 4, стояш 1й в цепи управления обслуживанием источника, давшего запрос, начинает подсчет им5

0

5

пульсов, поступающих со входа 11. Тем самым определяется время нахождения запроса на обслзг живании.

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

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

1. К моменту прихода запроса бос лее высокого приоритета счетчик 4, стоящий в цепи управления обслуживанием запроса более низкого приоритета, не. преодолевает временного порога обслуживания. В этом случае триг-.

0 гер 3, стоящий в этой цепи находится в нулевом состоянии и с его прямого выхода на второй вход схемы ИЛИ 8 поступает нулевой сигнал. Нулевой сигнал с инверсного выхода триггера

5 2 в цепи обслуживания источника с более высоким приоритетом поступает на вход элемента И 6, находящегося в цепи обслуживания источника более низко1 о приоритета, и закрьюает его, В резул1зтате на выходе соответст- вуюп;его элемента И 7 появляется нулевой сиг нал, который поступив на управляющий вход счетчика 4, запрещает его работу в счетном режиме и одновременно, поступив на инверсный вход К, устанавливает его в нулевое состояние. 1 ем самьм прекращается (Г)г..- ужирамие источника с (k.i.iiee пч.чким 1 и1оритетом. Одновре;51

менно открываются элементы Pi 7 в цепях управления обслуживанием более приоритетных источников. Единичный сигнал с прямого выхода триггера 2 записавшего запрос источника старшего приоритета, проходит через откры- тьш элемент И 6, элемент 1-ШИ 8 и открытьй элемент И 7 своей цепи и поступает на разрешающий вход соответствующего счетчика 4, Далее устройство работает по обслуживанию более приоритетного запроса.

2 К моменту поступления запроса от более приоритетного источника счетчик 4, стоящий в цепи управления обслуживанием менее приоритетного источника, преодолевает временной порог обслуживания запроса После этого нельзя прерывать дальнейилее обслуживание занроса В этом случае в момент прердоления временного порога, который задается для каждого источника кодом Б сортветств;,по1цем регистре блока 9, на выходе, схемы 5 сравнения появляется единичньш сигнал, который переводит соответствующий триггер 3 в единичное состояние. . Единичный сигнал с прямого выхода триггера 3 через элемент ИЛН 8 закрывает элементы И 7 во всех цепях управления обслуживанием источгп ков с более высокими приоритетами. В этом случае запросы от источников с более высокими приоритетами будут только запоминаться в соответствующих триггерах 2 первой группы, а. прерывания обслужиззания запроса от источника с меньшим приоритетом не происходит.

При полном выполнении соответствующего запроса на вход 12 сброса поступает единич 1ьш сигнал от источника запроса. Он устанавливает триггеры 2 и 3 в цепи управления обслуживанием этого источника в нулевое состояние. В результате этого на выходе соответствующего элемента И 7 появляется нулевой сигнал, который устанавливает счетчик 4 в нулевое состояние. . .

Появление информационных сигналов по входам 10 и 12 синхронизируется тактовыми импульсами со входа 11. Эти сигналы могут поступать только в паузах между синхроимпульсами с учетом обеспечения окончания -переходных процессов в элементах устройства, связанных с их появлением.

10

15

20

30

35

40

0314

Формула изобретения

Устройство приоритета, содержащее дешифратор, две группы триггеров, 5 две группы элементов И, группу элементов ИНН, группу счетчиков, группу схем сравнения, блок регистров, причем группа запросных входов устройства соединена с группой входов дешифратора, ка;«дый выход которого соединен с единичным входом соответствующего триггера первой группы, инверсньш выход i-ro триггера первой группы (i I TN , N 2, М - число запросных входов устройства) соединен с i-ми входами элементов И первой группы с : .-го по (К-1)-й выходы которых соединены с первьми входами одноименнрзк элементов ИЛИ группы,; выход калщого счетчика группы соединен с первым входом соответствующей схемы сравнения группы, выход Равно которой соединен с единичным входом соответствующего триггера второй группЫ; прямой выход которого соединен с вторьп входом соответствующего элемента ИЛИ груп- ПЫ; BfcD-соды блока регистров соединены с вторьр.щ входами соответствующих схем сравнения группы, входы сброса устройства соединены с входами сброса соответствующих триггеров первой и второй групп, тактовьй вход устройства соединен со счетными входами счетчиков группы, отличающееся тем, что, с целью сокращения объема оборудования, выход элемента ИЛИ группы соединен с i-ми инверсными входами элементов И второй группы с первого по 1-Й5 выход i-ro элемента ПТИ группы (J 15N-2) соединен с N-M входом (j + 1)-ro элемента И второй группы-, выход (N-1)-ro элемента 1-ШИ группы соединен с управляющим входом соот- ветствуюп;его счетчика группы и является первьм выходом устройства, вы- элементов И второй группы кроме первого, соединены с управляюш1 ми входами сброса и разрешения счета соответствующих счетчиков Труппы и являются выходами устройства с второго по (Ь -1)-й выход первого элемента И второй группы является N-M выходом устройства, прямой яьгхол, первого триггера первой rpyrini i с:о- единен с N-M входом первот о л г1;|-. И второй группы, прямые Т ыхс.чь 45

50

55

514100316

ментов И первой группы с второго ; входами соответствующих элементов И по N-й соединены с соответствующими первой группы.