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

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

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее группу триггеров запроса, первую и вторую группы элементов И, группу счетчиков приоритета, группу схем сравнения, первый триггер управления, первый счетчик, первый элемент И, два элемента ИЛИ, генератор тактовых импульсов, делитель частоты, подключенный выходом к первым входам элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, установочные входы которых соединены с соответствующими информационными входами устройства, а выходы счетчикон приоритета группы - с первыми входами соответствующих схем сравнения группы, вторые входы которых соединены с выходом первого счетчика, счетный вход которого подключен к выходу первого элемента И, выходы схем сравнения группы соединены с первыми входами элементов И второй группы, выходы элементов И второй группы соединены с входами первого элемента ИЛИ, выход которого соединен с входом сброса первого счетчика и с нулевым входом первого триггера управления, входы .запросов устройства соединены с единичными входами триггеров запроса группы, выход генератора тактовых {импульсов соединен с первым входом первого элемента И, единичные выходы триггеров запроса группы соединены с вторыми входами элементов И первой и второй групп, отличающееся тем, что, с целью повышения достоверности работы устройства, дополнительно введены второй триггер управления, второй счетчик, второй элемент И, третий элемент ИЛИ, группа тригеров состояния, третья rpyirna элементов И, дешифратор и элемент задержки, выходы триггеров запроса группы соединены с входами второго (Л элемента ИЛИ, выход которого являет ся сигнальным выходом устройства, выходы элементов И второй группы соединены с единичными входами триггеров состояния группы, единичные выходы которых подключены к первым входам, элементов И третьей группы, выходы которых подключены к входам третьего со элемента ИЛИ, выход которого соединен 00 с единичным входом второго триггера управления и через элемент задержки с входами сброса триггеров состояния группы, единичный вход первого триггера управления подключен к входу запуска устройства,единичный выход первого триггера управления подключен к третьим входам элементов И второй группы и к-второму входу первого элемента И, вьпсод генератора тактовых импульсов соединен с вторыми входами элементов И третьей группы и с первым входом второго элемента И, выход которого подключен к счетному входу второго счетчика, выходы которого соединены

Изобретение относится к вычислительной технике и может быть использовано в системах обмена данными. Известно устройство для управлени обслуживанием запросов в порядке пос тупления, содержащее два кольцевых счетчика на триггерах, элемент И, группы схем 2И-ИЛИ, элемент задержки инвертор С1. Недостаток устройства -ограниченные функциональные возможности, обусловленные строго определенной по ледовательностью выбора запросов. Наиболее близким по технической сущности и достигаемому результату к изобретению является устройство для обслуживания запросов, содержаще регистр заявок, первую и вторую груп пы элементов И, группу регистров при оритета, группу схем сравнения, дели тель частоты, генератор тактовых импульсов, триггер управления, счетчик элемент И с инверсными входами, два элемента ИЛИ, причем генератор импульсов соединен с первым входом элемента И, первый инверсный вход которого соединен с инверсным выходом триггера управления, второй инверсиый вход - с выходом первого элемента ИЛИ и с входом сброса триггера управления, прямой вход которог подключен к выходу второго элемента ИЛИ, входа которого являются управляющими входами устройства, выходы регистра заявок соединены с первыми входами элементов И первой группы, выходы которых подключены к входам установки в ноль соответствующих регистров приоритета, входы регистра заявок являются информационными входами устройства, выходы группы схем сравнения подключены к вторым входам элементов И первой группы, выходы которых подключены к входам йервого элемента ИЛИ и к соответствующим входам сброса регистра заявок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делителя частоты, а выходы - к счетным входам соответствующих регистров приоритета, установочные входы которых являются входньми кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнения группы, вторые входы которых соединены с выходом счетчика, счетный вход которого подключен к вьгходу элемента И, установочный вход счетчика подключен к выходу второго элемента ИЛИ, а вычитающий входк выходу первого элемента ИЛИ, выход генератора тактовых импульсов подключен к входу делителя частоты, выходы элементов И первой группы являются выходными шинами устройства 2. Недостаток устройства - низкая достоверность его работы, обусловленная возможностью формирования в двух и более регистрах приоритета одинаковых кодов приоритета из-за случайного характера потока запросов. Цель изобретения - повышение достоверности работы устройства. Поставленная цель достигается тем, что в устройство для обслуживания запросов, содержащее группу триггеров запроса, первую и вторую группы элементов И, группу счетчиков приоритета, группу схем сравнения, первый триггер управления, первый счетчик, первый элемент И, два элемента ИЛИ, генератор тактовых импульсов, делитель частоты, подключенный выходом к первым входам элементов И первой группы, выходы которых подключены к счетным входам соответствующих счетчиков приоритета группы, установочные входы которых соединены с соответствующими информационными входами устройства, а выходы счетчиков приоритета группы - с первыми входами соответствуюхих схем сравнения группы, вторые входы которых соединены с выходом первого счетчика счетный вход которого подключен к выходу первого элемента И, выходы схем сравнения группы соединены с первыми входами элементов И второй группы, выходы элементов И второй группы соединены с входами первого элемента ИЛИ, выход которого соедине с выходом сброса первого счетчика и с нулевым входом первого триггера управления, входы запросов устройств соединены с единичнымивходами триггеров запроса группы, выход генератора тактовых импульсов соединен с первым входом первого элемента И, единичные выходы триггеров запроса группы соединены с вторыми входами элементов И первой и второй групп, введены второй триггер управления, второй счетчик, второй элемент И, третий элемент ИЛИ, группа триггеров состояния, третья группа элементов И дешифратор и элемент задержки, выход триггеров запроса группы соединены с входами второго элемента ИЛИ, выход которого является сигнальным выходом устройства, выходы элементов И второй группы соеданены с единичными входами триггеров состояния группы, единичные выходы которых подключены к первым входам элементов И третьей группы, выходы которых подключены к входам третьего элемента ИЖ, выход которого соединен с единичным входом второго триггера управления и через элемент задержки - с входами сброса триггеров состояния группы, единичны вход первого триггера управления под ключен к входу запуска устройства, единичный выход первого триггера управления подключен к третьим входа элементов И второй группы и к втором входу первого элемента И, выход гене ратора тактовых импульсов соединен с вторыми входами элементов И третье группы и с первым входом второго эле мента И, выход которого подключен к счетному входу второго счетчика, вы ходы которого соединены с входами дешифратора, выходы которого соеди:нены с третьими входами элементов И третьей группы, выходы которых являются выходами идентификации источников запроса устройства и соединены с входами установки в нулевое состояние счетчиков приоритета группы и триггеров запроса группы, единичный выход второго триггера управления соединен с вторым входом второго элемента И, нулевой вход второго триггера управления соединен с выходом первого элемента ИЛИ. На чертеже представлена структурная схема устройства. Устройство содержит группу триггеров I запроса, первую группу элементов И 2, группу счетчиков приоритета 3, группу схем сравнения 4, вторую группу элементов И 5, группу триггеров 6 состояния, третью группу элементов И 7, элементы ИЛИ 8-10, делитель частоты 11, генератор 12 тактовых импульсов, элемент И 13. счетчик 14, элемент И 15, счетчик 16, дешифратор 17, триггеры 18 и 19 управления, элемент 20 задержки, группы информационных входов 21, вход запуска 22 устройства, сигнальный выход 23 устройства, выходы идентификатиш источников запросов 24 устройства, входы запроса 25. Устройство работает следующим образом. В исходном состоянии триггеры 1, 6, 18, 19 находятся в нулевом состоянии, в счетчиках приоритетов 3 от устройства обслуживания через входы 21 запиЬаны коды приоритетов, причем наибольшему приоритету соответствует наибольший двоичный код, вычитающий счетчик 14 находится в единичном состоянии. Запросы от источников в виде импульсов в случайные моменты времени поступают на входы запроса 25, в результате чего соответствующие триггеры 1 переводятся в единичные состояния, подготавливая к срабатыванию элементы И 2, а на сигнальном выходе 23 устройства формируется управляющий сигнал Требование обслуживания. Через открывшиеся элементы И 2 на суммирую1цие входы счетчиков-регистров приоритета 3 поступают импульсы от делителя 11, отображающие время нахождения запроса в очереди на обслуживание . При этом код приоритета в соответствующем счетчике 3 возрастает, т.е. устройство обслуживания 5 запросов производит обслуживание с .учетом его приоритета и времени нахождения запроса в очереди. Обслуживающее устройство в ответ на управляющий сигнал Требование обслуживания, при условии его неза нятости по обслуживанию предыдущих запросов, вьщает импульсньй сигнал Начало обслуживания на управляющи вход 22 устройства, переводя тригге 18 в единичное состояние, при этом открывается элемент И 13, и тактовы импульсы от генера ора 12 начинают поступать на счетчик 14, на выходе которого формируется убывающая последовательность чисел в двоичном коде. Коды чисел поступают на вторы группы входов схем сравнения, на первые группы входов которых поступают коды чисел с выходов счетчиков приоритетов 3. При совпадении кодов чисел на выходах схем сравнения 4 подаются единичные сигналы, которые анализируются элементами И 5. на выходе которых единичные сигналы появляются при нахождении триггеров в единичном состоянии. Эти сигналы переводят в единичное состояние три геры 6 и через элемент ИЛИ 9 - в нулевое состояние триггер 18 и в единичное состояние счетчик 14 и триггер 19. Триггер 18 закрывает элемент И 13, прекращая поиск источ ников запроса с наибольшим приорите том, и элементы И 5 второй группы, предотвращая появление помех при поступлении запросных сигналов по входам 25 во время процесса идентификации источника запроса. Триггер открывает элемент И 15 и обеспечивает прохождение тактовых импульсов от генератора 12 на вход счетчика 1 который вместе с дешифратором 17 выполняет функции распределителя, опрашивая состояние триггеров 6, 4 начиная с произвольного исходного состояния счетчика 16. Если при этом в двух или более триггерах 6 будут зафиксированы состояния наибольших кодов источников, находящихся в очереди на обслуживание, то на обслуживание будет равновероятно выбран только один из них. Выходной сигнал, формируемый на одном из выходов идентификации источника запроса 24, поступает в обслуживающее устройство, которое начинает обмен информацией с выбранным источником запроса. Сигнал с выхода 24 устанавливает в нулевое состояние соответствующие триггер 1 запроса и счетчик приоритета 3 и через элемент ИЛИ 10 - триггер 19, который прекращает процесс щeнтификaции, не допуская формирования на других выходах идентификации источников запроса управляющих сигналов. Управляющий сигнал с выхода элемента ИЛИ 10 через элемент 20 задержки переводит в нулевое состояние триггеры 6 состояния. Длительность задержки выбирают исходя из требования получения на выходе стандартного сигнала, определяемого параметрами генератора тактовых импульсов. Если длительность выходного сигнала, равная суммарному времени переключения элементов 6, 7 10, удовлетворяет заданным требованиям при проектировании, то элемент 20 задержки можно не ставить. После окончания процесса обслуживания обслуживающее устройство производит запись кода приоритета источника в соответствую111ий регистр приоритета. При наличии на выходе 23 сигнала Требование обслуживания цикл работы устройства повторяется. Изобретение позволяет повысить достоверность работы устройства.