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

 

Изобретение относится к вычислительной технике и может быть использовано в многоканальных системах с приоритетным обслуживанием абонеН тов. Цель изобретения - повышение быстродействия устройства. Устройство содержит два регистра, две группы элементов И, группу элементов ИЛИ, регистр готовности каналов, элемент задержки, группу элементов ИЛИ и группу узлов выбора запросов,каждый из которых, кроме первого, содержит две группы элементов И и шифратор, а первый узел состоит из группы элементов И и шифратора. В устройстве производится.одновременное распределение свободных каналов. 1 ил. ;О 4 Ч

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (11) (S1) 4 G (6 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3959635/24-24 (22) 01. 10.85 (46) 15.03.87. Б)0л. у 10 (72) А.Х.Ганитулин и В.Г.Попов (53) 681.325(088,8) (56) Авторское свидетельство СССР

У 1070551, кл. С 06 Р 9/46, 1984.

Авторское свидетельство СССР

11 1091163, кл. G 06 F 9/46, 1984. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ГРУППОВЫХ ПРИОРИТЕТНЬХ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано в многоканальных системах с приоритетным обслуживанием абонен» тов. Цель изобретения — повышение быстродействия устройства. Устройство содержит два регистра, две группы элементов И, группу элементов ИДИ, регистр готовности каналов, элемент задержки, группу элементов ИЛИ и группу узлов выбора запросов, каждый из которых, кроме первого, содержит две группы элементов И и шифратор, а первый узел состоит as группы элементов И и шифратора. В устройстве производится одновременное распределение свободных каналов. 1 ил.

1297047 2

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

Цель изобретения — повышение быстродействия устройства.

На чертеже показана структурная схема предложенного устройства.

Устройство содержит регистр 1, группу элементов И 2, элемент 3 задержки, регистр 4, узел 5 выбора запросов, группу элементов И 6 узла

5, группы элементов И 7 и 8, узлов 5 шифратор 9 узла 5, группу -блоков элементов И 10, группу элементов ИЛИ

1 1, регистр 12 готовности каналов, группу элементов ИЛИ 13, тактовый вход 14 устройства, запросные входы

15 устройства, опросный вход 16 устройства, сигнальные входы 17 устройства, группу выходов 18 устройства.

Предлагаемое устройство работает следующим образом.

Исходное состояние характеризуется тем, что регистр 4 установлен в состояние "0" (на чертеже не показано), а в регистр 1 принимаются запросы от абонентов, в регистр 12— сигналы готовности к обмену каналов.

Пусть в системе каждый из абонентов в соответствии с установленным для него приоритетом закреплен за соответствующим разрядом регистра

1 так, что наивысшим приоритетом обладает абонент с меньшим номером разряда регистра 1. Сигналы готовнос-, ти каналов, фиксируются в соответствующих разрядах регистра 12, В определенные моменты времени операционной системой разрешается передача в устройство подряд следующих тактового сигнала по входу 14 и опросного сигнала по входу 16.По тактовому сигналу содержимое регистра 1, в который по входам 15 поступают асинхронно запросы от абонентов, передается на время цикла работы устройства в регистр 4 через элементы И 2. Разрядность регистров 1 и 4 одинакова и равна числу абонентов, подключенных к устройству.

Для каждого из свободных каналов, от которых поступили сигналы готовности в регистр t2 последовательно соответствующим узлом 5 выбора запроса производится выбор приоритетного запроса из совокупности зафиксированных сигналов s регистре 4.

Ф

Ю

При этом для крайнего левого разряда регистра выбирается абонент из совокупности сигналов регистра 4, а для последующих возбужденных разрядов регистра 12 — с учетом выделенных запросов для предыдущих свободных каналов. Для этого в каждом узле 5, начиная со второго, выделение приоритетного абонента обеспечивается элементами И 8. Исходной информацией для этих элементов являются выходные сигналы элементов И 7,посредством которых исключаются из анализа выбранные ранее сигналы предыдущими узлами 5.Так как единичный сигнал на выходах элементов И 8 формируется только в одном иэ них при наличии единичных сигналов на прямых кодах И 8, то номер возбужденного элемента И 8 однозначно соответствует номеру абонента,от которого в соответствующем разряде регистра 4 зафиксирован запрос. Унитарный код (имеющий единицу на одной из его позиций) подается на шифратор

