Приоритетное устройство (его варианты) Советский патент 1986 года по МПК G06F9/50 G06F13/18 

1

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

Цель изобретения - расширение функциональных возможностей устройства за счет работы как в режиме абсолютного, так и относительного приоритета.

На фиг. 1 представлено приоритетное устройство по варианту 1; на фиг. 2 - приоритетное устройство по варианту 2,

Устройство по варианту 1 (фиг.1) содержит триггеры 1 - 4 первого регистра, триггеры 5-8 второго . регистра, группу элементов И 9-12, элемент НЕ 13, группу элементов И 14-16, группу триггеров 17-19, запросные входы 20-23 устройства, ответные входы 24-27 устройства, тактовый вход 28 устройства, выходы 29-32 устройства.

Устройство по варианту 2 (фиг.2) содержит триггеры 33-36 первого регистра, триггеры 37-40 второго регистра, группу элементов И 41-44j элемент НЕ 45, группу элементов И 46-48, группу триггеров 49-51, . запросные входы 52-55 устройства, ответные входы 56-59 устройства, вькоды 60-63 устройства, группу элементов НЕ 64-66, тактовый вход 67 устройства.

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

Перед началом работы устройство устанавливают в исходное состояние подачей на шины 24-27 импульсов единичного уровня, которые поступают на нулевые входы триггеров 17-19 и 1-4 и устанавливают их в нулевое состояние. Нулевой уровень с прямых выходо триггеров 1-4 в первых трех каналах через элементы И 1, 15, 16, а в четвертом непосредственно поступает на единичные входы триггеров 5-8, и по заднему фронту синхроимпульса эти триггеры устанавливаются в нулевое состояние, а следовательно, на выходных шинах 29-32 присутству- ют нулевые уровни.

При поступлении запросов, т.е. импульсов единичного уровня на входах 20-23 устройства, триггеры 1-4 устанавливаются в единичное состояние и с их прямых выходов в первых

92

трех каналах через элементы И 14-16, которые открыты единичными уровнями с инверсных выходов триггеров 17-19, поступающими на все их входы, кроме

первых, а в четвертом канале непос- редственно единичные уровни поступают на единичные входы триггеров 5-8 и по заднему фронту первого поступившего после этого на вход 28 синхроимпульса, который через элемент НЕ 13 поступает также на тактовые входы триггеров 5-8, триггеры 5-8 устанавливаются в единичное состояние. На прямых выходах триггеров 5-8 присутствуют единичные уровни, а на инверсных - нулевые. Нулевой уровень с инверсного выхода триггера 5 высшего по приоритету канала закрывает элементы И 10-12 более низких по

приоритету каналов. Следующий синхро импульс, поступивший на вход 28, проходит через элемент И 9 на выход 22, так как на второй вход этого элемента поступает единичный уровень

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

После того, как обслуживание высшего по приоритету канала заканчивается, на вход 24 поступает импульс конца обслуживания этого канала и триггер 1 устанавливается в нулевое состояние.

Если импульс конца обслуживания перекрывается с синхроимпульсом, то триггер 5 обнулять не требуется,

так как по заднему фронту последнего синхроимпульса, прощедшего через .элемент И 9 и элемент НЕ 13, поступившему на синхровход триггера 5 этот триггер устанавливается в нуле

вое состояние.

Обычно импульс конца обслуживания перекрьшается с синхроимпульсом в тех случаях, когда для стробиро- вания каких-либо схем, например

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

Б тех случаях, когда для строби- рования схем используется инверсная относительно синхроимпульсов импульсная последовательность, импульсы кон ца обслуживания поступают в паузах между синхроимпульсами и триггеры 5-8 регистра необходимо обнулять этими импульсами (необходимые в этом

3

случае связи показаны на фиг, 1 пун тиром.) .

Устройством обслужиз.аются все запросы, записанные в регистре (три геры 1-4) , и только после этого-.в данный регистр записьтаются новые запросы. Во время обслуживания запросов по каналам с высоким приоритетом запросы по каналам с низким приоритетом записываются во вспомо гательньй регистр, что позволяет устройству лучше вь1кодить на обслуживание запросов по каналам с низким приоритетом, так как после обслуживания запросов по каналам с высоким приоритетом устройство начинает обслуживать запросы по каналам с низким приоритетом, записанные в триггеры 5-8 во время обслуживания запросов по каналам с высоким приоритетом.

