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

 

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

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

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ()966696 (61) Дополнительное к авт, свид-ву (бi)М. Кл. (22) Заявлено 27,01.81 (21) 3268687/18-24

G 06 F 9/46 с присоединением заявки М1ееуднрстненнЬЙ квинтет

СССР не делам наа4ретеннй и аткрытнй (23) Приоритет (53 ) УД К681.3 25 (088.8) ОпУбликоваио 15.10.82. Бюллетень М 38

Дата опубликования описания 15.10.82 (72) Авторы изобретения

В, А. Куликов и О. Е. Молчанов (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ В ПОРЯДКЕ ИХ ПОСТУПЛЕНИЯ

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

Известно устройство, содержашее запоминающих регистров, И групп элементов И, две группы элементов ИЛИ,И триггеров регистрации состояния 1 1).

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

Наиболее близким к предлагаемому изобретению является устройство, сойерс жашее И запоминаю лик регистров, и триггеров регистрации состояния, (и-l ) 20 групп выходных элементов И и три шины синхронизации 1.2 $, Недостатком этого устройства является его сложность, 2

Ileumü изобретения — сокращение объема оборудования.

Поставленная цепь достигается тем, что в многоканальное устройство дпя обслуживания запросов в порядке поступления, содержашее > каналов, а в каждом канапе, кроме И -го, регистр, элемент И и элемент ИЛИ, в И -м канапе - ре-гистр и элемент ИЛИ, причем группа разрядных выходов регистра р -го канала является группой выходов устройства, введены .группа элеменFQB запрета, эпе« мент задержки, а в каждом канапе, кроме первого, группа элементов ИЛИ, элемент ИЛИ-НЕ и элемент НЕ, а в первом канале — элемент ИЛИ-НЕ, причем каждый s -й информационный вход устройства соединен с первым входом -го элемента запрета группы, вторые входы элементов запрета группы соединены с выходом элемента ИЛИ-HE первого канала, управляюшие входы элементов запрета группы соединены с входом разрешения

3 9666

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

ИЛИ группы ((,+1)-ro канапе и с входами элемента ИЛИ-НЕ своего канапа, выход эпемента ИЛИ-HE каждого канапа, кроме и-го,соединен с первым входом элемента И своего канала, выход эпемента И каждого канапа соединен со вторым входом элемента ИЛИ своего канапа, выход эпемента ИЛИ-НЕ и -го канала соединен со вторым входом элемента ИЛИ своего канала, второй вход эпемента И каждого 1-го канала через элемент HE (1-l)-го канала соединен с выходом элемента ИЛИ-HE ((-1)-го канала.

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

Устройство содержит регистры 1, элементы ИЛИ-HE 2, группы элементов ИЛИ

3, элементы HE 4, элементы И 5, элементы ИЛИ 6, группу эпементов запрета

7, эпементы задержки 8, информационные входы 9 устройства, вход 10 разрешения сдвига информации устройства, канапы 11, выходы 1 2 устройства, 40

Устройство работает спедуюшим образом.

В исходном состоянии все регистры 1 каналов 11 находятся в нулевом состоянии. Выходы < -ro регистра 1 через элемент ИЛИ-HE 2 и эпементы ИЛИ 6 сое45 динены с его входом разрешения записи, напичие сигнала на котором разрешает запись в данный регистр, Сигнап разрешения записи дпя пюбого регистра 1 за исключением и -го, формируется зпементами И 5, Запись на а-й запоминающий регистр, кроме и -го разрешается в том спучае, если в этом регистре отсутствует информация (об этом свидетельствует единичный сиг- 55 нап на выходе элемента ИЛИ-НЕ 2) и в (+1)-ом регистре записан какой-либо код, отличный от нупя, Сигнал о занятос96 4 ти (t+1)-го регистра поступает на элемент И 5 с элемента НЕ 4, на вход которого поступает сигнал с выхода элемен.та ИЛИ-HE 2. ,Бпя И -ro регистра 1 достаточным условием дпя разрешения записи является незанятость этого регистра.

Таким образом, код самой первой заявки, поступившей по входам 9 записывается в И -й регистр. Наличие информации в и-ом регистре создает второе необходимое условие дпя разрешения записи в (n-1)-й регистр, и код спедуюшей

1 заявки записывается в (H-1)- регистр.

Код р -ой заявки записывается на первый регистр l.

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

Когда заявка, коц которой хранился на М -ом регистре 1 принимается

I на обслуживание, по 10 входу передается управляющий сигнал, разрешающий сдвиг очереди на один шаг вперед, Этот же сигнал поступает на элементы запрета 7 и предотвращает поступление заявки в очередь в момент сдвига. Одновременно сигнал разрешения сдвига, проходя через элемент задержки 8, поступает на вход сброса в "0 регистра 1 первого . канала 11, Устройство готово к принятию очередной заявки сразу же после снятия сигнала, разрешающего сдвиг. Код заявки поступает на свободный запоминающий регистр с наибольшим номером.

Коды заявок с выходов 12 поступают на обслуживание в обрабатывающее устройство.

Применение изобретения позвопяет сократить объем оборудования устройства, Формула изобретения

Многоканапьное устройство дпя обслуживания запросов в порядке их поступления, содержащее каналов, а в каждом канапе, кроме И -ro, регистр, элемент И и элемент HJIH, в И -м канапе — регистр и элемент ИЛИ, причем группа разрядных выходов регистра -го канала явпяется группой выходов устройства, о т и и ч а9666 ю ш е е с я тем, что, с цепью сокрашения объема оборудования, устройство содержит группу эпементов запрета, эпемент задержки, а в каждом канале, кроме первого, группу эпементов ИЛИ, эпемент ИЛИ-HE и эпемент НЕ, а в первом канапе — эпемент ИЛИ-НЕ, причем каждый j -й информационный вход устройства соединен с первым входом 1-го эпемента запрета группы : вторые входы эпемен- 10

1 тов запрета группы соединены с выходом элемента ИЛИ-НЕ первого канала, управляюшие входы эпементов запрета группы соединены с входом разрешения сдвига информации устройства и с первыми вхо- 1$ дами элементов ИЛИ канапов, выходы которых соединены с входами разрешения записи регистров своих канапов, вход сброса регистра первого канапа через эпемент задержки соединен с входом разре- 20 шения сдвига устройства, выходы эпементов запрета соединены соответственно с информационными входами регистра первого канала и с первыми входами эпементов ИЛИ групп всех канапов, начиная со-2$.. второго, выходы эпементов ИЛИ групп

96 6 соединены соответственно с информационными входами регистров своих канапов, разрядные выходы регистра каждого q-го канапа соединены со вторыми входами соответствуюших эпементов ИЛИ группы (1 +1)-го кацапа и с входами эпемента

ИЛИ-НЕ своего канапа, выход эпемента

ИЛИ-НЕ каждого канапа, кроме И -го, соединен с первым входом эпемента И своего канала, выход эпемента И каждого кацапа соединен со вторым входом эпемента ИЛИ своего канапа, выход эчемента ИЛИ-НЕ И-ro канапа соединен со вторым входом эпемента ИЛИ своего канапа, второй вход элемента И каждого

1-ro канапа через эпемент НЕ (1-1)-го канапа соединен с выходом эпемента

ИЛИ-HE (1-1.)-ro канапа.

Источники информации, принятые во внимание при экспертизе

1. Патент США № 3588847, кп. B 11 С 19/00, 1971.

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

¹ 650078, кц. & 06 F 9/46, 1979 (прототип). !.