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

 

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

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

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

РЕСПУБЛИК (19> (11) (51)g С Об F 9/46

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

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР

1 (21 ),44 54 1 1 О/24 -24 (22) 04.07.88 (46) 07.05.90. Бюл. 9 17 (72) А.А. Петренко и А .Н. Ермаков (53) 681.325(088.8) (56) Авторское свидетельство СССР

1(877543, кл. С 06 F 9146, 1981.

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

1(- 1142835, кл. G 06 Г 9/46, 983, 1 (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО С ДИНАМИЧЕСКИМ ИЗМЕНЕНИЕМ ПРИОРИТЕТА (57} Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания, в частности, для обеспечения последовательности эффективного подклкчения источников инФормации к приемнику информации (3BM), а также при разраИзобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания, в частности, для обеспечения последовательности эФФективного подключения источника инФормации к приемнику инФормации.

Цель изобретения — сокращение объема оборудования.

На фиг, 1 изображена блок-схема устройства на фиг. 2 — структурная схема блока анализа приоритетов.

Устройство (фиг.1) содержит груп» пу элементов ИЛИ 1, элементы ИЛИ 2, 2 ботке коммуникационных сетей связи других типов. Целью изобретения является сокращение объема оборудования.

Устройство содержит в каждом канале блок анализа приоритетов, элементы

И, ИЛИ, элементы задержки и триггер.

При одновременном поступлении на входные шины устройства заявок с разными приоритетами первой будет обслужена та заявка, у которой приоритет выше, а если одновременно поступившие. заявки имеют одинаковый приоритет, то обслуживание заявок произойдет слева направо. Кроме того, если заяв ка no i-му приоритетному направлению устройства ожидает своего обслуживания, то ее приоритет повышается после каждого обслуживания заявки по . другим приоритетным направлениям устройства. 1 з.п .Ф-лы, 2 ил. блоки Э анализа приоритета, элементы

4 задержки, группу элементов И 5, элементы ИЛИ 6 и 7, элементы И 8, триггеры 9, элементы 10 задержки, элементы И 11, группу выходов 12, группу кодовых входов 13, группу ответных входов 14 и вход 15 сброса.

Блок Э анализа приоритетов содержит дешиФратор 1 6, группу элементов >

И 17, элемент И 18, группу триггеров

19, группу элементов ИЛИ 20, группу элементов И 21, первую группу выходов

22 блока анализа приоритетов, вторую группу выходов 23 анализа блока приоритетов, тактовый вход l27 блока ана!

562912 лиза приоритетов, вход 15 сброса блока приоритетов.

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

После включения питания на вход 15 подается сигнал, который через элементы ИЛИ 2 поступает на входы 25 ,сброса блоков 3 и через элементы 4

1задержки устанавливает триггеры 9 в нулевое состояние.

В каждом блоке 3 (Фиг.2) сигнал, поступивший по входу 25, устанавливает в нулевое состояние триггеры 19.

С нулевых выходов триггеров 19 по- 15 тенциалы высокого уровня (единичные потенциалы) поступают на входы элемента И 18 и открывают его. На выходах 22 блоков 3 устанавливаются потенциалы низкого уровня (нулевые по- 20 тенциалы), а на выходах 23 — единичные потенциалы.

На входы 13 устройства поступают в параллельном коде приоритеты заявок, ожидающих своего обслуживания. Эти 25 коды поступают на входы дешиФраторов

16 соответствующих блоков 3.

При этом на одном из выходов дешиФраторов 16 появляется единичный потенциал, который поступает на вто- 30 рой вход соответствующего элемента

И 17. Причем, если заявка имеет первый приоритет, то единичный потенциал с выхода деппиЬратора 16 поступит на вход элемента И 17 если k-A при» э 35 оритет — на вход элемента И 17».

Пусть в канал устройства поступила заявка с k-м приоритетом, тогда единичный потенциал с выхода дешиФра" тора 16 откроет элемент И 17„ и с его 40 выхода установит триггер 19 в едиК ничное состояние . Следовательно, на выходе 22 блока 3 появится единичный потенциал, а на остальных выходах

22 — нулевые потенциалы. 45

Пусть устройство построено для трех каналов и пусть на входы-шины

13 » и 13 устройства одновременно lIoступили заявки с третьим и вторым приоритетами соответственно. Тогда

50 на выходах 23,, 23, 22„6JIQKa З„ус" тановятся еднничнь»е потенциалы, B на выходах 22, 2? — нулевые потенциалы. На выходах 23„, 22 блока 3 установятся единичные потенциалы, а на выходах 22,, 23, 22 — нулевые потенциалы. С выхода 22 блока 3» единичный потенциал поступит на первый вход соответствующего элемента

И 5. Однако этот элемент И 5 будет закрыт нулевым потенциалом с выхода

23 блока 3 . С выхода 22 блока 3 единичный потенциал поступит на вход соответствующего элемента И . Так как на остальных входах этого элемента И 5 будут присутствовать единичные потенциалы с выходов 23» других блоков 3, то данный элемент И 5 откроется и с его выхода единичный потенциал через элемент ИЛИ 7 поступит на вход элемента И 8 . Так как на других входах элемента И 8 будут присутствовать единичные потенциалы с нулевых выходов триггеров других каналов, то на выходе элемента И 8 появится единичный потенциал, который установит триггер 9 в единичное состояние, единичный потенциал с выхода триггера 9» поступит на первый вход элемента И 11, а затем через элемент !О задержки — на второй вход элемента И 11 . На выходе элемента И 1! появится единичный потенциал и начнется обслуживание заявки.

По окончании обслуживания заявки на ответный вход устройства 14 пой ступит импульс, который через элемент KlH 2 поступит на вход элемента 4 задержки, на вход 25 сброса блока 3 и установит триггеры 191

19„блока 3 в нулевое состояние.

Этот же импульс через элемент ИЛИ 1 и вход 24» блока 3» поступит на первый вход элемента И 21» -21 „» блока

3 . Так как элементы И 21 -21 „, закрыты нулевыми потенциалами с единичных выходов триггеров 1 9 — 1 9 к», а элемент И 21»» открыт единичным потенциалам с единичного выхода триггера 1 9 к, то на выходе элемента И

21 „» появится единичный потенциал !

9 который через элемент ИЛИ 20 „, установит триггер 19, (19 )в единичное состояние, тем самым увеличивая на единицу приоритет заявки. Следовательно, на выходах 23 1, 22, 22» блока 31 установятся единичные потенциалы, а на выходах 22,, 23 нулевые потенциалы. На выходах 23

» э

23, блока 3 уста нов я тс я ед инич ные потенциалы, а на выходах 22„, 22, 22 » — нулевые потенциалы. Рулевой потенциал с выхода 22 < блока 3 за Z кроет соответствующий элемент И 5 и через элемент ИЛИ 7 закроет элемент И 8а. В этот м»1мент импульс

5 15 с выхода элемента 4 задержки через элемент ИЛИ 6 поступит на нулевой вход триггера 9 и установит; его в нулевое, состояние. Нулевой потенциал с единичного выхода триггера 9 закрывает элемент И 11< и поступаетна выход 12п устройства. Единичные потенциалы с выходов 22, 22 к блока

3 поступают на входы соответствующих элементов И 5. Так как на остальных входах этих элементов И 5 также присутствуют единичные потенциалы с выходов 23,, 23 блоков 3,2-3я, то с выходов элементов И 5 через элемент

ИЛИ 71 единичный потенциал поступает на вход элемента И 8 . На других входах элемента И 8 присутствуют еди+ яичные потенциалы с нулевых выходов всех последуюп,их триггеров 9, Следовательно, единичный потенциал с выхода элемента И 81 поступит на единичный вход триггера 9 и установить .его в единичное состояние. С единичного выхода триггера 9 единичный потенциал через элемент И ll,поступит на выход 12) устройства. Начинается обслуживание первой заявки.

Пусть на входы 13 „, 13 устройства одновременно поступили заявки с вто.рыми приоритетами. Тогда на выходах

;231, 22п блоков Э, 3 установятся единичные потенциалы, а на выходах

22,, 23, 22к — нулевые потенциалы.

С выходов 22п блоков Э, Эп единичные потенциалы откроют соответствующие элементы И 5 и через элементы H

8, 8 установят триггеры 9,, 9 в единичные состояния. С единичного выхода триггера 91 единичный потенциал через элемент И Il поступает на выход 12, устройства. Начинается обслуживание заявки. Единичный потенциал с единичного выхода триггера

9 поступает на первый вход элемента И 11+, но поступление единичного потенциала на второй вход элемента

И II< задерживается элементом 10 задержки и элемент И II< остается закрытым. В этом время нулевой потенциал с нулевого выхода триггера 9 закрывает элемент И 8 „ а единичный потенциал с единичного выхода триггера 9, через элемент ИЛИ 6 поступает на нулевой вход триггера 9 и устанавливает его в нулевое состояние. Нулевой потенциал с выхода триггера 9п поступает на первый вход

- -элемента И 8п еще до того, как еди62912

6 ничный потенциал появится на выходе элемента 10 задержки. По окончании обуслуживания заявки импульс по ответному входу 1.4< устройства через элемент ИЛИ 2, и элемент 4, задержки установит триггер 9 в нулевое состояние, а через вход 25 блока

Э установит все триггеры 1 9, -1 9п блока Э в нулевое состояние ° Этот же импульс через элемент ИЛИ 1 поступает на вход 24п блока 3 и повьппает на единицу приоритет заявки.

Нулевым потенциалом с единичного выхода триггера 91 элемент И 11„ saкрывается. Единичным потенциалом с нулевого выхода триггера 9 открыва.— ется элемент И 8 и с его выхода единичный потенциал устанавливает

20 триггер 9 в единичное состояние.

Единичный потенциал с единичного выхода триггера 9п поступает на первь|В вход элемента И 11 и и через элемент

10 < задержки на второй вход элемента

25 И 11 . Элемент И .11д открывается к единичный потенциал поступает на выход 1 2 устройства. Начинается обслуживание заявки.

Следовательно., при одновременном поступлении на входные шины устройства заявок с разными приоритетами первой будет обслужена та заявка, у которой приоритет вьппе, а если одновременно поступившие заявки имеют одинаковый приоритет, то заявки будут обслужены слева направо.

Блоки обеспечивают динамическое изменение приоритетов заявок, ожидающих своего обслуживания.

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

I . Многоканальное устройство с динамическим изменением приоритета, со45 держащее каналы,- в первом канале первый элемент И и триггер, во втором

I . канале — блок анализа приоритетом, два элемента И, первый элемент ИЛИ и триггер, в третьем н последующих каналах — блок анализа приоритетов, два элемента И, два элемента ИЛИ и триггер, причем каждая группа кодовых входов устройства, начиная с второй, соединена с группой инФормационных входов блока анализа приоритетов одноименного канала, о т л и ч а ю— щ е = с я тем, что, с целью сокращения объема оборудования, устройство содержит в первом канале блок

156291 2 анализа приоритетов, второй элемент

И, группу элементов И, три элемента

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

И, третий и четвертый элементы ИЛИ и два элемента задержки, причем пер- Ig ваф группа кодовых видов устройства софдинена с группой информационных входов блока анализа приоритетов це 1вого канала, первый вход первого элемента ИЛИ каждого канала соединен f5 с входом сброса устройства, второй вход первого элемента ИЛИ каждого канала соединен с одноименным ответньм входом устройства, выход первого элемента ИЛИ первого канала соединен 2Q с йсода сброса блока, анализа приори,тетов и через элемент задержки - с входом сброса триггера канала, i-й (,* 1,...,n, где и - количество ка+ кафов) вход устройства соединен с со- 25 ответствующими входами вторьпс элементов ИЛИ всех 1саиалов, 1сро1 е j. ão каиа41д, выход трет>его .элемента ИЛИ каждого канала соединен с первым вхо-. доМ первого элемента И своего канала, выкод первого элемента HJIH каналов, начиная с второго, соединен с. входом сброса блока анализа приоритетов и через первый элемент задержки - с первым входом MeTBeptol о элемента ИЛИ, 35 выход четвертого элемента ИЛИ в каждой канале, начиная с второго, соединен с входом сброса триггера своего какала, единичные входы триггеров каналов соединены с выходами первых 4о элементов И своих каналов, прямой вь|ход триггера первого канала соединЕн с входами второго элемента И своerо канала, прямой выход триггера каналов, начиная с второго, соединен с первым входом второго элемента И сноего канала и через второй элемент задержки с вторым входом второго элеманта И своего канала, выходы вторых с элементов И каналов являются выходами устройства, прямой выход триггера

i««го канала соединен с соответствующими входами четвертых элементов ИЛИ каналов с (i+))-го по п-й, инверсный выход триггера казиного канала соединЕн с соответствукщими входами первых элементов И всех остальных каналов, первый выход первой группы выходов блока анализа приоритетов каждого канала соединен с первым входом треть" его элемента ИЛИ своего канала, выходы элементов И группы в каждом канале соединены с соответствующими входами третьего элемента ИЛИ своего канала, каждый выход первой группы выходов блока анализа приоритетов каждого канала, начиная с второго выхода, соединен с первым входом соответствующего элемента И группы своего канала, каждый выход второй группы выходов блока анализа приоритетов каждого канала соединен с соответствующим входом одноименного и всех последующих элементов И группы всех остальных каналов, выход второго элемента ИЛИ каждого канала соединен с входом синхронизации блока анализа приоритетов своего канала.

2. Устройство по п. 3, о т л и— ч а ю щ е е с я тем, что каждый блок анализа приоритетов содержит дешифратор, группу триггеров, две группы элементов И, группу элементов ИЛИ и

1 элемент И, причем группа входов дешиф"

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

И,второй группы, вторые входы которых соединены с выходами дешифратора, выходы элементов И второй группы, кроме последнего, соединены с вторыми входами одноименных элементов ИЛИ группы, выход последнего элемента И второй группы соединен с единичным входом последнего триггера группы.! 562912

Редактор С. Пекарь

Подписное

Тираж 566

Заказ 1065

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

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

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

2г, 2

5с

Составитель N. Кудряшев

Техред Л.Сердюкова Корректор М.Пожо