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

Союз СоветскихСоциалистическихРеспублик СВЯДЕТЕЛ ВТОРСК з. Кл,06 Г 9/46 05.80(21) 2933422/18-24 аявл с присоединением заявки Мнквд квинтетСССРм нзобретеннк 3) УДК 681. 325(088.8 3)Приори но 23 04.82. Бюллетень ру икования описания 25. 04. 82 ав дел Опубликов Дата опуб втхрытн 72) Авторь изобрете фф У с Ди 1(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ В ПОРЯДКЕ ПОСТУПЛЕНИСОВ ч) Дополнительное к авт Изобретение относится к вычислительной технике, в частности к прио ритетным устройствам, и может быть использовано в вычислительных системах коллективного пользования для обслуживания запросов в порядке поступления.Известно устройство для обслуживания запросов в порядке поступления, содержащее первый, второй и трем16 тии регистры, дешифратор, регистр сдвига, элементы И, ИЛИ 13.Однако функциональные возможности этого устройства ограничены, так как в нем обслуживание запросов впорядке1 поступления реализуется только при упорядоченном чередовании поступлений запросов и сигналов на обслуживание.Наиболее близким к изобретению по технической сущности и достигае"20 мому эффекту является устройство для обслуживания запросов в яорядке поступления, содержащее первый, второй и третий информационные регистры,дешифратор, первую - седьмую группуэлементов И, первую и вторую группы элементов ИЛИ, элементы И, ИЛИ,регистр сдвига, прямые выходы которого соединены с первой группой входовдешифратора и первыми входами первойгруппы элементов И, вторые входы которых соединены с управляющим выходом дешифратора, а выходы - с первыми входами второй, третьей и четвертой групп элементов И, другие входыкоторых подключены к входной шинезаписи запросов, а выходы - к прямымвходам первого, второго и третьегоинформационных регистров, инверсные входы которых соединены с установочным входом устройства, а их прямые выходы - с информационными входами пятой, шестой и седьмой группыэлементов И, подключенных выходамик входам первой группы элементовИЛИ, выходы которых соединены с выходной шиной считывания запросов, прием управляющие входы пятой, шестой22744 4 5 1 О 5 20 25 ЗО 3 9и седьмой групп элементов И подключены к первой группе выходов дешифратора 2.Однако быстродействие этого устройства ограничено, так как при каждом очередном, считывании запроса осуществляется перезапись запроса из регистра в регистр, что требует значительных затрат времени. Кроме этого,для обеспечения перезаписи запросовтребуется и линий задержки (и -, числоимеющихся информационных регистров)и другие функциональные элементы, атакже дополнительный четвертый регистр для хранения поступающего.вовремя перезаписи запросов нового запроса, что обуславливает большиеаппаратурные затраты при реализацииустройства.Цель изобретения - повышение быстродействия устройства и сокращение оборудования,Поставленная цель достигаетсятем, что в устройство для обслуживания запросов в порядке поступления, содержащее дешифратор, группутриггеров, первую группу элементовИ, информационные регистры, причемвыходы информационных регистров соединены соответственно с первыми входами элементов И первой группы,входы сброса информационных регистровподключены к установочному входуустройства, выходы триггеров группысоединены с первой группой входовдешифратора, введены три элементаИЛИ, три элемента И, два элементазадержки, первая группа элементовИЛИ, вторая и третья группы элементов И, элемент И-НЕ, регистр управления, причем прямые и инверсные выходы регистра управления соединены соответственно со второй и третьейтруппами входов дешифратора, перваягруппа. выходов которого подключена кустановочным входам регистра управления, ко входам сброса которого подключены выходы элементов ИЛИ первойгруппы, к первым входам которых подключена вторая группа выходов дешифратора, третья группа выходов которого подключена ко вторым входамэлементов И первой группы, выходыкоторых подключены ко входам первогоэлемента ИЛИ, выход которого соединенс выходом считывания запросов устройства, установочный вход устройства соединен со вторыми входами элементов ИЛИ первой группы, с первым входом второго элемента ИЛИ и совходами сброса триггеров группы, кроме первого, ко второму входу второгоэлемента ИЛИ подключен выход последнего триггера группы, выход каждоготриггера, кроме последнего, подключен ко входу сдвига последующеготриггера, выход второго элемента ИЛИподключен ко входу установки первоготриггера группы, выход первого элемента И подключен ко входам управления триггеров группы, выход управления дешифратора подключен к первому входу первого элемента И и к первым входам элементов И второй группы,ко вторым входам которых подключенывыходы триггеров группы, выходы элементов И второй группы соединены спервыми входами элементов И третьейгруппы, вторые входы которых соединены со входом запросов устройства,а выходы - с информационными входами информационного регистра, управляющий вход считывания устройства соединен с первым входом элемента И-НЕ, с первым управляющимвходом дешифратора и с первым входом второго элемента И, второй входкоторого соединен с управляющим входом устройства, с первым входом третьего элемента И и со вторым входом элемента И-НЕ, выход которого подключен ко второму входу третьего элемента И, выход которого подключен к первому входу третьего элемента ИЛИ, второй вход которого соединен с выходом первого элемента задержки, вход которого подключен к выходу второго элемента И, выход третьего элемента ИЛИ соединен со вторым 4 Оуправляющим входом дешифратора и входом второго элемента задержки, выход которого соединен со вторым входом первого элемента И.На чертеже представлена блоК-схема устройства.Устройство для обслуживания запросов в порядке поступления содержит информационные регистры 1-3,группу триггеров 4, дешифратор 5,регистр 6 управления, первую группуэлементов И 7 элементы И 8-10, вторую группу элементов И 11-13, элемент ИЛИ 14, элементы И 1.5-16, элемент ИЛИ 17, группу элементов ИЛИ 18,элементы ИЛИ 19-20, элементы И-НЕ 21,элементы 22-23 задержки, установочный вход 24, управляющий вход 25считывания запросов, управляющий вход5 922726, входную шину 27 запросов, выходную шину 28 считывания запросов.Дешифратор 5 представляет собойдискретный автомат без памяти, реализующий логические функции пере,лючения триггеров регистра 6 управления и функции управления записью исчитыванием запросов в зависимостиот поступающих на его входы сигналов. На входы дешифратора поступают 10У,У,У иУ,У,Уответственно, с прямых и инверсных выходов триггеров Т 1, Т 1, Т,регистра 6 управления, У 1, У, У,с прямых выходов триггеров Т 1, Т 1Т группы триггеров 4, сигнал Р суправляющего входа записи запросов26 и сигнал 5 с управляющего входа25 считывания запросов. С выходовдешифратора снимают сигналы Р, С,С., управляющие записью и считыванием запросов, а также сигналыТ 1 Т 1Т Т 1, Т,1 Т переключениясоответствующих триггеров регистра6 управления. Сигналы на выходах дешифратора 5 определяются следующимилогическими функциямиТ 1 =(УНчУЗУ 1) Р, Т:=(1 хчУУ 1) 5;Т=(УНчУ.1 У) Р Т 1=(УхчУ У) 5;1 Ъ (УЗНА) РТЗ ( Ъхч 7 УЪ) 530С, =УхчУъУ:С=У хчУ 1, У 1С=Ух"У 1 Ур:у чУчУгде Н=У 1 УУЪ х=У 1 УУНа входе 26 устройства появляется35сигнал Р при необходимости записиочередного запроса в информационныйрегистр, а на входе 25 сигнал 5 при считывании запроса из информационного регистра для обработки.Устройство работает следующимобразом.В исходном состоянии после подачи импульса на установочный вход24 устройства регистры 1-3 очищены,45разряды регистра 6 управления игруппы триггеров 4 за исключениемтриггера Тгруппы, в который черезэлемент ИЛИ 19 запишется единица,находятся в нулевом состоянии. Уст 50ройство готово к записи запроса впервый информационный регистр, таккак сигналы на выходе Р дешифратора и прямом выходе триггера Т равныединице, элемент И 11 второй группыоткрыт и через элемент И 8 поступающий запрос будет записан в первый информационный регистр. Одновременнос поступлением запроса на вход 27 44 Ьустройства на управляющем входе 26 появляется импульс, который через элемент И 15, элемент ИЛИ 20 поступает на управляющий вход Р дешифратора. Согласно приведенным выше логическим функциям выходов дешифратора, этот сигнал приведет к переклюцению триггера Т регистра управления 6 в единичное состояние, что означает наличие запроса в информационном регистре .1. Одновременно сигнал записи запроса с выхода элемента ИЛИ 20 через элемечт 23 задержки и элемент И 16 поступает на управляющую шину группы триггеров 4, что приведет к перезаписи единицы из триггера Т 1 в триггер Т Следующий запрос будет теперь записан в регистр 2 так как открыт элемент И 12 через элемент И 9, при этом триггер Т 1 регистра 6 управления установится в единичное состояние, а единица из триггера Т триггеров группы перепишется в триггерТ. Если теперь придет сигнал на считывание запроса, то согласно логи" ческим функциям выходов С 1-С 3 дешифраторэ запрос будет считан из информационного регистра 1, так как С 1=1, а С 2=С 3=0. После считывания запроса из регистра 1 триггер Т, регистра 6 управления установится в нулевое состояние, цто означает отсутствие запроса в регистре 1. Если теперь снова поступит очередной запрос, то он будет записан в третий регистр, так как У=Р=1, открывается элемент И 13 и запрос через элемент И 10 поступает в регистр 3, а после сдвига в единичном состоянии будет триггер Т триггеров группы 4, Следующий запрос будет записан уже в регистр 1, триггер Т, установится в единичное состояние, а единица из триггера Т группы перепишется в триггер Т 1, Теперь, когда все информационные регистры заняты, сигнал на выходе Р равен нулю, элементы И 16, 11, 12, 13 будут закрыты, поступивший запрос записан не будет, сдвиг единицы в группе триггеров не произойдет. При поступлении сигнала на считывание будет считан запрос из регистра 2 (т.е. поступивший вторым), так как в этом случае С 2=1, аС 1=С 3=0.Сигналы записи запроса и считывания запроса из очереди в общем случае поступают от независимых источников,7 9227поэтому возможен слуцай их совпадения .во времениОдновременное действие сигналов на входах В и Ь дешифратора приводит к появлению сбоевв работе устройства. Элемент И НЕ,элементы И 14-,15, элемент 22 задержки и элемент ИЛИ 20 обеспечиваютсдвиг сигнала записи запроса по времени относительно сигнала считываниязапроса при одновременном их поступ влении на входы 25 и 26 устройства,При одновременном поступлении сигналов на входы 25 и 26 сигнал совхода 25 непосредственно поступаетна вход дешифратора 5, а сигнал со 15входа 26 через открытый элемент И 1 М,элемент 22 задержки, элемент ИЛИ 20,Вследствие этого сигнал Р навходе дешифратора появляется послеокончания переходных процессов, вызванных в схеме устройства действиемсигнала на входе 5. При несовпадениисигналов на входах 25, 26 сигнал Кпоступает на вход дешифратора без задержки по цепи, вход 26, элемент И 15, 5элемент И 20, вход К дешифратора 5.Таким образом, предлагаемое устройство обслуживания запросов в порядке пОступления обеспечивает выдацузапросов на обработку в порядке ихпоступления при любой комбинациисигналов на входах 25 и 26 устройства,ключены выходы элементов ИЛИ первойгруппы, к первым входам которых подключена вторая группа выходов дешифратора, третья группа выходов которого подключена ко вторым входам элементов И первой группы, выходы которых подключены ко входам первого элемента ИЛИ, выход которого соединен счвыходом считывания запросов устроиства, установочный вход устройствасоединен со вторыми входами элементов ИЛИ первой группы, с первым входом второго элемента ИЛИ и со входами сброса триггеров группы, кромепервого, ко второму входу второго элемента ИЛИ подключен выход последнего триггера группы, выход каждого 35триггера, кроме последнего, подключен ко входу сдвига последующеготриггера, выход второго элемента ИЛИподключенко входу установки первого триггера группы, выход первого 40элемента И подключен ко входам управления триггеров группы, выход управления дешифратора подключен к первому входу первого элемента И и к первым входам элементов И второй группыко вторым входам кОторых подключены выходы триггеров группы, выходыэлементов И второй группы соединеныс первыми входами элементов И третьейгруппы, вторые входы которых соединены со входом запросов устройства,а выходы - с информационными входами информационного регистра, управляющий вход считывания устройствасоединен с первым входом элементаИ-НЕ, с первым управляющим входомдешифратора и с первым входом второго элемента И, второй вход которогосоединен с управляющим входом устройства, с первым входом третьего эле 50устройство для обслуживания запросов в порядке поступления, содержащее дешифратор, группу триггеров, первую группу элементов И, информационные регистры, причем выходы инИ формационных регистров соединены соответственно с первыми входами элементов И первой группы, входы сброса информационных регистров подключены Обеспечение возможности считывания запроса из любого информационного регистра без последовательнойперезаписи запросов позволяет повысить быстродействие устройства,при этом отпадает необходимостьвключать в схему устройства дополнительные линии задержки и группыэлементов ИЛИ по числу информационных регистров, а, также резервный информационный регистр, что приводитк сокращению оборудования,формула изобретения к установочному входу устройства,выходы триггеров группы соединеныс первой группой входов дешифратора, отличающееся тем,что, с целью сокращения времени обслуживания, в него введены три элемента ИЛИ, три элемента И, два элемента задержки, первая группа элементовИЛИ, вторая и третья группа элементов И, элемент И-НЕ, регистр управления, причем прямые и инверсные выходы регистра управления соединенысоответственно со второй и третьейгруппами входов дешифратора, перваягруппа выходов которого подключенак установочным входам регистра управления, ко входам сброса которого подписн каз 2582/64 ж 732 ВНИИПИ Проектная ППП "Патент", г. Ужгород 9 922744 10мента И и со вторым входом элемента элемента задержки, выход которогоИ-НЕ, выход которого подключен ко соединен со вторым входом первоговторому входу третьегоэлемента И, элемента И.выход которого подключен к первому Источники информации,, входу третьего элемента ИЛИ, второй 5 принятые во внимание при экспертизевход которого соединен с выходом 1. Авторское свидетельство СССРпервого элемента задержки, вход ко 522500, кл. 6 06 Е 9/18 1974,торого подключен к выходу второго 2. Авторское свидетельство СССРэлемента И, выход третьего элемента по заявке Р 2801901/18-24ИЛИ соединен со вторым управляющим в кл. О 06 Г 9/18 30.07,80входом дешифратора и входом второго (прототип),