Устройство приоритета

ОП ИСАНМЕ ИЗОБРЕТЕНИЯ ц) 541174 Союз Советских Социалистических Ресоубчик(22) Запв, - .е с присоединением заяв 3) Приори осударственныи комите Совета Министров ССС оо дедам изобретений) УДК 681 326(088 8 четень4я 25.01.77 убликовано 30.12.76, Бю отк ыти та опубли вания описа 2) Авторы изобретен лосов, Н. И. Колосова,. В, Талдыкинполитехнический институлинина Горизонтов, В. Г. Ко В, ф, Мелехин и В дский ордена Ленина им. М. И. КаЛенинг 1) Заявите 54) УСТРОЙСТВО ПРИОРИТЕТА вания, выход которого подсоединен к соединенным с каждым ключом входам обмоток считывания, а каждый выход обмотки считывания одного пз ключей соединен через разделительные диоды с каждым выходом обмоток считывания другого ключа ц соединены с соответствующими выходами ячейки, в цепь первого выхода включена обмотка запуска формирователя перезаписи, выход которого соединен с входом обмотки перезаписи второго ключа, выход которой соединен с входом первой обмотки обнуления первого ключа, третий выход и второй ц четвертый выоды ячейки соединены соответственно с первой ц второй обмотками запуска формирователя обнуления, выход формирователя обнуления соединен с входом обмотки обнуления второго ключа, выход которой соединен с входом второй обмотки обнуления первого ключа, вход считывания первой ячейки соединен со считывающим входом устройства, а каждый последующий - с четвертым выходом предшествующей ячейки, выходы устройства подключены к первым трем выходам каждой ячейки ц к четвертому выходу последней.На чертео строистваВ состав т последовате е Изобретение относится к области вычислительной техники ц может быть использованов цифровых вычислительных машинах, работающих в мультцпрограммном режиме.Известны устройства приоритета. В нихзадача хранения и выбора наиболее приоритетной заявки решается прц помощи двухблоков: блока хранения заявок (регистр заявок) и схемы выбора заявки. Недостаткамиизвестных устройств приоритета являются ихвысокая стоимость и ццзкое быстродействие.Наиболес близким техническим регцсццемк предлагаемому являстся устройство приоритета, содержащее последовательно соединенные запоминающие ячейки. Схемаобцаружецця старшего по приорцтсту прерывания и регистр заявок построены раздельно. Следствием этого являются неэкономичность и низкое быстродействие устройства,Цель изобретения - сокращение оборудоция устройства приоритета,Это достигается тем, что в предлагаемомустройстве каждая ячейка содержит дваключа заявок с парафазными обмоткамисчитывания, формирователя считывания, перезапцсц и обнуления и четыре разделительных диода, прием обмотки записи ключейзаявок соединены с соответствующими входами записи заявок ячейки, вход считываниякоторой подключен к формирователю счцты же показана схема предлагаемог приоритета.устройства приоритета входя льцо соединенные запомпнающц50 55 60 65 ячейки 1, 2, 3. В состав каждой ячейки 1, 2, 3 входят ключи 4 и 5 заявок с парафазными обмотками 6, 7 и 8, 9 считывания соответственно; формирователи считывания 10, перезаписи 11 и обнуления 12; четыре разделительных диода 13 - 16.Обмотки 17, 18 записи ключей 4, 5 заявок ячеек 1, 2, 3 соединены с соответствующими входами 19 - 24 записи заявок. Считывающий вход 25 устройства подключен к входу считывания формирователя 10 считывания ячейки 1.Выход формирователя 10 считывания по связи 26 подсоединены к входам обмоток 6, 7 считывания ключа 4 заявок, Каждый из выходов обмоток 6, 7 считывания ключа 4 соединен через разделительные диоды 13 - 16 и выхода 27 - 30 ячейки 1 с каждым из выходов обмоток 8, 9 считывания ключа 5.В цепь выхода 27 включена обмотка 31 запуска формирователя 11 перезаписи, Выход формирователя 11 по связи 32 соединен с входом обмотки 33 перезаписи ключа 5, выход которой соединен с входом первой обмотки 34 обнуления ключа 4. В цепи выхода 29 и выходов 28, 30 включены соответственно первая обмотка 35 и вторая обмотка 36 запуска формирователя 12 обнуления. Выход формирователя 12 соединен по связи 37 с входом обмотки 38 обнуления ключа 5, выход которой соединен с входом второй обмотки 39 обнуления ключа 4.Выход 30 ячейки 1 соединен с входом считывания ячейки 2, выход 40 ячейки 2 соединен с входом считывания ячейки 3, Выходы устройства подключены к выходам 27, 28, 29, 41 - 47 ячеек 1, 2, 3,Каждая из ячеек 1, 2, 3 служит для хранения двух заявок соседнего приоритета до момента выдачи разрешения на их обслуживание; для выдачи разрешений на обслуживание хранимых заявок, причем ячейка т обслуживает пару заявок, имеющих соседний и более низкий приоритет по отношению к паре заявок, обслуживаемых ячейкой т - 1.Ключи 4 и 5 служат соответственно для хранения заявок первого и второго (в пределах данной пары заявок) приоритета; формирователь 10 считывания - для считывания ключей 4, 5 заявок; формирователь 11 перезаписи - для запоминания нереализованной заявки на ключе 5 и обнуления ключа 4; формирователь 12 обнуления - для обнуления ключей 4, 5 заявок; разделительные диоды - для устранения замкнутых контуров.Все ячейки 1, 2, 3 имеют одинаковую структуру, поэтому на чертеже изображена схема только одной ячейки.Предлагаемое устройство приоритета предназначено для обслуживания и пар заявок, имеющих различные приоритеты, где число и определяется количеством запоминающих ячеек 1,2, , и.Заявки на обслуживание поступают по 5 10 15 20 25 30 35 40 45 4входам 19, 24, причем менее приоритетной заявке соответствует более высокий номер связи,По сигналу, поступающему на считывающий вход 25, осуществляется запуск формирователя 10 считывания, который производит опрос ключей 4, 5 заявок.Б зависимости от наличия к данному моменту считывания заявок на обслуживание ячейка 1 выдает следующие сигналы:- разрешение на обслуживание заявки старшего приоритета на выход 27, если имеется заявка младшего для данной пары приоритета, или на выход 28, если заявка младшего приоритета отсутствует;- разрешение на обслуживание заявки младшего для данной пары приоритета на выход 29 при условии, что отсутствует заявка старшего приоритета и имеется заявка младшего для данной пары приоритета;- сигнал считывания ячейки 2 на выход 30, если отсутствуют заявки, обслуживаемые ячейкой 1.Формирователь 11 перезаписи, запускающийся только при наличии обеих заявок, записывает на ключ 5 нереализованную заявку младшего для данной пары приоритета и обнуляет ключ 4 заявки старшего приоритета.Формирователь 12 обнуления, запускающийся во всех остальных случаях, обнуляет ключи 4, 5 заявок.Считывание ячейки 2 осуществляется аналогично по сигналу, поступающему с выхода 30 ячейки 1 и соответствующему отсутствию заявок, обслуживаемых ячейкой 1.Считывание ячейки 3 осуществляется по сигналу, поступающему с выхода 40 ячейки 2 и соответствующему отсутствию заявок, обслуживаемых ячейкой 2.Выход 47 соответствует отсутствию заявок,Технико-экономический эффект предлагаемого устройства заключается в повышении экономичности и быстродействия. Формула изобретения Устройство приоритета, содержащее последовательно соединенные запоминающие ячейки, отличающееся тем, что, с целью сокращения оборудования, каждая ячейка содержит два ключа заявок с парафазными обмотками считывания, формирователи считывания, перезаписи и обнуления и четыре разделительных диода, причем обмотки записи ключей заявок соединены с соответствующими входами записи заявок ячейки, вход считывания которой подключен к формирователю считывания, выход которого подсоединен к соединенным с каждым ключом вхо. дамобмоток считывания, а каждый выход обмотки считывания одного из ключей соединен через разделительные диоды с каждым выходом обмоток считывания другого ключа541174 20 Составитель Г. Ареш дактор С. Заика Техред Е. Петрова Корректор Л. Брахнина аказ 2897/7ЦНИИ Изд, Иа 1898 Тираж 864Государственного комитета Совета Министр по делам изобретений и открытий3035, Москва, К, Раушская наб., д. 4/5 Подписноеов СССР Типография, пр. Сапунов и соединены с соответствующими выходами ячейки, в цепь первого выхода включена обмотка запуска формирователя перезаписи, выход которого соединен с входом обмотки перезаписи второго ключа, выход которой соединен с входом первой обмотки обнуления первого ключа, третий выход и второй и четвертый выходы ячейки соединены соответственно с первой и второй обмотками запуска формирователя обнуления, выход формирователя обнуления соединен с входом обмотки обнуления второго ключа, выход которой соединен с входом второй обмотки обнуления первого ключа, вход считывания 5 первой ячейки соединен со считывающимвходом устройства, а каждой последующей - с четвертым выходом предшествующей ячейки, выходы устройства подключены к первым трем выходам каждой ячейки и к четвертому 10 выходу последней,