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

 

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

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

Республик

«i>84281 7

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6т) Дополнительное к авт. свид-ву (22) Заявлено 3007,79 (21) 280i901/18-24

<511М. Кл.з с присоединением заявки М—

G 06 F 9/46

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

СССР но делам изобретений и открытий (23) ПриоритетОпубликовано 3006,81.Бюллетень М 24 (53) УДК 681.325 (088.8) Дата опубликования описания 300681 (22) Лвтор изобретения

В.С.Любинский (21) Заявитель (54) УСТРОИСТВО ДЛЯ ОБСЛУЖИВАНИЙ ЗАПРОСОВ

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

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

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

Однако обслуживание запросов в порядке поступления реализуется в нем только при упорядоченном чередовании поступлений запросов и сигналов на обслуживание; при неупорядоченных случайных чередованиях запрос09 и сигналов на обслуживание нарушается обслуживание заявок в порядКе их йоступления„ что снижает надежность устройства. .Цель изобретения - повышение надежности.

Поетавленная цель достигается тем, что в уотройство для обслужи- вания запросов в порядке поступления, 842817 инверсные и прямые выходы которого к сигнальная шина устройства соединены с соответствующими входами дешифрато ра, первый, второй и третий выходы которого соединены с соответствующими входами регистра сдвига с первыми входами соответственно первой, второй и третьей групп элементов И, вторые входы которых соединены с вы.ходами первой группы элементов ИЛИ, выходы первой группы элементов И соединены с прямыми входами первого регистра, выходы второй к третьей групп элементов И соединены соответственно с первыми входами-второй и третьей групп элементов ИЛИ, выходы которых соединены соответственно с прямыйи входами второго и третьего регистров, прямые выходы третьего регистра соединены с первыми вхо- @ дами четвертой группы элементов И, вторые входы которых соединены с разрешающим входом устройства, а их выходы - с выходом устройства, введены четвертый регистр, элементы за- Я5 держки, пятая-девятая группы элементов И, триггер переключения, прямой вход которого соединен с шиной гашения устройства,.инверсным входом третьего регистра и входом первого элемента задержки, выход которого соединен со входом второго элемента задержки, с первыми входами пятой группы элементов И, вторые входы которых соединены с пРямыми выходами второго регистра, а выходы - со вторыми входами третьей группы элементов ИЛИ, выход второго элемента задержки соединен с инверсными входами второго регистра и с входом третьего элемента задержки, выход 40 которого соединен со сдвигающкм вхо45 группы элементов ИЛИ, выход четвертого элемента задержки соединен с инверсными входами первот о регистра, яо

$5 содержащее первый, второй и третий регистры, дешифратор, регистр сдвига, дом регистра сдвига, со входом четвер того элемента задержки и:с первыми входами шестой группы элементов И, вторые .входы которых соединены с прямыми выходами первого регистра, а выходы - со вторыми входами второй тркггера переключения, с блокирующим входом дешифратора, первыми входами седьмой группы элементов И, входом пятого элемента задержки, выход кото рого соединен с инверсными входами четвертого регистра, крямыв выходы которого соедккены со вторымк входами седьмой группы элементов И, а. его прямые входы соединены с выходами всФьмой группы элементов И, пер вые .входы которых соединены с sanpoc ными входами устройства, вторые вхо .ды - с выходами четвертого элемента

ЮЗИ, первый вход которого соединен с четвертым выходом дешифратара, а его второй вход - с прюаал выходом триггера переключения, инверсный выход которого соединен с первыми входами девятой группы элементов И, вторые входы которых соединены с запросными входами устройства, а их выходы — со вторым входом первой группы элементов ИЛИ, первые входы которых соединены с выходами седьмой группы элементов И.

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

Устройство для обслуживания запро-, сов в порядке поступления содержит регистры 1-4, регистр 5 сдвига, дешифратор 6, триггер 7 переключения, элементы 8"12 задержки, первую группу элементов И 13, шестую группу элементов И 14, вторую группу элементов И 15, пятую группу элементов И

16, третью группу элементов И 17, четвертую группу элемейтов И 18, девятую группу элементов И 19,восьмую группу элементов И 20, седьмую группу элементов И 21, вторую группу элементов ИЛИ 22, третью группу элементов ИЛИ 23, первую группу элементов ИЛИ 24, пятую группу элементов ИЛИ 25, разрешающий вход 26,шину

27 гашения, запросные входы 28, сигнальную шину 29, выход 30, блокирующий вход 31 дешифратора, сдвиговый вход 32 регистра сдвига.

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

В исходном состоянии регистры

1-4, регистр 5 сдвига, триггер 7 очи. щены. Сигналы заявок по запросным входам 28 (n-разрядная заявка) поступают на группы элементов И 19 и

20. Группа элементов И 19 открыта сигналом, подаваемым с инверсного . выхода триггера 7. Заявка с запросных входов 28 через группу элементов

И 19, ИЛИ 24 поступает на группы элементов И 13, 15 и 17 управляемыми сигналами, поступающими с выходов а, и, с дешифратора 6. Если обозначить единичное состояние первого, второго и третьего триггеров регистра 5 сдвига через Т, Т, Т, а их инверс ные состояния через Т, Т, ТЗ, то сигналы на выходах а, в, с, d дешифратора можно выразить в виде логи- . ческих функций а=%„АТ аТ.,л Т - Тэ . Ь Т ЛТз Й=-Т,, Т Тз

Если все регистры 1-3 свободны и .

see триггеры регистра 5 сдвига находятся в нулевом состоянии,то а=О,ЬО, с О, Й=О, и заявка записывается в регистр 3, так как сигнал о поступлении заявки с сигнальной шины 27 . поступает на дешифратор 6, появляетb9 ся ка выходе с дешифратора 6 и открывает группу элементов И 17. На другие входЫ элементов И 17 поступает код заявки, в результате заявка через группу элементов ИЛИ 23 записывается в регистр 3.

