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

) Прио осударственныи комитет авета Министров СССР убликовано 15.02,76. Бюллетень6 та опубликования описания 26.04.7 УДК 681.326 (088,8 о ленам нэобретенн н открытий(72) Авторы изобретен атников и Г. И, Смирнов Е. А. Братальски 1) Заявитель(54) УСТРОЙСТВО ПРЕРЫВАНИЯ томатименно к Изобретение относится к области ав ки и вычислительной техники, а и устройствам прерывания.Известно устройство прерывания, содержащее разрядный регистр запросов и регистр кода запроса,Недостаток этого устройства состоит в значительной задержке формирования кода запроса, что обусловлено предварительным выделением запроса в коде 1 из и и последующим кодированием выделенного запроса.Целью изобретения является увеличение быстродействия устройства.Эта цель достигается тем, что устройство содержит три группы элементов ИЛИ в четыре узла определения четности, причем каждые и/2 выходов регистра запросов через элементы ИЛИ первой группы соединены соответственно с первым и вторым входами первого узла определения четности, каждые и 4 выходов регистра запросов через элементы ИЛИ второй группы соединены соответственно с первым, вторым, третьим и четвертым входами второго узла определения четности, каждые и/8 выходов регистра запросов через элементы ИЛИ третьей группы соединены соответственно с первого по восьмой входами третьего узла определения четности, каждый выход регистра запросов соединен с соответствующим входом четвертого узла определения четности, выходы первого, второго, третьего и четвертого узлов определения четности соединены с соответствующими входами регистра кода запросов. Узел 5 определения четности содержит элементыИ, НЕ, причем нечетные входы узла определения четности соединены с первыми входами элементов И непосредственно, а четные входы узла определения четности через 10 элементы НЕ соединены с другими входами всех последующих элементов И.На фиг. 1 показана блок-схема предлагаемого устройства прерывания; на фиг. 2 схема блока четности.15 Устройство содержит регистр запросов 1,состоящий из разрядов с выходами 2 - 17, узлы 18 для формирования каждого разряда кода запроса, элементы ИЛИ 19, объединенные в три группы, четыре узла определения 20 четности 20, выходы блоков четности 21 -24, регистр кода запроса 25, шины выдачи промежуточного кода 3-го разряда кода запроса 26 - 33, элементы НЕ 34, элементы И35.25 Каждый и/2 выходов регистра запросов 1через элементы ИЛИ 19 первой группы соединены соответственно с первым и вторым выходами первого узла 20. Каждые и/4 выходов регистра 1 через элементы ИЛИ 19 вто рой группы соединены соответственно с перНомер разряда Выход регистра 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 1 2 3 4 5 б 7 8 9 10 11 12 13 14 15 16 2 3 5 б 7 8 9 10 11 12 13 14 15 16 17 вым, вторым, третьим и четвертым входами узла определения четности, Каждые п(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 находятся запросы 0011 0000 0101 0111. Первый по очереди запрос находится в третьем разряде регистраа. 35 45 50 55 60 65 Для первого (старшего) разряда кода запроса на выходе 21 первого блока 20 формируется нулевой сигнал, т. к. в промежуточном коде 11 крайняя левая единица находится на нечетном месте,Для второго разряда на выходе 22 второго блока 20 формируется нулевой сигнал, т. к. в промежуточном коде 1011 крайняя левая единица находится на нечетном месте,Для третьего разряда - на выходе 23 третьего блока четности формируется единичный сигнал, т, к. в промежуточном коде 0100 1111 крайняя левая единица находится на четном месте,Наконец, для четвертого (младшего) разряда - на выходе 24 четвертого блока 20 формируется нулевой сигнал, т. к. в промежуточном коде 0011 0000 0101 0111 крайняя левая единица находится на нечетном месте,Таким образом, для очередного запроса устройство формирует и выдает код 0010 в соответствии с таблицей.Задержка работы устройства при реализации на элементах И - НЕ минимальна и составляет 2 т, где т - задержка одного логического элемента. Формула изобретения 1. Устройство прерывания, содержащее и- разрядный регистр запросов и регистр кода запроса, отличающееся тем, что, с целью увеличения быстродействия, оно содержит три группы элементов ИЛИ и четыре узла определения четности, причем каждые п(2 выходов регистра запросов через элементы ИЛИ первой группы соединены соответственно с первым и вторым входами первого узла определения четности, каждые п(4 выходов регистра запросов через элементы ИЛИ второй группы соединены соответственно с первым, вторым, третьим и четвертым входами второго узла определения четности, каждые п 18 выходов регистра запросов через элементы ИЛИ третьей группы соединены соответственно с первого по восьмой входами третьего узла определения четности, каждый выход регистра запросов соединен с соответствующим входом четвертого узла определения четности, выходы первого, второго, третьего и четвертого узлов определения четности соединены с соответствующими входами регистра кода запросов,2. Устройство по п. 1, о т л и ч а ю щ е е с я тем, что узел определения четности содержит элементы И, НЕ, причем нечетные входы узла определения четности соединены с первыми входами элементов И непосредственно, а четные входы узла определения четности через элементы НЕ соединены с другими входами всех последующих элементов И,503241 тавитель Т. Арешев Техред Т. Курилко Корректор О. Тюрина Редактор Э. Шибаев Заказ 84 ПодписноеСР пография, пр, Сапуно Изд,1121И Государственного ком по делам изобрет 113035, Москва, Ж,итетаний иРауш Тираж 864овета Министровоткрытийая наб., д. 4/5