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

 

279!76

Союз Советских

Социалистических

Республик

ОП ИСАН И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства—

Заявлено 18Х1.1969 (№ 1338038/18-24) с присоединением заявки №вЂ”

Приоритет

Опубликовано 21.Vill.1970. Бюллетень № 26

Дата опубликования описания 11.XI.1970

K„q. 42m>, 9/18

Комитет по делам изобретений и открытий при Совете Министров

СССР

МПК 6 06f 9/18

УД1 681.326.34 (088.8) Авторы изобретения

К. П. Дурандин и В. Д. Ефремов рд TG

Ленинградский политехнический институт им. М. И. Калини

Ф о Ь

Дis

3 ачвптель

УСТРОЙСТВО ДЛЯ ВЫБОРА ПО ПРИОРИТЕТУ

Изобретение относится к области вычислительной техники и может быть применимо в блоке прерывания многоканальной системы автоматического контроля параметров объектов для определения канала, которому надо передать управление по сигналу прерывания.

Известны приоритетныс устройства, выполненные па магнитных сердечниках, подключающие большое число источников информации. Недостаток этих устройств заключается в том, что используется большое количество оборудования в том, что поиск канала прп прерывании осуществляется за некоторое количество тактов работы схемы, определяемое местоположением выбираемого канала от начала поиска.

Цель предлагаемого изобретения заключается в построении схемы приоритета, обеспечивающей выбор одного из запрашивающих каналов в соответствии с кодом приоритета всегда за одно и то же время (цикл) вне зависимости от количества запросов и приоритета между ка н ал а ми.

Время это определяется частотой работы схемы и составляет задержку в один такт от момента ввода запросов на прерывание.

В предлагаемом изобретении эта цель достигается применением пирамидальной схемы, замкнутой в кольцо (блок кольцевого выбора канала), и подключенного ко входам пирамидальной схемы распределителя (блок I!0мера канала, имеющего высший приоритет), построенных с использованием схем распределения тока.

5 Применение схем распределения тока и замыкание пирамиды в кольцо позволяет гибко и быстро выбрать для рабогы один пз запрашивающих каналов в порядке присвоенного и изменяемого по кольцу приоритета.

10 На чертеже представлена схема описываемого устройсгва.

Блок 1 выбора канала, имеющего высший приоритет, выполнен на магнитных сердечниках и представляет собой распределитель на п

1s выходов с регенерацией, выполненный по схеме распределения тока.

Число и выходов 2 блока выбора канала высшего приоритета равно числу совмещасMb1x каналов. Число магнитных сердечншгов 3

20 и 4, диодов б равно соответственно 2п.

Выходы 2 связаны в соответствии с номером канала со входами б схемы блока 7 кольцевого выбора одного из запрашивающих каналов.

25 Блок 7 выполнен на магнитных ключах па два выхода, объединенных по пирамидальной схеме распределения тока. Но один пз выходов 8 последнего ключа 9 связан через развязывающий импульсный формирователь 10 тока

30 с входом 11 первого ключа 12, чем и обеспечп279171

55 вается замыкание пирамиды в кольцо. Формирователи 18 ставятся в блоке 7 для развязки.

Число ключей и число выходов 14 блока равно числу совмещаемых каналов.

Ввод кода приоритета в блок выбора канала высшего приоритета производится по шинам 15. По шине 16 производится установка сердечников 8 перед вводом кода приоритета.

Запросы на прерывание поступают в блок 7 по шинам 17. Подготовка ключей для приема запросов проводится па шине 18. Выходы шин

19 сигналов запроса 19, объединяясь в общий конец, поступают иа установку сердечников 4 по обмоткам 20 и иа вход 21 обмотки подготовки формирователя 22 импульс» тока, который запускается от входа 23.

Выход 24 формирователя 22 подается на обмотку подготовки 25 формирователя 26, а с его выхода — па вход 27 блока 1 для опроса его по обмоткам распределения 28 магнитных сердечников 8. Обмотка 29 формирова геля

26 — это обмотка запуска.