842817

Сигнал с выхода с -дешифратора б также поступает на прямой вход триг-, гера Тэ регистра 5 сдвига и устанав- ливает этот триггер в единичное сос- тояние, что означает наличие заявки в регистре 3. Следующая заявка с выходом группы элемейтов ИЛИ 24 по- ступает в.регистр 2, так как сигнал о поступлении заявки по шине 27 проходит на: выход с дешифратора б, открывает группу элементов И 15,при этом заявка записывается в регистр

2, и устанавливает триггер Т региат ра 5 сдвига в единичное состояние °

Таким образом, порядок записи заявок в регистры 1-4 определяется сигналами а,в,с и d дешифратора б, значение 15 которых зависит от состояния триггеров регистра 5 сдвига. Заявки последовательно записываются в регистры

3,2,1 и 4.

Сигнал на обслуживание по разре- З1 шающему входу 26 поступает на группу

:элементов И 18, открывает их, и заявка поступает с регистра 3 через группу элементов И 18 на выход 30 устройства. После обслуживания заявки сиг-, нал гашения с шины 27 устанавливает 25 регистр 3 в нулевое состояние, триггер 7 устанавливается в единичное состояние. При этом закрывается группа элементов И 19, и открывается группа элементов И 20. Сигнал гашения поступает также на цепочку элементов 8-12 задержки. При этом последовательно выполняются следующие операции: открывается группа элейентов

И 16 содержимое регистра 2 по цепи регистр 2, элементы И 1 б, ИЛИ 23 переписывается в регистр 3; очищается регистр 2; открывается группа элементов И l4 и содержимое регистра 1 по цепи регистр 1, элементы И 14, 40

ИЛИ 22 переписывается в регистр 2; сдвигается содержимое регистра 5 сдвига вправо на один разряд,состояние триггеров этого регистра после сдвига: Т 1, Т =1, Т„=О; очищается регистр 1; открывается группа элементов И 21, и содержимое регистра

4 по цепи регистр 4, элементы И 21, ИЛИ 24, И 13 переписывается в ре.гистр 1, триггер Т регистра сдвига. устанавливается в единичное состоя © ние; триггер 7 устанавливается в нулевое состояние; очищается регистр

4, блокируется дешифратор 6.

Таким образом, регистр 4 подклю чается триггером 7 переключения к . запросным входам 28 на время переписи заявок по цепи регистр 1, элемен" ты И 14, ИЛИ 22, регистр 2, элементы

И lá, ИЛИ 23, регистр 3, кроме того, 49 регистр 4 подключен к запросным входам 28 в тех случаях, кбгда T l, T =l „T =1, при этом сигнал с выхода

d дешифратора б через элемент ИЛИ 29 открывает группу элементов И 20.

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

Формула изобретения . Устройство для обслуживания запросов в порядке йоступления, содер-: жащее первый, второй и третий регистры, дешифратор, регистр сдвига, инверсные и прямые выходы которого и сигнальная шина устройства соединены с соответствующими входами дешифратора, первый, второй и третий выходы которого соединены с соответствующими входами регистра сдвига, с первыми входами соответственно элементов

И первой, второй и третьей групп, вторые входы которых соединены с выходами элементов ИЛИ первой группы, выходы элементов И первой группы соединены с прямыми входами первого реГистра, выходы элементов И второй..и третьей групп соединены соответственно с первыми входами элементов ИЛИ второй и третьей групп, выходы которых соединены соответственно с прямыми входами второго и третьего ре. гистров, прямые выходы третьего регистра..соединены с первыми входами элементов И четвертой группы, вторые входы которых соединены с разрешающим входом устройства, а их выходыс выходом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности; оно содержит четвертый регистр, элементы задержки, с пятон по девятую группы элементов И, триггер переключения, прямой вход которого соединен с шиной гашения устройства, инверсным входом третьего. регистра и-входом первого элемента задержки, выход которого соединен со входом второго элемента задержки. с первыми входами пятой группы элементов И, вторые входы которык соединены с прямыми выходами второго регистра, а выходы — со вторыми входами элементов ИЛИ третьей группы, выход второго элемента задержки соединен с инверсными входами второго регистра и с входом третьего элемента задержки выход которого соединен со сдвигающим входом регистра сдвига, со входом четвертого элемента задержки и с первыми входами элементов И шестой группы,вторые входи которых соединены с прямыми выходами первого регистра, а выходи - co вторьвки входами элементов ИЛИ второй группы, выход четвертого элемента задержки соединен с инверсными

842817

3/61 ое ю ктная,4 входами первого регистра, триггера переключения,с блокирующим входом дешифратора, первыми входами элемен тов. И седьмой группы, входом пятого элемента задержки, выход которого соединен с инверсными входами четвертого регистра, прямые выходы кото рого соединены со вторыми входами элементов И седьмой группы, .à его прямые входы соединены с выходами элементов И восьмой группы, первые входы которых соединены с запросными входами устройства, вторые входы. — с выходами четвертого элемента ИЛИ, первый вход которого соединен с четвертым выходом дешифратора, à его второй вход - с прядям выходом триггера переключения, инверсный выход которого соединен с первыми входами элементов И девятой группы, вторые входы которых соединены с запросными входами устройства, а их выходы — со вторым входом элементов ИЛИ первой группы, первые входы которых соединены с выходами элементов И седьмой группы.

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

1. Авторское .свидетельство СССР .,9 281901, кл. G F 9/18, 1968.

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

)5 В 522500, кл. G 06 F 9/18, 1974.