Устройство динамического приоритета

 

Изобретение относится к вычислительной технике и может быть использовано в системах управления и передачи информации, а также в области электротехники, где может быть использовано в системах управления параллельной работой генераторов с квазиастатическими характеристиками. Целью изобретения является расширение функциональных возможностей устройства за счет формирования информации о состоянии очереди заявок. В устройство , содержащее три группы 1,2,3 элементов И, две группы 4,5 элементов НЕ, группу 6 элементов ИЛИ, дополнительно введены две группы 7,8 элементов ИСКЛЮЧАЮЩЕЕ ИЛИ типа один и только один из двух. Устройство позволяет индицировать не только первое место , но и вторые и третьи места очереди , что существенно расширяет объем информации об очереди.1 ил. i (Л

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

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

РЕСПУБЛИН (51)4 G 06 F 9/46 фГ (;(а 1; (-„-.-;. Уу

Д с ф

6 1.

1 с

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (61). 873242 (21) 4107463/24-24 (22) 12.08,86 (46) 23.02.88. Вюл. Р 7 (71) Пермский политехнический институт (72) Е.Л.Кон, Н.Н.Матушкин, Ю.H Õèæíÿêîâ и А.А.Южаков (53) 681.325(088.8) (56) Авторское свидетельство СССР

У 873242, кл, С 06 F 9/46, 1979. (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА (57) Изобретение относится к вычисли4 тельной технике и может быть использовано в системах управления и передачи информации, а также в области

„„SU„„1376085 А 2 электротехники, где может быть использовано в системах управления параллельной работой генераторов с кваэиастатическими характеристиками, Целью изобретения является расширение функциональных возможностей устройства эа счет формирования информации о состоянии очереди заявок. В устройство, содержащее три группы ),2,3 элементов И, две группы 4,5 элементов

НЕ, группу 6 элементов ИЛИ, дополнительно введены две группы 7,8 элементов ИСКЛЮЧАНМЦЕЕ ИЛИ типа "один и только один из двух". Устройство позволяет индицировать не только первое место, но и вторые и третьи места очереди, что существенно расширяет объем @ информации об очереди.1 ил.

1376085

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

5 пользовано в системах управления параллельной работой генераторов с квазиастатическими внешними характеристиками, и является усовершенствованием изобретения по авт. св.

Р 873242. . Цель изобретения — расширение функциональных возможностей за счет формирования информации о состоянии оче- 15 реди.

На чертеже представлена структурная схема устройства динамического приоритета.

Устройство содержит первую I, вто- 20 рую 2 и третью 3 группы элементов И, первую 4 и вторую 5 группы элементов

НЕ, группу 6 элементов ИЛИ, первую 7 и вторую 8 группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группы выходов 9-1 1 уст- "25 ройства, группу входов 12 устройства.

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

Заявки поступают с входов 12 на первые входы элементов И 1. Факт 30 прихода заявки отождествляется с появлением потенциала на соответствующем входе. К началу работы очередь свободна. Все элементы устройства, кроме элементов НЕ 4 и 5, имеют на выходе ноль. Заявка с входа 12„ проходит через элементы И 1« и 3 „ к соответствующему выходу 11 устройства, так как на выходах элементов НЕ и 5 — "1 . Пройдя к выходу 11, заяв- 40 ка запрещает прохождение поступающих в дальнейшем сигналов через элементы

И 3 и 3 . В то же время на входах ,элемента ИЛИ 6„ появляется "1", которая проходит также на входы элементов

И 2 и 2 . При этом на выходах группы выходов 11 устройства появляется информация 1,0,0, на выходе второй группы выходов 10 — 0,0,0, на выходах группы выходов 9 имеет также — 0,0,0.

Пусть теперь приходит заявка на вход 12, Единичный сигнал проходит через элемент И 1> и элемент ИЛИ 6 на входы элементов И 2, и 2, запрещая прохождение заявки с входа 12 при ее появлении в случайный момент

55 времени. При этом на выходах первой группы выходов 11 сохраняется информация 1,0,0, на выходах группы — 9—

0,0,1, на выходах группы выходов 100,0,0, что означает, что первое место в очереди сохранилось за заявкой, с входа 12„ второе место заняла заявка на входе 12, а третье место остается пока свободным. Далее пусть приходит заявка на вход 12 .. Это вызовет

I появление "1" на соответствующем выходе 9,. т.е. заявка 12> заняла третье место в очереди.

При исчезновении заявки на входе

12, освобождается первое место в оче.реди. В момент перехода сигнала на входе 12 из "1" в "0" на выходе элемента И 3„ образуется "0", который через элемент НЕ 5 дает разрешение на появление "1" на выходе элемента

И 3,.

Таким образом, в очереди произошел сдвиг и заявка на входе 12, занимавшая ранее второе место в очереди, переходит на ее первое место.

Исчезновение "1" с выхода элемента ИЛИ б„ восстанавливает ".1" на выходе элемента НЕ 4 . На выходе элемента И 1 образуется "1", которая через элемент ИЛИ 6 подается на входы элементов И 2 „и 2 . На входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 7 появляются сигналы 0,1, что вызовет на его выходе сигнал "1". При этом в устройстве произошел сдвиг и заявка на входе 12 переходит на второе место в очереди с третьего места, которое теперь остается свободным.

При исчезновении заявки на входе

12 снова освободится первое место в очереди. В устройстве произойдет снова сдвиг, т.е, заявка на входе 12 т перейдет на первое место, освобождая второе место в очереди.. На первой группе выходов 11 устройства образуется информация 0,1,0, на группе выходов 9 — 0,0 0, на группе выходов

10 — 0,0,0.

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

Устройство динамического приоритета по авт.св. Р 873242, о т л и ч а— ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет формирования информации о состоянии очереди заявок, в устройство введены две группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первые входы i-x (i=1,...,ï,n — число запросов) элементов ИСКЛЮЧАЮЩЕЕ ИЛИ первой и второй групп соединены с выходом одно1376085

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

Редактор С..Патрушева ТехредJI.Олийнык Корректор О. Кундрик

Заказ 788/47 Тираж 704 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 именного элемента И первой группы, второй вход i-ro элемента ИСКЛЮЧАЮЩЕЕ

ИЛИ первой группы соединен с одноименным входом группы входов устройства, 5 второй вход >-го элемента ИСКЛЮЧАКЩЕЕ

ИЛИ второй группы. соединен с выходом одноименного элемента И третьей группы, выходы элементов ИСКЛЮЧАЩЕЕ ИЛИ второй группы являются выходами третьей группы устройства.