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

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

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

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

Устройство содержит М каналов 1, перед первым каналом: триггер 2, элемент 3 задержки, одновибратор 4, и в каждом из М каналов 1: элементы 5-8 задержки, триггеры 9-11, элементы НЕ 12-15, элемент 2И-ИЛИ 16, од- новибраторы 17 и 18, элементы И 1922, элемент ИЛИ-НЕ 23, элементы ИЛИ 24 и 25, мультиплексор 2Г, счетчик 27, вход 28 запроса, подтверждение запроса 29, входы 30-32 устройства, выходы 33-35 устройства,

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

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

00

о

СО

с& со

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

25

выходе элемента ИЛИ 25 и низкий на выходе элемента И 21, поступает на управляющий вход мультиплексора 26, на выходе которого появляется высокий потенциал с выхода элемента НЕ 15 - начинается опрос каналов для организация очереди. При выставлении запроса во всех каналах,кроме выбранного, по положительному перепаду напряжения на выходе элемента И 21 триггер 10 устанавливается в единицу, на единицу увеличивается содержимое счетчика 27 всех каналов (с второго входа счетчика), после чего -положительный перепад напряжения

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

15

20

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

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

реди), то он выбирается первым сигналом опроса, если равно двум то вторым и т.д.

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

5

0

д входом опроса (М+1)-го «анала устрой5

5

0

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

ройства первый вход опроса канала устройства соединен с первым входом второго элемента И и с первым входом второго элемента задержки, выход которого соединен с синхровходом первого триггера и с входом первого элемента задержки, вход запроса канала устройства соединен с информационным и входом установки в О вто- рого триггера, с информационным и входом установки в 1 третьего триггера и с первым входом первого элемента ИЛИ, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с выходом второго элемента ИЛИ и входо второго элемента НЕ, выход которого соединен с вторым входом второго эле

мента И, выход которого соединен с в

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

плексора и

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

с входом четвертого эле

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

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

L-GH

Л

з