Устройство для обслуживания групповых приоритетных запросов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК О Р 6 Р 9 46 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ ИЗОБРЕТЕНЕТЕЛЬСТВУ(56) Авторское свидетельство СССР Нф 1070551, кл. С 06 Р 9/46, 1984.Авторское свидетельство СССР Р 1091163, кл. С 06 Р 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ГРУППОВЫХ ПРИОРИТЕТНЬХ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многоканальных системах ОПИСАНИ К АВТОРСКОМУ с приоритетным обслуживанием абонентов. Цель изобретения - повышениебыстродействия устройства. Устройство содержит два регистра, две группыэлементов И, группу элементов ИПИ,регистр готовности каналов, элементзадержки, группу элементов ИЛИ игруппу узлов выбора запросов, каждыйиз которых, кроме первого, содержитдве группы элементов И и шифратор,а первый узел состоит из группы элементов И и шифратора. В устройствепроизводится одновременное распреде"ление свободных каналов. 1 ил.Изобретение относится к вычислительной технике и может быть использовано в многоканальных системах сприоритетным обслуживанием абонентовЦель изобретения - повышение быстродействия устройства.На чертеже показана структурнаясхема предложенного устройства.Устройство содержит регистр 1,группу элементов И 2, элемент 3 задержки, регистр 4, узел 5 выборазапросов, группу элементов И 6 узла5, группы элементов И 7 и 8, узлов 5шифратор 9 узла 5, группу блоковэлементов И 10, группу элементов ИЛИ1 1, регистр 12 готовности каналов,группу элементов ИЛИ 13, тактовыйвход 14 устройства, запросные входы15 устройства, опросный вход 16 устройства, сигнальные входы 17 устройства, группу выходов 18 устройства.Предлагаемое устройство работаетследующим образом.Исходное состояние характеризуется тем, что регистр 4 установлен всостояние "О" (на чертеже не показано), а в регистр 1 принимаются зап"росы от абонентов, в регистр 12 -сигналы готовности к обмену каналов.Пусть в системе каждый из абонентов в соответствии с установленнымдля него приоритетом закреплен засоответствующим разрядом регистра1 так, что наивысшим приоритетом обладает абонент с меньшим номеромразряда регистра 1. Сигналы готовнос-,ти каналов, фиксируются в соответствующих разрядах регистра 12,В определенные моменты времениоперационной системой разрешается передача в устройство подряд следующих тактового сигнала по входу 14и опросного сигнала по входу 16.Потактовому сигналу содержимое регистра 1, в который по входам 15 поступают асинхронно запросы от абонентов,передается на время цикла работыустройства в регистр 4 через элементы И 2. Разрядность регистров 1 и 4одинакова и равна числу абонентов,подключенных к устройству. 35 40 45 50 Для каждого из свободных каналов, от которых поступили сигналы готовности в регистр 12, последовательно соответствующим узлом 5 выбора запроса производится выбор приоритетного запроса из совокупности зафиксированных сигналов в регистре 4,Ф 5 Ю 15 20 25 30 При этом для крайнего левого разряда регистра выбирается абонент из совокупности сигналов регистра 4, а для последующих возбужденных разрядов регистра 12 - с учетом выделенных запросов для предыдущих свободных каналов. Для этого в каждом узле 5, начиная со второго, выделение приоритетного абонента обеспечивается элементами И 8. Исходной информацией для этих элементов являются выходные сигналы элементов И 7,посредством которых исключаются из анализа выбранные ранее сигналы предыдущими узлами 5.Так как единичный сигнал на выходах элементов И 8 формируется только в одном иэ них при наличии единичных сигналов на прямых кодах И 8, то номер возбужденного элемента И 8 однозначно соответствует номеру абонента,от которого в соответствующем разряде регистра 4 зафиксирован запрос. Унитарный код (имеющий единицу на одной из его позиций) подается на шифратор 9, преобразующий его в двоичный код номера абонента, поступающий на входы соответствующего блока элементов И 10. Кроме того, единичные сигналы с выходов элементов И 6 первого узла выбора запроса и элементов И 8 остальных узлов блокируют воздействие сигналов запросов регистра 4 на одноименные элементыИ 7 всех последующих узлов 5 выбора запросов. Одновременно устанавливаются в состояние "О" соответствующие разряды регистра 1 через элементы ИЛИ 11. По сигналу опроса, поступающему по входу 16, в группах выходов 18 устройства формируются сигналы номеров абонентов, поступающих на обслуживание в назначенные свободные каналы. Одновременно сбрасываются в нуль соответствующие разряды регистра 17 через элементы ИЛИ 13 переводя этим самым выбранные каналы в состояние Занят",Через время, определяемое переходными процессами" в элементах И 10, ИЛИ 13 и регистре 12, устанавливается в "О" регистр 4 задержанным импульсом опроса элементом 3 задержки,Минимальное время между тактовым импульсом и импульсом опроса определяется числом каналов в системе (числом узлов 5 и задержкой в каждом нэ них сигналов).97047 3 12 Формула изобретенияУстройство для обслуживания групповых приоритетных запросов, содержащее два регистра, две группы элементов И, группу блоков элементов И, первую группу элементов ИЛИ,причем группа запросных входов устройства соединена с группой информационных входов первого регистра, прямые выходы первого регистра соединены с первыми входами соответствующих элементов И первой группы, выходы элементов И первой группы соединены с информационными входами второго регистра, управляющие входы блоков элементов И группы соединены с опросным входом устройства, выходы блоков элементов И группы являются группой выходов устройства, тактовый вход устройства соединен с вторыми входами элементов И первой группы, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия в него введены регистр готовности каналов, единичные входы которого являются группой входов готовности устройства, элемент задержки, группа узлов выбора запросов и вторая группа элементов ИЛИ, выходы элементов ИЛИ первой группы подключены к нулевым входам соответствующих разрядов первого регистра, опросный вход устройства через элемент задержки подключен к входам сброса разрядов второго регистра, выходы блоков элементов И группы подключены к входам соответствующих элементов ИЛИ ,второй группы, выходы которых соединены с входами сброса соответствующйх разрядов регистра готовности каналов, каждый узел выбора запросов группы, кроме первого, содержит две группы элементов И и шифратор,первый узел выбора запросов содержит группу элементов И и шифратор,выхо. - ды элементов И первой группы узлов выбора запросов группы, начиная с второго, и выходы элементов И группы первого узла выбора запросов группы подключены к входам шифратора,своего узла, прямой выход -го разряда второго регистра соединен спервым входом -го элемента (где1 п, и - число запросов) группы первого узла выбора запросов вгруппы с первым входом -го элемента И первой группы узлов выборазапросов групйы, начиная с второго,10 инверсный выход -го разряда второго регистра соединен с соответствующим входом (х+1)-го и всех последующих элементов И группы первогоузла выбора запросов группы соединен15 с соответствующим инверсным входом-го элемента И первой группы всехузлов выбора запросов группы начи)ная с второго, первый выход регистра готовности каналов соединен с20 соответствующими входами элементовИ группы первого узла выбора запросов группы, выходы регистра соединены с соответствующими прямыми входами элементов И второй группы одноименного узла выбора запросов, выход1-го элемента И первой группы каждо-го узла выбора запросов группы,начиная с второго, соединен с соответствующим прямым входом 1-го элеменЗ 0 та И второй группы с соответствующими инверсными входами (з.+1)-го ивсех последующих элементов И второйгруппы своего узла выбора запросовгруппы, выход каждого элемента И35 второй группы узлов выбора запросовгруппы, начиная с второго, соединенс соответствующими инверсными входа,ми одноименных элементов И первой группы всех послсдующих узлов выбораэап 40 росов группы,выходы шифратора -гоузла выбора запросов группы соединены с группой входов -го блока элементов И группы, выходы х-го элемента И группы первого узла выбора запросов группы с -ых элементов И второй группы узлов выбора запросовгруппы, начиная с второго, соединены с входами -го элемента ИЛИ первой группы,аказ 782 Ужгород, ул, Проектная, 4 оизводственно-полиграфическое предприят 2 Тираж ВНИИПИ Госуд по делам 113035, Москб 73 Подписнорственного комитета СССРзобретений и открытийа, Ж, Раушская наб ., д