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

 

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

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

Республик

ji>j 674023 (6))Дополнительное к авт. свил-ву(51) М. Кл

G 06 Р 9/18 (22) Заявлено19.06.77 (21) 2487000/18 24 с присоединением заявки №Госуднрстнвнный «омнтнт

СССР

ho делам изобрнтвннй и вткрьтнй (23) ПриоритетОпубликовано 15.07.7 9. Бюллетен ь №26 (53) УДК681.325 (088.8 ) Дата опубликованйя описания18.07.79

В. H. Тужилин (72) Автор изобретения (73) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

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

Uemü изобретения сокрашенив време» ни обслуживания запросов низшего приоритв та ф

Для этого устройство содержит первую и вторую группы элементов HflH и груп

/

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

Известно устройство, приоритета, содержашее регистры, счетчики, элементы

И, ИЛИ, НЕ, дешифраторьт, элементы за- держки, множество узлов приоритета, вы полнеиных в виде триггеров и ждуших муль" тивибраторов, схем формирования сигналов 10 разрешения конфликтов, схем формирования сигналов опроса, групп схем совпадения и сравнения111.

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

Известно также устройство приоритета, содержашее блоки хранения кодов приори тета, первая и вторая группы входов котО 2О рых Соединены соответственно с первой и второй грутшами входов устройства, и коммутатор, выполненный в виде матриV л

674023

3 4 пу элементов IE, причем выходы первьп один из входов элемента И 6 первого элементов И узлов столбца матрицы сое узла 3 первой строки, а нулевой уровеньдинены через соответствующий элемент на элемент И 5 того же узла. Так как

ИЛИ первой группы со вторыми входами запросов на обмен or абонентов со старпервых элементов И и с третьими входа- 5 шим приоритетом нет, то с выхода элеменми вторых . элементов И узлов предыду- та ИЛИ 7 будет поступать единичный урощего столбца матрипй, выходы вторых вень. Как только на устройство поступаэлементов И узлов строки матрицы через ет сигнал анализа запросов со входа 13 соответствующий элемент ИЛИ второй на третьи входы элементов И 6 всех уз:группы соединены с соответствующим раз- 0 лов 3, с выхода элемента И Ь узла 3 решающим выходом устройства, каждый первой строки сигнал анализа поступит че. запросный вход устройства через соответ рез элемент ИЛИ 8 на выход 14 к абоствующий элемент HE соединен с третьи- ненту, разрешая тем самым обмен. ми входами первых элементов H узлов со Таким образом, изобретение позволяответствуюшей строки матрицы., а четвер i5 ет обслуживать запросы, разрешая конфлитые входы вторых элементов И узлов мат»- ктйЫе ситуации при одновременном присутрицы соединены с oripocnbiì входом уст"- " ." с»твии нескольких запросов, устанавливает ройства. .. . очередность обслуживания при минимальНа чертеже изображено предющгаемое . ных временных задержках на анализ запроустрой"тво, структурная схема. 30 сов низшего приоритета.

Устройство приоритета содержит блоки

1 хранения кодов приоритета и коммута

rop 2; выйолненный в виде матрицы из. Ф о р м у л а и з о б р е т е н и я узлов З,й.каждый узел содержит дешифратор 4, первый 5 и второй 6 элементы + УстРойство пРиоРитета, содЕРжашее

И. Устройство сьдержит также элементы блоки хранения кодов приоритета, первая

ИЛИ 7, образующие первую гриву эле : и вторая группы входов которых соедине« ментов ИЛИ, элементы ИЛИ 8, образу . Ыь соответственно с первой и второй груп шие вторую группу элементов ИЛИ,груп- . пами входов устройства, и коммутатор, пу элементов HE 9, первую группу вхо- О выполненный в виде матрицы, в которой дов 10, вторую группу входов 11, запрос каждый узел содержит дешифратор и первые входы 12, опросный вход 13, разре- . вый и второй элементы И, причем группа шаюшйе выходы 14.".: выходов каждого блока хранения кодов при«

Устройство работает следующим обра " оритета соединена со входами дешифратозом, - ЗВ ров узлов соответствующей строки матриПо йрограм»ме присвоения абонентам . цы, выход дешифратора узла матрицы соеприоритетов производится запись кодов: - динен с первыми входами первого и второприоритетов в блоки хранения кодов при го элементов И узла матрицы, каждый за оритета 1, для чего по входам 10 после- просный вход устройства соединен со вто довательно поступают коды приоритетов 40 рыми входами вторых элементов И узлов для всех абонентов, а по входам 11 по" соответствующей строки матрицы, о т л и»

oryaaer соответствующие коды абонентов.. -ч а ю ш е е с я тем, что, с целью сокраЗаписанные коды йриоритетов упррв иют,, щения времени обслуживания запросов низ-. дешифраторами 4 соответствующих узлов шего приоритета, оНО содержит первую и

3. 4> вторую группы элементов ИЛИ и группу

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

3,дгивторогокод среднего приоритета первой группы со вторыми входами первых

2, для третьего код старшего приорите- ®..элементов И и с третьими входами вторых та - 1, в результате чего рабочим узлом элементов И узлов предьшушего столбца для первого абонента будет первый узел:матрицы, выходы вторых элементов И уз3 верхней строки для второго второй лов строки матрицы через соответствуюузел 3 второй строки, для третьего - по- ший алемент ИЛИ второй группы соедине. следний узел третьей строки, ны С соответствующим разрешающим выПусть на вход 12 поступил запрос от ходом устройства, каждый запросный вход первого абонента. В атом случае единич- устройства через соответствующий элемент ный (логическая 1) уровень поступает на HE соединен с третьими входами .первых

674023

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

2. Заявка ¹ 2355330/18-24,23.11.

76, по которой получено положительное решение о выдаче авторского свидетельства, кл. G 06 Р 9/18, 1976.

5 элементов И узлов соответствующей стро ки матрицы, а четвертые входы вторых" элементов И узлов матрицы соединены с опросным входом устройства.

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

12

Звкав 4080/4В Тираж 779 Подписное

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

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

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

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

Редактор Ю. Челюканов Техред М. Петко Корректор A. Власенко