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

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

Иллюстрации

Показать все

Реферат

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДИНАМИЧЕСКОГО ПРИОРИТЕТА, содержащее каналы, а в каждом канале счетчик, дешифратор, и элемент ИЛИ, причем группа выходов счетчика каждого канала соединена, с группой входов дешифратора своего канала, отличающееся тем, что, с целью сокращения оборудования устройства, в каждый канал введены группа элементов ИЛИ-НЕ и группа элементов И, а в каналы , начиная со второго, элемент И, причем выходы дешйфраторовГ каналов, кроме последних выходов,.соединены с первыми входами соответствующих элементов И группы своего канала, вторые входы элементов И группы каждого канала соединены с выходами элементов ЙЛИтНЕ группы своего канала , запросные входы устройства соединены с суммирующими входами счетчиков соответствующих каналов, ответные входы устройства, соединены с вычитающими входами счетчиков соответствующих каналов, первые входы элементов ИЛЙ-НЕ группы каждого канала соединены с последними выходами дешифраторов последующих каналов, вторые и следующие входы элементов ИЛИ-НЕ групп каналов соединены с выхода 1и одноименных элементов И групп последующих каналов, последние выходы дешифраторов каналов и выходы элементов И.групп каналов соединены с входами элементов ИЛИ своих кана- i лов, выход элемента ИЛИ первого кана-/Л ла являетсявыходом устройства, вы- Т, ходы элементов ИЛИ каналов, начиная If со второго, содеинейы с прямнлми вхо-1 дами элементов И своего канала/ ин- g версные Jзxoды элементов И каналов I соединены с выходами элементоа ИЛИ предыдущих каналов, выходы элементов И каналов являются выходами устройства.

(192 (И2

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

3 Лй

РЕСПУБЛИК

3($8 006 Р

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

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

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

FlO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬПЗФ (21) 3386019/18-24 (22) 25.01.82 (46) 23.08.83. Вюл. 9 31 (72) О.Е . Молчанов, С.Л. Мелешко и A.Ä. Щечкин (53) 6 81.325 (088. 8) (56) 1. Авторское свидетельство СССР

Р 492875, кл. 606 F 9/46, 1974.

2. Авторское свидетельство СССР

М 744573, кл. Ci06 F 9/46, 1980 (прототип) . (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДИНАМИЧЕСКОГО ПРИОРИТЕТА, содержащее каналы, а в каждом канале счетчик, дешифратор, и элемейт ИЛИ, причем группа выходов счетчика каждого канала соединена,с группой входов дешиф« ратора своего канала, о т л и ч а ю- . щ е е с я тем, что, с целью сокращения оборудования устройства, в каждый канал введены группа элементов

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

ИЛИ-НЕ групп каналов соединены с выходами одноименных элементов И групп последующих каналов, последние выходы дешифраторов каналов- и выходы элементов И групп каналов соединены с входами элементов HJJH своих каналов, выход элемента ИЛИ первого канал ла является выходом устройства, выходы элементов ИЛИ,каналов, начиная 1С, со второго, содеинены с прямыми входами элементов И своего канала, ин- Я версные входы элементов И каналов соединены с выходами элементоа ИЛИ предыдущих каналов, выходы элементов И каналов явля20тся выходами устройства.

1037252

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

Известно устройство, содержашее два кольцевых счетчика, элементы

И, HJIH (1 ).

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

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

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

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

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

ИЛИ-НЕ группы каждого канала соединены с последними выходами дешифраторов последуюших каналов, вторые и следующие входы элементов ИЛИ-НЕ групп каналов соединены с выходами 60 одноименных элементов И групп последуюших каналов, последние выходы де шифраторов каналов и выходы элементов И групп каналов соединены с входами элементов ИЛИ своих каналов, 65 выход элемента ИЛИ первого канала является выходом, устройства, выходы элементов ИЛИ каналов, начиная со второго, соединены с прямыми входами элементов И своего канала, инверсные входы элементов И каналов соединены с выходами элементов ИЛИ предыдуших каналов, выходы элементов H каналов являются выходами устройства.

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

Устройство содержит каналы 1., каждый из которых содержит дешифратор 2, группу элементов И 3, группу элементов ИЛИ-НЕ 4, элемент ИЛИ 5, запросные входы б устройства, ответные входы 7 устройства, элементы И

8 каналов, выходы 9 устройства, счетчики 10 каналов.

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

В исходном состоянии разряды всех счетчиков 10 обнулены, на выходах элементов И 3 — нулевые сигналы. На входы б счетчиков 10 поступают единичные сигналы запросов от абонентов. Двоичный код, соответсвуюший числу заявок, поступивших на обслуживание в каждый из каналов, дешифрируется на соответствующих дешифраторах 2. В каждом канале сигнал с выхода дешифратора 2 поступает на первые входы соответствующих элементов И 3 данной группы. Так как группы. элементов И 3 и ИЛИ-НЕ 4 разделены на уровни и, до поступления заявок в устройство, на выходах групп И 3 имелись нулевые сигналы, то. эти нулевые сигналы из каждого канала поступают на соответственные входы элементов ИЛИ-НЕ 4 всех других каналов, R результате чего на выходах групп элементов ИЛИ-HE 4 образуются единичные сигналы, которые подготавливают к открытию всю группу элементов И 3 по второму входу.

При поступлении заявки в счетчик 10 одного из канала на одной из шин .дешифратора 2 возникает единичный сигнал, который поступает на один из элементов H 3 группы, в результате чего единичный сигнал через элемент

ИЛИ 5 проходит на выход устройства 9 и инициирует начало обслуживания заявки. После окончания orcëóæèâaíèÿ сигнал ответа поступает на вход 7 счетчика 10 и снимает заявку из очереди.

Если, например, в каком-либо канале имеется несколько заявок, число которых больше числа заявок в других каналах, то единичный сигнал с одного из элементов И 3 группы данного канала поступает на все элементы ИЛИ-HE

4 меньшего уровня во всех каналах, на выходе этих элементов появляются нулевые запрешающие сигналы для соответ1037252

ВНИИПИ Заказ 6011/50 Тираж . 70б Подписное

Филиал ППП "Патент", r.ужгород,ул.Проектная,4 ственных элементов И 3 этих каналов.

Таким образом, на выход пройдет сигнал из того канала, в котором находится наибольшее число заявок.Сущест-вует вероятность появления одинаково:го количества заявок в нескольких ка- 5 налах.При этом на выходах элементов

ИЛИ 5 одновременно возникают единичные сигналы. Для разрешения подобной . ситуации на выходах каналов включены элементы И 8 с инверсными входами. Конец обслуживания заявки определяется моментом поступления на вход

7 устройства единичного сигнала. При этом код числа заявок в счетчике уменьшается íà l и, как только он станет меньше, чем с эответствующий код в другом канале, приоритет обслуживания перейдет к другому каналу.

Применение изобретения позволит повысить пропускную способность каналов с наибольшиМ числом заявок, сократить оборудование и повысить надежность работы предлагаемого устройства °