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

 

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

COOS СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

119) (11) 1 1) С 06 F 9/46

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОбРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ

3S3rZ

Я .)

1

;(I (61) 650078 (21) 3610858/24-24 (22) 24.06.83 (46) 23. 10.84. Бюл. № 39 (72).В.В. Ткаченко (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР № 650078, кл. G 06 F 9/46, 1979 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ В ПОРЯДКЕ ПОСТУПЛЕНИЯ по авт. св. № 650078, о т л и ч а ющ е е с я тем, что, с целью повышения достоверности функционирования путем исключения одновременного вывода на обслуживание нескольких абонентов, в него введены первая и вторая группы элементов И-НЕ и дешифратор, выходы которого являются выходами устройства, каждый дешифра" тор соединен с первым входом одноименного элемента И-HE первой группы, второй вход которого соединен с входом синхронизации смены запросов устройства, выход кажцого элемента

И-НЕ первой группы соединен с первым входом одноименного элемента

И-НЕ второй группы, с входом обнуления одноименного разряда последнего запоминающего регистра, инверсный выход которого соединен с вторым входом одноименного элемента И-НЕ второй группы, выход которого соеди" нен с одноименным входом дешифратора. ® и нулевыми входами саатветствуюп»лх триггеров одноименной группы триггеров, вторые входы элементов И каждой входной группы элементов И вЂ” с второй шиной синхронизации, третья шина синхронизации подключена к вторым входам элементов И каждой выходной группы элементов И, вторые нулевые входы разрядов каждого запоминающего регистра подключены к входной шишине, первые входы элементов И каждой группы И, кроме последней, соединены с выходами одноименных элементов ИЛИ первой группы элементов ИЛИ, вторые входы элементов ИЛИ первой группы элементов ИЛИ соединены с единичными вь»ходами одноименных триггеров регистрации состояния, а вторые входы элементов И каждой группы элементов И вЂ” с одноименной шиной запроса группы ппл»» запросов (1 1.

Однако в известном устройстве од20

3 1120330

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

По основному авт. св. Ф бэ0078 известна устройство для обслуживания запросов в порядке поступления, содержащее и запоминающих регистров, и групп элементов И,,и --1 элементов 1п

ИЛИ первой группы, п элементов ИЛИ второй группы, и триггеров регистрации состояния, » — 1 групп триггеров, а-1 групп входных элементов И, » -1 групп выходных элементов И. Выходы элементов И каждой группы элементов

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

ЗО состояния- с выходом одноименного эле мента ИЛИ второй группы элементов

ИЛИ, а нулевой выход — с выходом одноименного элемента ИЛИ второй группы элементов ИЛИ, нулевой выход каждого триггера регистрации состояния, кроме последнего, соединен с первым входом предшествующего элемента ИЛИ первой группы элементов ИЛИ, нулевсй выход последнего триггера

Щ регистрации состояния соединен с первыми входами элементов И одноименной группы элементов И и первым входом предшествующего элемента ИЛИ первой группы элементов ИЛИ, прямь»е и обратные выходы триггеров каждой группы триггеров соединены с первыми входами соответствующих элементов И одноименной группы выходных элементов И, вь»ходь» элементов И каждой группы выходных элементов И вЂ” с вторым единичным и нулевым входами соответствующих разрядов последующего запоминающего регистра, прямые и обратные выходы разрядов каждого запоминающего регистра, кроме последнега соединены с первыми входами соответсть»ующих элементов И одноименной группы входных элементов И, выходы

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

Цель изобретения — повышение достоверности функционирования путем подключения аднанременнага вывода на обслуживание нескольких абонентов.

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

3 112033

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

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

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

И 6 группы каждого запоминающего регистра, кроме тех, которые относятся к последнему регистру, закрыты уровнем "0" с выхода одноименного элемента ИЛИ 7. Элементы И 6, относящиеся к последнему запоминающему регистру, открыты уровнем "1" с триггера 2 регистрации состояния, соответствующего последнему запоминающему регистру.

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

40 уровень "0", сигнализируя на входах дешифратора 11 об отсутствии запросов на обслуживание, при этом на всех выходах дешифратора 11 также устанавли вается уровень "0". 45

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

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

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

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

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

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

1 и одновременно, на время действия этого импульса, блокирующий элемент

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

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

10 устанавливается уровень "0" и де" шифратор снимает с обслуживания обслуженный запрос и выставляет на

11203-:30 низации снимается. ВНИИПИ Заказ 77ч3/36 Тираж б98 Подписное

° в Д

ФнлиЗл шш Патент, E .Óæãîðîä„ «л Проектная, 4 обслуживание следующий по приоритету из полученных в последний запоминающий регистр.

Аналогично проводится обслуживание остальных запросов, пришедших одновременно, и после обслуживания последнего из них в последнем запоминающем регистре запросы на обслуживание отсутствуют, но ошибочная записb в него поступающих в устройство запросов невозможна вследствие того, что триггер 2 регистрации состояния последнего запоминающего регистра продолжает выдавать сигнал о наличии запросов в последнем запо- 15 минающем регистре 1.

После обработки всех запросов в по"леднем запоминающем регистре происходит сдвиг информации на один запоминающий регистр, при этом за- 2О просы из предпоследнего запоминающего регистра поступают в последний запоминающий регистр для обслужива:яия, а первый запоминающий регистр освобождается для записи очередного запроса.

Сдвиг осуществляется следующим образом.

Элементы И 3 закрываются уровнем

"0" = второго входа синхронизации, 30 информация, содержащаяся в триггерах.. повторяет информацию, содержащуюся в соответствующих разрядах регистра

Импульс уровня 0 с запросного входа обнуляет все запоминающие регистры 1 и все триггеры 2 регистрации состсяния„ после Чего импульс уровня "1" с третьего входа синхронизации открывает элементы И ч, и информация с триггеров переписывается в последующий запоминающий регистр. Импульс уровня "1" с запросного входа устанавливает триггер регистрации состояния тех запоминающих регистров, в которых содержится

=-a poc, в состояние„ при котором закрываются соответствующие этим регистрам элементы И б и открываются элементы И 6, относящиеся к предшествующему незаполненному запоминающему регистру. В это же время уровень "0" с второго входа синхроСдвиг информации в запоминающих регистрах происходит по окончании обслуживания очередного запроса независимо от заполнения запросами запоминающих регистров.

Применение изобретения позволяет повысить надежность функционирования устройства.