Устройство прерывания Советский патент 1976 года по МПК G06F9/48 

(54) УСТРОЙСТВО ПРЕРЫВАНИЯ

вым, вторым, третьим и четвертым входами узла определения четности. Каждые п/8 выходов регистра 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 находятся запросы ООП 0000 0101 0111. Первый по очереди запрос находится в третьем разряде регистра.

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

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

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

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

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

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

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

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

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

«ИЛИ первой группы соединены соответственно с первым и вторым входами первого узла определения четности, каждые л/4 выходов регистра запросов через элементы «ИЛИ второй группы соединены соответственно с

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

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

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

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

Тч IЧ

I

r s

7

cvi

Г

19

75

f

ioj 7fJ ifj 3j i is) iej iTf

tTI

19

J5

/5

I r

:Г

ii

ITl

f/7

HlJ

.f34

d7