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

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

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

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

Устройство содержит N каналов 1, перед первым капалом; триггер 2, элемент 3 задержки, одновибратор 4; и в каждом из М каналов 1: триггеры 5 и 6, элементы 7 и 8 задержки, элемент 2И-ИЛИ 9, элементы НЕ 10-12,

одновибратор 13, элементы И 14-17, элементы ИЛИ, 18-20, счетчик 2 Г, схему 22 сравнения, вход 23 запроса канала, вход 24 признака окончания передачи номера канала, вход 25 передачи номера канала, вход 26 сброса канала, Р входов 27 номера канала, выход 28 подтверждения запроса канала, входы 29-33 устройства и выходы 34-38 .устройства.

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

В исходном состоянии все триггеры устройства находятся в нуле, содержимое всех счетчиков устройства равно нулю. При включении устройства, генератор, перед первым каналом содержащий триггер 2, элемент 3 задержсп

00

ел

СП

ки и одновибратор 4, вырабатывает импульс спроса, который при отсутствии сигналов запроса в устройстве проходит последовательно через все каналы устройства (в начале по цепи: элемент 7 задержки, элемент 2И-ИЛИ 9 одновибратор 13) и с выхода 34 устройства последнего канала возвращается в генератор перед первым каналом, который генерирует очередной импульс спроса и т.д. При появлении сигнала запроса в канале - высокий потенциал |На входе 23 запроса канала, по переднему фронту сигнала опроса с выхода 29 устройства этого канала триггер 5 устанавливается в единицу, так как содержимое счетчика 21 равно нулю, на выходе элемента ИЛИ 20 низкий потенциал, на выходе элемента И 16 всех каналов низкий потенциал - линия абсолютного приоритета разорвана во всех каналах устройства, на выходе элемента НЕ 11 высокий потенциал появляется высокий потенциал на выхо- де 28 подтверждения запроса канала, импульс спроса, задержанный элементом 7 задержки на время срабатывания триггера 5, через элемент 2И-Ш1И 9 не пропускается - опрос каналов прек- ращается. Через элемент 8 задержки, элемент НЕ 12 в канапе, абонент которого захватил магистраль, элементом И 16 разрывается линия абсолютного приоритета.

После Э того этот абонент назначает абоненты, которые могут прервать его обмен, следующим образом. Выставляется импульс на вход 26 сброса, который через элемент ШИ 19 обнуляет в каждом канале содержимое счетчика

21и устанавливает триггер в О. Вслед за этим на вход 25 выдается последовательность из М импульсов, которые подсчитываются счетчиком 21. Дпя назначения К-го абонента после

К-го импульса, выданного на вход 25, выдается импульс на вход 24, при этом в К-ом канале, на Р входов 27 номера канала которого подается ве- личина К, после К-го импульса, сосчитанного счетчиком 21, на выходе схемы

22сравнения появляется высокий потенциал, который позволяет установить Триггер 6 назначаемого канала импуль- сом с входа 33 устройства этого канала. При этом, как толь ко счетчик 21 сосчитает первый импульс, на выходе элемента ИЛИ 20 каждого канала появляется высокий потентдаал - организуется линия абсолютного приоритета.

Таким образом, в назначенных каналах, абоненты которых могут прервать обмен абонента, совершающего обмен, вторые триггеры 6 находятся в 1 позволяя этим абонентам через элемент И 15 и элемент ИЛИ 18 выставить высокий потенциал на линию абсолютного приоритета, так как на выходе элемента ИЛИ 20 всех каналов - высокий потенциал, высокий потенциал по липли абсолютного приоритета может пройти через элемент И 16 любого канала, кроме выбранного, т.е. на входе третьего элемента И 16 этого канала - низкий потенциал, т.е. выбранный канал имеет минимальный абсолютный приоритет в устройстве. Неназначенные каналы не могут прервать обмена абонента выбранного канала, так как на выходе их триггера 6 низкий потенциал, который не пропускает в этих каналах высокий потенциал, с входа 23 запроса канала через элемент И 1-5 на линию абсолютного приоритета.

При прерывании абонента выбранного канала назначенным абонентом появляется высокий потенциал на входе- 30 устройства выбранного канала, низкий потенциал на выходе элемента НЕ 11 и элемента И 14, высокий потенциал на выходе элемента НЕ 10 и на выходе элемента 2И-ИПИ 9, которьй устанавливает в О триггер 5 этого канала - появляется низкий потенгщал на-выходе 28 подтверждения запроса канала - обмен выбранного канала прерван, одновибратор I3 вырабатывает импульс опроса, который обнуляет содержимое счетчика 21, устанавливает в О триггер 6, возобновляет о прос каналов.

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

