Устройство для выбора запросов по приоритетам

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН П 9 Р 4 АНИЕ ИЗОБРЕТЕН ВМ анрнеусов СР984.ПРОСОВ ГОСУДАРСТВЕННЫЙ НОМИТЕТ ССС ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫ А ВТОРСНОМУ СВИДЕТЕПЬСТ(71) Институт технической китики АН БССР(54) УСТРОЙСТВО ДЛЯ ВЫБОРА ЗАПО ПРИОРИТЕТАМ(57) Изобретение относится клительной технике и может бы пользовано в многопроцессорных Эдля приоритетного обслуживания зросов на разделяемые ресурсы: магистраль обмена данными, общие модули памяти, процессоры. Цель изобретения - повышение быстродействия.Устройство содержит регистры приоритета 1 каналы 2, узел 3 селекцииканалов, шифратор 4. Каждый канал 2содержит дешифратор 7, группу элементов Исключающее ИЛИ 8 и диод 9.В устройстве происходит одновременное сравнение всех разрядов кодов приоритетов во всех, каналах2 кл.Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВИ дляприоритетного обслуживания запросовна разделяемые ресурсы: магистральобмена данными, общие, модули памяти,процессоры.Цель изобретения - повышение быстродействия устройства для, выборазапросов по приоритетам.На фиг. 1 изображена функциональная схема устройства; на фиг, 2 -схема шифратора,Устройство содержит регистры 1приоритетон, каналы 2, узел 3 селекции каналов, шифратор 4, запросныенходы 5 и запросные выходы 6 устройства, Канал 2 содержит дешифратор 7,группу из ш элементов ИСКПОЧАЮЩЕЕИЛИ 8 и пороговый элемент, выполненный в виде диода 9Узел селекции каналов содержитгруппу из (и) элементов НЕ 10 и(и"1) групп по (1-1) пороговый элемент, выполненных в виде диодов 11.Шифратор 4 содержит группу из(2-1) элементов НЕ 12, (2-2) групппороговых элементов, выполненных ввиде диодов 13 по (К) диодов вК-й группе, группу из ш элементовИЛИ-НЕ 14 и шины 15 ,15.На,фиг. 1 обозначены логическиешины 16 16, (4,=2-1), разрядныешины 17 ,17, выходные шины 18, 1.8Устройство работает следующим образом,В регистрах 1 находятся коды Юприоритетов каналов, максимальномукоду Нсоответствует высшийприоритет, Допускаются совпадающиекоды. Каналы, выставившие запросына обслуживание, устанавливают насоответствующих входах 5 устройства" 1", Двоичные разряды кода М поступают из регистра 1 на входы дешифратора 7 и на первые входы элементовИСКЛЮЧАЮЩЕЕ ИЛИ 8 группы,На вторые входы этих элементов поступает код с разрядных шин 17 ,17 , Единичный сигнал с входа 5 разрешает дешифрацию кода Н дешифратором 7, На к-м выходе дешифратора 7, соответствующем входному коду И (К+И 2), при этом имеется "0", а на остальных выходах - "1". При нулевом сигнале на входе 5 (отсутствие 10 15 г 0 г 5 30 35 40 45 50 55 запроса) на всех выходах дешифратора 2 имеются "1".На шине 16 к, к которой подключены к-е выходы всех дешифраторов 7, реализуется операция И по принципу монтажной логики. На шине 16 "1" присутстнует только в том случае, когда на к"х выходах всех дешифра" торов 7 присутствуют "1". Если в каналах устройства, выставивших запросы, коды Ю приоритетов отличаются, то "0" появляются на несколькихши" нах 16.1 Иифратор 4 выделяет из всех ло" гических шин только ту шину 16, поМ зиционный номер которой К , =2 - -Яминимальной среди номеров шин, имеющих "0". В шифраторе 4 иэ позиционного номера К ,. получается ш-разрядный инверсный двоичный код Импекскоторый выставляется на разрядные шины 17,. 17Входы шифратора 4 подключены к логическим шинам 16164 где =2 -1, В общем случае на этих шинах находится комбинация нулевых и единичных сигналов, Нулевой сигнал с шин 16 после инвертирования элементами НЕ 12 в виде "1" стремится выработаться на шинах 15, Но единичный сигнал выработается только на одной шине 15, номер которой К наименьший, так как нулевойминсигнал шины 16 с номером К ,открывает диоды 13 с номерами К , тех диодных групп, номера которых больше К, исключая возможностьМин фвыработки логических единиц на этих шинах 15.С помощью группы элементов ИЛИНЕ 14 происходит преобразование позиционного номера К и шины 5 в двоичный ш-разрядный инверсный код 1 мюксВ группах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 8 всех логических узлов 2 происходит сравнение кодов приоритетов И , поступающих с регистров 1 соот"щих каналове с кодом ма 0 поступающим с разрядных шин 17 .17 , В каналах, выставивших запросы и имеющих в регистрах 1 максимальный код Ис, на выходах группы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 8 согласно принципу монтажной логики И образуется единичный сигнал, поступающий на выходные шины 18 этих каналов, В каналах, не выставивших3 1307458 запросы, на выходной шине 18 постоянно присутствует "0", "1" на шине 18 не может установиться, так как Н этому препятствует открытый диод 9, э катод которого связан с нулевым за и просным входом 5,к Если среди каналов, выставивших запросы, будет несколько каналов с кодом Ю, то через узел 3 селек 0 ции каналов на выход 6 устройства проходит единичный сигнал выходной шины 18 только с наименьшим номеромЭто осуществляется благодаря тому, что единичный сигнал с шины Ч 1..15 с наименьшим номером 1 после инвертирования элементом НЕ 10 открывает диоды 11 всех диодных групп,. номера которых больше 1, запрещая образование "1" на всех остальных выходах Б устройства. формула изобретения 25Устройство для выбора запросов по приоритетам, содержащее и (и - , число запросов) каналов, каждый из которых содержит дешифраторпричем 1.-й (1 щ 1ш, где ш - разрядность кода приоритета) вход кода приорите 30 та 1"ой группы устройства соединен с ь-м входом 1"го дешифратора, о т - л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены узел селекции каналов, содер-З 5 жащий группу из (и"1) элементов НЕ и (и) групп по (8-1) пороговых эле 4ментов (я 1 п), шифратор, содержащий группу из (2 -1) элементов Е, (2"2) групп из (К) пороговых лементов (К 12 ".1) и группу э ш элементов ИЛИ-НЕ, а в каждый анал введен пороговый элемент и группа из ш элементов ИСКЛЮЧАЮЩЕЕ 1ИЛИ, причем 1.-й вход кода приоритета 1-й группы устройства соединен с первым входом 1.-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы 1-го канала, 1-й запросный вход устройства соединен с управляющим входом дешифратора и входом порогового элемента 1-го канала, 1-й запросный выход устройства соединен с выходом порогового элемента 1"го канала, выходами ш элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 1-го канала и выходами пороговых элементов (-1) группы узлы селекции каналов, 8-й запросный выход устройства соединен с входом я-го элемента НЕ группы узла селекции каналов, выход 8-го элемента НЕ группы узла селекции каналов соединен с входами пороговых элементов К"х (К=яп) групп узла селекции каналов, К-й выход дешифратора - 1-го канала соединен с входом К-го элемента НЕ группы и входами К-х пороговых элементов Б-х (Б 7 К) групп шифратора, выход К-го элемента НЕ группы шифратора соединен с К-ми входами 1.-х элементов ИЛИ"НЕ группы шифратора, для которых нри представлении числа 2-К в двоичном коде 1.-й разряд кода содержит единицу.