Устройство переменного приоритета

СОЮЗ СОВЕТСКИХ ОЦИАЛИСТИЧЕСНИХ ЕСПУБЛИН 92 И 1 0 6 06 Г ВЕННЫЙ КОМИТЕТ СССИЗОБРЕТЕНИЙ И ОТКРЫТИИ ГОСУД АРСПО ДЕЛ Е ИЗОБРЕТЕНСВИДЕТЕЛЬСТВУ ИОАН я,ОРСК(21) 3412779/18-24 входного регистра соединена с входом (22) 29.03.82 ответа абонента устройства и с груп- (46) 07.08.83. Вюл. Р 29 пой. входов первого элемента ИЛИ, вы- (72) О.М. Омаров ход которого соединен с 5-входом (71) Дагестанский политехнический . К"5"триггера, выход которого соедиинститут нен с первыми входами элемента И (53) 681.325(088.8) группы, вторые входы которых соедине- (56) 1. Авторское свидетельство СССР ны с соответствующими выходами вход- Р 545984, кл. 6 06 Г 9/46, 1974. ного регистра, выходы элементов И2. Авторское свидетельство СССР группы соединены с группой запросных Р 512470, кл. 6 06 Г 9/46; 1973 входов коммутирующей матрицы, группа (прототип). кодов абонентов которойсоединена с (54) (57) 1. УСТРОЙСТВО ПЕРЕМЕННОГОгруппой выходОЭ блока регистров и с ПРИОРИТЕТА, содержащее входной ре- первой груцпой входов дешифратора, гистр, первая группа входов которого группа выходов которого соединена с соединена с входом запроса устройст- группой входов второго. элемента ИЛИ ва, коммутирующую матрицу, дешнФра- . .и с выходом устройства, вторая груп-тор, о т л и ч а ю щ е е.с я тем, па входов дешифратора соединена с что, с целью сокращения объема обо.- группой выходов блока выбора приорирудования, введены группа элемен- : тета, выход второго элемента ИЛИ тов И, блок регистров, блок выбора соединен с К-входом Й-триггера, С приоритета, К-Я-триггер, два элемен- вход блока регистров соединен с та ИЛИ, причем вторая группа входов входом кода абонента устройства.1034039 2, усройство по п.1, о т л и - ч а ю щ е е с я тем, что блок выбора приоритета содержит группу из (й) (где й - число запросов) элементов ИЛИ, группу из й элементов УЕ и группу из й элементов И, причем вход 1-го элемента НЕ группы, кроме первого, соединен с выходом (1-1)-го элемента ИЛИ группы, первый вход 1-го элемента ИЛИ группы соединен с 1-м входом группы входов блока, вход 1 первого элемента НЕ группы соединен с первым входом группы входов блока Изобретение относится к вычислительной технике, в частности к устройствам переменйого приоритета, и может быть использовано при построе- . нии вычислительных комплексов и сис тем обмена информацией.Известно приоритетное устройство, содержащее шифратор, регистры заявок, блок сравнения, группы элементов ИЛИ, группу элементов И, блок синхронизар ции и блок переменных приоритетов 1.1,Недостатком устройства является необходимость больших затрат оборудо" вания при его реализации.известно устройство динамического 15 приоритета электронной вычислительной машины содержащее дешифратор;коммутирующую матрицу, шифратор, блок управления, блоки разрешения конфликтных ситуаций, регистр 12 1,20Недостатком устройства является значительный объем оборудования.Цель изобретения - сокращение объема оборудования.Поставленная цель достигается 25 тем, что в устройство переменного приоритета, содержащее входной регистр первая груйпа входов которого соединена с входом запроса устройства, коммутирующую матрицу, дешифратор, содержит группу элементов И, блок регистров, блок выбора приоритета, триггер, два элемента ИЛИ, причем вторая группа входов входного регистра соединена с.входом ответа абонента устройства и с группой входов первого элемента ИЛИ, выход которого соединен с 5-входом Р-триггера, выход которого соединен с первыми входами элементов И группы, вторые входы которых соединены с соответствующими 4 О выходами входного регистра, выходы элементов"И группы соединены с группой запросных входов коммутирующей матрицы, группа входов кодов абонентов которой соединена с группой 45 и первым выходом группы выходов блока, выход 1-го элемента НЕ группысоединен с первым входом 1-го элемента И группы, второй вход которого,кроме й-го, соединен с вторым входом1-го элемента ИЛИ группы и с (1+1)-мвходом группы входов блока, второйвход й-го элемента И группысоединен с й-м входом группы входов блока, выход 1-го элементаИ группы соединен с соответствующим выходом группы выходовблока,выходов блока регистра и с первой группой входов дешифратора, группа выходов которого соединена с группой входов второго элемента ИЛИ и с выходом устройства, вторая группа входов дешифратора соединена с группой выходов блока выбора приоритета, выход второго элемента ИЛИ соединен с Р"входом В-триггера, вход блока регистров соединен с входом кода абонента у 1:тройства.Кроме того, блок выбора приоритета содержит группу из (й) (где й - число запросов) элементов ИЛИ, группу из й элементов НЕ и группу из й элементов И, причем вход 1-го элемента НЕ группы, кроме первого, соединен с выходом (1-1)-го элемента ИЛИ группы, первый вход 1-го элемента ИЛИ групгы соединен с 1-м входом группы входов блока, вход первого элемента НЕ группы соединен с первым входом группы входов и первым выходом группы выходов блока, выход 1-го элемента НЕ группы соединен с первым входом 1-го элемента И группы, второй вход которого, кроме й-го, соединен с вторым. входом 1-го элемента ИЛИ группы и с (1+1)-ым входом группы входов блока, второй вход й-го элемента И группы соединен с й-ым входом группы входов блока, выход 1-го элемента И группы соединен с соответствующим выходом группы выходов блока.На чертеже представлена структурная схема устройства.Устройство переменного приоритета содержит блок 1 регистров, входы 2-4, входной регистр 5, группу элементов И б 1 -б, коммутирующую матрицу 7 с элементами И 81, 8, 81, 81, Й, , 8 ти, 8 щ 8 и 8 ииИЛИ 94, 9, , 9 и, блок 10 выбора приоритета с элементами ИЛИ 11, НЕ 12 12 ,И 13 -13; А, элемент ИЛИ 14, де1034039 Составитель Г. ПоиомареваРедактор Е. Лушникова Техред Т.Иаточка . Корректор Г. Огарю ваееаеж т Заказ 5627/52 Тираж 706 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035,. Москва, Ж, Раушская наб д, 4/5ю аВЮЮ ЧВттю вще Фттт ттЭфилиал ППП фПатентп, г. Ужгород, ул. Проектная, 4 шифратор 15, выход 16, й-триггер 17, элемент ИЛИ 18.Устройство работает следующим образом.Рассмотрим работу устройства для 3 абонентовПусть приоритет первого 5 абонента равен двум, второго - трем, третьего - единице, причем старшим по приоритету является третий абонент,Перед началом обмена по входу 2 производится запись кодов абонентов 0 в блок 1. Причем запись производит- ся в порядке убывания приоритетов, т.е. на элементы И 8 -8 поступает код третьего абонента, на элементы И 8, 8, 8 - первого абонента, 15 ана элементы И 8, 8 э, 8 - второго абонента. В исходном состоянии триггер йаходится в единичном состоя-. нии, Предположим, что по входу 3 поступили запросы от второго и третьО его абонентов, устанавливающие соот. ветствующие триггеры входного регистра 5, в результате чего единичные. потенциалы присутствуют на выходеэлементов Иб и б. Далее единичныйпотенциал возникает на выходе элементов И 8 и 8 аь и на выходе элементов ИЛИ 9 з и 9. Затем блок 10выбирает приоритетный абонент третий), Далее элементом ИЛИ 14 сбрасывается триггер 17, осуществляющийблокировку запросов. ДешиФратор 15по выходу 16 посылает сигнал, оповещающий абокента о том, что его зап-.рос может быть представлен к обслуживанию.1При поступлении на вход 4 устройства сигнала ответа.от абонента(третьего) производится сброс соответствующего триггера входного регистра 5 и установка В-триггера 17,и работа устройства возобновляетсяаналогично описанному.Применение предлагаемого устройства ноаволяет сократить обьем .оборудования,