Устройство приоритета

Устройство приоритета

Иллюстрации

Показать все

Реферат

 

Il _#_ C A lH

Союз Советских

Социалистических

Республик (1 1) 816111

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву

1 (22) Заявлено16.10.74 (21) 2067472 /18-24 (51) М. Кл. с присоединением заявки № (23) Приоритет (43) Опубликовано25.05.76.Бюллетень № 19 (45) Дата опубликования описания 08.06,76

G 06 З 9/18

Государственный комитет

Совета Министров СССР па делам изооретений и открытий (53) УДК 681.325 (088.8) (72) Авторы изобретения

Л. С. Квурт, В. Л. Котляров и Я. Н. Рыбак

Львовский ордена Ленина политехнический институт (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

15

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

Известны приоритетные устройства, осуществляющие выбор из поступивших s систему заявок высшего приоритета и их первоочередное обслуживание. Например, npuopul тетное устройство, содержащее запомгнающий регистр, элементы И, элемент,,ИЛИ, позволяет производить обслуживание категорий заявок в соответствии с присвоенным . приоритетом fl) . Заявки низшего приоритета обслуживаются только в том случае, если в системе нет заявок более высокого приоритета. Устройство отличается сложностью.

Наиболее близким конструктивно к изоб- оп ретению является устройство для выделения крайней единицы в запоминающем регистре (21, содержащее (тт — 2 ) элементов ИЛИ и д триггеров, единичные входы которых подключены к шинам поступающих на обслу- оа

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

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

Достигается это тем, что устройство приоритета на тт заявок, снабжается (п — 1) элементов "ИЛИ-НЕ", причем едингчный

l выход первого триггера подключен к первому выходу устройства и к первым входам и И а, II первых элементов ИЛИ и ИЛИ-Н)=„выход каждого элемента ИЛИ подсоединен к перо о вым входам последующих элементов ИЛИ и "11ЛИ-НЕ"до (и — 2) включительно, к, вторым входам которых подключены соот ветственно единичные и нулевые выходы триггеров от второго до (11 — 1)-го включительно. Выход (и — 2)-го элемента

"ИЛИ подключен к первому входу (т — 1)ro элемента"ИЛИ-НЕ, ко второму входу которого подключен нулевой выход т1 -го триггера, а выходы элемечтов "ИЛИ-НЕ,подф ормула изобретения устройство приоритета, содержащее (5-.

» »2) элементов" ИЛИ" и и триггеров, еди © иичные входы которых подключены к шинам постуйающих на обслуживание заявок, а нулевые входы-к управляющим входам устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощении устройства, оно содержит (Q - 1) элементов "ИЛИ-НЕ причем единичный выход первого триггера подключен к первому выходу устройства и к ю первым входам первых элементов ИЛИ и

",ИЛИ-НЕ", выход каждого элемента ИЛИ под30 соединен. к первым входам последующих зпементов ИЛИ и МЛИ-НЕ до (g - 2)-4С . включительно, к вторым входам которых подключены соответственно единичные и нулевые выходы триггеров от второго до (Tl -1)-го включительно,.выход (n - 2)-го элемента

ИЛИ" подключен к первому входу (tL -1)-го элемента "ИЛИ-НЕ, к второму входу которого. подключен нулевой выход а -ro триг гера, а выходы элементов ИЛИ НЕ подключены к (зъ- 1)-му выходам устройства начиная со второго.

Источники информации, принятые во вив мание при экспептизе: 1. Авт. свид., СССР%368603 кл.G 06F9/18 от 1970 г. 2. Авт. свид., СССР N 369566 кл.& 06 F 9Л 8

„от 1.&70 г.

3 яя + (я ь ) выходам ylQтройства на::- иная со второго.

На чертеже изображена схема предлаг, эмого устройства приоритета для ф. заяЮ

Заявкам с меньшим номером дается при .;р.::;;ет в обслуживании. Устройство содер"-хнт запоминающий регистр с триггерами 1 Д южменты. : "ИЛИ" 6-8, элементы ИЛИ-НЕ

9:=12, входные шины 13-17 поступающих на л кивание заявок шины 18-22 управляю ияли с ггналов от Э11ВМ, выходные шины:23-27 управления обслуживания заявок.

При отсутствии заявок триггеры 1-5 не ходятся в состоянии О" и на выходных шинах 23-27 - нулевые потенциалы.

При поступлении заявки с наивысшим приоритетом на триггер 5 на выходе 27 появится "1, а на всех остальных выходах, независимо от состояния триггеров 1-4, будут ну. левые уровни (на выходе 26 с выхода 27 через "ИЛИ-HE" 12, на выходе 25 с выхода

27 через ИЛИ" 8, ИЛИ-НЕ 11, на выходе 24 с выхода 2 qрeз "ИЛИ 8 и 7, ИЛИIF J 0 и тФ д4) Ф !

После обслуживания заявки с наивысшия, приоритетом и установки триггера 5 в состояние С" единичный уровень может поя-. виться на одном из выходов 24-27 s çàâèсимости от состояния триггеров 1-4.

Гаким образом, на выходе схемы единичный уровень появляется только на той выходкой шине, которая соответствует единич;-.ому состоянию. одного из триггеров 1-5, имеющего наивысший приоритет.

Зкономический эффект, полученный от внедрения предлагаемого устройства, выра111

I йтся в экономии оборудования на 30% для

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

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

515111

Составитель И, Хазова

Редактор Е. Гончар Техред Г. Родак - Корректор И Гоксич

Закаэ 1295/1pZ Тираж 864.. Подписное

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

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

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