Для подготовки схемы кольцевого приоритета к работе в нее должен быть введен г ервоначальный код приоритета, который впоследствии может меняться. Код приор пета вводится в блок 1 по шинам 15 после предварительной установки всех сердечников 8

«вниз» по шине 16. Этим кодом производится установка «вверх» одного из сердечников 3 ио одной из шин 15. Подготовка «вверх» одного из сердечников 8означает,,что канал, соответствующий обмотке распределения 28 этого сердечника, имеет высший приоритет и с него следует начинать спрос схемы запросов блока 7.

Опрос схемы кольцевого приоритета происходит от формирователя 22 импульса тека всякий раз, когда проходят запросы на прерывание по шинам 17, так как эти сигналы запросов, помимо подготовки ключей 12 и 9, поступают на подготовку формирователя 2? по входу 21, разрешающую запуск его по входу

28 от очередного тока. Импульс тока с выхода

24 формирователя 22 поступает на один из выходов 2 блока 1 и далее — на один из входов блока 7. Номер выхода определяется номером подготовленного «вверх» сердечника 8 (т. е. номером сердечника, соответствующего каналу высшего приоригета), Импульс тока, поступивший на один из входов б блока 7, р»сйределяется соответствующим ключом на один из его выходов. В случае, если опрос блока 7 йачинается с канала (т. е. соответствующего ему ключа), по которому в данный момент не поступало запросов на прерывание по одной из шин 17, а была. только одна предварительная установка ключей 12 и 9 по шине 18, то

40 сигнал опроса с этого ключа поступает на опрос следующего ключа (капала), например выход 8 ключа 9 через формирователь 10 на вход 11 ключа 12. Но как только доходят до канала (т. е. соответствующего ему ключа), по которому поступает запрос на прерывание по шине 17, опрос оканчиваегся, и сигнал попадает на один из выходов 14 блока 7, так как сердечники данного ключа подготовлены соответствующим образом по шине 17. Сигнал на одном из выходов 14 схемы кольцевого приоритета означает, что определялся номер канала, имеющий высший приоритет пз запрашивающих каналов, так как вне зависимости от количества запрашивающих каналов опрос всегда начинают с канала высшего приоритета с переходом на последующий капал в порядке пони>кения приоритета по кольцу и прекращают опрос, отыскав первый на пути канал, по которому был запрос.

Поскольку схема поиска такого канала выполнена на пирамидальной схеме распределения тока, замкнутой в кольцо, то вне зависимости от приоритета канала (т. е. «расстояния» от начала опроса) поиск всегда происходит за одно и то же время.

Случая, когда не могут найти ни одного канала, т. е. «замыкацие кольца», быть не может, так как опро" схемы начинается только после прихода хотя бы одного запроса.

Элемент на магнитных сердечниках 4 введен для регенерации кода приоритета между моментами его изменения.

Регенерация производится очередным тактом, запускающим формирователь 26 по обмотке 29 всякий раз, когда был опрос схемы кольцевого приоритета, т. е, когда была подготовка формирователя 26 па обмотке подготовки 25. Установка сердечников 4 производится импульсом тока сигнала запроса по шине 19.

По шине 16 производится установка сердечников 8 перед вводом кода приоритета.

Предмет изобретения

Устройство для выбора по приоритету, содержащее блок выбора канала высшего приоритета и блок кольцевого выбора канала, отличаюи ееся тем, что, с целью упрощения и увеличения его быстродействия, выходы блока выбора канала высшего приоритета подключены к соответствующим номеру канала входам двоичных магнитных ключей блока кольцевого выбора канала, один из выходов которых соединен со входом последующего ключа по кольцу.

279171

Составитель Г. Н. Круглова

Редактор Е. В. Семанова Тскред Л, Л. Камышиикова Корректор В. В. Чаклина

Заказ 3232 5 Тираж 480 Поди с гое

ЦНИИПИ Комитета по делам изобретений и огкрытий ири Совстс Министров СССР

Москва, )K-35, Раушская иаб., д. 4 5

Типография, пр Сапунова, 2