Устройство приоритета

 

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

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

РЕСПУБЛИК (50 4 G 06 F 9 46

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (54) УСТРОЙСТВО ПРИОРИТЕТА

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4114488/24-24

<(22) 09.09.86 (46) 15.07.88. Бюл. № 26 (72) Г.Н.Тимонькин, С.Н.Ткаченко, В.С.Харченко, С.А.Соколов и Д.B.Äìèòров (53) 681 ° 325 (088.8) (56) Авторское свидетельство СССР

¹ 962951, кл. G 06 F 9/46, 1981.

Авторское свидетельство СССР

¹ 1166113, кл. G 06 Р 9/46, 1983. (57) Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов одним обслуживающим устройством в автоматичес10 10 Л7

„„SU» 1410031 А 1 ких и автоматизированных системах.

Цель изобретения — сокращение объема оборудования. Устройство содержит де- шифратор 1, первую 2 и вторую 3 группы триггеров, группу счетчиков

4, группу элементов сравнения 5, первую 6 и вторую 7 группы элементов

И, группу элементов ИЛИ 8, блок регистров 9, запросные входы 10, тактовый вход 1 1, входы сброса 12, информационные выходы 13. Сущность заключается в том, что за счет введения новых связей, которые не позволяют подключиться к обслуживающему устройству источнику запросов более старшего приоритета до тех пор, пока от него не отключится источник . меньшего приоритета, снижен объем аппаратурных затрат. 1 ил.

14 10() 31

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

5 и автоматизированных системах.

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

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

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

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

В начальном состоянии триггеры 2

3, счетчики 4 находятся в нулевом остоянии. На выходах элементов И 6 меются нулевые сигналы, следоваельно, и на выходах элементов И 7 оже нулевые сигналы, поэтому на управляющих входах всех счетчиков 4 нулевые сигналы. На первые входы

<схем 5 сравнения поступают коды вре(<(енных порогов, по преодолению кото1 ых обслуживание не может прерывать я даже при поступлении более приоритетных запросов.

На группу входов 10 дешифратора 1 > оступают запросы в виде кодов объек )ов, требующих обслуживания. При цоступлении одного из таких кодов

Йа соответствующем выходе дешифрато- 40 фа 1 появляется единичный сигнал, который переводит соответствующий и риггер 2 первой группы в единичное с,остояние. Нулевой сигнал с инверсaloro выхода этого триггера 2 закры- 45 в ает все элементы И 6, стоящие в цеп(ях управления обслуживанием источников более младших приоритетов.. Единичный сигнал с прямого выхода триггера 2 открывает соответствуюп(ий элемент И 6 и на его выходе появляется единичный сигнал, который через элемент ИЛИ 8 открывает соответствуюш(ий элемент И 7 второй группы, един ичный сигнал с выхода открывает

55 счетчик 4, разрешая счет импульсов, поступающих на его вход с входа 11.

Сигнал с выхода элемента И 7 поступает также на выход 13 и далее в обслуживанпцее устройство разрешения на обслуживание запроса от данного источника.

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

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

Тем самым определяется время нахождения запроса на обслуживании.

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

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

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

2 в цепи обслуживания источника с более высоким приоритетом поступает на вход элемента И 6, нахоцящегося в цепи обслуживания источника более низкого приоритета, и закрывает его.

В результате на выходе соответствующего элемента И 7 появляется нулевой сигнал, который поступив на управлян>п(ий вход счетчика 4, запрещает em работу в счетном режиме и одновремс.нво, поступив на инверсный вход сбр >< а В, ус.танавливает его в нулевое < >стояние. Тем самым прекрашаеTc в <>б<..(уживание источника с (5сьзее ((<(: к< . s ((рис рите том. Одновре1410031

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

2. К моменту поступления запроса от более приоритетного источника счетчик 4, стоящий в цепи управления обслуживанием менее приоритетпсго источника, преодолев;:ет временной порог обслуживания запроса. После этОГО нельзя прерывать дальнейшее обслуживание запроса. В этом случае в момент преодоления временного порога, который задается для кажцого источника кодом в соответствучо цем ре гистре блока 9, на выходе. схемы 5 сравнения появляется единичный сигнал, который переводит соответствующий триггер 3 в единичное состояние. ,Единичный сигнал с прямого выхода триггера 3 через элемент HEI! S закрывает элементы И 7 во всех цепях управления обслуживанием источEEHIcoB с более высокими приоритетами. В этом случае запросы от источников с более высокими приоритетами будут только запоминаться в соответствующих триггерах 2 первой группы, а. прерывания обслуживания запроса от источника с меньшим приоритетом не происходит.

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

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

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

Ф о р и у л а и -. о б р е т е и н я

Устройство приоритета, содержащее дешифратор, две группы триггеров, две группы элементов И, группу элементов ИЛИ, группу счетчиков, группу схем сравнения, блок регистров, причем группа запросных входов устройства соединена с группой входов дешифратора, каждый выход которого соединен с единичным входом соответствующего триггера первой группы, инверсный выход i-го триггера первой группы (i = 1,М, N = 2, М—

М число запросных вхоцов устройства) соединен с 1.-ми входами элементов И первой группы с .-Го по (N-1)-й выходы которых саедипсны с первыми в::-,одами одноименных элементов ИЛИ группы, выход каждого счетчика. группы coiIIEIElåí с первым входом соответству юшсй схемы сравнения ГруIIIIbi выход Равно которой соединен с ециничным входам соответствующего триггера второй группы, прямой выход которого соединен с вторым входом соотьет".òâóiîilåãî элемента ИЛИ группы, вьгхон:» блока регистров соединены с вторьг и входами соответствующих схем сравнения группы. входы сброса устройства соединены с вхолами сброса соответствующих триггеров первой и в- îðîé групп,,тактовьп вход устройства соединен со счетными входами счетчиков группы, о т л и ч а ю ш е е с я тем, что, с пелью сокращения объема оборудования, выход i-го элемента ИЛИ группы соединен с i — ми инверсными входами элементов И второй группы с первого по

i-й, выход I-го элемента ИЛИ группы (j = 1,iV-2) соединен с N-м входом (j+1)-ro элемента И второй группы-, выход (N-1)-го элемента ИЛИ группы соединен с управляющим входом соответствующего счетчика группы и является первым выходом устройства, выходы элементов И второй группы кроме первого, соединены с управляюшими вхоцами сброса и разрешения счета соответствующих счетчиков группы и являются выходами устройства с второго па (Ь -1)-й выход первого элемента И второй группы является

N-м выходом устройства, прямой выкал первого триггера первой Группы единен с N-и вхопс1м перво! с> . лс

И н i npnll Группы, прямс е вы э л11

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

Составитель M.Ñoðo÷àí

Редактор А.Долинич Техред Л. Олийнык Корректор M,Øàðîmè

Заказ 3481/45 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4