Многоканальное устройство приоритета

 

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

сооз советских социАлистичесних

РЕСПУБЛИН

„„Я0„, 15 (у ) С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н д ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4351202/24-24 (22) 12.11.87 (46) 23.08.90. Бюл, N 31 (72) А.Ю..Ц1еглов, В.А. Богатырев и Л.С. Иванов (53) 681.325 (088,8) (56) Авторское свидетельство СССР

N - 1117638, кл. G 06 F 9/46, 1983, Авторское свидетельство СССР

N 1487040, кл. G 06 F 9/46, 1987. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА (57) Изобретение относится к вычис лительной технике и может быть исИзобретение относится к вычислительной технике, в частности к приоритетным устройствам, и может быть использовано для организации обращения от нескольких абонентов к общему ресурсу, в частности к общей магистрали.

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

Устройство содержит Y каналов 1, перед первым каналом; триггер 2, элемент 3 задержки, одновибратор 4; и в каждом из И каналов 1: триггеры

5 и 6, элементы 7 и 8 задержки, элемент 2И-ИЛИ 9, элементы НЕ 10-12, 2 пользовано для организации обращения нескольких абонентов к общему ресурсу. Цель изобретения — расширение области применения эа счет возможности назначения абсолютности приоритета произвольным абонентам. Многоканальное устройство приоритета содержит триггер, элемент задержки, одновибратор и К (К вЂ” число абонентов) каналов, каждый иэ которых содержит два триггера, элемент 2И-ИЛИ, два элемента задержки, одновибратор, три элемента НЕ, три элемента ИЛИ, четыре элемента И, счетчик, схему сравнения. 1 ил, одновибратор 13 элементы И 14-17, элементы ИЛИ 18-20, счетчик 21, схему 22 сравнения, вход 23 запроса канала, вход 24 признака окончания передачи номера канала, вход 25 передачи номера канала, вход 26 сброса канала, P входов 27 номера канала, выход 28 подтверждения запроса канала, входы 29-33 устройства и выходы 34-38 устройства.

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

В исходном состоянии все триггеры устройства находятся в нуле, содержимое всех счетчиков устройства равно нулю. При включении устройства генератор, перед первым каналом содержащий триггер 2, элемент 3 эадерж1587505 ки и одновибратор 4, вырабатывает импульс спроса, который при отсутствии сигналов запроса в устройстве проходит последовательно через все каналы устройства (в начале по цепи: элемент 7 задержки, элемент 2И-ИЛИ 9, одновибратор 13) и с выходя 34 устройства последнего канала возвращается в генератор перед первым каналом, !0 который генерирует очередной импульс спроса и т.д. При появлении сигнала запроса в канале — высокий потенциал на входе 23 запроса канала, по переднему фронту сигнала опроса с выхода 15

29 устройства этого канала триггер

5 устанавливается в единицу, так как содержимое счетчика 21 Равно нулю, на выходе элемента ИЛИ 20 низкий потенциал, на выходе элемента И 16 20 всех каналов низкий потенциал — линия абсолютного приоритета разорвана во всех каналах устройства, на выходе элемента НЕ 11 высокий потенциал появляется высокий потенциал на выхо- 25 де 28 подтверждения запроса канала, импульс спроса, задержанный элементом 7 задержки на время срабатывания триггера 5, через элемент 2И-ИЛИ 9 не пропускается — опрос каналов прек- 30 ращается, Через элемент 8 задержки, элемент НЕ 12 в канале, абонент которого захватил магистраль, элементом

И 16 разрывается линия абсолютного приоритета. 35

После этого этот абонент назначает абоненты, которые могут прервать

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

21 и устанавливает триггер в "0".

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

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

