Устройство динамического приоритета Советский патент 1988 года по МПК G06F9/50 

«

h-09

----Of/

со

sj

Од

о

00 О1

N

1137

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

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

мирования информации о состоянии оче

реди.

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

Устройство содержит первую 1, вто рую 2 и третью 3 группы элементов И, первую 4 и вторую 5 группы элементов НЕ, группу 6 элементов ИЛИ, первую 7 и вторую 8 группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группы выходов 9-11 устройства, группу входов 12 устройства

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

Заявки поступают с входов 12 на первые входы элементов И 1. Факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. К началу работы очередь свободна. Все элементы устройства, кром.е элементов НЕ 4 и 5, имеют на

выходе ноль. Заявка с входа 12 проходит через элементы И 1 и 3 к соответствующему выходу 11 устройства, 1так как на выходах элементов НЕ 4 и 5 - 1. Пройдя к выходу 11, заявка запрещает прохождение поступающих в дальнейшем сигналов через элементы И 3-1 и 3j. В то же время на входах .элемента ИЛИ-6 появляется 1, кото- ;рая проходит также на входы элементов И 2 4 и 2 . При этом на выходах группы выходов 11 устройства появляется информация 1,0,0, на выходе второй группы выходов 10 - 0,0,0, на выходах группы выходов 9 имеет также - 0,0,0.

Пусть теперь приходит заявка на вход 12. Единичный сигнал проходит через элемент И 1 и элемент ИЛИ 6 на входы элементов И 2, и 2, запрещая прохождение заявки с входа 12 при ее появлении в случайный момент времени. При этом на выходах первой группы выходов 11 сохраняется информация 1,0,0, на выходах группы - 9 0,0,1, на выходах группы выходов 10- 0,0,0, что означает, что первое место в очереди сохранилось за заявкой, с входа 12, второе место заняла заявка на входе 12, а третье место остается пока свободным. Далее пусть при- вход 12„.. Это вызовет

ходит заявка на II t II

-1

на соответствующем вы

2 заняла третье

появление

ходе 9,- т.е. заявка 12

место в очереди.

При исчезновении заявки на входе 12 освобождается первое место в очереди.

входе

о 5

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

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

Исчезновение 1 с выхода элемента ИЛИ 6 восстанавливает 1 на выходе элемента НЕ 4. На выходе эле- И 1. образуется 1, которая

мента

Л

через элемент ШШ 6 входы элементов И 2

подается . и 2 а. На 0 элемента ИСКЛЮЧАЮЩЕЕ ШШ 7

5

0

5

0

5

на

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

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

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

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

именного элемента И первой группы,ИЛИ агорой группы, соединен с выходом

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

Hbw входом группы входов устройства, .второй группы являются выходами тревторой вход i-ro элемента ИСКШОЧАКЩЕЕтьей группы устройства,

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