Устройство выбора по приоритету

о п ис%н-и-е ИЗОБРЕТЕ Н ИЯ Союз Советскик Социалистицескик Республик(61) Дополнительное к авт. саид-ву - (22) Заявлено 23.06.75 (21) 2147592/2 51) М. Кл,о 606 Е 9/18 пением заявкиитет с присое (23) При осударстаенный комитетСовета Министров СССРоо делам изобретенийи открытий 1.322 (088,8(43) Опубликовано 25.04.77. Бюллетеиь15 53 б) Дат публикования описания 28.06.7(2) Автор изобретени В. Н, Овчинников Всесоюзного Уральский ф и констр чно-исследовательскогоЦветметавтоматика" аявитель ого институ РОЙСТВО ВЫБОРА ПО ПРИО У(5 Из ретение отно лее близким тех Наишением к тво выбора входы ко"выходы выхопы бло. йства. Каж. синя ириоским устроиканалов йства,ет у изобретению яв оритету, содержац являются входами по п торы стр ока очерс 1 п нысвх сп гок аналов соде ии тся к вычислительнои тех. йствам и системам обработ. зации жима азделения нике а именно, к устро1ки данных для реали ре рвремени их ресурсов.Известно устройство выбора по приоритету,состоящее из центрального процессора, соединен.ного через блок управления, разделенный на груп.пы, с множеством терминалов 11, Это устройствообрабатывает только запросы одного уровня прио.ритета и представляет собой программно управляе.мую схему очередности обслуживания запросов.Однако необходимость программной реализациидисциплины обслуживания групп запросов сопря.жено с увеличением времени реакции системы назапросы и дополнительными затратами машинноговремени, связанного с реализацией дисциплиныобслуживания. ности являются выходами устро ритета, входы которого являются входами канала, а выходы - соединены с входами шифратора 121.Последовательность просмотра групп жестко задается соединением их между собой, а это не позволяет производить обработку групп, соответственные запросы которых имеют одинаковый уровень приоритета, Последовательность обслуживания для такого случая должна определяться не порядком включения груни, а соотношением уров. исй приоритета запросов в группах.11 ель изобретения - расширение функциональ. ных возможностей устройства.Достигается это тем, что в каждый из и каналов устройства введены блок сравнения и блок формирования кола магистральных шин, причем в каж. дом канале выходы шифратора соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шин, выходы блока формирования кода магистральных шин соедииешл с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом капала. Кроме того блок форми. роваиня к 01 а мигистральиых 1 пип содержит пъ подкаиалов, каждый из которых содержит логические элсмситьп причем входы блока соединены с первымивходами элементов И и ИЛИ соответствующих подканалов, выходы эементов И всехгодкаггзггов являются выходами блока во всех подкацалах кроме последнего, и через элемент НЕ соединены с вторыми входами элеме гов ИЛИ своего подкана. ла, выходы элементов ИЛИ всех подканалов соеди. иены с входами элементов И последующих подкапалов.На фиг. 1 приведена структурная схема устройства выбора по приоритету; на фиг, 2 - схема блока формирования кода магистральных шин.Устройство выбора по приоритету(см. фиг. Ц содержит и каналов 1, блок очередности 2 и магистральные шины 3. Каждый из каналов 1 содержит блок определения приоритета 4, шифратор 5, блок сравнения. 6 и блок 7 формирования кода магистральных шин, который, в свою очередь, состоит из гтг подканалов 8 с входами 9 и выходами 10. Каждый подканзл 8, кроме последнего, содер. жит элементы И 11, элементы ИЛИ 12 и элементы НЕ 13. Последний подканал содержит только эле. мент И 11.Устройство работает следующим образом, При поступлении на входы устройства запросов ь блоке определения приоритета 4 производится выбор запросов высшего приоритета для каждого канала. Выбранные запросы подвергаются двоичному кодированию в шифраторах э, так что запросу более высокого уровня приоритета соответствует больший двоичный код. Двоичные коды ззлросов поступают цз первые входы блоков сравнения 6 и цз входы 9 блоков 7 формирования кода ма. гцстрзльцых шцц, реализующих с помощью ма.истрзпьцых шцц 3 "монтажное" ИЛИ соответственных сигналов всех блоков 7, Блоки 7 форми. роцзция кода магистральных шцц, взаимодействуя между собой через магцстралынге шины 3, формггруот в цоследцих код запроса самого высокого для устройства прпритеа, который поступает на вторые группы входов всех блоков сравнения 6. Последние производят опознавание каналов 1, сформировавших код в магистральных шинах 3, и прц совцздециц кодов выдают сигггал цз свой вход блока очередности 2, который обеспечивает необ. ходимую очередность обслужгвзггя запросов од. ного уровня приорцтегз, При наличии только од. ного запроса от всех каналов блок очередности 2 обеспечивает беспрепятственное его прохождение на выход устройства.П р и м е р, Предположим, что устройство выбора по приорБегу состоит из трех каналов 1 и блоки определения приоритета 4 сформировзли двоичные коды запросов с наиболее высокими в группах уровнями приоритетов 101, 100 и 011 для первого, второго и трст 1 сго кзцзло соответствец. цо. Указанные коды посту цзют цз вход,г 9 блоков 7Фор мцровзцця.Каждый разряд кка обрзбз гьггзется своим иолг;:дгзггом 8, црц гсм первый слева разряд кода ззцросгг 1 ос Гудзе г г псрг ьг 1 одкгзл 8, рзсцого 5554034женный на фиг, 2 слева. Выходы 10 соответственных подканалов 8 всех каналов 1 обьединеныобщей магистральной шиной 3.В первых двух блоках 7 единица первого(слева) разряда проходит беспрепятственно черезэлемент И 11 в магистральную шину 3 первыхподканалов 8 и через элемент ИЛИ 12 поступает наэлемент И 11 второго и третьего подканалов. Втретьем блоке 7 нарушено условие формирования10 элементом ИЛИ 12 первого подканала единицы навыходе, и поэтому элементы И 11 второго итретьего подканалов запрещены,Магистральная шина 3 вторых подканалов остается невозбужденной, поскольку на второй вход15 элемента И 11 первого и второго подканаловпоступают сигналы нуля с входов 9, а в третьемблоке 7 формирования элемент И второго подканала запрещен выходным сигналом элемента ИЛИпервого подканала.3) Во всех блоках 7 формирования выполняетсяусловие формирования элементами ИЛИ второгоподканала 8 единицы на выходе, поскольку шина 3вторых подканалов це возбуждена, и ее сигналинвертируется элементами НЕ 13. Единица третьего25 разряда кодов запросов может пройти в магистральную шину в блоке 7 формирования толькопервого канала, поскольку его элемент И 11 третьего подканала на всех своих входах имеет единичныйсигнал, Элемент И третьего подканала в блокеЗ 0 формирования третьего канала оказываетсязапрещенным нулевым сигналом элемента ИЛИпервого подканала,Таким образом, в возбужденном состоянииоказались шины 3 первых и третьих подканалов,85 что соответствует коду 101 запроса высшегоприоритета.Код магистральных шин 3 поступает цз вторыегруппы входов блоков сравнения 6 всех каналов 1,но только в первом из них блок сравнения форми.40 рует ца своем выходе сигнал единицы, поступающий на вход блока очередности 2. Блок очередности обеспечивает его прохождение на соответственный выход устройства.Преимуществом устройства в сравнении с про.45 тотицом является максимзльцое сокращение реакции устройства ца высокоприоритетные запросы.Формула изобретения1. Устройство выбора по приоритету, содержащее и каналов, входы которых являются входами устройства а выходы - соединены со входами блока очередности, выходы блока очередности 55 являются выхолзмц устройства, каждый цз и каца.лов содержит блок определения прцориегз, входы которого являются входами кззла, з выходы соединены со входами гггифрз гора. о г л и ч з ю ш е е с я тем. что. с целью 1 цгсгццрег.ггг фуцкгцгоггзггь цых гс)зможностегг, в к;ждый из о кзиз: огг гцгсдс 1 гцблок сравнения и блок формирования кода ма гистральных шин, причем в каждом канале выходы шифратора соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шин, выходы блока формирования кода магистральных шин соединены с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом канала. 2. Устройство поп 1,отличающееся тем, что блок формирования кода магистральных шин содержит пт нодканалов, каждый из которых содержит логические элементы, причем входы блока соединены с первыми входами элементов И и ИЛИсоответствующих подканалов, выходы элементов Ивсех подканалов являются выходами блока во всехподканалах кроме последнего, и через элемент НЕсоединены с вторыми входами элементов ИЛИсвоего подканала, выходы элементов ИЛИ всехподканалов соединены с входами элементов Ипоследующих под каналов.Источники информации, принятые во внимание1 р при экспертизе:1. Патент США М.Клаф 3710326 М.Кл.б 06 Е 9/00, 1974 г.2. Патент США Мо 3643218, М,Кл. 6 06 Р 9/18,1973 г,8 Подписное ого комнтетд (олега Минисгрон (:. гаобре гений и окрытийк Ж.35, Рдугискди ндбл. 4/5