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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1580363

А1 (Si)S С 06 Г 9/46

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

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

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

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

ПРИ ГНН.Т СССР (21) 4482323/24-24 (22) 13.09.88 (46) 23,07,90.Бюл. N - 27 (72) А.Ю,Щеглов и В.А,Богатырев (53) 681, 325 (088, 8) (56) Авторское свидетельство СССР

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

М- 1487040, кл, С Об F 9/46, 6 ° 11,87 ° (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к приори-, тетным устройствам, и может быть использовано для организации обращения нескольких абонентов к общему ресурсу, в частности к общей магистрали, Цель изобретения — расширение области применения за счет организаИзобретение относится к вычислительной технике, в частности к приоритетным устройствам, и может быть использовано для организации обращения нескольких абонентов к общему ресурсу в частности к общей магистрали, Цель изобретения — расширение об-. ласти применения устройства за счет организации очереди запросов, На чертеже представлена функциональная схема устройства.

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

5-8 задержки, триггеры 9-11, элементы НЕ 12-15, элемент 2И-ИЛИ 16, одновибраторы 17 и 18, элементы И 192 ции очереди запросов, Устройство содержит триггер, элемент задержки, одновибратор и К каналов (К вЂ” число абонентов ), каждый из которых содержит три триггера, счетчик, мультиплексор, четыре элемента НЕ, четыре элемента задержки, два одновибратора, элемент 2И-ИЛИ, четыре элемента И, два элемента ИЛИ. Сущность изобрете.— ния заключается втом, что каждый запрос, поступающий во время обмена одного из абонентов устройства, увеличивает содержимое счетчиков других каналов на единицу, кроме счетчиков тех каналов, запрос в которые зафиксирован раньше, После освобождения ресурса первым будет обслужен абонент с минимальным содержанием счетчика, 1 ил.

22, элемент ИЛИ-НЕ 23, элементы.

ИЛИ 24 и 25, мультиплексор 26, счетчик 27, вход 28 запроса, подтверждение запроса 29, входы 30-32 устройства, выходы 33-35 устройства.

Устройство работает следующим образом, В исходном состоянии все триггеры устройства находятся в нуле, содержимое счетчиков 27 равно нулю, При включении устройства появляется сигнал опроса на входе 30 устройства первого канала — начинается опрос каналов, При отсутствии сигнала sanpoca запускается одновибратор 17, опрашивается следующий канал, с выхода

33 устройства последнего канала сигнал опроса возобновляет опрос, на158036 синая с первого канала, так как содержимое счетчика 27 равно нулю, то на выходе элемента ИЛИ-НЕ 23 высокий потенциал запрещающий изменять со9 5 держимое счетчика через элемент И 19 (вычитать единицу). При появлении запроса высокий потенциал появляется на выходе элемента И 22 и по переднему фронту сигнала опроса триггер 9 устанавливается в единицу — одновибратор 17 не запускается, появляется высокий потенциап на выходе 29, который поддерживает высокий потенциал на выходе элемента ИЛИ 25 и низкий на выходе элемента И 21, поступает на управляющий вход мультиплексора 26, на выходе которого появляется высо жй потенциал с выхода элемента .

НЕ 15 — начинается опрос каналов

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

И 21 триггер 10 устанавливается в единицу, на единицу увеличивается содержимое счетчика 27 всех каналов (с второго входа счетчика), после . чего -положительный перепад напряжения проходит через элемент 7 задержки ка- З0 нала, занявшего очередь, причем через элемент 8 задержки этого канала поступает потенциал (низкий), запрещающий дальнейшее изменение содержимого счетчика 27 этого канала, Таким образом, организуется очередь и, чем раньше прищел запрос, тем меньше содержимое счетчика канала, Положитель ный перепад напряжения инвертируется элементом НЕ 15 выбранного кана- 40 ла — идет цикл гашения, а затем опять цикл организации очереди. Снятием сигнала запроса выбранного канала управляет триггер 11, который установлен в единицу сигналом запроса и в нуль может быть установлен только по отрицательному перепаду напряжения с входа 32 устройства выбранного канала, до этого он поддерживает высокий потенциал на выходе элемента

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

НЕ 15, При снятии запроса запускается одновибратор 17 — опрос каналов возобновляется, Если содержимое счетчика 27 равно единице (первый в оче3 4 реди), то он выбирается первым сигналом опроса, если равно двум то вторым и т,д.

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

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

ИЛИ-НЕ, причем в каждом канале уст15803á3 ройства первый вход опроса канала устройства соединен с первым входом второго элемента И и с первым входом второго элемента задержки выход коУ 5 торого соединен с синхровходом перного. триггера и с входом первого элемента задержки, вход запроса канала устройства соединен с информационным и входом установки в "0" второго триггера, с информационным и входом установки в "1" третьего триггера и с первым входом первого элемента ИЛИ, выход которого соединен с первым входом первого элемента 15

И, второй вход которого соединен с выходом второго элемента ИЛИ и входом второго элемента НЕ, выход которого соединен с вторым входом второго зле ; мента И, выход которого соединен с вы-20 вычитающим входом счетчика, выходы которого соединены с входами элемента ИЛИ-НЕ, выход которого соединен с первым входом второго элемента ИЛИ, выход,и первый виод третьего элемента И соединены соответственно с сум". мирующим входом счетчика и с выходом третьего элемента задержки, вход которого соединен с инверсным выходом второго триггера„прямой вход которо" го соединен с входом второго одновибратора, второй вход опроса канала устройства соединен с входом четвертого элемента задержки, с синхровходом третьего триггера и с первым входом четвертого элемента И, выход и второй вход которого соединены соответственно с синхровходом второго триггера и выходом третьего элемента

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

МОНТАЖНОЕ ИЛИ и соединены с вторыми входами третьих элементов И всех каналов устройства,