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

 

Союз Советскнк

Соцнапнстнческнк

Респубики

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ()934475

J (61) Дополнительное к авт. свид-ву (5i)M. Кд. (22) Заявлено 26. 11. 80 (21) 3009993/18-24

G 06 F 9/46 с присоепинением заявки №

Вкудерстеекныв кемнтет

СССР ае делам нзобретеннй к атерытк11 (23) Приоритет

Опубликовано 07.06 82 Бюллетень №22

Дата опубликования описания 10.06.82 (53) УДК 681. .325(088.8) Е.Л. Кон, Н.Н. Матушкин, Ю.Н. Хижняков и А.А. Южаков (72) Авторы изобретения

|

1

gl (21) Заявитель

Пермский политехнический институт (54) УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА

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

Известен блок динамического приоритета, содержащий элемент И, HE соединенные между собой определенным образом (1).

Недостатком данного устройства является большой обьем оборудования.

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

Цель изобретения - сокращение обьема оборудования.

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

НЕ, причем первый вход группы входов устройства соединен с первым входом

2 первого элемента И первой группы, выход первого элемента И первой груп. пы соединен с первым входом первого элемента И второй группы, второй вход первого элемента И первой группы соединен с выходом первого элемента НЕ первой группы, первые входы элементов И первой группы, начиная: со второго, соединены с выходами од- ноименных элементов НЕ первой группы, входы элементов НЕ первой группы соединены с выходами одноименных эле" ментов И третьей группы, введена вторая группа элементов НЕ, причем каждый i-ый вход группы входов устройства, начиная с первого до (n-1)-го, соединен со вторым входом (i+1)-ro. элемента И первой группы, входы группы входов устройства со второго до и-го соединены с первыми входами зле20 ментов И третьеи группы, начиная с первого до п-го, выходы элементов И первой группы через одноименные элементы НЕ второй группы соединены со

934475 вторыми входами элементов И третьей, группы, второй вход первого элемента И второй группы соединен с выходом второго элемента И первой группы, первый вход каждого i-го элемента И второй группы, начиная со второго до (n-l)-го, соединен с выходом (i-1)-го элемента И третьей группы, второй вход каждого i-го элемента И второй группы, начиная со второго до (п-l)-го, соединен с выходом (1+1)-го элемента И первой группы, первый и второй входы и-го элемента И второй группы соединены с выходами (и-1)-го и n-ro элементов И третьей группы, соответственно, выходы элементов И второй группы являются выходами устройства.

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

Устройство содержит первую 1„, третью 2; и вторую 3 группы элементов И, первую 4„. и вторую 5; группы элементов HE (i=1-3), группу входов

6 устройства и группу выходов 7 устройства.

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

Заявки (Х1, Х, Х ) поступают на соответствующие входы группы входов устройства 6. Факт прихода заявки отождествляется с появлением потенциала на соответствующем входе. Рассмотрим работу блока приоритета на примере следующей входной последовательности заявок: Х, Х, ХЭ. Поток этих заявок полагается ординарным.

Работу устройства подразделяют на два режима: режим постановки сигналов на очередь, Пусть к началу работы очередь свободна. Х проходит через элементы И l„, 1 1, 41 к соответствующему выходу группы выходов устройства 7, так как в данный момент времени на выходах всех элементов, НЕ (4,5;,i=1,2,3) - единица, и появление сигналов на выходах 1 и 10 приводит к срабатыванию элемейта

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

И 2 1 и 2 1, поскольку на выходе эле" ментов НЕ 5 и 5 - "0".

Сиги л ХЭ проходит через элемент

И 2, так как на выходе элемент

HE 5 - "единица", и занимает второе место очереди, соответствующее входу элемента И 3>, кроме этого происходит срабатывание элемента

НЕ 4>, на выходе которого появляется

"0", что приводит к запрещению прохождения сигнала Х и через элемент

13.

Таким образом, для поступающего сигнала Х остается третье место очереди, соответствующее входу элемента И 1 .

1в Режим сдвига. Этот режим начинается по окончании обслуживания сигнала, стоящего на первом месте очереди. При этом обслуженный сигнал снимается (снимается также потенциал с соответствующей шины 6).

Пусть при состоянии очереди Х1, X>, X обслужен и снят сигнал Х1.

В результате этого происходит освобождение первого места очереди. При о изменении сигнала Х. из "1" в "0" прои сходит и змен ение си гнала на выходах элементов И 1 и 1 .

При изменении сигналов на выходах элементов И 1„ и 1 происходит изменение выхода элементов НЕ 5 „ 5<, а вследствие этого сигналы Х и К> проходят через соответствующие элементы

И 2 и 2п. Это приводит к изменению сигналов на выходе элементов НЕ 4f, и 4<, что вызывает запрещение прохождения сигнала Х на первое и второе место очереди; изменение выхода элемента И 3>, так как на первом входе появляется "1 через элемент И 2

Таким образом сигнал Х занимает пер3$ вое место очереди. В то же время сигнал Хп на первое место пройти не может, так как элемент И 3 < закрыт через элементы И 1 и НЕ 4, на выходах которых "0".

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

Сигнал Х занимает второе место о очереди, появляясь на входе элемен4$ та И 34.

Происходит сдвиг. Состояние очереди Х3» Xg

Затем обрабатывается и снимается сигнал Х . В результате этого освобождается первое место очереди, которое и занимает последний сигнал

Хп. Новое состояние очереди Х, Э, Э .

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

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

ВНИИПИ Заказ 3937/45 Тираж 731 Подписное филиал ППП 4Патент", г. Ужгород, ул. Проектная, 4

Устройство динамического приоритета, содержащее три группы элементов И и первую группу элементов НЕ, причем первый вход группы входов устройства соединен с первым входом первого элемента И первой группы, выход первого элемента И первой группы соединен с первым входом элемента И второй группы, второй вход первого элемента И первой группы соединен с выходом первого элемента НЕ первой группы, первые входы элементов И первой группы, начиная со второго, соединены с выходами одноименных элементов НЕ первой группы, входы элементов НЕ первой группы соединены с выходами одноименных элементов И третьей группы, о т л и ч а ю— щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит вторую группу элементов НЕ, причем каждый i-ый вход группы входов устройства, начиная с первого до (n-1)-го, соединен со вторым входом (i+1)-ro элемента И первой группы, входы группы входов устройства со второго до и-го соединены с первыми

4475 6 входами элементов И третьей группы, начиная с первого до h-ro, выходы элементов И первой группы через одноименные элементы НЕ второй группы соединены со вторыми входами элементов И третьей группы, второй вход первого элемента И второй группы соединен с выходом второго элемента И первой группы, первый вход каждого

10 I co элемента И второй группы, начиная со второго до (п-1)-ro, соединен с выходом (i-1)-го элемента И третьей группы, второй вход каждого

i-го элемента И второй группы, начиная со второго до (n-1)-ro, соединен с выходом (i+1)-ro элемента И первой группы, первый и второй входы h-ro элемента И второй группы соединены с выходами (и-1)-ro и и-го элементов И третьей группы, соответственно, выходы элементов И второй группы явля-. ются выходами устройства.

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

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

М 656061, кл. G 06 F 9/46, 1977.

2. Авторское свидетельство СССР по заявке И 2855756/18-24, кл. G 06 F 9/46, 1979 (прототип1