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

ОП И RHE

ИЗОБРЕТЕНИЯ ищ 640295

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 02.08.74 (21) 2051073/18-24 (23) Приоритет (31) ПВ 5532-73 (32) 03.08.73 (33) ЧССР (43) Опубликовано 30.12.78. Бюллетень ¹ 48 (45) Дата опубликования описания 30.12.78 (5I) М. Кл."G 06F 9/18

Государственный комитет (53) УДК 681.325 (088.8) /to делам изобретений и открытий (72) Авторы изобретения

Иностранцы

Адольф Кучера, Марне Влчкова и Зденек Заплетал (ЧССР) Иностранное предприятие

«Вызкумны устав математицкых строю» (ЧССР) (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

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

Недостаток устройства состоит в значительных затрата: оборудования.

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

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

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

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

ИЛ1Л вЂ” HE, причем выход первого элемента И соединен с первыми входами второго, третьего и четвертого элементов ИЛ Ив

НЕ, выход второго элемента И соединен с вторыми входами третьего, четвертого элементов ИЛИ вЂ” НЕ и с первым входом первого элемента ИЛИ вЂ” HL, выход третьего элемента И соединен с вторыми входами первого и второго элементов ИЛИ вЂ” HE u с третьим входом четвертого элемента

ИЛИ вЂ” НЕ, третьи входы первого, второго

15 и третьего элементов ИЛИ вЂ” HE» четвертый вход четвертого элемента ИЛИ вЂ” -IE соединен с гасящи м входом устройства.

Три запросных входа устройства соединены со счетными входами первого. второго .-,о и третьего счетчиков соответственно, выход четвертого элемента ИЛИ вЂ” HE соединен с гасящими входами трех счетчиков, выходы которых соединены с вторыми входами трех с.,ем сравнения соответственно, три установо п|ых входа устройства соединены с вторыми входами первого, второго и трстьсго элементов 11 соответственно. Едиии гиыс входы первого, второго и третьего

640295

10 триггеров соединены с выходами первого, второго и третьего элементов ИЛИ вЂ” НЕ соответственно, нулевые входы трех триггеров соединены с тремя запирающими входами устройства соответственно, а три выхода устройства — с единичными выходами трех триггеров соответственно.

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

Устройство приоритета содержит счетчики 1, 2, 3, регистры 4, 5, 6 кодов схемы 7, 8, 9 сравнения, элементы И 10 — 12, элементы ИЛИ вЂ” НЕ 13 — 16, триггеры 17 — 19, запросные входы 20 — 22, кодовые входы 23—

25, установочные входы 26 — 28, гасящий вход 29, запирающие входы 30 — 32, выходы 33 — 35.

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

Перед началом работы счетчики 1 — 3 н триггеры 17 — 19 устанавливаются в исходное состояние. При этом содержимое счетчиков 1 — 3 равно нулю, à íà выходах 33—

35 устройства присутствуют сигналы логической единицы.

Пусть наиболее приоритетным является код, поступающий со счетчика 1. Информация об этом загружается в регистр 4 по входу 23. Одновременно сигналы по входам 31, 32 переводят триггеры 18, 19 в противоположное исходному состоя ние, н на выходах 34, 35 появляются нулевые сигналы, что свидетельствует о блокировке сигналов, поступающих на входы 20 и 21.

В начале цикла обслуживания появляется сигнал на входе 22, который прибавляет единицу к содержимому счетчика 1.

Содержимое счетчика 1 и регистра 4 сравнивается схемой 7 сравнения. Если содержимое регистра 4 равно нулю или не равно содержимому счетчика 1, на выходе схемы 7 сравнения оказывается нулевой сигнал.

Если содержимое регистра 4 отлично от нуля, на выходе схемы 7 сравнения появляется единичный сигнал только в том случае, когда код необходимого числа тактов обслуживания равен содержимому счетчика 1.

В момент поступления на вход 28 сигнала об окончании такта обслуживания сигнал с выхода элемснта И 10 проходит через элементы ИЛИ вЂ” НЕ 14, 15 н вновь переводит триггеры 18, 19 в состояние, при котором блокировка с выходов 34, 35 снимается. Этот же сигнал, пройдя через элемент ИЛИ вЂ  16 устанавливает счетчик

1 в нулевое состояние.

При завершении операции по обслуживанию сигнала по входу 22 анализируются требования по входам 20, 21 и организуется новый цикл обслуживания. Вновь подаются сигналы на входы 31, 32, происходит

II3 McIIc I I I Ic состоя пня тр н ггеров 18, 19, н

15 о э

Зз

rg весь процесс. повторяется до тех пор, пока не сбрасывается нуль регистр 4 и пока не разблокируются все триггеры 17 — 19 сигналом по входу 29.

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

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

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

ИЛИ вЂ” HE, причем выход первого элемента

И соединен с первыми входами второго, третьего и четвертого элементов ИЛИ вЂ” НЕ, выход второго элемента И соединен с вторыми входами третьего, четвертого элементов

ИЛИ вЂ” НЕ и с первым входом первого элемента ИЛИ вЂ” НЕ, выход третьего элемента

И соединен с вторыми входами первого и второго элемента ИЛИ вЂ” НЕ и с третьим входом четвертого элемента ИЛИ вЂ , третьи входы первого, второго и третьего элементов ИЛИ вЂ” НЕ и четвертый вход четвертого элемента ИЛИ вЂ” НЕ соединен с гасящим входом устройства, три запросных входа устройства соединены со счетными входамп первого, второго и третьего счетчиков соответственно, выход четвертого элемента ИЛИ вЂ” HE соединен с гасящими входами трех счетчиков, выходы которых соединены с вторыми входами трех схем сравнения соответственно, три установочных входа устройства соединены с вторыми входами первого, второго и третьего элементов И соответственно, единичные входы первого, второго и третьего триггеров соединены с выходами первого, второго и третьего элементов ИЛИ вЂ” HE соответственно, нулевые входы трех триггеров соединены с тремя запирающими входами устройства соответственно, а три выхода устройства соединены с единичными выходами трех триггеров соответственно.

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

1. Авторское свидетельство СССР № 281901, G 06Г 9/18, 1969.

2. Авторское свидетельство ГСГР № 314207, G 061 15/16, 1969.

640295

Редактор Т. Рыбалова

Корректор О. Тюрина

Заказ 2221 12 Изд. М 783 Тирл)к 799 Подписное

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

113035, Москвл. 7К-35, Рлугискли itlt), l. 5

Типо(р()(1н()(, ttp. (. tt)1(t()ttл, 2,. /

21

2b

27

3

31

З2

Составитель Ф. Шагиахметов

Текред А. Камышникова