Устройство приоритетного прерывания

 

Изобретение относится к вычислительной технике и может быть использовано для управления очередностью обращения нескольких абонентов к коллективно используемому ресурсу, например магистрали ЭВМ и др. Целью изобретения является сокращение объема оборудования. Устройство приоритетного прерывания содержит три регистра, группу элементов И, четыре мультиплексора и пять элементов ИЛИ. В устройстве производятся определение приоритетности запросов и шифрация унитарного кода в двоичный код. 1 ил.

СОЮЗ СО8ЕТСНИХ.

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

РЕСПУБЛИК

„„SU„„1495790 ау 4 G 06 F 9/46

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

Н А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ

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

flO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГННТ СССР (21) 4292663/24-24 (22) 09,07.87 (46) 23.07.89. Бюл. У 27 (72) А.З.Волкова, В.И.Долгов и М.А.Легостаева., (53) 681,325(088,8) (56) Авторское свидетельство СССР

11 855665, кл.С 06 F 9/46, 1979.

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

1l 439812, кл. G 06 F 9/46; 1972. (54) УСТРОЙСТВО ПРИОРИТЕТНОГО ПРЕРЬ|ВАНИЯ (57) Изобретение относится к вычисИзобретение относится к вычислительной технике и может быть использовано для управления очередностью обращения нескольких абонентов к коллективно используемому ресурсу.

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

На чертеже показана схема устройства.

Устройство содержит ответный вход 1 устройства, тактовый вход 2 устройства, запросные входы 3 устройства, группу входов 4 масок устройства, регистры 5-7, элементы И 8, элемент ИЛИ 9, мультиплексор 10, элемент ИЛИ 11 мультиплексор 12, эле- мент ИЛИ 13 мультиплексор 14, элемент ИЛИ 15, мультиплексор 16, элемент ИЛИ 17, дешифратор 18, группу выходов 19 кода прерывания устройства, сигнальный выход 20 устройства, вход 21 записи устройства.

2 лительной технике и может быть ис-, пользовано для управленияочередностью обращения нескольких абонентов к коллективно используемому ресурсу, например магистрали ЭВМ и др, Целью изобретения является сокращение объема оборудования. Устройство приоритетного прерывания содержит три регистра, группу элементов И1 четыре мультиплексора и пять элементов ИЛИ.

В устройстве производятся определение приоритетности запросов и шифрация унитарного кода в двоичный код.

l ил.

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

При отсутствии сигналов на вхо- Я дах 3 устройства в регистре 5, предназначенном для записи и хранения запросов, а по приходу сигнала на вход 2 и в регистре 6, предназначенном для синхронной перезаписи и õðàнения запросов, хранятся нули, которые проходят на все выходы элементов

И 8 и устанавливают на выходе элемен- Сюда та ИЛИ 9 потенциал низкого уровня.

Мультиплексор 10 по потенциалу низко го уровня на управляющем входе коммутирует на свои выходы с вторых входов своих каналов потенциалы низкого уровня, которые устанавливают на выходе элемента ИЛИ ll потенциал низкого уровня.

Мультиплексор 12 по потенциалу низкого уровня на управляющем входе коммутирует с вторых входов своих ка1495790

3 налов на выходы потенциалы низкого уровня и т.д, Приходящие по входам 3 в устройство запросы записываются в соответ5 ствующие разряды регистра 5 с последующей перезаписью в регистр 6 с приходом управляющего сигнала на вход 2 устройства. С выхода регистра 6 потенциалы высокого уровня поступают на первые входы соответствующих элементов И 8. Запросы проходят на выходы тех элементов И 8,которые не: заблокированы сигналами от регистра 7, в который осуществляется предвари- 15 тельная запись кода маски с входов 4 .с приходом сигнала на вход 21 устройстваа.

Далее все запросы делятся на две приоритетные группы: чем больше но- 20 мер запроса, тем выше его приоритет.

Запросы из старшей приоритетной группы поступают на входы элемента ИЛИ 9, который формирует на своем выходе старший разряд кода прерывания.

Мультиплексор 10 из запросов на своих. входах выделяет группу из запросов, в которую входит запрос с наивысшим приоритетом, коммутируя на свои выходы по потенциалу высокого 30 уровня на управляющем входе потенциалы с первых входов своих каналов, а по потенциалу низкого уровня — с вторых входов.

Эта группа запросов делится еще 35 раз на две приоритетные группы. За-. просы из старшей приоритетной группы поступают на входы элементаИЛИ 1l, который формирует на своем выходе, следующий разряд кода прерывания. 40

