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

Союз СоеетскигСоциалистических еснублии К АВТОРСКОМУ ДЕТЕЛЬСТВ/18-24 с присоединением заявки Ж Гавударстве 1 ный квинтет СССР но делам нзобрвтенн н етнрытнй(54) КАНАЛЬНОЕ УСТРОЙСТВОПРИОРИТЕТА МЕ ННОГО Изоб ной техникв системах Извест ретению по стигаемому реретение относится к вычислителье, в частности, к приоритетным устройствам и может быть использованообработки данных.но многоканальное устройство переменного приоритета, содержащее ре 5 гистры, дешифраторы, схемы. совпадения, схемы сборки, схемы сравнения, триггеры, а в каждом канале - счетчик и дешиф. ратар пропущенных обращений с дополы 1 О тельными схемами сборки и схемами совпадении ЩНедостаток усгройства - сложность и необходимость затрат большого количества оборудования.15Известно также устройство переменного приоритета, содержащее регистр приоритета, блок управления, блок анализа кода на единицу, счеччик, блок анализа кодана нуль и циклический регистр сдвига 2)оНедостаток устройства - малое быстродействие.Наиболее близким к нзобтехнической сущности и до 2зультату является многоканальное устройство переменного приоритета, содержащеешифратор, а в каждом канале элемент И,элемент ИЛИ, элемент НЕ, коммутатор ирегистр 3Недостаток устройства состоит в гом,что оно имеет малое быстродействие.Цель изобретения - повышение быстро-действия,Поставленная цель достигается тем,что в многоканальное устройство переменного приоритета, содержащее элемент ИЛИ,а в каждоМ канале - регистр, коммутатор,е 1 лемент НЕ и элемент И, причем входрегистра канала является соответствующимуправляющим входом устройства, выходрегистра канала соединен со входом коммутатора канала, а в первом канале выходкоммутатора соединен со входом элементаНЕ этого канала, введен в каждый канал,кроме первого, дополнительный элементИ, причем один вход дополнительного элемента И канала соединен с выходом коммутатора канала, другие входы дополни3 7465тельного элемента И канала соединены свыходами элементов НЕ предыдущих каналов, выход дополнительного элемента Иканала соединен с первым входом элемента И канала и со входом элемента НЕ канала, выход коммутатора первого канала5соединен с первым входом элемента Ипервого канала, выход регистра каналасоединен со вторым входом элемейта Иканала, выходы элементов И каналов через элемент ИЛИ соединены с выходомустройстм, а группа входов устройствасоединена с группами входов коммутаторов каналов.Структурная схема устройства представлена на чертеже.Многоканальное устройство переменногоприоритета содержит каналы 1,2,3, элемент 4 ИЛИ, а в каждом канале коммутатор 5, регистр 6, алемент 7 И, алемент 208 НЕ, дополнительный алемент 9 И (кроме первого канала), управляющие входыустройства 10, группа входов 11 устройства, выход.12 устройстм,Устройство работает следующим обра 25.зом.Перед началом работы устройства нарегистры. 6 заносятся номера устройствв соответствии с рисвоенными им приори-тетами. Каждый разряд устройства соот 30ветствует определенному приоритету. Первый разряд - самому высокому первомуприоритету, второй. следующему по приоритетности и т,д. и накойеп поспеднийсамому нйзкому приоритету. Номер обслу" з 5живаем.ого устройства по входу 10 заносится на регистр 6 того канала 1-3, который соответствует приоритетности дан-ного обслужймемого устройства, При изменении приоритетов, присвоенных устройствам-вапросчикам на обслуживание, информация на регистрах 6 изменяется. Изменение должно проводиться в паузах работы устройства приоритета, когда навходах 11 отсутствуют запросы на обслу 45живание. Каждый из входов 11 предоставлен для подачи запроса на обслуживаниеопределенному устройству. Защюс от обслужимемого устройства появляется навыходе коммутатора 5 того канала 1-3,в регистр 6 которого занесен номер ато.го обслуживаемого устройства.В произвольном канале запрос на обслуживание появится на выходе элемента9 И в том случае, если не было запросов,со стороны устройств, обладающих болеевысоким приоритетом, т.е. на выходахэлементов 8 НЕ соответствующих каналов 21 фимеется разрешающий сигнал. Сигнал с выхода элемента Э И канала откроет элемент 7 И атого канала, разрешая пропуск значения номера с регистра 6 через алемент 7 И и алемент 4 ИЛИ на выход 12 устройстм, Одновременно через элемент 8 НЕ и алемент 9 И всех каналов устройства, соответствующих более низкому приоритету, он запретит пропуск через элементы 7 И атих каналов номеров других устройств на алемент 4 ИЛИ, даже если имеются заявки на обслуживание со стороны этих устройств,На выходе 12 устройстм появитсязначение номера обслуживаемого усчройстм, имеющего старпий приоритет иэгруппы устройств, подавших запрос на обслуживание. Остальные номера не будутпропущены через элементы 7 И либо ввиду отсутствия запроса на обслуживаниедля собтветствующих устройств (если ихприоритет выше приоритета выбранного дляобслуживания устройства), либо потому, чтоих приоритет ниже приоритета выбранногодля обслужимния устройстм,Например, в четырехканальном устройстве на регистры 6 каналов занесены номера устройств 2,1,4,3 соответственнот,е. в таком порядке убымют приоритетыобслужимемых устройств). Пусть на входах, предназначекнъа йи подачи запросовот 1,2,3,4 обспужимемого устройства,появятся запросы. от 1 и 4 устройства.Тогда на ьцйоде элемента 4 ИЛИ будетйомер 1, так как номер 2 не пройдет через алемент 7 И первого канала изза от- .сутствия разреш 2 иощего сигнала запроса)с выхбда коммутатора 5, а номера 4 и 3не пройдут через элементы 7 И третьегои четвертого каналов, поскольку они бпоКируются сйгналом запроса во втором канале устройства через элемент 8 НЕ ветом канале и элемент 9 И и третьем ичетвертом канаша.Таким образом, в изобретении эа счетвведения дополнительного элемента И иновых связей удалось сократить время обслуживания запроса по сравнению с известным устройством.форм ула из обретенияМ ногоканальное устройство переменного приоритета, содержащее элемент ИЛИ, а в каждом канале - регистр, коммутатор, алемент НЕ и алемент И, причем вход регистра канала является соответствующим уп5 746521 6равляюшим входом устройства, выход регист- алемента И первого канала, выход регистра канала соединен со входом коммутатора ка- ра канала соединен со вторым входом эле нала, а в первом канале выход коммутатора сэ мента И канала, выходы элементов И канаединен со входом элемента НЕ этого канала, лов через элемент ИЛИ соединены с выхоо т л и ч а ю щ е е с я тем, что, с пе- З дом устройства, -группа входов устройства лью повышения быстродействия, оно содер- соединена с группами входов коммутаторов жит в каждом канале, кроме первого, до- каналов.полнительный алемент И, причем один входдополнительного элемента И канала соеди- Источники информация,нен с выходом коммутатора канала, другие 0 принятые во внимание при экспертизе входы дополнительного алемента И канала 1. Авторское свидетельство СССР соединены с выходами элементов НЕ пре- Й 292155, кл. 6 06 Р 9/18, 1971, дыдущих каналов, выход дополнительного 2. Авторское свидетельство СССР алемента И канала соединен с первым вхо- % 506854 кл 0- 06 Р 9/18 1976 дом элемента И канала и со щодом эле 3. Авторское свидетельство СССР мента НЕ канала, выход коммутатора пер- по заявке % 2506164/24, 21,11.77 вого канала соединен с первым входом (прототип).ПП "Патентф, г. Ужгоро нпнай ЦНИИПИ Заказ 4104/18 Ф П 751 ПодписноПроектная, 4