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

 

< >744574

Союз советских

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

Республик (61) Дополнительное к авт. саид-ву (22) Заявлено 310178 (21) 2576360/18-24 с присоединением заявки ¹â€” (23) Приоритет—

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

Дата опубликования описания 3(106.80 (51)М. Кл.2

G 06 F 9/18

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

СССР ио делам изобретений и открытий (53) УДК 681.325 (088. 8) (72) Авторы изобретения

И.М. Соколов (71) 3 а яв и тел ь (54) ПРИОРHTETHOE УСТРОЙСТВО

Изобретение относится к вычислительной технике и может быть использовано в системах прерывания ЦВМ.

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

И-НЕ соединен с шиной запроса соответствующего абонента, выход первой схемы n — с шиной ответа данному абоненту, а выход второй схемы И— с соответствующим входом схемою ИЛИ, выход которой соединен. с шиной запро- са ЭВМ, шина ответа ЭВМ соединена с первыми входами первЫх схем И всех поразрядных логических узлов (1).

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

Известно также, приоритетное устройство, содержащее регистр прерываний, схему подготовки опроса, груп- 25 пу элементов И, элемент И, триггер, элементы ИЛИ . При этом входы приоритетного устройства подключены через группу элементов И к первым входам .регистра прерываний, другие входы 30 которого подключены ко вторым входам (связанным с формирователем окончаний обработки прерываний) приоритетного устройства и связаны через один элемент ИЛИ с одним входом триггера.

Другой вход триггера связан через элемент другой ИЛИ с выходами схемы подготовки опроса и выходами приоритетного устройства . Цепь управления схемы подготовки опроса подключена через элемент И к третьему входу приоритетного устройства (к внешнему генератору), а цепь управления группы .элементов И подключена к внешнему усройству управления (2)..

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

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

744574

Недостаток устройства — малое быстродействие, обусловленное последовательным характером опроса запро сов на прерывание..

Цель изобретения — повышение быстродействия.

Поставленная цель достигается тем, что в устройство, содержащее регистр прерываний, группу элементов И, фор-. мирователь сигналов опроса, формирователь сигналов сброса и блок управления, причем первые входы элементов И являются первой группой входов устройства, вторые входы элементов И"соединены с первым разрешающим выходом блока управления, выходы элементов И соединены с первой груп- 15 пой входов регистра прерываний, выходы формирователя сигналов опроса соединены с первой группой входов формирователя сигналов сброса, управляющий вход которого соединен со вторым раз- Щ решающим выходом блока управлейия, выходы формирователя сигналов сброса соединены со второй группой входов регистра прерываний, выходы которого соединены с первой гРуппой входов фор- мирователя сигналов опроса, введен элемент ИЛИ-НЕ, причем выходы регистра прерываний соединены со входами элемента ИЛИ-НЕ и со второй группой входов формирователя сигналов сброса, выходы которого соединены с первой группой входов блока управления, со второй группой входов формирователя сигналов опроса и с группой выходов устройства, выходы формирователя сигналов опроса соединены с третьей груп-З пой его входов, выход элементов ИЛИНЕ соединен с блокирующим входом блока управления, запускающий вход которого и вторая группа входов являются соответственно входом и второй 4р группой входов устройства.

На фиг.,1 представлена структурная схема устройства; на фиг. 2 конкретный вариант логической схемы устройства; на фиг. 3 — конкретный 4 вариант блока управления. Приоритетное устройство содержит регистр 1 прерываний, формирователь 2 сигналов опроса, группы элементов 3 И, формирователь 4 сигналов сброса, бЛок 5 управления, элемент 6 ИЛИ-НЕ, первую группу входов 7, группу выходов 8, вторую группу входов 9, вход

10, вход 11 группы элементов И, вход

12 формирователя сигналов сброса.

Логическая схема устройства содер- Зз жит триггеры 12, элементы 14 и 15 И, элементы 16 ИЛИ-НЕ, элементы 17 И, элемент 18 И, элементы 19 ИЛИ.

Блок управления содержит триггер

20, элемент 21 ИЛИ, триггер 22. 60

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

В исходном состоянии со входа 7 приоритетного устройства через группу элементов 3 И прерывания записываются в регистр 1 прерываний, и формирователь 2 подготавливает к опросу тольКо первый возбужденный триггер (с наивысшим приоритетом) регистра 1 прерываний. При подаче импульса запуск на вход 10 на выходе элемента 21 ИЛИ формируется сигнал, обеспечивающий срабатывание триггеров 20 и 22. При этом триггер 22 обеспечивает отключе- ние группы элементов 3 И, а триггеры

20 и 22 обеспечивают подключение элемента 18 И, сигнал с выхода которо- го разрешает прохождение информации с подготовленного разряда формирователя 2 через формирователь 4 на выход

8 приоритетного устройства и на вхо- . ды формирователя 2.

Кроме того, сигнал с выхода формирователя 2, пройдя через формирователь 4, обеспечивает сброс соответствующего разряда регистра 1 прерываний с последующим отключением соответствующего входа формирователя 4 и элемента 18 И через элемент 19 ИЛИ и триггер 20. Во время обработки данного прерывания во внешнем устройстве формирователь 2 подготавливает к опросу уже второй возбужденный триггер (с наивысшим приоритетом) регистра 1 прерываний. После окончания обработки первого прерывания на соответствующем входе 9 от внешнего формирователя окончания обработки прерываний формируется импульс, который, пройдя элемент 21 ИЛИ, воздействует аналогично импульсу запуск, только триггер 22 остается в прежнем состоянии и т.д. После опроса всех прерываний на выходе регистра 1 прерываний устанавлйвается нулевая информация, которая, пройдя через элемент

6 ИЛИ-НЕ, обеспечивает срабатывание триггера 22, подключающего группу элементов 3 И и отключающего элемент

18 И. При этом прерывания со входов

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

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

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

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

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

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

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

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

Р 474807, . G 06 F 9/18, 1975.

2. Самофалов К. Г. и др. Электронные вычислительные машины. Киев, 1976, с. 394, рис. 394.

3. Авторское свидетельство :ССР по заявке Р 2452436/18-24, кл ° G 06 F 9/18, 17.01.78 (прототип) °