Устройство приоритета

Союз Советских Соцмалмстических Республик(51) М, Клй 006 Р Государстввнный комитет СССР на делам изобретвннй и аткрьтнй(72) Автор изобретения В, И. Тужил 71) Заявите 84) УСТРОЙСТВО ПРИ А 2цы , в которой каждый узел содержшифратор.и первый и второй элемепричем группа выходов каждого блпения кодов приоритета соединенадами дешифраторов узлов соответстщей строки матрицы, выход дешифраузла матрицы соединен с первымими первого и второго элементов Иматрицы, кажлый запросный вход уства соединен со вторыми входамирых элементов И узлов соответствстроки матрицы 2,3.Однако в данном устройстве сианализа запросовимеет различныеки в зависимости от приоритета, пдля абонента старшего по приоритеминимальную задержку, а для следуабонентов задержку, пропорциональмеруприоритета.Бель изобретения сокращениеуживания запросов низшего ит деты И,ка храсо вховуютора хода стро вто ю гнал задер ичем туую но ремериорини обсл тетаБля и вторуюустройство соде ппы элементов И ит нервуЛИ и груп с присоединением заяв 23) Приоритет 1/Изобретение относится к области вы-, числитзльной техники, в частности, к уст ройствам приоритетного обслуживания запросов и может быть использовано в системах обработки данных.Известно устройство, приоритета, со держащее регистры, счетчики, элементы И, ИЛИ, НЕ, дешифраторы, элементы за-держки, множество узлов приоритета, вы полнеиных в виде триггеров и ждущих мультивибраторов, схем формирования сигналов 1 разрешения конфликтов, схем формирования сигналов опроса, групп схем совпадении и сравнения 113.Недостатком известного устройства является необходимость затрат большого количества оборудования, значительная сложность построения.Известно также устройство приоритета, содержащее блоки хранения кодов приори тета, первая и вторая группы входов котО 2 О рых СМдинены соответственно с первой М второй группами входов устройства, и коммутатор, выполненный в виде магриЮЮВ6740233 4пу элементов НЕ, причем выходы первых один из входов элемента И 6 первогоэлементов И узлов столбца матрицы сое узла 3 первой строки, а нулевой уровеньдинены через соответствующий элемент на элемент И 5 того же узла. Так какИЛИ первой группы со вторыми входами запросов на обмен от абонентов со старпервых элементов И и с третьими входа шим приоритетом нет, то с выхода элеменми вторых. элементов И узлов предыду- та ИЛИ 7 будет поступать единичный урошего столбца матрипй, выходы вторых вень. Как только на устройство поступаэлементов И узлов строки матрицы через ет сигнал анализа запросов со входа 13Соответствующий элемент ИЛИ второй на третьи входы элементов И 6 всех узВ:группы соединены с соответствующим раз лов 3, с выхода элемента И Ь узла 3решающим выходом устройства, каждый первой строки сигнал анализа поступит че. запросный вход устройства через соответ реэ элемент ИЛИ 8 на выход 14 к абоствующий элемент НЕ соединен с третьи- ненту, разрешая тем самым обмен.ми входами первых элементов И узлов со Таким образом, изобретение позволяответствующей строки матрицы., ачетвер 15 ет обслуживать запросы, разрешая конфлитые входывторых элементов И узлов мат.ктйЫе ситуации при одновременном присутрицы соединены с опросю,м входом уст- . "ствиинескольких запросов, устанавливаетройства,.очередность обслуживания при минималь На чертеже изображено предщгаемое ных временных задержках на анализ запроустрой тво, структурная схема. 30 сов низшего приоритета.Устройство приоритета содержит блоки1 хранения кодов приоритета и коммута"тор 2; выйолненный в виде матршы иэ.ф о р м у л а и э о б р е т е н и яузлов З,й;каждый узелсодержит дешифратор 4, первый 5 и второй 6 элементы Ю Устройство приоритета, содержащееИ. Устройствосьдержит также элементы блоки хранения кодов приоритета, перваяИЛИ 7, образующиепервую груйпу эле:и вторая группы входов которых соединементов ИЛИ, элементы ИЛИ 8, образу- . Ыь 1 соответственно с первой и второй групщие вторую группу элементов ИЛИ,груп пами входов устройства, и коммутатор,пу элементов НЕ 9, первую группу вхо- ЗО выполненный в виде матрицы, в которойдов 10, вторую группу входов 11, запроскаждый узел содержит дешифратор и первые входы 12, опросный вход 13, раэре- вый и второй элементы И, причем группашаюшйе выходы 14.".:выходов каждого блока хранения кодов приУстройство работает следующим обраоритета соединена со входами дешифратозом.35 ров узлов соответствующей строки матриПо программе присвоения абонентам цы, выход дешифратора узла матрицы сое.приоритетов производится запись кодов:динен с первыми входами первого и второприоритетов в блоки хранения кодов при го элементов И узла матрицы, каждый заоритета 1, для чего по входам 10 после- просный вход устройства соединен со втодовамльно поступают коды приоритетов 4 О рйми входами вторых элементов И узловдля всех абонентов, а по входам 11 по" . соответствующей строки матрицы, о т л иступакт Соответствующие коды абонентов. -ч а ю щ е е с я тем, что, с целью сокраЗаписанныв коды йриоритетов упррвиют щения времени обслуживания запросов низ-.дешифраторами 4 соответствующихузлов щего приоритета, оно содержит первую и3. 45 вторую группы элементов ИЛИ и группуПредположим, что первому абоненту, ко элементов НЕ, причем выходы первых эле .горому=йбтветствуетверхняя строка мат ментов И узлов столбца матрицы соединерицы,присвоен код младшего приоритета ны через соответствующий элемент ИЛИЗ,дгивторогокод среднего приоритета первой группы со вторыми входами первых2, для третьего;. код старшего приорите- ф. элементов И и с третьими входами вторыхта - 1, в результате чего рабочим узлом элементов И узлов предыдущего столбцадля первого абонента будет первый узел:матрицы, выходы вторых элементов И уэ 3 верхней строки для второго второй лов строки матрицы через соответствуюузел 3 второй строки, для третьего - по- ший алемент ИЛИ второй группы соединеследний узел третьей строки,ны С соответствующим разрешающим выПусть на вход 12 поступил запрос от ходом устройства, каждый запросный входпервого абонента. В атом случае единич- устройства через соответствующий элементный (логическая 1) уровень поступает на НЕ соединен с третьими входами первых67402361, Авторское свидетельство СССР. 281901, кл. О 06 Г 9/18, 1970.2. Заявка2355330/18-24,23.11,76, по которой получено положительноерешение о выдаче авторского свидетельства, кл, Я 06 Р 9/18, 1976. 5элементов И узлов соответствующей строки матрицы, а четвертые входы вторых" элементов И узлов матрицы соединены с опросным входом устройства.Источники информации, принятые во внимание при экспертизеА. Власенко ираж 779рственного комитетабретений и открытийЖ, Раушская на ПодписноеССР 4080/46 ТЦНИИПИ Госудапо делам изо113035, Москва,д, 4/ илиал ППП Патент", г, Ужгород, ул. Проектная Составитель Ф, ШагиахметовРедактор Ю. Челюканов Техред М, Петко Карре