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

27973 Союз Советских Социалистических Республикависцмое от авт, свидетельства -л, 42 гпз, 9/18 338038/18-24) Заявлено 18,Н.1969 (М с присоединением заяв Комитет по делам зобретений и открытий при Совете Министров СССРПриоритетОпубликовано 21. т/11.1970. Бюллетень26Дата опубликования описания 11.Х 1.1970 МПК С 061 9/18УДК 681.326.34 (088 Авторыизобретеци К. П. Дуранди Ц. Ефремов Ленинградский политехнический институт им. М. И. Калини с 1 д т: г гч дД1 ачвптель ТРОЙСТВО ДЛЯ ВЫБОРА ПО ПРИОРИТЕТ Изобретение относится к области вычислительной техники и может быть применимо в блоке прерывания многоканальной системы автоматического контроля параметров объектов для определения канала, которому надо передать управление по сигналу прерывания.Известны прцорнтетныс устройства, выполнецные па магнитных сердечниках, подключающие большое число источников информации. Недостаток этих устройств заключается в том, что используется большое количестьо оборудования в том, что поиск канала прц прерывании осуществляется за некоторое количество тактов работы схемы, определяемое местоположением выбираемого канала от начала поиска.Цель предлагаемого изобретения заключается в построении схемы приоритета, обеспечивающей выбор одного из запрашивающих каналов в соответствии с кодом приоритета всегда за одно и то же время (цикл) вне зависимости от количества запросов и приоритета между ка н ал а ми.Время это определяется частотой работы схемы ц составляет задергкку в один такт от момента ввода запросов на прерывание,В предлагаемом изобретении эта цель достигается применением пирамидальной схемы, замкнутой в кольцо (блок кольцевого выбора канала), и подключенного ко входам пирамидальной схемы распределителя (блок номера канала, имеющего высший приоритет),построенных с испсльзованиехг схем раслредсленця тока,5 Применение схем распределения тока ц за.мыкание пирамиды в кольцо позволяет гибкои быстро выбрать для рабогы один пз запрашивающих каналов в порядке присвоенногоц изменяемого по кольцу приоритета.10 На чертеже представлена схема опцсывае.мого устройсгва,Блок 1 выбора канала, имеющего высшийприоритет, выполнен на магнитных сердечниках и представляет собой распределитель на гг15 выходов с регенерацией, выполненный по схеме распределения тока.Число гг выходов 2 блока выбора канадавысшего приоритета равно числу совмещасмых каналов. Число магнитных сердечншгов 320 и 4, диодов б равно соответственно 2 гг.Выходы 2 связаны в соответствии с номером канала со входами б схемы блока 7 кольцевого выбора одного из запрашивающих каналов.25 Блок 7 выполнен на магнитных ключах падва выхода, объединенных по пирамидальнойсхеме распределения тока. Но один пз выходов 8 последнего ключа 9 связан через развязывающий импульсный формирователь 10 токаз 0 с входом 11 первого ключа 12, чем и обеспечц45 50 55 вается замыкание пирамиды в кольцо. Фор- рователи 13 ставятся в блоке 7 для развязки. Число ключей л число выходов 14 блока равно числу совмещаемых каналов,Ввод кода приоритета в блок выбора канала высшего приоритета производится по шинам 15. По шине 16 производится установка сердечников 3 перед вводом кода приоритета.Запросы на прерывание поступают в блок 7 по шинам 17. Подготовка ключей для приема запросов проводится па шине 18. Выходы шин 19 сигналов запроса 19, объединяясь в общий конец, поступают иа установку сердечников 4 по обмоткам 20 и иа вход 21 обмотки подготовки формирователя 22 импульс тока, который запускается от входа 23.Выход 24 формирователя 22 подается на обмотку подготовки 25 формирователя 26, а с его выхода - па вход 27 блока 1 для опроса его по обмоткам распределения 28 магнитных сердечников 3. Обмотка 29 формировд геля 26 - это обмотка запуска.Для подготовки схемы кольцевого приоритета к работе в нее должен быть введен ер. воначальный код приоритета, который впоследствии может меняться. Код приорл гета вводится в блок 1 по шинам 15 после предварительной установки всех сердечников 3 вниз по шине 16, Этим кодом производится установка вверх одного из сердечниковио одной из шин 15. Подготовка вверх одного из сердечников 3 означает, что канал, соответствующий обмотке распределения 28 этого сердечника, имеет высший приоритет и с него следует начинать спрос схемы запросов блока 7.Опрос схемы кольцевого приоритета происходит от формирователя 22 импульсд тека всякий раз, когда проходят запросы на прерывание по шинам 17, так как эти сигналы запросов, помимо подготовки ключей 12 и 9,по. ступают на подготовку формирователя 2 по входу 21, разрешающую запуск его по входу 23 от очередного тока. Импульс тока с вьяда 24 формирователя 22 поступает на один из выходов 2 блока 1 и далее - на один из входов блока 7. Номер выхода определяется номером подготовленного вверх сердечника 3 ,т. е, номером сердечника, соответствующего каналу высшего приоригета), Импульс тока, поступивший на один из входов б блока 7, рсределяется соответствующим ключом а один из его выходов, В случае, если опрос блока 7 1 ачинается с канала т, е. соответствующего ему ключа), по которому в данный момент не поступало запросов на прерывание по одной из шин 17, а была, только одна предварительная установка ключей 12 л 9 по шине 18, то 5 10 15 20 25 30 35 40 сигнал опроса с этого ключа поступает на опрос следующего ключа (каала), например выход 8 ключа 9 через формирователь 10 на вход 11 ключа 12, Но как только доходят до канада (т. е. соответствующего ему ключа), по которому поступает запрос на прерывание по шине 17, опрос оканчиваегся, и сигнал попадает на один из выходов 14 блока 7, так как сердечники данного ключа подготовлены соответствующим образом по шине 17. Сигнал на одном из выходов 14 схемы кольцевого приоритета означает, что определялся номер канала, имеющий высший приоритет пз запрашивающих каналов, так как вне зависимости от количества запрашивающих каналов опрос всегда начинают с канала высшего приоритета с переходом а последующий капал в порядке поникения приоритета по кольцу и прекращают опрос, отыскав первый на пути канал, по которому был запрос.Поскольку схема поиска такого канала выполнена на пирамидальной схеме распределения тока, замкнутой в кольцо, то вне зависимости от приоритета канала т. е. расстояния от начала опроса) поиск всегда происходит за одно и то же время,Случая, когда не могут найти ни одного канала, т. е. замькаие кольца, быть не может, так как опро" схемы начинается только после прихода хотя бы одного запроса.Элемент на магнитных сердечниках 4 введен для регенерации кода приоритета между моментами его изменения.Регенерация производится очередным тактом, запускающим формирователь 26 по обмотке 29 всякий раз, когда был опрос схемы кольцевого приоритета, т, е, когда была подготовка формирователя 26 па обмотке подготовки 25. Установка сердечников 4 производится импульсом тока сигнала запроса по шине 19.По шине 16 производится установка сердечников 3 перед вводом кода приоритета. Предмет изобретения Устройство для выбора по приоритету, содержащее блок выбора канала высшего приоритета и блок кольцевого выбора канала, отличаюцееся тем, что, с целью упрощения и увеличения его быстродействия, выходы блока выбора канала высшего приоритета подключены к соответствующим номеру канала входдм двоичных магнитных ключей блока кольцевого выбора канала, один из выходов которых соединен со входом последующего ключа по кольцу.279171 Составитель Г. Н. Кругловаедактор Е, В. Семанова Тскред Л, Л. Камьшиикова Корректор В. В. Чаклина Типография, пр. Сапунова Заказ 3232 5 Тираж 480 1 НИИПИ Комитета по делам изобретений и огкМосква, )К, Раушская тии при С аб., к. 4(5Подпсое ветс Министров СССР