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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН ив 8 А 4 с 06 г /46 ИСАНИЕ ИЗОБРЕТЕН 0 М, ВИДЕ ВТ бернети" не СССР 984. 985 НИЯ ОСУДАРСТВЕННЫЙ КОМИТЕТ О ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИГКНТ СССР(71) Институт технической кики АН БССР(57) Устройство относится к вычислительной технике и может быть использовано для приоритетного управлениядоступом абонентов к разделяемым ресурсам системы. Цель иэобретенияупрощение устройства. Устройство со"держит каналы, состоящие из группыэлементов И"НЕ 1, элемента развязка 2, группы элементов ИЛИ 3. Новаяорганизация связей в каналах позволяет реализовать новый алгоритм обработки запросов и значительно упростить устройство. 2 ил., 3 табл.И зобретение относится к вычислительной технике и может быть испольЗовано для приоритетного управлениядоступом абонентов к разделяемым ресурсам системы.Цель изобретения - упрощ 1 ение устройства,На фиг.1 изображена функциональнаяхема устройства; на фиг.2 - схемастройства для числа разрядов п 1 = 3.Устройство содержит Г 1 каналов, важдый из которых входят группа элеентов И-НЕ 1, элемент 2 развязки ируппа элементов ИЛИ 3, запросные входы М каналов, выходы 5 каналов,огические шины 6, входы 7 двоичныходов приоритетов.Устройство работает следующим обазом.20Двоичные коды приоритетов запросовпоступают с входов 7 в соответствуюцие каналы на входы элементов И-НЕи ИЛИ 3. Высшему приоритету соответ:ствует максимальный двоичный код навходе 7,Из номеров проводов, образующихвход 7 кода приоритета канала, образованы всевозможные их комбинациисочетания, упорядоченные по возраста 30нию знацений их приоритетов. Например, для шины из трех проводов, последние группируются в С" + С 2 + Сзкомбинаций: 1, 2, 3, 12, 13, 23, 123.Предположив, что старший разряд передается по проводу с большим номером,упорядочивают комбинации по возрастанию их значений в предположении,что по проводам передаются единичныесигналы: 1, 2, 12, 3, 13, 23, 123Именно такой порядок расположенияпринят в устройстве и приведен нафиг.2,Поступающие на входы элементовИ-НЕ 1 активные единичные сигналы образуют активные нули на соответствующих выходах этих элементов. Эти нулевые сигналы поступают на входы элементов ИЛИ 3 всех каналов, запрещаявыработку разрешений всем тем каналам, коды приоритетов которыхЫГ . Таким образом, на выхо- .максдах всех элементов ИЛИ 3 возможнопоявление единичных сигналов в случае Г ) Гмокс фкроме того, все единичные сигналы в коде Г повторены 55максв, кодах Г . С другой стороны, в канале , Для которого выполняется условие Б;) Н,ос, на входе 1 отсутству ет единичный сигнал запроСа. Поэтомупосле прохождения элемента 2 развязки нулевой сигнал присутствует навыходе 5 канала,Следовательно, только каналы сприоритетами Г = Г получаютмас,разрешение на обслуживание (в видеединичного сигнала на их выходах 5).П р и м е р. Пусть Б = щ = 3. Навходы 7 поступают коды Г 1, = 111, Г110, Г 101, а нд Входыи тзапросы, В этом случае на выходахэлементов И-НЕ 1 образуются следующие сигналы; в первом канале 1111111,во втором 010101, в третьем 0110011.На логических шинах б после поразряданого взаимодействия по принципу монтажной логики И появляются соответственно сигналы 0010001. На входахэлементов ИЛИ 3 и их выходахв каналах присутствуют сигналы, приведенныев табл. 1-3. табли ца 1 32 3 1 5 6 7 Элемент 1ИЛИ 3 ВходТо же11 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 11 130 6мент развязки и группа из (2 - 1)-го элемента И-НЕ, причем запросный вход 3-го канала (3 = 1, , И) соединен с входом элемента развязки и с первыми входами всех элементов И-НЕ группы соответствующего канала, в каждом ка-, нале входы элементов И-НЕ группы и элементов ИЛИ группы с номерами 1 с Ь = 1, , 2 - 1) подключены соответственно к входам кода приоритета с номером(1 = 1, , ш) соответствующего канала устройства, если в1 представлении числа к двоичным разложениям 1 с = ,К 2 а., (т.е. 1 с = са1 Фщ.гСоставитель И.СорочанТехред М,Ходанич Корре И.Кучерява дактор Л,Пчолинска 01/54 Тираж 668осударственного комитета по изоб 113035, Москва, Ж, Ра ЗакаВНИИПИ одпи при ГКНТ СС тениям и открытская наб д. 4 Патент", г, Ужгород Производственн ательский комбин 01 Гагари 5 15329 Таким образом, в первом и втором каналах на выходах элементов ИЛИ пытаются образоваться единичные сигналы, так как выполнено. условие И )I ) Им,ксе ИаЗ астма, Однако в первом канале отсутствует сигнал запроса на входе 4 . Поэтому на выходе элемента 2 развязки присутствует нулевой сигнал. Таким образом, исключается выда ча разрешения первому каналу с приоритетом Е,) Бмакс8 результате срабатывания устройства только на выходе второго канала присутствует единичный сигнал разрешения. Сложность по Увайну предложен,Ю фф+ного устройства И = 2 в + 2 - 1,формула изобретения20Устройство для обслуживания запросов, содержащее Ы каналов (Л - число абонентов), а в каждом канале- (2 - 1) элементов ИЛИ (тп - разрядность двоичных кодов приоритетов каналов), о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены в каждом канале элеа), значения разрядов с номе 1рамиравны единице (а; = 1), выходы элементов И-НЕ с номером Е всех каналов объединены через монтажное И и подключены к первым входам элементов ИЛИ группы с номером 2 - 1 с каждого канала, выходы всех элементов ИЛИ 3-го канала объединены через монтажное И и соединены с выходом элемента развязки 3-го канала, образуя 3-й выход устройства.