Мультиплексор 12 из запросов на своих входах выделяет группу запросов, в которую входит запрос с наивысшим приоритетом, коммутируя на свои выходы IIO потенциалурысокого уровня на управляющем входе потенциал с первых входов своих каналов, а по потенциалу низкого уровня - с вторых входов и т.д., до тех.пор, пока на выходах очередного мультиплесора не определится группа из восьми запросов, в которую входит запрос с наивысшим приоритетом, Эта группа запросов делится на две группы. Четыре запроса иэ стар55 шей приоритетной группы поступают на входы элемента ИЛИ 13, который форми" рует третий разряд кода прерывания.

Мультиплексор 14 из восьми запросов на своих входах выделяет группу из четырех запросов, в которую входит запрос с наивысшим приоритетом, коммутируя по потенциалу высокого уровня на своем управляющем входе йа свои выходы потенциалы с первых входов своих каналов, а по потенциалу низкого уровня — с вторых входов.

Эта группа запросов делится еще раз на две приоритетные группы. Два запроса из старшей приоритетной группы.поступают на входы элемента

ИЛИ 15, который формирует разряд кода прерывания.

Мультиплексор 16 по потенциалу высокого уровня на своем управляющем входе коммутирует на выход устройства потенциал с первого входа перво" го канала как младший разряд.кода прерывания, а на выход 20 устройства.. потенциал высокого уровня с первого входа второго канала как признак прерывания.

Мультиплексор 16 по потенциалу низкого уровня на управляющем входе коммутирует на выход устройства потенциал с второго входа первого Канала как первьгй разряд кода прерывания, а на выход 20 устройства — потенциал высокого уровня с второго. входа второго канала с выхода элемента ИЛИ 17 в случае, когда запрос с наивысшим приоритетом находится в младшей приоритетной группе.

Дешифратор 18 с приходом сигнала подтверждения прерывания на вход 1 устройства дешифрирует входной код (код прерывания запроса высшего приоритета) и выдает íà соответствующий выход потенциал низкого уровня для сброса соответствующего разряДа регистра 5.

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

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

5 регистра, каждый выход дешифратора соединен с входом сброса одноименно-, го разряда первого регистра, о т л и— ч а ю щ е е с я тем, что, с целью сокращения объема оборудования,устройство содержит второй, третий, четвертый и пятый элементы ИЛИ и четыре мультиплексора, причем выходы n/2 (и — число запросных входов устройства) элементов И группы соединены с 15 соответствующими входами первого эле,мента ИЛИ, выход которого является .соответствующим разрядным выходом группы выходов кода прерывания устройства и соединен с управляющим вхо- 2п дом первого мультиплексора, информационные входы которого соединены с выходами элементов И группы, m/2 выходов первого мультиплексора {где

m < <и) соединены с входами второго 25 элемента ИЛИ, выход которого является соответствукщим выходом устройства и соединен с управляющим входом второго мультиплексора, информационные входы которого соединены с выхо- 30 дами первого мультиплексора, m/2 выходов Второго мультиплексора соединены с входами третьего элемента ИЛИ, выход которого соединен с соответст1495790 вующим разрядным выходом группы выходов кода .прерывания устройства и с управляющим входом третьего мультиплексора, информационные входы которого соединены с выходами второго мультиплексора, первые m/2 выходов третьего мультиплексора соединены с входами четвертого элемента ИЛИ,выход которого является соответствую щим разрядным выходом группы выходов кода прерывания устройства и соединен с управляющим входом четвертого мультиплексора, первый и второй ин@орма" ционные входы которого соединены С первым и третьим выходами третьего мультиплексора, вторые m/2 выходоЪ которого соединены с входами пятого элемента ИЛИ, предпоследний информационный вход четвертого мультиплексора соединен с входом логической едииицы устройства, последний разрядный выход группы выходов кода прерывания которого соединен с первым выходом четвертого мультиплексора, последний информационный вход которого соединен с выходом пятого элемента ИЛИ» сигнальный выход устройства соединен с вторым выходом четвертого мультиплексора, тактовый вход третьего регистра соединен с входом записи устройства, группа выходов кода прерывания устройства соединена с группой входов дешифратора, 1495790

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

Техред А.Кравчук Корректор M.Максимишинец

Редактор В.Бугренкова

Заказ 4267/46 Тираж 668 Подл ясно е

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101