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

ельство СССР9/46, 1982.льство СССР9/46, 1984,ЬБОРА ЗАПРОСОВ осится к вычисможет быть исоцессорных ЭВМ служивания эаобмена данными, и другие раэдеизобретения -ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(71) Институт теки АН БССР(57) Изобретение отлительной технике ипользовано в многопдля приоритетного опросовна магистралобщие модули памятиляемые ресурсы. ЦелВ повышение бистродействия устройства,Устройство содержит регистры 1 приоритета, узлы 2 и 3 анализа запросов, элементи ИЛИ 6, И-НЕ 7 и 9,диоды 8, Благодаря наличию элементов И-НЕ 9 в узле 3 на соответствующем выходе 5 устройства вырабатывается логический нуль, если в регистре 1 этого канала находится максимальный код среди всех каналов, выставивших запросы на входах 4 устройства. Дополнительные связи междуэлементами И-НЕ 9 узла 3 исключаютвозможность появления логических нулей одновременно на двух или болеевыходах 5При наличии максимальныхкодов приоритетов в нескольких регистрах 1 каналов, выставивших запросы, логический нуль выработаетсяна выходе 5 только того канайа, номер которого наименьший. 1 ил.11 129539Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВИ дляприоритетного обслуживания запросовна магистраль обмена данными, общиемодули памяти, и на другие разделяемые ресурсы.Цель изобретения - повышение быстродействия устройства,На чертеже изображена функциональная схема устройства,Устройство содержит регистры 1приоритета, узлы 2 и 3 анализа запросов, запросные входы 4 устройства,выходы 5 устройства, элементы ИЛИ 6, 15элементы И-НЕ 7, пороговые элементы8, выполненные в виде диодов, элементы И-НЕ 9.Устройство работает следующим образом, 2 ОКоды приоритетов запросов на обс.пуживание поступают в регистры 1 иЬиксируются в них, Высшему приоритету соответствует максимальный код.Устройство работоспособно при подаче в регистры 1 произвольного наборакодов приоритетов, Допускается совпадение кодов приоритетов в регистрах 1,На входы 4 поступают запросы або- ЗОнентов в виде потенциальных уровней(наличие запроса соответствует логической единице, отсутствие запросалогическому нулю). Первый узел 1 анализирует состояние запросов на входах 4 и значения старших разрядоврегистров 1,При отсутствии запроса в какомлибо канале логический нуль с входа4 этого канала независимо от значения старшего разряда в соответствующем регистре 1 устанавливает в нуль выходной сигнал элемента ИЛИ 6 этого узла анализа и всех последующих, В итоге при отсутствии запроса на 45 1-м входе 4 нулевой потенциал, пройдя через все диоды 8 закрывает элементы И-НЕ 7 канала и после элемента И-НЕ 9 устанавливает 1-й выход 5 в единичное состояние (отсутствие 5 О разрешения на обслуживание этого канала), При наличии запросов каналов на входах 4 имеются логические единицы, не влияющие на прохождение сигналов через элементы И-НЕ 7 перво- у го узла 2 анализа.Значения всех старших разрядов приоритетов анализируются в первом узле 2 с помощью элементов И-НЕ 7 и 2ИЛИ б. Если значения анализируемыхразрядов совпадают (все единицы иливсе нули), то при этом старшим разрядам невозможно сделать вывод о номере канала, который среди каналов,выставивших запросы в регистреимеет максимальный код, Б этом случае необходимо на выходах первого узла 2 в соответствующих каналах, выставивших запросы, выработать логические единицы, которые, поступивна входы следующего узла 2, соответствуют запросам на анализ следующего разряда кодов приоритетов, Этореализуется следующим образом.Если на всех вторых входах элементов И-НЕ 7 присутствуют логические нули (единицы), то на вторые(первые) входы элементов ИЛИ 6 подаются логические единицы. В этомслучае на выходах элементов ИЛИ 6вырабатываются требуемые логическиеединицы,Если на входах элементов И-НЕ 7имеются разные сигналы, то каналы,в которых анализируемые разряды содержат нули, не являются каналами свысшим приоритетом, На выходах узла 2 этих каналов необходимо выработать логические нули, которые аннулируют запросы на входах всех следующих узлов данного канала, В остальных каналах, анализированные разрядыкоторых содержат единицы, долженбыть произведен анализ следующих разрядовНа выходах узла 2 этих каналов необходимо выработать логические единицы, соответствующие запросам на входах следующего логического узла, Это реализуется следующим образом.При несовпадающих сигналах навторых входах И-НЕ 7 узла на выходах этих элементов образуется логический нуль по принципу монтажнойлогикиИ, поступающий на вторые входы всех элементов ИЛИ б, В результате на выходах элементов ИЛИ 6вырабатываются требуемые единицы(нули) в тех каналах, в анализируемых разрядах регистров 1 которых находятся логические единицы (нули).Анализ разрядов кодов приоритетов в следующих узлах с учетом запросов на их входах производитсяаналогично. На выходе узла вырабатывается логическая единица при наличии запроса (логической единицы) на соответствующем запросном