Приоритетное устройство

 

Д. А. Бруевич, P. М. Воробьев, В. В. Вушкарник и Ю. Т. Оношко (72) Авторы изобретения (7! ) Заявитель (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО

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

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

Недостатком такого устройства является большой объем оборудования.

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

Недостатком такого устройства является большой объем оборудования.

Цель изобретения — сокращение количества оборудования.

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

3 8 элемента И-НЕ первой группы и каждый

i-й вход йервого элемента И-НЕ второй груйпы i-2s и. соединены с соответствующим i-м выходом группы разрядных выходов регистра, каждый

i"й Фход кроме первого и n-ro входов каждого . 1-го элемента И-НЕ

i 2...(n"1) первой группы и каж" дый !"й вход, кроме первого, каждого i-ro элемента И-НЕ второй группы соединены соответственно с выходами с (i-1)-ro до и-го группы разрядных выходов регистра, каждый !

"й вход и"го элемента И-НЕ первой группы = 2-(n-1) соединен с выхода:ми группы разрядных выхрдов регистра с первого по (n"1) каждый i-й вход и-го элемента И-НЕ второй группы i- = 2...п соединен с выходами с йервого по (n-7)-й выхдд, группы разрядных выходов регистра, и-й вход -каждого элемента И-НЕ второй. группы соединен с тактовым входом . устройства.

Поставленная цель достигается тем, что узел анализа запросов. содержит группу иэ и элементов И-НЕ (где и число запросов), группу из и элементов Я-HE и группу из (п-1) элемента задержки. Первый вход каждого iro элемента И«НЕ группы соединен с

I""ì входом группы входов узла. Выход первого элемента И-HE группы соединен со вторыми входами послеpysmqm элементов И-НЕ группы и через первый элемент НЕ группы с первым выходом группы выходов узла. Выход каждого i-го элемента И-НЕ группы, начиная со второго до (n-1)"ro соединен с третьим входом (!+1)-го и (i-1)" го элементов -HE группы через соответствующий элемент задержки группы. Выход n"ãî элемента И-НЕ группы соединен через и-й элемент задержки с и-ми входами (и-1)-ro u последующих элщкентов И-НЕ группы.

Выход каждого !" ro элемента задержки группы соединен через (!+!)-Й элемент

НЕ группы с i-м выходом группы выходов узла.

Структурная схема устройства приведена на чертеже.

Устройство содержит узел 1 анализа запросов, элементы 2,3,4 И-НЕ группы, элементы 5 6 задержки группы, элементы 7,8,9 НЕ группы, группу входов 10,11,12 устройства, тактовый вход 13 устройства, элементы 14,15„ !

6 И-HF группы, регистр 17, элементы

79589 4

18, 19 i 20 И-НЕ группы, элемент И-НЕ 21, информационные выходы 22-24 устрой:ства и управляющий выход 25 устрой > ства.

5 j

Qo общего пользования выдает высоким потенциалом сигнал готовности к приему запросов на вход 13. Этот сиг10

2$

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

При отсутствии сигналов запроса (в исходном состоянии) на выходах

10,11 и 12, — низкие потенциалы, следовательно, на выходах элементов

И-НЕ 2,3-.и 4 — высокие, Высокие потенциалы присутстртют на выходах элементов задержки 5 и 6, на выхо- дах элементов 7,8 и 9 — низкие потенциалы, которые поступают на группу элементов 18 19,20.

Так как в исходном состоянии уст- . ройство общего пользования, с которым работает асинхронное приоритет= ное устройство, свободно, .то оно выл дает на вход низкий потенциал, устанавливающий в нулевое состояние регистр 17 и создающий на входах элементов И-НЕ 14,15 и 16 высокие потенциалы.

Таким образом, перед приемом входных сигналов запроса на выходах 22, 23, 24 и 25 устройства будут низкие потенциалы. Предположим, на:вход 10 е приходит сигнал запроса. Тбгда на всех входах элемента 2 окажутся вы сокие потенциалы, а на его выходе— низкий. Так как выход элемента 2 соединен со входами 3 и 4, то на выхо т дах этих элементов сохранятся высо- кие потенциалы, вплоть до снятия эапц роса с входа 10,:,даже если в это, ° время поступят запросы на входы 11 или 12.

Таким образом, состояние узла ана

9 лиза запросов 1 изменится : на выходе элемента 7 окажется высокий потекци-! ал, а на выходах элементов 8 и 9 останутся низкие. Высокий потенциал с выхода элемента 7 поступит на вход элемента 18 на всех трех входах которого окажутся высокие потенциалы.

При этом элемент включится, íà его выходе появится низкий потенциал, а на выходе элемента 21 и на выходе

25 устройства — высокий. Сигнал с выхода 25 поступает в устройство об" щего пользования и служит признаком ля его запуска.

Спустя некоторое время устройст5 8795 нал устанавливает в "единицу" соответствуккцие разряды регистров 14;

l5 и 16.

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

В предложенном устройстве объем " .10 оборудования сокращен.

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

40 — 15

1. Приоритетное устройство, содержа- щее.узел анализа sanpoeos, две группы элементов И-НЕ, элемент И-НЕ и регистр, причем группа разрядных выходов регистра является группой

20 информационных выходов устройства, выход элемента -HE является управляющим выходом устройства, группа выходов элементов И-НЕ первой, груп,пы соединена с группой информационных входов регистра,;-тактовый вход устройства соединен с тактовым входом регистра, о т л и ч а ю щ е е с я тем, что, с целью сокращения коли" чества оборудования грхпйа информаци- онныхвходов устройства соединений с группойвходов узла анализа запросов, первые входы элементов И-НЕ первой н второй:;групп соединены с соответствующими выходами группы выходов узла анализа запросов, каждый i-й вход (i

2...(n-1)) первого элемента И-НЕ первой группы и каждый 1-й вход пер вого элемента И-НЕ второй группы (i 2...ï-1) соединен с соответствующим i""м выходом группы разрядных выходов регистра, каждый i-й вход каждого i-ro элемента И-НЕ первой группы (1 - 2... (и-1)) и каждый

1"й вход каждого i-го элемента И-НЕ второй группы (! = 2...п) соединен

89 6 с выходом с (1-1)-ro до n-ro группы разрядных выходов регистра, каждый

i-й вход i ãî элемента И НЕ первой группы (! =2.. .(и-i)) соединен с выходами групп разрядных выходов регистра е nepsoro по (n-1)-й, каждый 1-й вход и-го элемента И-НЕ вто рой группы (1 = 2...п) соединен с выходом с первого по (n-1)-й выход группы разрядных выходов регистра, и-й вход каждого элемента И-НЕ первой группы соединен с тактовым входом устройства.

2. Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что узел анализа запросов содержит группу из и элементов И-НЕ, где и-число запро, сов, группу из и элементов НЕ и груп. пу из (n"1) элемента задержки, причем первый вход каждого 1-го элемента -HE группы соединен с i-м входом группы входов узла, выход пер» ваго элемента И-НЕ группы соединен со вторыми входами последующих эле» ментов И-НЕ группы и через первый элемент НЕ группы с первым выходом . группы выходов узла, выход каждого

,1-го элемента И-НЕ группы. начиная со второго до (и-11-ro соединен с третьим входом (i+1)- го и (1-1)-го . элементов И-НЕ груйпы через соответ- ствукиций элемент задержки группы, выход и-го элемента И-НЕ группы соединен через и-й элемент задержки с и-ми входами (n-1)»го и последующих элементов И-НЕ группа, выход каждого

i-го элемента задержки группы соединен через (!+1)-й элемент НЕ группы, с i-.ì выходом группы выходов узла.

Источники информации, йринятые во внимание при экспертиже

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

475622э кл. G 06 Г 9/18в 1973 °

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

Ф 645159, кл. G 06 F 9/18, 1976 (про" тотип).