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

W

Изобрртр 1ие относится к вычислительной технике и может быть использовано в вычислительных системах.

Цель изобретения - повышение быст- родействия устройства.

На чертеже показана функциональная схема устройства.

Устройство содержит элемент ИЛИ 1, Триггер 2 элемент И 3, счетчик 4, . элемент ШШ 5, дешифратор 6, формиро- 1атель 7.импульсов, элемент И 8 эле- jreHT 9 задержкиJ элемент ИЛИ 10, запросные входы 11 устройства, ответные ходы 12 устройстйа, вход 13 сброса устройства, вход 14 запуска устройства, тактовый входг; 15 устройства, (Сигнальный выход 16 устройства, группу кодовых выходов 17 устройства, ре- истр 18, Группу элементов И 19,элеijieHT ИЛИ 20, группу элементов И 21. i .. Устройство работает следующим образом. .

1При включении питания импульсов с хода 13 триггер 2 и регистр 18 уста- |гавливаются в состояние О. По вхо Т1 и регистре 18 .фиксируются зап- i)ocH на обсяь живание. На вход 15 пос- |гупают тактовые импульсы.

I Запросы от источников хранятся в |регистре 18, на инверсных выходах |которого в случае отсутствия сигнала Ьапроса устанавливается состояние Т Цри этом сигнал с дешифратора 6 ука- Ьывает на первьй элемент И 21, прохоКящий на вход элемента И В. При отсут |ствии сигнала на входе 14 в момент тактового импульса сигнал поступает |через элементы ШШ 10 и 5 на счетные :входы счетчика. 4, увеличивая его со- держимое на единицу При этом дешифратор 6 указьгеает на следующий элемент И 21. После этого устройство работает аналогично описанному до тех пор, пока дешифратор 6 не укажет на элемент И 21, зафиксировавший сигнал запроса. В этом случае отсутствует сигнал с выхода элемента ИЛИ 1, который прекращает изменение содержимого счетчика 4. Дешифратор 6 при этом ука зывает на соответствующий элемент И 19. При подаче на вход 14 импульса разрешения опроса источников триггер

2устанавливается в единичное состояние, открьшает элемент И 19 и.появляется сигнал на выходе элемента ИЛИ 20 проходящий на выход 16,

Двоичный код номера обнаруженного запроса, присутствующий на выходах 17

подается в ЭВМ на обслуживание. Сигнал с выхода элемента ИЛИ 20 устанавливает триггер 2 в нулевое состояние, на инверсном выходе которого появляется сигнал, разрешающий поиск через элемент И В следующего источника зан- роса. Этим же сигналом через формирователь 7 импульсов и элементы ИЛИ 10 и 5 содержимое счетчика 4 увеличиваг ется на единицу. Обслуженный запрос снимается импульсом на соответствующем входе 12. Новый цикл опроса путем подачи импульсов на вход 14 начинается со следующего обнаруженного источника, пославшего запрос.

В том случае, если новый цикл опроса начинается до того, как найден следующий источник запроса, поиск осуществляется за счет тактовых импульсов, поступающих на вход 15 через элементы И 3 и ИЛИ 5, которые последовательно изменяют состояние счетчика 4 до обнаружения источника запроса,, т.е. после обнаружения Первого запроса и до появления сигнала на входе 14 осуществляется поиск следующего запроса и после появления сигнала на входе 14 обнаруженный запрос сразу проходит на выходы устройства.

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах Дель изобретения - повьппение быстродействия устройства. Устройство содержит группы элементов И 19,21, элементы ИЛИ 1,5,10,20, элемент ИЗ, триггер 2, счетчик 4, дешефратор 6, формирователь импульсов 7 и регистр 18, В устройстве предусмотрена возможность вести параллельный поиск источника следующего запроса во время обработки ЭВМ текущего запроса, 1 ил.

Составитель М.Кудряшев Редактор Е.Папп Техред М.Дидык Корректор А.Обручар

Заказ 5442/42

Тираж 704

ВНИИПИ Государствениого комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное