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

Союз Советских Социалистических Республик(51) М, . Кл,зс присоединением заявки йо -6 06 Р 9/46 Государственный комитет СССР но делам изобретений и открытийДата опубликования описания 3006.81) УСТРОИСТВО ДЛЯ ОБСЛУЖИВАНИЙ ЗАПРОСО В ПОРЯДКЕ ПОСТУПЛЕНИЯе Изобретение относится к вычисли. тельной технике, в частности к приоритетным устройствам, и может быть использовано в вычислительных системах коллективного пользования дляобслуживания запросов в порядке поступления,Известно устройство для обслуживания запросов в порядке поступления,содержащее регистры, триггеры хранения готовности, ждущие мультивибраторы, элементы И, НЕ, ИЛИ 1,Однако это устройство отличаетсясложностью конструкции.Наиболее близким к предлагаемомуизобретению по технической сущностии достигаемому эффекту является устройство для обслуживания заявок впорядке поступления, содержащее первый, второй и третий регистры, дешифратор, регистр сдвига, инверсные ипрямые выходы которого и сигнальнаяшина соединены с входами дешифраторапервый, второй и третий выходы которого соединены с первыми входамисоответственно первой, второй и третьей групп элементов И, вторые Входыкоторых соединены с выходами первойгруппы элементов ИЛИ, выходы первойгруппы элементов И соединены с ппямыми входами нервого регистра, инверсные входы. которого соединены сосдвигающей шиной регистра сдвига,выходы второй и третьей групп элементов И соединены соответственно спервыми. входами второй и третьейгрупп элементов ИЛИ, выходы которыхсоединены соответственно с прямымивходами второго и третьего регистровпрямые выходы третьего. регистра сое"динены с первыми входамидевятойгруппы элементов И, другие входЫ которых соединены с разрешающим входомустройства, а нх выходы - с выходомустройства 2 т.Однако обслуживание запросов впорядке поступления реализуется внем только при упорядоченном чередовании поступлений запросов и снгна 2 О лов на обслуживание; при неу орядо"ченных случайных чередованиях запросов и сигналов на обслуживание нарушается обслуживание заявок в порядК.их йоступления что снижает надей 25 ность устройства,инверсные и прямые выходы которого ксигнальная шина устройства соединеныс соответствующими входами дешифратора, первый, второй и третий выходыкоторого соединены с соответствующими входами регистра сдвига с первыми входами соответственно первой,второй и третьей групп элементов И,вторые входы которых соединены с вы,ходами первой группы элементов ИЛИ,выходы первой группы элементов Исоединены с прямыми входами первогорегистра, выходы второй к третьейгрупп элементов И соединены соответственно с первыми входами второй итретьей групп элементов ИЛИ, вы.ходы которых соединены соответственно с прямыйи входами второго и третьего регистров, прямые выходы третьего регистра соединены с первыми вхо- фдами четвертой группы элементов И,.вторые входы которых соединены сразрешающим входом устройства, а ихвыходы - с выходом устройства, введены четвертый регистр, элементы задержки, пятая-девятая группы элементов И, триггер переключения, прямойвход которого соединен с шиной гашения устройства. инверсным входомтретьего регистра и входом первогоэлемента задержки, выход которогосоединен со входом второго элементазадержки, с первыми входами пятойгруппы элементов И, вторые входы которых соединены с прямыми выходамивторого регистра, а выходы - совторыми входами третьей группы элементов ИЛИ, выход второго элементазадержки соединен с инверсными входами второго регистра и с входомтретьего элемента задержки, выход 40которого соединен со сдвигающкм вхогруппы элементов ИЛИ, выход четвертого элемента задержки соедккеи с кк"версньжк входами первого регистра, яо содержащее первый, второй и третийрегистры, дешифратор, регистр сдвига,дом регистра сдвига, со входом четвер того элемента задержки и с первыми входами шестой группы элементов И, вторые входы которых соединены с прямыми выходами первого регистра, а выходы - со вторыми входами второй триггера переключения, с блокирующим входом дешифратора, первыми входамиседьмой группы элементов И, входомпятого элемента задержки, выход котоь рого соединен с инверсными входамичетвертого регистра, прямые выходыкоторого соедккены со вторымк входами седьмой группы элементов И, а.его прямые входы соединены с выходами всФьмой группы элементов И, пер вые .входы которых соединены с запрос кымк входами устройства, вторые вхо .ды - с выходами четвертого элемента ЮЗИ, первый вход которого соединен с четвертым выходом дешифратара, а его второй вход - с пряьим выходом триггера переключения, инверсный выход которого соединен с первыми входами девятой группы элементов И,вторые входы которых соединены сзапросными входами устройства, а ихвыходы - со вторым входом первойгруппы элементов ИЛИ, первые входыкоторых соединены с выходами седьмойгруппы элементов И,На чертеже приведена структурнаясхема устройства.Устройство для обслуживания запро-,сов в порядке поступления содержитрегистры 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 (и-разрядная заявка) поступают на группы элементов И 19 и20. Группа элементов И 19 открытасигналом, подаваемым с инверсного .выхода триггера 7. Заявка с запросных входов 28 через группу элементовИ 19, ИЛИ 24 поступает на группыэлементов И 13, 15 и 17 управляемымисигналами, поступающими с выходов а,и, с дешифратора 6. Если обозначитьединичное состояние первого, второго и третьего триггеров регистра 5сдвига через Т, Т Т, а их инверсные состояния через Т Т, ТЗ, тосигналы на выходах а, в, с, й дешифратора можно выразить в виде логи- .ческих функцийа=УАТ а Т.,л ТлтэЬ-ТЛТз й.=Т Т ЛТЕсли все регистры 1-3 свободны и .все триггеры регистра 5 сдвига нахо"5 дятся в нулевом состоянии,то а=О,Ь ОсО, Й=О, и заявка записывается врегистр 3, так как сигнал о поступлении заявки с сигнальной шины 27 .поступает на дешифратор 6, появляетЩ ся ка выходе с дешифратора 6 и открывает группу элементов И 17. На дру"гие входЫ элементов И 17 поступаеткод заявки, в результате заявка через группуэлементов ИЛИ 23 записывается в регистр 3,Сигнал с выхода с .дешифратора бтакже поступает на прямой вход триг-,гера Тэ регистра 5 сдвига и устанав-ливает этот триггер в единичное сос-тояние, что означает наличие заявкив регистре 3. Следующая заявка свыходом группы элемейтов ИЛИ 24 по-ступает в,регистр 2, так как сигнало поступлении заявки по шине 27 проходит на выход с дешифратора б,открывает группу элементов И 15,приэтом заявка записывается в регистр2, и усТанавливает триггер Т региатра 5 сдвига в единичное состояниеТаким образом, порядок записи заявокв регистры 1-4 определяется сигнала"ми а,в,с и й дешифратора б, значение 15которых зависит от состояния триггеров регистра 5 сдвига. Заявки последовательно записываются в регистры3,2,1 и 4.Сигнал на обслуживание по разре.- 20шающему входу 26 поступает иа группуэлементов И 18, открывает их, и заявка поступает с регистра 3 через груп"пу элементов И 18 на выход 30 устройства. После обслуживания заявки сиг-,нал гашения с шины 27 устанавливает25регистр 3 в нулевое состояние,триггер 7 устанавливается в единичное состояние. При этом закрываетсягруппа элементов И 19, и открываетсягруппа элементов И 20. Сигнал гашения поступает также на цепочку элементов 8-12 задержки. При этом последовательно выполняются следующие операции: открывается группа элейентовИ 16 содержимое регистра 2 по цепирегистр 2, элементы И 1 б, ИЛИ 23 переписывается в регистр 3; очищаетсярегистр 2; открывается группа элементов И 14 и содержимое регистра 1по цепи регистр 1, элементы И 14, 40ИЛИ 22 переписывается в регистр 2;сдвигается содержимое регистра 5сдвига вправо на один разряд,состояние триггеров этого регистра послесдвига: Т =1, Т 2=.1, Т.=О; очищаетсярегистр 1; открывается группа эле"ментов И 21, и содержимое регистра4 по цепи регистр 4, элементы И 21,ИЛИ 24, И 13 переписывается в ре".гистр 1, триггер Т регистра сдвига.устанавливается в единичное состояние; триггер 7 устанавливается в ну"левое состояние; очищается регистр4, блокируется дешифратор б.Таким образом, регистр 4 подключается триггером 7 переключения к;запросным входам 28 на время переписи заявок по цепи регистр 1, элемен" ты И 14, ИЛИ 22, регистр 2, элементы И 16, ИЛИ 23, регистр 3, кроме того, 40 регистр 4 подключен к запросным входам 28 в тех случаях, когда Т. 1, Т=1, Тз =1, при этом сигнал с выхода й дешифратора б через элемент ИЛИ 29 открывает группу элементов И 20. Наличие в устройстве четвертого регистра, триггера переключения, эле" ментов задержки и дополнительных групй элементов И обеспечивает обслуживание заявок в порядке поступления при любых случайных чередованиях моментов поступления заявок и сигналов на обслуживание, чем достигается, повышение надежности.Формула изобретенияУстройство для обслуживания запро. сов в порядке йоступления, содер-: жащее первый, второй и третий регистры, дешифратор, регистр сдвига, инверсные и прямые выходы которого и сигнальная шина устройства соединены с соответствующими входами дешифратора, первый, второй и третий выходы которого соединены с соответствующими входами регистра сдвига, с первыми входами соответственно элементов И первой, второй и третьей групп, вторые входы которых соединены с выходами элементов ИЛИ первой группы, выходы элементов И первой группы соединены с прямыми входами первого реГистра, выходы элементов И второй и третьей групп соединены соответственно с первыми входами элементов ИЛИ второй и третьей групп, выходы которых соединены соответственно с прямыми входами второго и третьего регистров, прямые выходы третьего регистра .соединены с первыми входамиэлементов И четвертой группы, вторые входы которых соединены с разрешающим входом устройства, а их выходыс выходом устройства, о т л и ч а ющ е е с я тем, что, с целью повышения надежности; оно содержит четвертый регистр, элементы задержки, с пятон по девятую группы элементов И, триггер переключения, прямой вход которого соединен с шиной гашения устройства, инверсным входом третьего. регистра и.входом первого элемента задержки, выход которого соединен со входом второго элемента задержки. с первыми входами пятой группы элементов И, вторые входы которык соединены с прямыми выходами второго регистра, а выходы - со вторыми входами элементов ИЛИ третьей группы, выход второго элемента задержки соединен с инверсными входами второго регистра и с входом третьего элемента задержки выход которого соединен со сдвигающим входом регистра сдвига, со входом четвертого элемента задержки и с первыми входами элементов И шестой группы,вторые входи которых соединены с прямыми выходами первого регистра, а выходи " со вторьвки входами элементов ИЛИ второй группы, выход четвертого элемента задержки соединен с инверсными/6 ю ктна входами первого регистра, триггерапереключения,с блокирующим входомдешиФратора, первыми входами элементов. И седьмой группы, входом пятогоэлемента задержки, выход которого.соединен с инверсными входами чет"вертого регистра, прямые выходы которого соединены со вторыми входамиэлементов И седьмой группы, .а егопрямые входы соединены с выходамиэлементов И восьмой группы, первыевходы которых соединены с запросными входами устройства, вторыевходы. - с выходами четвертого элемента ИЛИ, первый вход которого соединен с четвертым выходом дешифратора, а его второй вход - с пряьвви выходом триггера переключения, инверсный выход которого соединен с первы.ми входами элементов И девятой груп.пы, вторые входы которых соединеныс запросными входами устройства,а их выходы - со вторым входомэлементов ИЛИ первой группы, первыевходы которых соединены с выходамиэлементов И седьмой группы. Источники информации,ф принятые во внимание при экспертизе 1, Авторское .свидетельство СССР .