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

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

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

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

Устройство (фиг.1) содержит группу элементов ИЛИ 1, элементы ИЛИ 2,

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

Блок 3 анализа приоритетов содержит дешифратор 16, группу элементов И 17, элемент И 18, группу триггеров 19, группу элементов ИЛИ 20, группу элементов И 21, первую группу выходов 22 блока анализа приоритетов, вторую группу выходов 23 анализа блока приоритетов, тактовый вход 127 блока анаСП

Э го

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

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

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

1 В каждом блоке 3 (Фиг.2) сигнал, поступивший по входу 25, устанавливает в нулевое состояние триггеры 19. С нулевых выходов триггеров 19 по- тенциалы высокого уровня (единичные потенциалы) поступают на входы элемента И 18 и открывают его. На выходах 22 блоков 3 устанавливаются потенциалы низкого уровня (нулевые по- тенциалы), а на выходах 23 - единичные потенциалы.

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

При этом на одном из выходов дешифраторов 16 появляется единичный потенциал, который поступает на вто- рой вход соответствующего элемента И 17. Причем, если заявка имеет первый приоритет, то единичный потенциал с выхода дешифратора 16 поступит на вход элемента И 17, если k-й при- оритет - на вход элемента И 17К.

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

I

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

приоритетами соответственно. Тогда на выходах 23,, 232, 22 блока 3, установятся единичные потенциалы, а на выходах 22,, 2 нулевые потенциалы. На выходах 23 4, 22й блока Зу. установятся единичные потенциалы, а на выходах 22,, 23г, 22 к - нулевые потенциалы. С выхода 22 « блока 3 единичный потенциал поступит на пер

5

0

вый вход соответствующего элемента

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

По окончании обслуживания заявки на ответный вход устройства 14 поступит импульс, который через элемент ИЛИ 2г поступит на вход элемента 4гзадержки, на вход 25/2. сброса блока 3 и установит триггеры 19( - 19К блока 3 в нулевое состояние. Этот же импульс через элемент ИЛИ 1 и вход 24, блока 3 поступит на первый вход элемента И 21 -21 -( блока 3,. Так как элементы И 21,-21к.( закрыты нулевыми потенииалами с единичных выходов триггеров 192-19к-1 , а элемент И 21К открыт единичным потенциалам с единичного выхода трш- гера 19 к , то на выходе элемента И 2 «, появится единичный потешгиал, который через элемент ИЛИ 20 к., установит триггер 19К1 (19г)в единичное состояние, тем самым увеличивая на единицу приоритет заявки. Следовательно, на выходах 23 , 22, 22К блока 3t установятся единичные потенциалы, а на выходах 22О 23а - нулевые потенциалы. На выходах 23, , 232, блока 3 установятся единичные потенциалы, а на выходах 22,, , 22, 22к - нулевые потенциалы. Нулевой потенциал с выхода 222 блока 32 закроет соответствующий элемент И 5 и через элемент ИЛИ 72 закроет элемент И 8а. В этот момент импульс

с выхода элемента 4 задержки через элемент ИЛИ 6 поступит на нулевой вход триггера 92 и установит; его в нулевое, состояние. Нулевой потенциал с единичного выхода триггера 9 закрывает элемент И 1J г и поступает на выход 1 2г устройства. Единичные потенциалы с выходов 22, 22k блока

3,t поступают на входы соответствующих элементов И 5. Так как на остальных входах этих элементов И 5 также присутствуют единичные потенциалы с выходов 23,, 234 блоков , то с выходов элементов И 5 через элемент ИЛИ 7 единичный потенциал поступает на вход элемента И 84 . На других входах элемента И 8 присутствуют единичные потенциалы с нулевых выходов всех последующих триггеров 9, Следовательно, единичный потенциал с выхода элемента И 8j поступит на единичный вход триггера 9 и установить его в единичное состояние. С единичного выхода триггера 94 единичный потенциал через элемент И 114поступит на выход устройства. Начинается обслуживание первой заявки.

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

;23{, 224 блоков 3(, За. установятся единичные потенциалы, а на выходах 22,, 23г, 22К - нулевые потенциалы. С выходов 22в. блоков 3, 32 единичные потенциалы откроют соответствующие элементы И 5 и через элементы И 8f, 8 установят триггеры 9(, единичные состояния. С единичного выхода триггера 9( единичный потенциал через элемент И 1 поступает на выход 12 .устройства. Начинается обслуживание заявки. Единичный потенциал с единичного выхода триггера 9 поступает на первый вход элемента И 114, но поступление единичного , потенциала на второй вход элемента И 11 задерживается элементом 10 задержки и элемент И 114 остается закрытым. В этом время нулевой потенциал1 с нулевого выхода триггера 9/ закрывает элемент И 8ir а единичный потенциал с единичного выхода триггера 9, через элемент ИЛИ 6f поступает на нулевой вход триггера 9 и

,устанавливает его в нулевое состояние . Нулевой потенциал с выхода триггера 9 Ј поступает на первый вход

элемента И 8г еще до того, как единичный потенциал появится на выходе элемента 1 О./ задержки. По окончании обуслуживания заявки импульс по ответному входу 14. устройства через элемент ИЛИ 2t и элемент 4, задержки установит триггер 9 в нулевое состояние, а через вход 25i блока 3j установит все триггеры 19,-19«

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

5 выхода триггера 9f элемент И 11,закрывается. Единичным потенциалом с нулевого выхода триггера 9,открывается элемент И 8 и с его выхода единичный потенциал устанавливает

0 триггер 9j в единичное состояние. Единичный потенциал с единичного выхода триггера Зу. поступает на первый, вход элемента И J 1 и через элемент 10f задержки на второй вход элемента

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

Следовательно., при одновременном

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

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

5

40

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

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

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

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

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

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

нен с соответствующими входами первых

- 5

5

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

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

Я,

2Z,

23,

Ji

2ЈLЈ 25,

22,

21,

Da ED TLM

3,

22г

23г

12Ь

2Иг L Ql

22,

23,

т

«rffi

F

Ј«т 7л I | л

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

13, 15 М, 13t 22, 23,

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

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

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

Заказ 1065

Тираж 566

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., д. 4/5

22,

/

Подписное