После того, как триггер 5 установится в нулевое состояние, на его прямом выходе присутствует нулевой уровень, а на инверсном - единичный который поступает на третьи входы элементов И 10, 11,12. Устройство после этого переходит к обслужива - нию следующего по приоритету канала

Если во время обслуживания запро са поступает запрос по каналу с более высоким приоритетом, то устройство заканчивает обслуживание того канала, обслуживание которого уже начато, за счет использования триггеров 17-19 и только после этого обслуживает запрос более высокого по приоритету канала, а затем заканчивает обслуживание запросов низших по приоритету каналов.

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

Перед началом работы устройство устанавливается в исходное состояние подачей на входы 56-59 импульсов единичного уровня, которые устанавливают триггеры 33-36, 49-51 и 37-40 в нулевое состояние. На выходах 60-63 устройства после этого устанавливаются нулевые уровни.

Работа устройства по варианту 2 мало отличается от работы устройства по варианту 1 в том случае, когда импульсы конца обслз живания пе- рекрьюаются с синхроимпульсами (в устройстве по варианту 2 импульсы конца обслуживания поступают в паузе между синхроимпульсами).

11729Л

При поступлении запросов, т.е. импульсов единичного уровня, на входы 52-55 устройства триггеры 33-36, ia затем по заднему фронту первого

5 поступившего после этого на вход 67 синхроимпульса триггеры 37-40 устанавливаются в единичное состояние. Единичные уровни с прямых выходов триггеров 37-40 в первых трех каналах

10 через элементы И 46-48, а в четвертом канале непосредственно поступают на входы элементов И . Если на выходах элементов И 46-48 устанавливаются единичные уровни, то на выхо15 дах элементов НЕ 64-66 - нулевые уровни. Нулевой уровень с выхода элемента НЕ 64 пб приоритету канала закрывает элементы И 42-44 более низких по приоритету каналов.

20 Следующий синхроимпульс проходит через элемент И 41 на выход 60. После окончания обслуживания высшего по приоритету канала.на вход 56 поступает единичный импульс конца об25 служивания, который устанавливает триггеры 33 и 37 первого канала в нулевое состояние. Лулевой уровень с прямого выхода триггера 37 закрывает элемент И 46, и на его выходе

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

Первый импульс d выхода элемента И 42, поступив иа выход 6 устанавливает триггер 49 в единичное состояние. Нулевой уровень с инверсного выхода триггера 49 закрьшает элемент И 46 до окончания обслуживания второго по приоритету канала,

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

-

. 1. Приоритетное устройство, содержащее два регистра и две группы элементов И, причем единичные входы первого регистра соединены с

50 запросньми входами устройства,

прямые выходы разрядов первого ре- гистра, кроме последнего разряда, соединены с первыми входами элементов И первой группы, выходы эле55 ментов И второй группы являются выходами устройства, прямые выходы второго регистра соединены с первыми входами элементов И второй

40

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

2. Приоритетное устройство, содержащее два регистра и две группы элементов И, причем единичные входы первого регистра соединены с группой, запросных входов устройства, вьтходы элементов И второй группы являются

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

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

20 выход последнего разряда второго регистра соединен с первым входом последнего, элемента И второй группы, выходы элементов И первой группы соединены с первыми входами однои25 менньк элементов И второй группы, тактовый вход устройства соединен с вторыми входами элементов И второй группы и через элемент НЕ с тактовыми входами первого регистра, выход

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

ФигЛ

Редактор Н.Швыдкая

Составитель М.Кудряшев

Техред 3.Палий Корректор Л.Пиллипенко

Заказ 641/53Тираж 673Подписно(е

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

Филиал ШШ Патент, г. Ужгород, ул.Проектная,4

Фиг.2

Изобретение относится к автоматике и вычислительной технике и предназначено для применения в уст- ройс,твах, выполняющих функцию прерывания. Цель изобретения - расширение функциональных возможностей за счет работы как в режиме абсолютного , так и относительного приоритета Приоритетное устройство (вариант 1 и 2) содержит дна регистра, две группы злементов И, элемент НЕ, группу триггеров. Варианты отличаются функциональными связями между блоками,входящими в устройство. 2 с.п.ф-лы, 2 ил. С/) С