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

I1 Изсбретение относитсй к вычислительнсй технике, а именно к устройствам промежуточного накопления и управления последовательностью обслуживания запросов от абонентов. По основному авт. св. № 650078 известно устройство для обслуживания запросов в порядке поступления, содержащее п запоминающих регистров п групп элементов И, п -1 элементов ИЛИ первой группы, п элементов ИЛИ второй группы, п триггеров регистрации состояния, п-1 Групп триггеров, п-1 групп входных элементов И, п-1 групп выходных элементов И, Выходы элементов И каждой группы элем-ентов И соединены с первыми единичными входами соответствующих разрядов одноименных запоминающих регистров, первый вход каждого элемента ИЛИ второй группы элементов РШИ соединен с первой шиной синхронизации, инверсные выходы всех разрядов каждого запоминающего регистра соединены с соответствующими входами ,односменного элемента ИЛИ второй группы элементов ИЛИ, нулевые входы h триггеров регистрации состояния соединены с входной шиной, единичный вход к:аждого триггера регистрации состояния-с выходом одноименного эле„ мента ИЛИ второй группы элементов ИЛИ, S. нулевой выход - с выходом одноименного элемента ИЛИ второй группы элементов ИЛИ, нулевой выход каждого триггера регистрации состояния, кроме последнего, соединен с первым входом предшествующего элемен та ИЛИ первой группы элементов ИЛИ, нулевой выход последнего триггера регистрации состояния соединен с первыми входами элементов И одноимен ной группы элементов И и первым входом предшествующего элемента ИЛР: пер вой гр)уппы элементов ИЛИ, прямые и обратные выходы триггеров каждой группы триггеров соединены с первыми входами соответствующих элементов И одноименной группы выходных элементов И, выходы элементов И каждой группы выходных элементов И с вторым единичным и нулевым входами соот ветствующих разрядов последующего запоминающего регистра, прямые и обратные выходы разрядов каждого запоминающего регистра, кроме последнего соединены с первь1ми входами соответствующих элементов И одноименной группы входных элементов И, выходы элементов И соединены с единичными и нулевыми входами соответствуюпих триггеров одноименной группы триггеров, вторые в-ходы элементов И каждой входной группы элементов И - с второй шиной синхронизации, третья шина синхронизации подключена к вторым входам элементов И каждой выходной группы элементов И, вторые нулевые входы разрядов ка кдого запоминающего регистра подключены к входной шишине, первые входы элементов И каждой группы И, кроме последней, соединены с выходами одноименных элементов ИЛИ первой группы элементов ИЛИ, вторые входы элементов ИЛИ первой группы элементов ИЛИ соединены с единичными выходами одноименных триггеров регистрации состояния, а вторые входы элементов И каждой группы элементов И - с одноименной шиной запроса группышин запросов ij. Однако в известном устройстве одновременное поступление запросов от различных абонентов в случае, например, различных задержек сигналов запроса в линиях запроса приводит к одновременному выводу нескольких абонентов на обсл скивание, что при неидентичной ответной информации для этих абонентов не позволяет проводить их обслуживание достоверной для каждого информацией и приводит к ошибочным обслуживаниям абонентов. Цель изобретения - повьщ1ение достоверности функционирования путем подключения одновременного вывода на обслуживание нескольких абонентов, Поставленная цель достигается тем, что в устройство для обслуживания запросов в порядке поступления введены первая и вторая группы элементов И-НЕ и дешифратор, выходы которого являются выходами устройства каждый выход дешифратора соединен с первым входом одноименного элемента И-НЕ первой группы, второй вход которого соединен с входом синхронизации смены запросов устройства,, выход каждого элемента И-НЕ первой группы соединен с первым входом одноименного элемента И-НЕ второй группы и с входом обнуления одноименного разряда последнего запоминающего регистра, инверсный выход которого соединен с вторым входом одноименного элемента И-НЕ второй группы выход которого соединен с одноименным входом дешифратора.

На чертеже изображено устройство i ля обслуживания запросов в порядке поступления.

Устройство содержит запоминающие регистры 1, триггеры 2 регистрации состояния, группы входных 3 и выходных 4 элементов И, триггеры 5, группу элементовИ 6, группу элементов ИЛИ 7 и 8, первую и вторую группы элементов И-НЕ 9 и 10 и дешифра- ( тор 1 1.

В исходном состоянии запоминающие регистры 1 и триггеры 2 регистрации состояния обнулены сигналом с входов запросов, входные элементы И 3 откры-jj ты уровнем 1 с второго входа синхронизации устройства, выходные элементы И 4 закрыты уровнем О с третьего входа синхронизации устройства, при этом состояние каждого 20 триггера 5 совпадает с состоянием триггера соответствующего разряда предшествующего регистра. Элементы 6 группы каждого запоминающего регистра, кроме тех, которые отно- 25 сятся к последнему регистру, закрыты уровнем О с выхода одноименного элемента ИЛИ 7. Элементы И 6, относящиеся к последнему запоминающеу регистру, открыты уровнем 1 с триггера 2 регистрации состояния, соответствующего последнему запоминающему регистру.

Уровень О с входом синхронизации смены запросов устройства держивает на выходе первых элемен- тов И-НЕ 9 уровень 1, который совместно с уровнем 1 с выхода соответствующих разрядов последнего запоминающего регистра удерживает на выходе вторых элементов И-НЕ 10 уровень О, сигнализируя на входах ешифратора 11 об отсутствии запросов а обслуживание, при этом на всех выодах дешифратора 11 также устанавли- ается уровень О.

Первый запрос по входам запросов поступает на входы элементов И 6 каждого запоминающего регистра и записывается в последний запоминающий 50 регистр. После поступления с первого входа синхронизации устройства разрешающего импульса с выхода элемента ЛИ 8 последнего запоминающего регистра триггер 2 регистрации состояния 55 последнего запоминающего регистра устанавливается в состояние, при котором элементы И 6 последнего запоминающего регистра открываются с выхода одноименного элемента ИЛИ 7.

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

При поступлении нескольких запросов одновременно они записываются аналогично в соответствующий запоминающий регистр. При записи в последний запоминающий регистр 1 нескольких запросов-на входы соответствующих элементов И-НЕ 10 триггеров запоминающего регистра 1, в которых записаны запросы, поступает уровень О, которьй устанавливает на выходах этих элементов И-НЕ 10 уровень 1.

Дешифратор 11 устанавливает уровень 1 на наиболее приоритетном выходе в соответствии с заложенной логикой дешифрации и поступившими запросами на его входы.

После обслуживания запроса, высталенного на выходе дешифратора 11,. по входу синхронизации смены запросов подается импульс уровня 1, которьмсовместно с уровнем 1 на обслуживаемом выходе дешифратора 11 воздействует на соответствующий элемент И-НЕ 9, на выход которо и проходит импульс уровня О, обнуляющий запрос в соответствующем триггере запоминающего регистра 1 и одновременно, на время действия этого импульса, блокирующий элемент И-НЕ 10, который сохраняет на своем выходе уровень 1 о наличии запроса после обнуления соответствующего триггера запоминающего регистра 1и до окончания импульса по шине синхронизации смены запросов. При этом исключается ложное срабатывани дешифратора 11 в момент действия импульса синхронизации смены запросов

После обнуления соответствующего триггера запоминающего регистра 1 и окончания импульса синхронизации смены запросов на выходе элемента И-НЕ 10 устанавливается уровень О и де.шифратор снимает с обслуживания обслуженный запрос и выставляет на

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