Таким образом, в назначенных каналах, абоненты которых могут прервать обмен абонента, совершающего обмен, вторые триггеры 6 находятся в "1" позволяя этим абонентам через элемент И 15 и элемент ИЛИ 18 выставить высокий потенциал на линию абсолютного приоритета, так как на выходе элемента ИЛИ 20 всех каналов — высокий потенциал, высокий потенциал по лиции абсолютного приоритета может пройти через элемент И 16 любого канала, кроме выбранного, т.е. на входе третьего элемента И 16 этого канала. — низкий потенциал, т.е. выбранный канал имеет минимальный абсолютный приоритет в устройстве, Неназначенные каналы не могут прервать обмена абонента выбранного канала, так как на выходе их триггера 6 низкий потенциал, который не пропускает в этих каналах высокий потенциал. с входа 23 запроса канала через элемент И 15 на линию абсолютного приоритета, При прерывании абонента выбранного канала назначенным абонентом появляется высокий потенциал на входе. 30 устройства выбранного канала, низкий потенциал на выходе элемента НЕ 1! и элемента И 14 высокий потенциал на выходе элемента НЕ 10 и на выходе элемента 2И-ИЛИ 9, который устанавливает в "0" триггер 5 этого канала появляется низкий потенциал на выходе 28 подтверждения запроса канала— обмен выбранного канала прерван, одновибратор 13 вырабатывает импульс опроса, который обнуляет содержимое счетчика 21, устанавливает в "0" триггер 6, возобновляет опрос каналов.

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

5 1587505 он производит обнуление счетчика 21, установку в "0" триггера 6 всех каналов и переназначает абоненты, которые могут прервать его обмен. Когда все запросы будут обслужены, опрос ка— палов начинается с канала, следующего за каналом, который последним производил обмен, и если за один цикл опроса всех каналов не будет выбран канал, линия абсолютного приоритета разрывается в каждом канале устройства — устройство возвращается в исходное состояние. Если же появился запрос в одном из ранее назначенных каналов, то в первую очередь будет обслужен он, если в неназначенном ранее канале, то абонент этого канала обнуляет содержимое счетчика 21, устанавливает триггер 6 всех каналов в "0", переназ— начает абоненты и работает дальше, так как было описано ° изобретения

Формула

Многоканальное устройство приоритета, содержащее триггер, одновибра— тор, элемент задержки и К (К вЂ” число абонентов) каналов, причем вход опроса первого канала устройства соединен с выходом одновибратора, вход которого соединен с инверсным выходом триггера и входом элемента задержки, выход которого соединен с входом установки в п0" триггера, информационный вход и синхровход которого соединены соответственно с шиной логической единицы устройства и с выхо— дом опроса К-ro канала устройства, выход опроса M-го (М=(1,К-1) канала устройства соединен с входом опроса (M+I)-ro канала устройства, причем каждый канал устройства содержит первый триггер, первый и второй элементы задержки, элемент 211-ИЛ I, первый и второй элементы НЕ, счетчик, схему сравнения, одновибратор, первый и второй элементы ИЛИ,,с первого по третий элементы И, причем в каждом канале вход опроса канала устройства соединен с синхровходом первого триггера и с входом первого эле:..ента задержки, выход которого соединен с первым входом элемента 2И-ИЛИ, выход одновибратора соединен с выходом оп-роса канала устройства и с первым входом первого элемента ИЛИ, выход элемента 2И-ИЛИ соединен с входом од5

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

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

"0 которого соединен с входом установки в "0" второго триггера и с выходом первого элемента ИЛИ, группа

7 1587505 8

5 Z8 292526

Составитель А. Афанасьев

Редактор Н. Яцола Техред M.Лндьiк Корректор Т. Малец

Заказ 2420 Тираж 57) Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, iK-35, Раушская наб., 4/5

Производственно-издательский комбинат "Патент", r. Ужгород, ул, Гагарина, 101 входов номера канала устройства соединена с второй группой информационных входов схемы сравнения, входы

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

ИЛИ и соединены со счетными входами счетчиков всех каналов устройства.