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

союз советснихсоцидлистичеснРЕСПУ БЛИН 91 011 С 06 Р 9 46 ОСУДАРСТВЕННЫЙПО ИЗОБРЕТЕНИЯМ ИПРИ ГКНТ СССР МИТЕТтнРытиям ОПИСАНИЕ ИЗОБРЕТЕ ЬСТВ 4 кибернек во ССС 1981 СССР 1987(71) Институт техническойтики АН БССР(56) Авторское снидетельсУ 1005055, кл. С 06 Р 9/4Авторское свидетельствР 1462310, кл. С 06 Р 94 4) УСТРОЙСТВО ДЛЯ ОБСЛУЯИВАНИЯАПРОСОВ С ПРИОРИТЕТАМИ(57) Изобретение относится к облас"ти автоматики и вычислительной техники и может быть использовано при Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании как централизованньгх, так и распределеннык узлов арбитража разделяемых ре" сурсов системы, в частности канала "Общая шина",Цель изобретениясокращение объема оборудования при разрядности кодов приоритета больше трех.На чертеже изображена функциональная схема устройства.Устройство содержит (М + 1)х И узлов анализа, Каждый из узлов сос тоит из элементов И-НЕ 2 и 4 и ИЛИ 5. Выходом 1-го узла за .(М + 1)-й группы является в 6," устройства. Элементы И-НЕ 2 1-й 2создании как централизованных, так и распределенных узлов арбитража разделяемых ресурсов системы, в частности канала "Общая шина". Цель изобретения - сокращение объема оборудования устройства при разрядности кодов приоритета больше трех. Устройство для обслуживания запросо с приоритетами содержит матрицу узлов анализа запросов размерности (М + 1) х И, где М - разрядность кода приоритета, Н - число запросных входов устройства, а каждый узел анализа содержит два элемента И-НЕ, элемент И, элемент ИЛИ. Устройство позволяет производить арбитраж запросов за время (М + 1)Т, где Т " за держка на одном комбинационном элементе. 1 ил. группы узлов анализа связаны шиной 7, на которой реализуется операция монтажной логики И. К входу -го узла анализа первой группы узлов подключен запросный вход 8 1 устройства Символом А обозначена 1-я группа кодовых входов а,;, , а; уст- ройства,крайний левый разряд которой является старшим. На входы 9 устройства подан сигнал логической "1",Устройство работает следующим образом.На вторые и четвертые входы элементов И-НЕ 2 и 3 (1, 1)-го узла анализа и на первый вход элемента И-НЕ 2 (М + 1, )-го узла анализа с входов 9 устройства подается сигнал логической "1". Работа устройстваначинается с подачи запросов (в ниделогических "1") на входы 8; и кодовприоритетов на кодовые входы А,устройства.Рассмотрим сначала нзаимодействиесигналов на запросных входах 8; иразрешающих выходах 6; устройства.Предположим, на один из нходон 8поступил сигнал логического О"признак отсутствия запроса. Тогдапоследовательно на выходах всех элементов И 4 1-х узлов анализа 3-хгрупп появляется аналогичный сигнал,который проходит на выход 6; устройства, соответствуя признаку отсутствия разрешения на обслуживание.Кроме того, нулевые сигналы с выходов элементов И 4 обеспечивают вирабатывание на выходах элементов И-НЕ2 и 3 1-х узлов анализа всех группузлов единичных сигналов, которые непрепятствуют сравнению разрядов всехостальных кодов на шинах 7 монтажнойлогики. Гледовательно, нсе каналы,не выставившие запросы на обслуживание, исключаются из анализа н устройстве, а значит, не оказывают влияния на взаимодействие всех одноименных разрядон кодов приоритетов каналов, выставивших запросы.Осталось рассмотреть случай, когда во всех каналах присутствуют запросы на входах 8;. В 3-и группеузлов анализа происходит сравнение3-х разрядов всех кодов приоритета(с учетом предыдущего анализа (13-1)-х разрядон при 3 з 2). Если н-м канале разряд асовпадаетс максимальным, а н 3-м разряде присутствует единичный сигнал, то навыходе элемента И-НЕ 3 или 2 1-гоузла 3-й группы нырабатынается сигнал логического "О", На выходах элементов И-НЕ 2 и 3 единичные сигналывырабатываются н том случае, когдаанализируемый разряд а,; ранен нулю.Если же предыдущий разряд а(нулевой) не совпадает с максимальным (единичным), который имеется в соответствующем разряде одного из более старших кодов, на выходе элемента ИЛИ 5 данного узла анализа (3,)вырабатывается нулевой сигнал. Этотсигнал через вторые входы всех элементов И 4 узлов (1, 3 + 1),(1, М + ) поступает на выход 6(признак отсустния разрешения). Голее того, как указывалось, поступая с выходов элементов И 4 (1, 3), (1, М)-го узлов на входы элементов И-НЕ 3 и 2 (., 1 + 1), , (, М+1)- /го узлов этот нулевой сигнал исключает анализ последующих а 1,а разрядон кода АТаким образом, на выходе б; -го канала единичный сигнал разрешения вырабатывается лищь н том Случае, когда на кодовых входах А, канала присутствовал максимальный код, а на выходе 8; - единичный сигнал запроса.5 Формула изобретения Устройство для обслуживания запросов с приоритетами, содержащее Мгрупп по И узлов анализа (М - разряд.ность кодов приоритетов, И - числозапросных входов устройства), Причемд-й (1 = 1, , И) узел анализаК-й группы (К 1, , М) содержитпервый элемент И-НЕ и элемент ИЛИ,причем первый вход первого элементаИ-НЕ -го узла анализа К-й группыподключен к К-му входу -й группыкодовых входов устройства, выходы 30первых элементов И-НЕ К-й группыузлов анализа соединены между собойчерез МОНТИЯОЕ И, о т л и ч а ю -щ е е с я тем, что, с целью сокращения объема оборудования при М У 3, 35н него введена (М + 1)-я группа узлов анализа, а в каждый узел анализа - второй элемент И-НЕ и элементИ, причем выход элемента ИЛИ -гоузла анализа К-й группы подключен квторому входу первого элемента И-НЕз-го узла анализа (К1)-й группы,в каждом узле анализа первые входыпервого и второго элементов И-НЕсоединены между собой, вторые входыпервого и второго элементов И-НЕсоединены между собой и подключенык первому входу элемента И, третьивходы первого и второго элементовИ-НЕ соединены с вторым входом эле"мента И, четвертые входы первого и 50второго элементов И-НЕ подключенысоответственно к первому и второмувходам элемента ИЛИ, выходы первогои второго элементов И-НЕ соединенымежду собой через МОНТАЖНОЕ И, в1-м узле анализа первой группы узловтретий вход первого элемента И-НЕсоединен с -м запросным входом уСт.ройстна, выход .первого элемента И-НР.Сорочак СоставительТехред М.Дид Корректор В.Кабаци едактор 0.Орковец Заказ 42 НИИПИ Г Подписн ираж бретениям и открытиям при ГКНТ Саушская наб., д. 4/5 дарственного комитета по и 113035, Москва, Ж,роизводственно-издательский комбинат "Патент", г.ужгород, ул . Гагарина, 1 О 5 1 -го узла анализа К-й группы узлов анализа подключен к четвертому входу первого элемента И-НЕ д-го узла анализа (К + 1)-й группы, выход элемента И д-го узла К-й группы - к третьему входу первого элемента И-НЕ -го узла (К + 1)-й группы, четвертый вход второго элемента И-НЕ -го узла (К + 1)-й группы соединен с К-и входом д-й группы кодовых входов 534459 6устройства, выход элемента ИД 1 -го .узла анализа, М-й группы подключен к второму входу первого элемента И-НЕ- го узла анализа (М + 1)-й группы, в -м узле анализа (М+1)-й группы выходы элементов И и ИЛИ соединены между собой через МОНТАЖНОЕ ИЛИ и являются -м выходом устрой