Многоканальное устройство динамического приоритета

(19) (111 СОЮЗ СООЕТСНИХШИЦМЙП НЕПЕИРЕСПУБЛИК Оо-фЪ ъ1 ч уФ 1ъ тн(56) 1. Авторское сР 492875, кл. 606 Г2. Авторское свиМ 744573, кл. 606 3 Л елеш ство СС 1974, во СССР 1980 (п идетел 9/46 етель 9 46ЮфСТВЕННЫЙ КОМИТЕТ СССЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЧФ(54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА, содержащее каналы, а в каждом канале счетчик, дешифратор, и элемейт ИЛИ, причем группа выходов счетчика каждого канала соединена,с группой входов дешиф ратора своего канала, о т л и ч а ю- . щ е е с я тем, что, с целью сокращения оборудования устройства, в каждый канал введены группа элементов ИЛИ"НЕ и группа элементов И, а в каналы, начиная со второго, элемент И, причем выходы дешифраторов каналов, кроме последних выходовсоединены с первыми входами соответствующих элементов И группы своего канала, вторые входы элементов И группы каждого канала соединены с выходамиэлементов ИЛИ-,НЕ группы своего кана.ла, запросные входы устройства соединены с суммирующими входами счетчиков соответствующих каналов, ответные входы устройства. соединены с вычитающими входами счетчиков соответствующих каналов, первые входы элементов ИЛИ-НЕ группы каждого канала соединены с последними выходами дешифраторов последующих каналов, вторые и следующие входы элементов ИЛИ-НЕ групп каналов соединены с выходами одноименных элементов И групп последующих каналов, последние выходы дешифраторов каналов и выходы элементов И.групп каналов соединены "ф свходами элементов ИЛИ своих каналов, выход элемента ИЛИ первого канал ла является выходом устройства, выходы элементов ИЛИ каналов, начинаясь со второго, содеинены с прямыми входами элементов И своего канала ин- Я версные входы элементов И каналов соединены с выходами элементоа ИЛИ предыдущих каналов, выходы элементов И каналов являются выходами устройства, 1037252Изобретение относится к вычислительной технике и может найти применение при построении вычислительных систем и, в частности, при создании систем обработки данных иликомплексов обучения на базе ЦВИ. 5Известно устройство, содержащеедва кольцевых счетчика, элементы1 1.Недостатком такого устройстваявляются ограниченные функциональ Оные возможности, так как устройствоспособно управлять запросами, поступаюшими лишь по одному каналу,Известно устройство, содержашееэлемент И, элемент ИЛИ, элемент задержки, элементы запрета, реверсивный счетчик, счетчики в каждом канале, дешифратор, дешифраторы каналов,элемент НЕ, информационные вход ивыход, управляюший выход, синхронизируюший вход 23Недостатками известного устройства являются ограниченные функциональные возможности, заключаюшиесяв низкой пропускной способности каналов, а также низкая надежность,Целью изобретения является сокращение оборудования, повышение.надежности работы устройства, расшире -ние функциональных возможностейустройства за счет повышения пропуск-ЗОной способности каналов с наибольшимчислом заявок,Поставленная цель достигаетсятем, что в многоканальное устройстводинамического приоритета, содержащееканалы, а в каждом канале счетчик,дешифратор и элемент ИЛИ, причемгруппа выходов счетчика каждого канала соединена с группой входов дешифратора своего канала, введены в каждый канал группа элементов ИЛИ-НЕ игруппа элементов. И, а в каналы, начиная со второго, элемент И, причемвыходы дешифраторов каналов,.кромепоследних выходов, соединены с первыми входами соответствуюших элементов И группы своего канала, вторыевходы элементов И группы каждого канала соединены с выходами элементовИЛИ-НЕ группы своего канала, запросные входы устройства соединены ссуммируюшими входами счетчиков соответствующих каналов, ответные входыустройства соединены с вычитаюшимивходами счетчиков соответствующихканалов, первые входы элементов55ИЛИ-НЕ группы каждого канала соединены с последними выходами дешифраторов последуюших каналов, вторые иследующие входы элементов ИЛИ"НЕгрупп каналов соединены с выходами 6 Оодноименных элементов И групп последуюших каналов, последние выходы дешифраторов каналов и выходы элементов И групп каналов соединены с входами элементов ИЛИ своих каналов,65 выход элемента ИЛИ первого канала является выходом, устройства, выходы элементов ИЛИ каналов, начиная со второго, соединены с прямыми входами элементов И своего канала, инверсные входы элементов И каналов соединены с выходами элементов ИЛИ предыдущих каналов, выходы элементов И каналов являются выходами устройства.На чертеже приведена структурная схема предлагаемого устройства.Устройство содержит каналы 1., каждый из которых содержит дешифратор 2, группу элементов И 3, группу элементов ИЛИ-НЕ 4, элемент ИЛИ 5, запросные входы б устройства, ответные входы 7 устройства, элементы И 8 каналов, выходы 9 устройства, счетчики 10 каналов.Устройство работает следуюшим образом.В исходном состоянии разряды всех счетчиков 10 обнулены, на выходах элементов И 3 - нулевые сигналы. На входы б счетчиков 10 поступают единичные сигналы запросов от абонентов. Двоичный код, соответсвуюший числу заявок, поступивших на обслуживание в каждый из каналов, дешифрируется на соответствующих дешифраторах 2. В каждом канале сигнал с выхода дешифратора 2 поступает на первые входы соответствуюших элементов И 3 данной группы. Так как группы. элементов И 3 и ИЛИ-НЕ 4 разделены на уровни и, до поступления заявок в устройство, на выходах групп И 3 имелись нулевые сигналы, то. эти нулевые сигналы из каждого канала поступают на соответственные входы элементовИЛИ-НЕ 4 всех других каналов, в результате чего на выходах групп элементов ИЛИ-НЕ 4 образуются единичные сигналы, которые подготавливают к открытию всю группу элементов И 3 по второму входу, При поступлении заявки в счетчик 10 одного из канала на одной из шин дешифратора 2 возникает единичный сигнал, который поступает на один из элементов И 3 группы, в результате чего единичный сигнал через элемент ИЛИ 5 проходит на выход устройства 9 и инициирует начало обслуживания заявки, После окончания обслуживания сигнал ответа поступает на вход 7 счетчика 10 и снимает заявку из очереди.Если, например, в каком-либо канале имеется несколько заявок, число которых больше числа заявок в других каналах, то единичный сигнал с одного из элементов И 3 группы данного канала поступает на все элементы ИЛИ-НЕ 4 меньшего уровня во всех каналах, на выходе этих элементов появляются нулевые запрешающие сигналы для соответ1037252 ВНИИП аказ 6011/50 Тираж.70 б Подписно илиал ППП "Патент", г,ужгород,ул.Проектная,4 ственных элементов И 3 этих каналов.Таким образом, на выход пройдет сигнал из того канала, в котором находится наибольшее число заявок,Сущест вует вероятность появления одинакового количества заявок в нескольких каналах.При этом на выходах элементовИЛИ 5 одновременно возникают единичные сигналы. Для разрешения подобной .ситуации на выходах каналов включены элементы И 8 с инверсными входа Оми. Конец обслуживания заявки определяется моментом поступления на вход 7 устройства единичного сигнала. При этом код числа заявок в счетчике уменьшается на фф 1 ф и, как только он станет меньше, чем соответствующий код в другом канале, приоритет обслуживания перейдет к другому каналу.Применение изобретения позволит повысить пропускную способность ка" налов с наибольшиМ числом заявок, сократить оборудование и повысить надежность работы предлагаемого устройства