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

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

Известно многоканальное устройство приоритета, содержащее в каждом канале два триггера, два элемента И и элемент ИЛИ C13

Недостатком устройства является низкое быстродействие, кроме того устройство не обеспечивает посл.едовательньш опрос источников информа ции.

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

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

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

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

первого триггера всех каналов, вход сброса которого соединен с входами сброса устройства и второго триггера, вход установки в единицу которого соединен с входом запросов устройства, единичный выход второго триггера соединен с информационным входом первого триггера, выход первого элемента

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

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

Многоканальное устройство приоритета для обслуживания запросов содержит каналы 1.1, 1.2,

1.П

(п - число запросов), элемент И 2, элемент ИЛИ 3, вход 4 режима, вход 5 опроса, входы 6.1., 6.2, ..., б.п, запросов, входы сброса 7.1, 7.2, ..., 7.П, а каждый из каналов содержит второй триггер 8, первый триг, гер 9, второй элемент И 10, первый элемент И 11. выходы устройства 12.1, 12.2, ...; 12.п.

Устройство работает в двух режимах: при наличии логической единицы

иа входе 4 - приоритетный режим /

(.в этом режиме после снятия запроса

X обмену отработавшего источника информации опрос начинается с канала, обслуживающего источник информации с наивысшим приоритетом)J

при отсутствии логической единицы режим последовательного опроса (в этом режиме после снятия запроса к обмену отработавшего источника информации сигнал опроса распространяется на следующий канал, обслуживающий источник информации с меньшим приоритетом).

Рассмотрим работу устройства при

3 каналах.

Режим последовательного опроса. Предположим, что запросы поступили от второго и третьего источников информации, при этом устанавливаются в единичное состояние вторые

триггеры 8 второго 1.2 и третьего. 1.3 каналов. При приходе сигнала опроса по входу 5 устанавливаются в единичное состояние первые триггеры 9 второго 1.2 и третьего 1.3 каналов, далее единичный потенциал появляется на выходе первого элемента И 11 второго канала, а инверсный выход первого триггера 9 второго 1.2 канала блокирует вход второго элемента И 10 второго 1.2 канала (который блокирует третий канал) . Таким образом , выделяется второй источник. Как только будет обслужен второй источник, по входу 7.2 поступит сигнал сброса, который сбросит первый и второй триггеры второго 1.2 канала,.после чего по входу 5 вновь поступит сигнал опроса. Предположим, что по входу 6.1 поступил запрос, который установит в единичное состояние второй триггер 8 первого 1.1 канала. Но сигнал опроса по входу 5 выделит к обслуживанию третий канал, так как синхровход первого триггера 9 первого 1.1 канала блокирован и перепись единичного состояния второго триггера 8 в первый триггер 9 первого 1.1 канала не осуществится. Таким

.образом, последовательно обрабатываются все запросы к обмену.

В приоритетном режиме на входе 4 присутствует логическая единица.

Предположим, Что поступили запросы по второму 1.2 и третьему 1.3 каналу, при этом устандвливаются в единичное состояние вторые тригге ры 8 второго 1.2 и третьего 1.3 канала. При приходе сигнала опроса по входу 5 устанавливаются первые триггеры 9 второго 1.2 и третьего 1.3

канала, далее единичный потенциал

появляется на выходе первого элемента И 1 1 второго 1.2 канала, а инверный выход первого триггера 9 второго 1.2 канала блокирует вход второго элемента И 10 второго канала, чт приводит к блокировке третьего канала. Как только будет обслужен второй источник, по входу 7.2 поступит сигнал сброса, который сбросит первый и второй триггеры второго 1.2 канала, после чего по входу 5 вновь поступит сигнал опроса. Предположим что по входу 6.1 по первому каналу поступил запрос, который установит в единичное состояние второй триггер 8 первого 1.1 канала. При этом по сигналу опроса единичное состояние второго триггера 8 перепишется в первый триггер 9, далее единичньй по тенциал появится на выходе первого элемента И 11 первого 1.1 канала. Таким образом, будет выделен для обслуживания приоритетньй первый канал и отложен запрос на обслуживание третьего канала, т.е. осуществится опрос источников информации в приоритетном режиме,

Устройство может работать как в приоритетном, так и в последовательном режимах опроса источников информации, при этом не требуется переделки в устройстве. Переход от одного режима работы к другому осуществляется изменением логического сигнала на входе 4 устройства.

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