Устройство приоритета
ОП ИСАН И Е
ИЗОБРЕТЕНИЯ
К ЛВТО СКОМ Г СВИДНЕЛЬСТВУ
1111 6ОО557
Со!аз Советских
CQIIN внстических
Респтблик (61) Дополнительное к авт. свид-ву (22) Заявлено 02.04.76 (21) 2343114/24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.03.78. Бюллетень ¹ 12 (45) Дата опубликования описания 21.04.78 (51) М. Кл.- "G 06F 9/18
Государственный комитет
Совете 1;"1иннстров СССР аа делам изобретений н открытий (53) УДК 681.325(088.8} (72) Автор изобретения
В. А. Грищенко (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА
Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и может быть использовано в ЦВМ и устройствах дискретной автоматики.
Известно устройство приоритета (1), содержащее регистр заявок, регистры приоритетов, куда заносятся приоритетные коды, триггер управления, триггер занятости, группы элементов И, которые обеспечивают начальный и последующий циклы работы устройства.
К недостаткам устройства следует отнести сложность схемных решений, большое количество оборудования, низкое быстродействие из-за выбора приоритетного сигнала методом вычитающего счетчика; высокую себестоимость, низкую надежность.
Известно устройство приоритета (2), содержащее узел управления, и поразрядных логических узлов и элемент ИЛИ. Так как устройство решает и задачу выделения приоритетного сигнала, и задачу увязки асинхронно выставляемых запросов и сигнала готовности общего блока (ЭВМ), поэтому его недостаток — сложность схемного решения и большое количество оборудования со всеми вытекающими отсюда последствиями (высокая себестоимость, недостаточная надежность).
Известно также устройство приоритета (3), включающее в себя инверторы, приоритетные логические элементы И для занесения входных сигналов и логические элементы ИЛ11.
Основной недостаток этого устройства со5 cTQHT II IkeB03%1okI
10 Наиболее близким и изобретению по те: ппческой сущности и достигаемому результату является устройство приоритета (4), содержащее регистр индикации запросов, в каждом разряде которого единичный выход триггера
15 соединен с сигнальным входом соотвстс;вующего элемента И, вспомогатель!!ый регистр, з каждом разряде которого сдиничны11 ьь:ход триггера подключен к первому входу соотв".ствующего элемента И, выход элемента И
20 каждого разряда регистра индикации запросов соединен с единичным входом триггера одноименного разряда вспомогательного регистра, выходы элементов И вспомога" ельпого регистра — с выходами устройства, а сди25 ничные Входы триггеров регистра !111диI аЦ1!11 запросов — с запросными входа vIII устройства.
Порядок приоритетности сигналов p;IIIIIO! о устройства обусловливается порядком p2clkpoделения запросов на триггерах регистра ип30 дикации запросов, т. е, запрос, поступа1ощи!1
600557
3 на левый крайний триггер,— самый приоритетный и соответственно запрос, попадающий на правый крайний триггер регистра индикации, менее приоритетный. Время выделения приоритетного сигнала обслуживается временем срабатывания элементов цепочки прохождения сигнала запроса до соответствующего триггера вспомогательного регистра. 11ри такой выборке приоритетного сигнала выделение значительно более приоритетного абонента или значительно менее приоритетного абонента ведет к увеличению ооорудования из-за введения дополнительных разрядов регистров и соединяющих их схем.
Таким образом, недостатками устройства являются затраты оборудования и недостаточные фу.нкциональные возможности.
Цель изобретения — сокращение оборудования устройства.
Это достигается тем, что устройство содержит блок управления, выполненный в виде первого и второго элементов И, первого и второго элементов ИЛИ, элемента задер>кки.
Нулевые выходы триггеров вспомогательного регистра через первый элемент И блока управления соединены с первым входом второго элемента И блока управления, второй вход второго элемента И блока управления через первый элемент ИЛИ блока управления — с запросными и первым управляющим входами устройства, а первый и второй управляющие входы устройства через второй элемент ИЛИ блока управления — с нулевыми входами триггеров вспомогательного регистра. Выход второго элемента И блока управления подключен к входу элемента задержки, один выход которого соединен с вторыми входами элементов И вспомогательного регистра, другие выходы элемента задержки — с соответству ющим разрешающим входом элементов И регистра индикации запросов. Нулевой выход каждого триггера вспомогательного регистра соединен с блокирующими входами элементов
И неодноименных разрядов регистра индикации запросов, а выход каждого элемента И разряда вспомогательного регистра — с нулевым входом триггера одноименного разряда регистра индикации запросов.
Структурная схема устройства представлена на чертеже.
Устройство приоритета содер>кит регистр 1 индикации запросов с триггерами 2 — 4 и элементами И 5 — 7, вспомогательный регистр 8 с триггерами 9 — 11 и элементами И 12 — 14, блок 15 управления с элементами И 16, 17, элементами ИЛИ 18, 19 и элементом 20 задержки. Устройство имеет запросные входы
21 — 23, управляющие входы 24, 25, выходы
26 — 28. 11озициями 29 — 32 обозначены выходы элемента задержки.
Работа устройства поясняется на пример одновременного поступления запросов по входам 22 и 23.
11еред началом работы необходимо произвести установку в «нулевое» состояние триг5
4 геров 9 — 11 вспомогательного регистра 8. При поступлении запросов по входам 22, 23 триггеры 3 и 4 регистра 1 индикации запросов устанавливаются в единичное состояние и через элементы ИЛИ 18 и И 17 происходит запуск элемента 20 задержки. С выхода 30 сигнал проходит через элемент И 6, открытый
vо всем входам, и устанавливает в единичное состояние триггер 10 вспомогательного регистра 8, тем самым, с одной стороны, через элемент И 16 он запрещает повторный запуск элемента 20 задержки, а с другой стороны,— прохождение запроса, поступившего на вход
23 через элемент И 7. Считается в данном примере, что порядок появления импульсов соответствует порядку нумерации выходов элемента 20 задержки, т. е. самым приоритетным является запрос абонента, поступивший по входу 21. Временной приоритет может быть распределен любым, необходимым для каждого конкретного случая образом.
По сигналу с выхода 32 элемента 20 задержки на выход 27 устройства поступает сигнал от наиболее приоритетного абонента из всех пославших запрос. Этот же сигнал сбрасывает в нулевое состояние триггер 3 регистра 1 индикации запросов, давая возмо>кность для запоминания следующего запроса от этого же абонента. Триггер 10 находится в единичном состоянии до окончания работы между абонентом, пославшим запрос по входу 22, и обслуживающим блоком (не показан). Сигнал на вход 25, свидетельствующий об окончании работы абонента по входу 22, сбрасывает в нулевое состояние триггер 10 и запускает элемент 20 задержки, сигнал с выхода 31 которого через элемент И 7 устанавливает в единичное состояние триггер 11 вспомогательного регистра 8. Сигнал с выхода 32 элемента 20 задержки проходит через элемент И 14. Сигнал на выходе 28 свидетельствует о подключении абонента по входу 23 к блоку обслуживания и устанавливает в нулевое состояние триггер 4 регистра 1 индикации запросов. Сигнал окончания работы абонента, пославшего запрос по входу 23 через элемент
ИЛИ 19, устанавливает в нулевое состояние триггер 11 вспомогательного регистра 8 и через элементы ИЛИ 18 и И 17 опять запускает элемент 20 задержки для выявления запросов аоонентов, зафиксированных на триггерах
2 — 4 регистра 1 индикации запросов. При обнару>кении запроса какого-либо абонента работа устройства повторяется, пропуская в первую очередь запросы абонентов, обладающих более высоким приоритетом.
Применение изобретения в вычислительных машинах и особенно в системах автоматизированного управления в случаях наличия значительно более важных (приоритетных) абонентов позволяет уменьшить количество оборудования за счет исключения межразрядных элементов ИЛИ и тем самым повысить надежность системы и понизить ее себестоимость, 600557
Предлагаемое устройство обеспечивает также повышение качества запрашиваемой информации, подлежащей дальнейшей обработке. Оно обладает более широкими функциональными возможностями, так как позволяет изменять порядок обслуживания абонентов.
Формула изобретения
Устройство приоритета, содержащее регистр индикации запросов, в каждом разряде которого единичный выход триггера соединен с сигнальным входом соответствующего элемента И, вспомогательный регистр, в каждом разряде которого единичный выход триггера соединен с первым входом:соответствующего элемента И, выход элемента И каждого разряда регистра индикации запросов соединен с единичным входом триггера одноименного разряда вспомогательного регистра, выходы элементов И вспомогательного регистра соединены с выходами устройства, а единичные входы триггеров регистра индикации запросов соединены с запросными входами устройства, отличающееся тем, что, с целью сокрашения оборудования, оно содержит блок управления, выполненный в виде первого и второго элементов И, первого и второго элементов
ИЛИ, элемента задержки, причем нулевые выходы триггеров вспомогательного регистра через первый элемент И блока управления соединены с первым входом второго элемента
И блока управления, второй вход второго элемента И блока управления через первый элемент ИЛИ блока управления соединен с запросными и первым управляющим входами устройства, первый и второй управляющие
5 входы устройства через второй элемент ИЛИ блока управления соединены с нулевыми входами триггеров вспомогательного регистра, выход второго элемента И блока управления соединен с входом элемента задержки, один
10 выход которого соединен с вторыми входами элементов И вспомогательного регистра, другие выходы элемента задержки соединены с соответствующими разрешающими входами элементов И регистра индикации запросов, 15 нулевой выход каждого триггера вспомогательного регистра соединен с блокирующими входами элементов И неодноименных разрядов регистра индикации запросов, а выход каждого элемента И разряда вспомогательно20 го регистра соединен с нулевым входом триггера одноименного разряда регистра индикации запросов.
Источники информации, принятые во внимание при экспертизе
25 1. Авторское свидетельство СССР ЛЪ 475622, кл. G 06F 9/18, 1975.
2. Авторское свидетельство СССР К 474807, кл. G 06F 9/18, 1975.
3. Авторское свидетельство СССР Л%332461, 39 кл. G 06F 9/18, 1972.
4. Авторское свидетельство СССР Ne425177, кл. G 06F 9/18, 1972.
600557
2Е гг
27 г, I
1
1
1
1
1
2Ф 2Х
Составитель Ф. Шагиахметов
Техред А. Камышникова
Корректоры: Л. Денискина и О. Тюрина
Редактор О. Пушкин
Подписное
Типография, пр. Сапунова, 2
Заказ 270/6 Изд. № 338 Тираж 841
НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, 5К-35, Раушская наб., д. 4/5
