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

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

Иллюстрации

Показать все

Реферат

 

i с Й A Н"И

О П

ИЗОБРЕТЕ Н Ия (») 50324I

Сои)а Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 05.02.73 (21) 1880060/18-24 с присоединением заявки № (23) Приоритет

Опубликовано 15.02.76. Бюллетень № 6

Дата опубликования описания 26.04.76 (51) М. Кл. б 06F 9/18

Государственный комитет

Совета Министров СССР (53) УДК 681.326(088.8) па ленам иэобретений и открытий (72) Авторы изобретения

Е. А. Братальский, В. М. Златников и Г. И. Смирнова (71) Заявитель (54) УСТРОЙСТВО ПРЕРЫВАНИЯ

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

Известно устройство прерывания, содержащее разрядный регистр запросов и регистр кода запроса.

Недостаток этого устройства состоит в значительной задержке формирования кода запроса, что обусловлено предварительным выделением запроса в коде «1» из «и» и последующим кодированием выделенного запроса.

Целью изобретения является увеличение быстродействия устройства.

Эта цель достигается тем, что устройство содержит три группы элементов «ИЛИ» в четыре узла определения четности, причем каждые п 2 выходов регистра запросов через элементы «ИЛИ» первой группы соединены соответственно с первым и вторым входами первого узла определения четности, каждые nl4 выходов регистра запросов через элементы «ИЛИ» второй группы соединены соответственно с первым, вторым, третьим и четвертым входами второго узла определения четности, каждые и/8 выходов регистра запросов через элементы «ИЛИ» третьей группы соединены соответственно с первого по восьмой входами третьего узла определения четности, каждый выход регистра запросов соединен с соответствующим входом четвертого узла определения четности, выходы первого, второго, третьего и четвертого узлов определения четности соединены с соответству(ощими входами регистра кода запросов. Узел определения четности содержит элементы

«И», «НЕ», причем нечетные входы узла о»ределения четности соединены с первыми входами элементов «И» непосредственно, а четные входы узла определения четности через

10 элементы «НЕ» соединены с другими входами всех последующих элементов «И».

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

15 Устройство содержит регистр запросов 1, состоящий из разрядов с выходами 2 — 17, узлы 18 для формирования каждого разряда кода запроса, элементы «ИЛИ» 19, объединенные в три группы, четыре узла определения

20 четности 20, выходы блоков четности 21—

24, регистр кода запроса 25, шины выдачи промежуточного кода 3-ro разряда кода запроса 26 — 33, элементы «НЕ» 34, элементы «И»

35.

25 Каждый n/2 выходов регистра запросов 1 через элементы «ИЛИ» 19 первой группы соединены соответственно с первым и вторым выходами первого узла 20. Каждые п/4 выходов регистра 1 через элементы «ИЛИ» 19 вто30 рой группы соединены соответствс»но с пер503241

30

Код номера запроса

Выход регистра

Комер разряда

0001

0011

0101

0111

1001

1011

1101

1111

2

4

6

8

11

12

13

14

2

4

6

8

11

12

13

14

16

17 вым, вторым, третьим и четвертым входами узла определения четности. Каждые и18 выходов регистра 1 через элементы «ИЛИ» 19 третьей группы соединены соответственно с первым, вторым, ..., восьмым входами третьего узла 20.

Каждый выход регистра 1 соединен с соответствующим входом четвертого узла 20.

Выходы 21 первого, 22 второго, 23 третьего и

24 четвертого узлов 20 соединены с соответствующими входами регистра кода запросов 25.

Каждый узел 20 определения четности содержит элементы «И» 35, «НЕ» 34, причем нечетные входы узла 20 соединены с первыми входами элементов «И» 35 непосредственно, а его четные входы, через элементы «НЕ» 34 соединены с другими входами всех последующих элементов «И» 35, Запросы в регистре 1 имеют коды, возрастающие слева направо от 0000 до 1111.

На выходах элементов «ИЛИ» каждой группы формируются промежуточные коды.

На выходе блока 20 формируется единичный сигнал, если позиция крайней единицы в промежуточном коде четная и нулевой сигнал, если позиция нечетная.

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

В регистре 1 находится произвольный набор запросов. В узлах 18 формируются разряды первого по очереди кода запроса. Этот код соответствует крайней левой единице в регистре 1.

Коды запросов формируются в соответствии с таблицсй.

При любом распределении запросов в регистре 1 устройство формирует и выдает код первого по очереди запроса.

Пусть, например, в регистре 1 находятся запросы 0011 0000 0101 0111. Первый по очереди запрос находится в третьем разряде регистраа.

Для первого (старшего) разряда кода запроса на выходе 21 первого блока 20 формируется нулевой сигнал, т. к. в промежуточном коде 11 крайняя левая единица находится на нечетном месте.

Для второго разряда на выходе 22 второго блока 20 формируется нулевой сигнал, т. к. в промежуточном коде 1011 крайняя левая единица находится на нечетном месте, Для третьего разряда — на выходе 23 третьего блока четности формируется единичный сигнал, т, к. в промежуточном коде 0100

1111 крайняя левая единица находится на четном месте.

Наконец, для четвертого (младшего) разряда — на выходе 24 четвертого блока 20 формируется нулевой сигнал, т. к. в «промежуточном» коде 0011 0000 0101 0111 крайняя левая единица находится на нечетном месте.

Таким образом, для очередного запроса устройство формирует и выдает код 0010 в соответствии с таблицей.

Задержка работы устройства при реализации на элементах «И» — «НЕ» минимальна и составляет 2т, где т — задержка одного логического элемента.

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

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

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

503241

Редактор Э. Шибаева

Корректор О. Тюрина

Заказ 840/15 Изд. № 1121 Тираж 864 Подписное

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

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

Типография, пр. Сапунова, 2

Составитель Т. Арешев

Техред Т. Курилко