он производит обнуление счетчика 21 установку в О триггера 6 всех каналов и переназначает абоненты, которы могут прервать его обмен. Когда все запросы будут обслужены, опрос каналов начинается с канала, следующего за каналом, который последним производил обмен, и если за один и,И1н;л опроса всех каналов не будет выбран канал, линия абсолютного приоритета разрывается в каждом канале устройства - устройство возвращается в исходное состояние. Если же появился запрос в одном из ранее назначенных каналов, то в первую очередь будет обслужен он, если в неназначенном ранее канале, то абонент этого канала обнуляет содержимое счетчика 21, устанавливает триггер 6 всех каналов в О, переназначает абоненты и работает дальше, так как-было описано.

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

Многоканальное устройство приоритета, содержащее триггер, одновибра тор, элемент задержки и К (К - числ абонентов) каналов, причем вход опрса первого канала устройства соединен с выходом одновибратора, вход кторого соединен с инверсным выходом триггера и входом элемента задержки выход которого соединен с входом установки в О триггера, информационный вход и синхровход которого соединены соответственно с шиной логической единицы устройства и с выходом опроса К-го канала устройства, ход опроса М-го (М(1,К-1) канала уройства соединен с входом опроса (М+1)-го канала устройства, причем каждый канал устройства содержит первый триггер, первый и второй элементы задержки, элемент 2И-ИЛ. 1, пер- вьгй и второй элементы НЕ, счетчик , схему сравнения, одновибратор, первый и второй элементы 1ПИ, .с первого по третий элементы И, причем в каждо канале вход опроса канала устройства соединен с синхровходам первого триггера и с входом первого элег.;ента задержки, выход которого соединен с первым входом элемента 2И-Ж1И, выход одновибратора соединен с выходом опроса канала устройства и с первым входом первого элемента ИЛИ, выход элемента 2И-1 ШИ соединен с входом од

0

5

0

5

та ИЛИ и

Q которого

новибратора и входом установки в О первого триггера, информационный вход которого соединен с входом первого элемента НЕ и с входом первого элемента И, первый и второй входы которого соединены соответственно с выходом второго элемента НЕ и с входом запроса канала устройства, выход подтверждения запроса которого соединен с вторым входом элемента 2И-ИЛИ и с прямым выходом первого триггера, инверсный вых,од которого соединен с третьим входом элемента 2И-ИЛИ, четвертый вход которого соединен с выходом первого элемента НЕ, выход признака приоритетного запроса М-го канала устройства соединен с входом признака приоритетного запроса (М+1)- го канала, выход признака приоритетного запроса К-го к анала соединен с входом признака приоритетного запроса канала устройства, о т л и ч а- ю щ е е с я тем, что, с целью расширения области применения за счет возможности назначения абсолютных приоритетов произвольным абонентом, каждый канал устройства дополнительно содержит второй триггер, третий 0 элемент ИЛИ, четвертый элемент И, третий элемент НЕ, причем вход признака приоритетного запроса канала устройства соединен с входом второго элемента НЕ и с первым входом второго элемента И, -выход,второй и третий входы которого соединены соответственно с первым входом второго элемён- та Ш1И и с выходами .третьего элемен- третьего элемента НЕ, вход соединен-с выходом второго

задержки, вход которого с прямым выходом первого вход запроса канала устрой5

элемента соединен триггера.

Q которого

ства соединен с первым входом треть- 45 его элемента И, выход и второй вход

50

55

которого соединены соответственно с вторым входом второго элемента ИЛИ и прямым выходом второго триггера, вход установки в 1 которого соединен с выходом четвертого элемента И, первый вход которого соединен с выходом Равно схемы сравнения, первая, группа информационных входов котЪрой соединена с группой входов третьего элемента ИЛИ и с группой выходов -счетчиков, вход установки в О которого соединен с входом установки в О второго триггера и с выходом первого элемента ИЛИ, группа

входов номера канала устройства соединена с второй группой информационных входов схемы.сравнения, входы сброса всех каналов устройства объединены через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами первых элементов ИЛИ каждого канала устройства, входы признака окончания передачи номера канала всех каналов устройства объединены через МОНТАЖНОЕ ИЛИ и соединены с вторыми входами четвертых .| элементов И, всех каналов , входы передачи номера канала всех каналов устройства объединены через МОНТАЖНОЕ ИЛИ и соединены со счетными входами счетчиков всех каналов устройства.

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

ЗЗП

2J гЗ 242526

|34f

35

s |:|

гв K2i