Устройство переменного приоритета
1. УСТРОЙСТВО ПЕРЩЕННОГОПРИОРИТЕТА , содержащее входной регистр , первая группа входов которого соединена с входом запроса устройства , коммутирующую матрицу, дешифратор , от ли ч а ю и ее. с я тем, что, с целью сокращения объема оборудования , введены группа элементов И, блок регистров, блок выбора приоритета, R-S-триггер, два элемента ИЛИ, причем вторая группа входов входного регистра соединена с входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом R-S-триггера, выход которого соединен с первыми -входами элемента И группы, вторые входа которых соединены с соответствуквдими Выходами вхрд . ного регистра, выходы элементов-И группы соединены с группой запросных входов коммутйрукнцёй матрицы, группа кодов абонентов которой соединена с группой выходов блока регистров и с первой группо й входов дешифратора, группа выходов которого соединена с группой входов второго элелента ИЛИ и: с выходом Ус ройства, вторая груп-I па входов дешифратора соединена с О) группой выходов блока выбора приоритета , выход втоЕЮГо элемента ИЛИ соединен с R-входом R-S-триггера, вход блока регистров соединён с входом кода абонента устройства. СлЭ 4 О, м со
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ.
РЕСПУБЛИК (192 (112
З(512 G 0 6 F 9
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ
Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3412779/18-24 (22) 29.03.82 (46) 07.08.83. Вюл. 9 29 .(72) О.N. Омаров (71) Дагестанский политехнический институт (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР
Р 545984, кл. G 06 F 9/46, 1974.
2. Авторское свидетельство СССР
Р 512470, кл. G 06 F 9/46; 1973 (прототип). (54) (57) 1 . УСТРОЙСТВО ПЕРЕМЕННОГО
ПРИОРИТЕТА, содержащее входной регистр, первая группа входов которого соединена с входом запроса -устройства, коммутирующую матрицу, дешифратор, о т л и ч а ю щ е е.с я тем, что, с целью сокращения объема оборудования, введены группа элементов И, блок регистров, блок выбора приоритета, R-S-триггер, два элемента ИЛИ, причем вторая .группа входов входного регистра соединена с входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом
R-.S-триггера, выход которого соединен с первыми -входами элемента И группы, вторые входы которых соединены с соответствующими выходами вход. ного регистра, выходы элементов И группы соединены с группой запросных входов коммутирующей матрицы, группа кодов абонентов которой соединена с группой выходов блока регистров и с первой группой входов дешифратора, группа выходов которого соединена с группой входов второго элемента ИЛИ и с выходом устройства, вторая груп- ф па входов деши4ратора соединена с группой выходов блока выбора приоритета, выход второго элемента ИЛИ соедйнен с R-входом й-S-триггера, С вход блока регистров соединен с входом кода абонента устройства. .д
1034039
2. ус ройство по п.1, о т л и— ч ающе е с я тем, что блок выбора приоритета содержит группу из (N-1) (где и — число запросов) элементов ИЛИ, группу из N элементов QE и группу из N элементов И, причем вход i-го элемента НЕ группы, кроме первого, соединен с выходом (i-1)-го элемента ИЛИ группы, первый вход
i-ro элемента ИЛИ группы соединен с
i-м входом группы входов блока, вход первого элемента НЕ группы соединен с первым входом группы входов блока
Изобретение относится к вычислительной технике, в частности к устройствам переменйого приоритета, и может быть использовано при построе- . нии вычислительных комплексов и систем обмена информацией.
Известно приоритетное устройство, содержащее шифратор, регистры заявок, блок сравнения, группы элементов ИЛИ, группу элементов И, блок синхрониза- 1п ции и блок переменных приоритетов (1J, Недостатком устройства является необходимость больших затрат оборудования при его реализации. известно устройство динамического. 5 приоритета электронной вычислительной машины,, содержащее дешифратор; коммутирующую матрицу, шифратор, блок управления, блоки разрешения конфликтных ситуаций, регистр (.2).
Недостатком устройства является значительный объем оборудования.
Цель изобретения - сокращение объема оборудования.
Поставленная цель достигается 25 тем, что в устройство переменного приоритета, содержащее входной регистр первая груйпа входов которого соединена с входом запроса устройства, оммутирующую матрицу, дешифр
: содержит группу элементов И, блок регистров, блок выбора приоритета, триггер, два элемента ИЛИ, причем вторая группа входов ВХодного регистра соединена с.входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с S-входом R-S-триггера, выход которого соединен с первыми входами элементов И группы, вторые входы которых соединены с соответствующими 4О выходами входного регистра, выходы элементов"И группы соединены с группой запросных входов коммутирующей матрицы, группа входов кодов абонентов которой соединена с группой 45 и первым выходом группы выходов блока, выход 1-го элемента НЕ группы соединен с первым входом i-го элемента И группы, второй вход которого, кроме N-ro, соединен с вторым входом
i-го элемента ИЛИ группы и с (i+1)-м входом группы входов блока, второй вход N-ro элемента И группы соединен с N-м входом группы входов блока, выход I -го элемента
И группы соединен с соответствующим выходом группы выходов блока. выходов блока регистра и с первой группой входов дешифратора, группа выходов которого соединена с группой входов второго элемента ИЛИ и с выходом устройства, вторая группа входов дешифратора соединена с группой выходов блока выбора приоритета, выход второго элемента ИЛИ соединен с R-входом 8-5-триггера, вход блока регистров соединен с входом кода абонента у1=тройства.
Кроме того, блок выбора приоритета содержит группу из (М-1) (где
N — число запросов) элементов ИЛИ, группу из и элементов НЕ и группу из N элементов И, причем вход i-ro элемента HE группы, кроме первого, соединен с выходом (i-1)-ro элемента ИЛИ группы, первый вход i-го элемента ИЛИ групгы соединен с i-м входом группы входов блока, вход первого элемента НЕ группы соединен с первым входом группы входов и первым выходом группы выходов блока, выход i-го элемента HE группы соединен с первым входом i-го элемента И группы, второй вход которого, кроме N-ro, соединен с вторым. входом
i-го элемента ИЛИ группы и с (i+1)-ым входом группы входов блока, второй вход N-ro элемента И группы соединен с N-ым входом группы входов блока, выход 1-го элемента И группы соединен с соответствующим выходом группы выходов блока.
На чертеже представлена структурная схема устройства.
Устройство переменного приоритета содержит блок 1 регистров, входы
2-4, входной регистр 5, группу элементов И б1 -б, коммутирующую матрицу 7 с элементами И 8 „, 8, 81, 8г, 8гг, °, 8ги ° 8щ 8иг 8„„;
ИЛИ 94, 9г, ..., 9и, блок 10 выбора приоритета с элементами ИЛИ 11, НЕ 12„
12г,И 13 -13;, элемент ИЛИ 14, де1034039
Составитель Г. Ноиомарева
Редактор Е. Лушникова Техред T.I4àòî÷êà . Корректор Г. Orap
Ю ° ю
Заказ 5627/52 Тираж 706 Подписное
ВНИИПИ Государственнога комитета СССР по делам изобретений и открытий
113035,. Москва, Ж-35, Раушская наб., д. 4/5
«I
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 шифратор 15, выход 16, R-S-триггер
17, элемент ИЛИ 18.
Устройство работает следующим образом.
Рассмотрим работу устройства для
3 абонентов..Пусть приоритет первого абонента равен двум, второго - трем, третьего — единице, причем старшим по приоритету является третий абонент, Перед началом обмена по входу 2 производится запись кодов абонентов 30 в блок 1. Причем запись производит ся в порядке убывания приоритетов, т.е. на элементы И 8„ -8„поступает код третьего абонента, на элементы
И 8, 8, 8 - первого абонента, 15 а на элементы И 8,, 8 э, 8 — второго абонента. В исходном состоянии триггер йаходится в единичном состоя-. нии. Предположим, что по входу 3 поступили запросы от второго и треть-2О его абонентов, устанавливающие соот. ветствующие триггеры входного регистра 5, в результате чего единичныепотенциалы присутствуют на выходе элементов Иб и б . Далее единичный потенциал возникает на выходе элементов И8 и 8 ь и на выходе элементов ИЛИ 9з и 9>. Затем блок 10 выбирает приоритетный абонент !третий). Далее элементом ИЛИ 14 сбрасывается триггер 17, осуществляющий блокировку запросов. Дешифратор 15 по выходу 16 посылает сигнал, оповещающий абокента о том, что его зап-. рос может быть представлен к обслуживанию.
При поступлении на вход 4 устройства сигнала ответа от абонента (третьего) производится сброс соответствующего триггера входного регистра 5 и установка R-S-триггера 17, и работа устройства возобновляется.. аналогично описанному.
Применение предлагаемого устройства ноаволяет сократить обьем .оборудо-! вания.
