Асинхронное устройство переменного приоритета

Асинхронное устройство переменного приоритета

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИН

Al (51) 4 G 06 F 9/46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21 ) 4102666/24-24 (22) 20.05.86 (46) 23.12.87. Бкя. У 47 (72) Н,А.Воронцова и О.Г.Раскевич (53) 681,325 (088.8) (56) Авторское свидетельство СССР

У 1104518, кл, G 06 F 9/46, 1983.

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

N - 960818, кл. G 06 F 9/46, 1980. (54) АСИНХРОННОЕ УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к цифровой вычислительной технике и может быть использовано в блоках управления устройствами общего пользования, например в арбитрах ЭВИ. Цель изобретения — расширение области применения за счет возможности изменения приоритетов запросов. Устройство содержит п-разрядный регистр запросов, две группы элементов И-НЕ, регистр маски, две группы элементов И, генератор импульсов, три элемента И.

Изобретение позволяет организовать новый режим работы асинхронного приоритетного устройства, заключающийся в возможности изменять порядок обработки запросов путем маскирования запросов с последукхцей их обработкой без смены маски ° 1 ил, 53 2 рый разрешает запись поступивших запросов в регистр 3 запросов.

Триггеры регистра запросов, которым соответствуют поступившие запросы, устанавливаются в единичное состояние, На выходах элементов И-НЕ 5 в тех разрядах, которые не замаксированы, появляются логические "0", На. выходе элемента И 7 также появляется низкий потенциал . В результате этого на выходе элемента И 9 появляется

"0", запрещающий дальнейшую запись запросов в регистр 3.

Логический "0" с выхода элемента

И 7 инвертируется элементом HE 10 и на входы элементов HE 10 и И 11 поступает логическая "1, однако совпадение логических "1" происходит только на входах того элемента И 11, куда поступает "1" с соответствующего триггера регистра 3. Таким образом, на выходах 18 присутствует только одна "1", По окончании обработки запроса на вход 14 поступает сигнал ответа,.сигнализирующий об окончании обмена. Соответствующий триггер регистра 3 устанавливается в исходное состояние и с выхода 18 снимается

"1". В то же время появляется "1" на другом выходе 18, если была произведена запись запроса в соответствующем разряде регистра 3 и этот разряд не замаскирован. После тоro, как будут обработаны все незамаскированные запросИ, на всех входах элемента И 7 появляются логические

С выхода этого элемента логическая "1" поступает на вход генератора

8 и он формирует следующий импульс, по которому триггер 6 переводится в нулевое состояние. В результате этого регистр 4 переключается в состояние высокого импеданса. С входов элементов И-HE 5 снимается код маски и начинается обработка запросов, которые были замаскированы, По окончании обработки этих запросов на входах элемента И 7 появляются доги" ческие "1", Логическая "1" с выхода этого элемента поступает на вход генератора 8 и на вход элемента И

12. Так как триггер 6 в это время находится в нулевом состоянии, то логическая "1" с инверсного выхода триггера поступает на второй вход элемента И 12. Логическая "1" на выходе элемента И 12 является сигналом разрешения записи маски устрой35

1 13615

Изобретение относится к цифровой вычислительной технике и может быть ! использовано в блоках управления устройствами общего пользования на5 пример в арбитрах ЭВМ.

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

На .чертеже приведена схема предлагаемого устройства, Устройство соДержит группы элемен- 15 тов И-НЕ 1, И 2, регистр 3 запросов, регистр 4 маски, группу элементов

И-НЕ 5, триггер 6, элемент И 7, генератор 8 импульсов, элемент И 9, элемент НЕ 10, группу элементов И

11, элемент И 12, входы 13 запросов устройства, ответные входы 14 устройства, вход 15 установки в исходное состояние устройства, вход 16 записи маски устройства, кодовые входы 26

17 устройства, информационные выходы

18 устройства и выход. 19 разрешения записи маски устройства.

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

При включении питания на вход 15 подается импульс установки в исходное состояние, который обнуляет регистр 3 запросов. После этого на входы 17 устройства подается код приоритета, причем нулевые значения разрядов указывают замаскированные уровни приоритетов. На вход 16 уст- ройства подается импульс, по которому происходит запись маски в регистр 40

4. Так как регистр 3 запросов обну- . лен, то на первых входах группы элементов И-HE 5 присутствуют "0".

На первых входах элементов И 11 также присутствуют 0", поэтому на вы- 4б ходах 18 будут "0". На входах элемента И 7 и на входе генератора 8 присутствуют логические единицы, поэтому на выходе последнего форми руется импульс„ который переводит, триггер 6 в нулевое состояние. Регистр 4 маски переводится в состояние высокого импеданса. Так.как на выходе элемента И 7 продолжает присутствовать логическая единица, то генератор 8 формирует следующий импульс, который переводит триггер 6 в единичное состояние. На выходе элемента И 9 формируется импульс, котоз 136155 ства на выходе 19. По этому сигналу

I можно произвести запись новой маски в регистр 4 в случае необходимости.

Одновременно с этим происходит сов5 падение логических "1" с выхода элемента И 7 и с выходов генератора 8 и триггера 6 на элементе И 9. Логическая "1" с выхода элемента И 9 разрешает запись поступивших запросов. После того, как генератор 8 сформировал импульс, триггер 6 переключается в единичное состояние, начинается новый цикл работы устройства. Если же к моменту записи запро- 15 сов на входы 13 не поступили новые запросы, то триггеры регистра 3 остаются s нулевом состоянии и на выходе элемента И 7 постоянно присутствует логическая "1", Генератор 8 20 постоянно формирует импульсы, которые периодически переключают триггер

