Многоканальное устройство для обслуживания запросов в порядке их поступления Советский патент 1982 года по МПК G06F9/50 

1

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

Известно устройство, содержащее h запоминающих регистров, Ц групп элементов И, две группы элементов ИЛИ, триггеров регистрации состояния С ЗНедостаток такого устройства состоит JQ в ограниченном быстродействии вследствие последовательного во времени срабатывания запоминающих регистров, начиная с первого, до того регистра включительно, в который допжен поступить спе- 15 дующий запрос, а также его сложность.

Наиболее близким к предлагаемому изобретению является устройство, содержащее In запоминающих регистров, и триггеров регистрации состояния (и-1) 20 групп выхоцнык элементов И и три шины синхронизации С2.

Недостатком этого устройства 5тпяется его сложность.

Цепь изобретения - сокращение объема оборудования.

Поставленная цель достигается тем, что в многоканальное устройство для об служивания запросов в порядке поступления, содержащее У каналов, а в каждом канапе, кроме И -го, регистр, элемент И и элемент ИЛИ, в И-м канале -регистр и элемент ИЛИ, причем группа разрядных выходов регистра ц -го канала является группой выходов устройства, введены -группа элементов запрета, элемент задержки, а в каждом канале, кроме первого, группа элементов ИЛИ, элемент ИЛИ-НЕ и элемент НЕ, а в первом канале - элемент ИЛИ-НЕ, причем каждый i -и информационный вход устройства соединен с первым входом i-ro элемента запрета группы, вторые входы элементов запрета группы соединены с выходом эпемента ИЛИ-НЕ первого канала, управляющие входы элементов запрета группы соединены с входом разрешения сдвига информации устрояства и с первыми входами элементов ИЛИ каналов, выходы которых соединены с входами разрешения записи регистров своих канапов, вход сброса регистра первого канапа через элемент задержки соединен с входом разрешения сдвига устройства, выходы эпементов запрета соединены соответственно с информационными входами регист ра первого канапа и с первыми входами эпементов ИЛИ групп всех канапов, начиная со второго, выходы эпементоБ ИЛИ групп соединены соответственно с информационными входами регистров своих ка- напев, разрядные выходы регистра каждого 4 -го канала соединены со вторыми входами соответствующих эпементов ИЛИ группы (t+l.)-ro канала и с входами элемента ИЛИ-НЕ своего канапа, выход элемента ИЛИ-НЕ каждого канала, кроме VI-го,соединен с первым входом элемента И своего канала, выход элемента И каждого канала соединен со вторым входом элемента ИЛИ своего канала, выход элемента ИЛИ-НЕ и -го канала соединен со вторым входом элемента ИЛИ своего канала, второй вход элемента И каждого i-ro канала через элемент НЕ (i-l)-ro канала соединен с выходом эле мента ИЛИ-НЁ (t-l)-ro канала. На чертеже приведена структурная схема устройства. Устройство содержит регистры 1, эле менты ИЛИ-НЕ 2, группы элементов ИЛ 3, элементы НЕ 4, элементы И 5, элементы ИЛИ 6, группу эпементов запрета 7, элементы задержки 8, информационны входы 9 устройства, вход 1О разрешения сдвига информации устройства, кан(алы11 выходы 12 устройства. Устройство работает следующим образом. В исходном состоянии все регистры 1 каналов 11 находятся в нулевом состоянии. Выходы -i-го регистра 1 через эле мент ИЛИ-НЕ 2 и элементы ИЛИ 6 сое динены с его входом разрешения записи, наличие сигнала на котором разрешает запись в данный регистр. Сигнал разрешения записи для пюбого регистра 1 за исключением и -го, формируется эпементами И 5. Запись на запоминающий регистр, кроме и -го разрешается в том спучае, .еспи в этом реги;стре отсутствует информация (об этом свидетельствует единичный сиг нал на выходе элемента ИЛИ-НЕ 2) и в (i+l)-OM регистре записан какой-пибо код, отличный рт нупя. Сигнал о занятос ти {i+l)-ro регистра поступает на эпемент И 5 с элемента НЕ 4, на вкодкоторого поступает сигнал с выхода элемента ИЛИ-НЕ 2. Для И-го регистра 1 достаточным условием для разрешения записи является незанятость этого регистра. Таким образом, код самой первой заявки, поступившей по входам 9/записывается в и -и регистр. Наличие информации в и-ом регистре создает второе необходимое усповие для разрешения записи в (К1-1 )-й регистр, и код следующей заявки записывается в (И--1)- регистр. Код и -ой заявки записывается на первый регистр 1. Нулевой сигнал с элемента ИЛИ-НЕ. 2 первого канала 11, свидетельствующий о занятости всех.мест очереди, поступает на элементы запрета 7 и запрещает дальнейший прием заявок в очередь до тех пор, пока хотя бы одна заявка из очереди не будет обслужена, и очередь не продвинется вперед на один шаг. Когда заявка, код которой хранился на VI -ом регистре 1 принимается на обслуживание, по 10 входу передается управляющий сигнал, разрешающий сдвиг очереди на один шаг вперед. Этот же сигнал поступает на элементы запре-та 7 и предотвращает поступление заявки в очередь в момент сдвига. Одновременно сигнал разрешения сдвига, проходя через элемент задержки 8, поступает на вход сброса в О регистра 1 первого кана ла 11. Устройство готово к принятию очередной заявки сразу же после снятия сигнала, разрешающего сдвиг. Код заявки поступает на свободный запоминающий регистр с наибольшим номером. Коды заявок с выходов 12 поступают на обслуживание в обрабатывающее устройство. Применение изобретения позволяет сократить объем оборудования устройства. Формула изобретения Многоканальное устройство дпя обслуживания запросов в порядке их поступпения, содержащее каналов, а в каждом канапе, кроме и -го, регистр, эпемент И и элемент ИЛИ, в И -м канапе - регистр и элемент ИЛИ, причем группа разрядных выходов регистра vo -го канала является группой выходов устройства, о т п и ч аю щ е е с я тем, что, с цепью сокращения объема оборудования, устройство содержит группу элементов запрета, элемент задержки, а в каждом канале, кроме первого, группу элементов ИЛИ, эпемент ИЛИ-НЕ и элемент НЕ, а в первом канапе - элемент ИЛИ-НЕ, причем каждый i -И информационный вход устройства соединен с первым входом i -го элемента запрета группы - вторые входы эпементов запрета группы соединены с выходом элемента ИЛИ-НЕ первого канала, управляющие входы элементов запрета группы соединены с входом разрешения сдвига информации устройства и с первыми вхо- дами элементов ИЛИ каналов, выходы которых соединены с входами разрешения

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

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

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

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

2.Авторское свидетельство СССР № 650078, кл. О 06 F 9/46, 1979 (прототип).

М

«ч

С

ь

о

во