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

 

И Е < >ылбоо

ИЗОБРЕТЕН ИЯ

Союз Советскня

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

POCll бли@ (61) Дополнительное к авт. свид-ву (22) Заявлено24.07.74 (21) 2047499/24 с присоединениеы заявки № (23) Приоритет (43) Опубликовано 25.07.76 Бюллетень 3l& 27

y1) М. Кл.

606 Р 9/18

Гасударственный квинтет

Вааета Мнннатрав СССР нв делам нвааретеннй

И OTKPblTIIN (53) УДК

681. 325 (088.8) (45) Дата опубликования описания 07.10.76

Л. С. Квурт, В. Л. Котляров и Я. H. Рыбак (72) Авторы изобретении

Львовский ордена Ленина политехнический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

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

Известно устройство для обслуживания запросов в порядке поступления, содержащее регистры, триггера хранения готовности, ждущие мультивибраторы, элементы И, НЕ, ИЛИ (1).

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

И> первый, второй, третий записывающие элементы И, причем выходы выходных груш элементов И соединены с входами первого 25 элемента ИЛИ (21. Оба устройства отли— чаются сложностью конструкции.

Цель изобретения — сокращение оборудо—

Валия.

Достигается это тем, что устройство содержит первый, второй и третий триггеры занятости, первый и второй запускающие элементы И, причем входы гашения перво— го„ второго, третьего регистров соединены соответственно с нулевыми входами первого, второго и третьего триггеров занятости и с выходами первого, второго и третьего гасящих элементов И. Первые входы элемен— тов И соединены с входом гашения устройства, вторые входы первого и второго гасящих элементов И соединены с управляющими входами первой и второй групп выходных элементов И и с выходами соответ— ственно первого и второго считывающих элементов И. Первые входы этих элементов и первый вход третьего считывающего элемента И соединены с разрешающим входом ус-гройства и первым входом первого запускающего элемента И, второй, третий и четвертый входы которого соединены с единич522500 ными выходами соответственно первого, второго и третьего триггеров занятости.

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

И, выход первого запускающего элемента

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

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

И, первого считывающего н второго записывающего элемента И, второго счнтывак - йй щего и третьего записывающего элементов

И, единичные выходы первого, второго, третьего триггеров занятости соединены с третьими входами соответственно первого считывающего и третьего записывающего 6 элементов И, второго считывающего и пер ного записывающего элементов И, третьего считывающего и второго записывающего элементов И, а выходы первого элемента

,ИЛИ соединены с выходами устройства., @

На чертеже дана блок-схема устройства.

Устройство для обслуживания запросов в порядке поступления содержит запускаюmae элементы И 1 и 2, записывающие элементы И 3-5, считывающие элементы И @

6-8, группы 9-11 входных элементов И, группы 12-14выходных элементов И, регистры 15-17, гасящие элементы И 18-20, элементы ИЛИ 21-24, триггеры занятости

25-27. Входы устройства обозначены: разрешающий — 28, сигнальный — 29, запросные входы — 30, гашения — 31, выходы

32 устройства, единичные выходы 33-35 триггеров занятости, нулевые выходы 36-38 триггеров занятости.

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

Сигналы заявок по входам 30 (Д, - раз-! рядная заявка) поступают на элемент ИЛИ

,24 и сигнал с поступления заявки на эле-!

I менты И 1, И 3 - И 5. Ес@и все регист .ры 15-17 свободны, триггеры занятости 25-27 находятся в нулевом состоянии (сигналы на выходах 36-38). то заявка с выхода элемента ИЛИ 24 поступает в регистр;

, 17, так как сигнал о поступлении заявки,, ". йройдя через открйтйй элемент Й1, через,.

ИЛИ 22, открывает элемент И 11, íà вхо- ды которого поступает еще и И вЂ” разряд ная заявка с выходов элемента ИЛИ 24.

l Сигнал с выхода элемента ИЛИ 22 устанавливает в единицу триггер 27 занятости, .что означает наличие заявки в регистре 17, Следующая заявка с выходов элемента ИЛИ 24 постуйает в регистр 16, так как сигнал о поступлении заявки по входу 29 пройдет через открытый единичным входом

35 триггера занятости 27 и цулевым выхо дом 37 триггера 26 заиитости элемент И 4 и откроет элемент И 10. Этот же сигнал устанавливает в единичное состояние триггер занятости 26. Сигнал на обслуживание по входу 28 через открытый сигналом с единичного выхода 35 триггера за-нятости 27 и щ левым выходом 36 триг гера занятости 25 элемент И 6 открывает элемент И 14 и заявка, пройдя элемент

ИЛИ 21, поступает на выходы 32 устройства.

После обслуживания заявки сигнал установки в нулевое состояние по входу 31 устанавливает через элемент И 20 регистр 17 н триггер занятости 27.

Следующая заявка будет принята и ре,гистр 16, а ие s свободой регистр 15,,рак как элементы И 1, И 3 закрыл"ы (триг,гер занятости 26 закрывает элемент И 1,, а элемент И 3 sSKpMt триггером заиятОО» ти 25), элемент И 5. открыт сигналом с левого выхода 36 триггера занятости 28 и сигналом с выхода 34 триггера занятос(ти 26.

Наличие в изобретении триггepos занятости и запускающих элементов И позво»

;пнет снизить число логических элементов, что обеспечивает значительное сокращение затрат оборудовании.

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

I которых соединены соответственно с первой, второй и третьей группами входных

522500

Составитель Ф. Шагиахметов

Редактор Е. Гончар Техред й. Богдан Корректор С. Болд . Болдижар

Заказ 3502/339 Тираж 864 Подписное

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

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

Филиал ППП Патент», r. Ужгород, ул. Проектная, 4