6. На выходе 19 разрешения записи маски периодически появляются импульсы. С элемента И 9 также периоднчес- 25 ки проходит разрешение на запись запросов в регистр. В таком состоянии устройство находится до тех пор, пока хотя бы на одном из входов 13 не появится запрос. При записи в 30 регистр 14 кода с единицами во всех разрядах на всех выходах регистра 4 постоянно будут логические "1". По окончании обработки всех предыдущих запросов на прямых выходах триггеров регистра запросов будут логические

"0 1. Поэтому на выходах элементов

И-НЕ 5, а также на выходе элемента

И 7 будут логические "1". На входах элемента И 9 происходит совпадение 40 логических "1" с выхода элемента И

7 и с инверсных выходов генератора

8 и триггера 6. Логическая "1" с выхода элемента И 9 поступает на входы элементов И-НЕ и происходит запись 45 поступивших запросов в регистр 3.

На прямых выходах. триггеров регистра

3 появляются логические "1" в тех разрядах, куда поступили запросы.

На выходах соответствующих элементов

И-НЕ 5 появляются логические "0", так как на вторых входах всех этих элементов присутствуют логические

"1" с выходов регистра 4. Логический

"0" с выхода элемента И 7 инвертируется элементом НЕ 10 и на вторые входы элементов И 11 поступает логическая "1", однако совпадение логических

"1" происходит только на входах того элемента И 11, куда поступает "1" с соответствующего триггера регистра 3.

Таким образом, на выходах 18 присутствует тольно одна "1", По окончании обработки запроса на вход 14 поступает сигнал ответа, сигнализирующий об окончании обмена. Соответствующий триггер регистра 3 устанавливается в исходное состояние и 1" с выхода

1 8 снимается. В тоже время появляется 1" на другом выходе 18 с более. низким уровнем приоритета, если на соответствующем входе 13 был запрос.

По окончании обслуживания всех запросов на входах элемента И 7 появляются логические "1". Логическая "1" с выхода этого элемента поступает на вход генератора 8 и он формирует следующий импульс, по которому триггер 6 переводится в нулевое состояние.

По совпадению логических "I" на входах элемента И 9 на выходе этого элемента вырабатывается импульс, по которому производится запись новых запросов в регистр 3 запросов, Формула изобретения

Асинхронное устройство переменного приоритета, содержащее первую группу элементов И-НЕ, регистр запросов, первый элемент И, элемент НЕ, первую и вторую группы элементов .И, причем первые входы элементов И-НЕ первой группы соединены с соответствующими входами запросов устройства и с первыми входами соответствую-, щих элементов И первой группы, вторые входы элементов И-НЕ первой группы объединены между собой и соединены с выходом первого элемента И, третьи входы элементов И-НЕ первой группы соединены с соответствующими ответными входами устройства и с вторыми входами соответствующих элементов И первой группы, выходы которых соединены с нулевыми входами соответствующих разрядов регистра запросов, единичные входы разрядов регистра запросов соединены с входами соответствующих элементов И-НЕ первой группы, единичные разрядные выходы регистра запросов соединены с первыми входами соответствующих элементов И второй группы, выходы элементов И второй группы являются информационными выходами устройства, вторые входы элементов И второй группы соедине5 . 1361553 6 ны с выходом элемента НЕ, о т л и — ки устройства, информационные входы ч ающе е ся тем, что, сцелью регистра маски соединены с группой расширения области применения за кодовых входов устройства, каждый счет возможностей понижения приори- выход регистра маски соединен с пертета по любому разряду с последующей вым входом одноименного элемента И5 обработкой запроса по данному разря- НЕ второй группы и с третьим входом ду без смены маски, в него введены одноименного элемента И второй групрегистр маски, вторая группа элемен- пы, выходы элементов И-НЕ второй груптов И-НЕ, генератор импульсов, вто- пы соединены с соответствующими входарой и третий элементыИ, триггер, вы- 10 ми третьего элемента И, второй вход ход второго элемента И является выходом каждого элемента И-НЕ второй группы разрешения записи маски устройства, соединен с прямым выходом одноименнопервый вход второго элемента И сое- го разряда регистра запросов, инфординен с инверсным выходом триггера, мационные входы р еги стра з апро сов первый вход первого элемента И сое- 15 соединены с входом логического нуля динен с выходом третьего элемента И, устройства, тактовый вход регистра с входом запуска генератора импуль- запросов соединен с входом установки сов и с входом элемента НЕ, выход в исходное состояние устройства, трегенератора импульсов соединен с вто- тий вход первого элемента И соединен рыми входами первого и второго эле" >Q с инверсным выходом триггера, инверсментов И и с тактовым входом тригге- ный выход последнего разряда регистра, единичный выход триггера соеди- ра запросов соединен с соответствуюпен с входом управления третьим сос- щнм входом третьего элемента И, выход тоян регистра маски, вход установ- каждого элемента И-НЕ второй группы ки в единичное состояние триггера 5 соединен с соответствующими входами соединен с входом разрешения записи всех последующих элементов И второй регистра маски и с входам записи мас- группы.

ВНИИПИ Заказ 6291/48 Тираж 671 Подписное

Произв.-полигр. пр-тие, г. Ужгород, ул. Проектная, 4