9, преобразующий его в двоичный код номера абонента, поступающий на входы соответствующего блока элементов

И 10. Кроме того, единичные сигналы с выходов элементов И 6 первого узла выбора запроса и элементов И 8 остальных узлов блокируют воздействие сигналов запросов регистра 4 на одноименные элементыИ 7 всех последующих узлов 5 выбора запросов. Одновременно устанавливаются в состояние

"0" соответствующие разряды регистра через элементы ИЛИ 11. По сигналу опроса, поступающему по входу 16, в группах выходов 18 устройства формируются сигналы номеров абонентов, поступающих на обслуживание в назначенные свободные каналы. Одновременно сбрасываются в нуль соответствующие разряды регистра 17 через элементы ИЛИ 13 переводя этим самым вы1 бранные каналы в состояние Занят".

Через время, определяемое переходными процессами" в элементах И

10, ИЛИ 13 и регистре 12, устанавливается в "О" регистр 4 задержанным импульсом опроса элементом 3 задержки.

Минимальное время между тактовым импульсом и импульсом опроса определяется числом каналов в системе (числом узлов 5 и задержкой в каждом нэ них сигналов).

97047

3 12

Формула изобретения

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

l в него введены регистр готовности каналов, единичные входы которого являются группой входов готовности устройства, элемент задержки, группа узлов выбора запросов и вторая группа элементов ИЛИ, выходы элементов ИЛИ первой группы подключены к нулевым входам соответствующих разрядов первого регистра, опросный вход устройства через элемент задержки подключен к входам сброса разрядов второго регистра, выходы блоков элементов И группы подключены к входам соответствующих элементов ИЛИ .второй группы, выходы которых соединены с входами сброса соответствующйх разрядов регистра готовности каналов, каждый узел выбора запросов группы, кроме первого, содержит две группы элементов И и шифратор,первый узел выбора запросов содержит группу элементов И и шифратор,выхо.— ды элементов И первой группы узлов выбора запросов группы, начиная с второго, и выходы элементов И группы первого узла выбора запросов группы подключены к входам шифратора, своего узла, прямой выход i-ro разряда второго регистра соединен с первым входом i-ro элемента (где .

1...n, n — число запросов) группы первого узла выбора запросов в группы с первым входом i-го элемента И первой группы узлов выбора запросов групйы, начиная с второго, 10 инверсный выход i-ro разряда второго регистра соединен с соответствующим входом (i+1)-ro и всех последующих элементов И группы первого узла выбора запросов группы соединен с соответствующим инверсным входом

i-го элемента И первой группы всех узлов выбора запросов группы начи) ная с второго, первый выход регистра готовности каналов соединен с

20 соответствующими входами элементов

И группы первого узла выбора запросов группы, выходы регистра соединены с соответствующими прямыми входами элементов И второй группы одноименного узла выбора запросов, выход i-ro элемента И первой группы каждо- го узла выбора запросов группы,начиная с второго, соединен с соответствующим прямым входом i-го элемента И второй группы с соответствующи ми инверсными входами (i+1)-ro u всех последующих элементов И второй группы своего узла выбора запросов группы, выход каждого элемента И

35 второй группы узлов выбора запросов группы, начиная с второго, соединен с соответствующими инверсными входа,ми одноименных элементов И первой группы всех послсдующих узлов выбора эап40 росов группы,выходы шифратора i-го узла выбора запросов группы соединены с группой входов i-го блока элементов И группы, выходы i-го элемента И группы первого узла выбора запросов группы с i-ых элементов И второй группы узлов выбора запросов группы, начиная с второго, соединены с входами i-го элемента ИЛИ первой группы.

1297047

Составитель М.Кудряшев

Редактор Л.Повхан Техред М.Ходанич Корректор Н.Король

Заказ 782/52 Тираж б73 Подписное

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

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4