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

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

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

На чертеже представлена блок-схема устройства.

Устройство для обработки запросо содержит триггеры 1 регистра, группы 2 и 3 элементов И, группу 4 элементов ИЛИ, триггеры 5 регистра, групп 6 элементов И, запросные входы 7 устройства, выходы 8 устройства, вход 9 опроса устройства, регистры 10 и 11.

Устройство работает следующим образом.

В исходном состоянии триггеры 1 и 5 регистров 10 и Т1 находятся в нулевом состоянии. Приоритетность сигналов запроса определяется номер запросного входа, причем чем больше номер входа, на который поступает сигнал запроса, тем ниже приоритетность этого сигнала на обслуживание

Сигналы запросов по запросным входам 7 устройства поступают на единичные входы триггеров 1 регистра 11, устанавливая соответствующие его разряды в единичное состояние.

Пусть поступил запрос на вход 7j который устанавливает триггер Ц в единичное состояние. Если на запросные входы с меньшими номерами сигналы не поступают, то соответствующие триггеры 1, , 1 находятся в нулевом состоянии. Под воздействием единичных сигналов с инверсных выходов этих триггеров на входы элемента И 2 группы на его выходе формируется единичный сигнал. Этот сигнал разрешает прохождение запроса с прямого выхода триггера 1 через элемент И 3 группы на единичный вход триггера 5, под воздействием которого последний устанавливается в единичное состояние, а также осуществляется сброс в нулевое состоя- ние триггеров 5 регистра 10 с номе- рами 5 и 5 5 через элементв ИЛИ 4 и 4 4 группы.

5

0

5

О

0 5

5

5

В триггере 5 сигнал запроса хранится либо до появления сигн-ала опроса на входе 9, либо до поступления очередного запроса с приоритетом выше приоритета рассматриваемого запроса.

В первом случае по разрешающему сигналу опроса с выхода триггера З сигнал запроса через элемент И 6j группы выдается на выход 8д для обслуживания, а также поступает на вход сброса триггера Ig и через элемент ШШ 4j группы на вход сброса триггера 5j. Триггеры 1 и 5з устанавливаются в нулевое состояние.

Во втором случае пусть поступил очередной запрос более высокого приоритета по входу 7, который устанавливает триггер 1 в единичное состояние. Единичный сигнал с прямого хода триггера 1j через элемент И 3 группы поступает на единичный вход триггера 5, устанавливая его в единичное состояние, а также через элемент ИЛИ 42 группы подается на вход сброса триггера 5зг сбрасывая его в нулевое состояние. Таким образом, только триггер 5 устанавливается в единичное состояние, обеспечивая при поступлении сигнала опроса на вход 9 передачу на обслуживание запроса более высокого приоритета.

После опроса триггеры 1 и 5, устанавливаются в нулевое состояние, а триггер Sj вновь устанавливается в единичное состояние сигналом с прямого выхода триггера 1j через элемент И 3i группы.

В случае поступления запроса с меньшим приоритетом, например, на вход 7 он записывается только в триггер Ц. При этом наличие запроса высшего приоритета запрещает передачу содержимого триггера Ц в триггер 5 через элемент И 3j группы, так как на входе последнего при(рут- ствует нулевой сигнал с элемента И 25группы. Передача запроса в триггер 5 выполняется только после того, как запрос высшего приоритета по сигналу -опроса на входе 9 принят на обслуживание.

Запрос наивысшего приоритета,пос- тупаюш 1й на вход 7 . после записи в триггер 1 безусловно передается в триггер с обнулением всех остальных триггеров регистра 10.

Формула изобретения

Устройство для обработки запросов содержащее первый регистр, две групп элементов И, причем прямой и инверсный выходы i-ro (L 2, ... п-1, п - число запросов) разряда первого регистра соединены с первыми входами (i - 1)-х элементов И соответственно первой и второй групп, инверсный выход первого разряда первого регистра соединен с вторыми входами первых элементов И первой и второй групп,

выход i-ro (i 1n) элемента

И второй группы соединен с вторыми входами (i. + 1)-х элеяентов И первой

и второй групп, прямой Ц-ГО

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

13

элементов И, причем единичный выход первого разряда первого регистра соединен с единичным входом первого разряда второго регистра, прямые выходы второго регистра соединены с первыми входами элементов И третьей группы, вторые входы которых соединены с входом опроса устройства, выходы которого соединены с выходами элементов И третьей группы и с входами сброса одноименных разрядов первого регистра, вход сброса первого разряда второго регистра соединен с первым выходом устройства, выход i-го (i 1, ..., п-1) элемента И первой группы соединен с единичными входами (i + 1)-го разряда второго регистра, единичный выход первого разряда первого регистра соединен с первыми входами всех элементов ИЛИ группы, выходы которых соединены с входами сброса разрядов второго ре- гистра, начиная с второго разряда, i-й выход (i 2, ..., п) устройства соединен с вторым входом .(i - 1)-го элемента ИЛИ группы, выход i-ro (i 1, ..., n - 2) элемента И первой группы соединен с соответствующими входами всех последующих элементов ИЛИ группы.

Изобретение относится к вычислительной технике и может быть использовано при построении различных устройств автоматики и информационно-измерительной техники. Цель изобретения - повышение надежности за счет уменьшения вероятности возникно вения ложных сигналов на выходах -/U Vустройства. Устройство содержит регистры 10. 11, три группы элементов И 2, 3, 6, группу элементов ИЛИ 4. Устройство для обработки запросов осуществляет запоминание поступивших сигналов запроса в разрядах регистра 11. Информация, имеющая наибольший приоритет, через элемент И 3 первой группы передается в соответствующий разряд регистра 10 и хранится там до поступления сигнала опроса, по которому она через элемент И 2 второй группы принимается на обслуживание,. Запрос высшего приоритета из посту- пивших с помощью элементов И третьей группы осуществляет запрет обслуживания заявок низшего приоритета путе обнуления соответствующих разрядов регистра 10 через элементы ИЛИ 4 группы. Вьщанный на обслуживание сигнал запроса осуществляет сброс соответствующих разрядов регистров 10, 11 в состояние О, тем самым обеспечивая прием очередного запроса. 1 ил, 10 I, Ф СО со 00