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

Номер патента: 1562912

Авторы: Ермаков, Петренко

ZIP архив

Текст

лиза приоритетов, вход 15 сброса блока приоритетов.Устройство работает следующим образом.После включения питания на вход 15подается сигнал, который через элементы ИЛИ 2 поступает на входы 25,сброса блоков 3 и через элементы 41 задержки устанавливает триггеры 9 внулевое состояние.В каждом блоке 3 (Фиг.2) сигнал,поступивший по входу 25, устанавливает в нулевое состояние триггеры 19.С нулевых выходов триггеров 19 потенциалы высокого уровня (единичныепотенциалы) поступают на входы элемента И 18 и открывают его. На выходах 22 блоков 3 устанавливаются потенциалы низкого уровня (нулевые потенциалы), а на выходах 23 - единичные потенциалы,На входы 13 устройства поступаютв параллельном коде приоритеты заявок,ожидающих своего обслуживания. Эти 25коды поступают на входы дешиФраторов16 соответствующих блоков 3.При этом на одном из выходов дешиФраторов 1 6 появляется единичныйпотенциал, который поступает на второй вход соответствующего элементаИ 17. Причем, если заявка имеет первый приоритет, то единичный потенциал с выхода дешиФратора 16 поступитна вход элемента И 17 если Е-й при 35оритет - на вход элемента И 17,Пусть в канал устройства поступила заявка с 1-м приоритетом, тогдаединичный потенциал с выхода дешиФра"тора 16 откроет элемент И 17 и с его 40выхода установит триггер 19 в едиКничное состояние. Следовательно, навыходе 22 блока 3 появится единичный потенциал, а на остальных выходах22 - нулевые потенциалы. 451Пусть устройство построено длятрех каналов и пусть на входы-шины13и 13 устройства одновременно поступили заявки с третьим и вторымприоритетами соответственно. Тогда50на выходах 23 23, 22блока 3 ус"тановятся еднничнь 1 е потенциалы, ана выходах 22, 2- нулевые потенциалы. На выходах 23, 22 блока 3установятся единичные потенциалы, ана выходах 22 23, 22 к - нулевыепотенциалы, С выхода 22 к блока 3единичный потенциал поступит на первый вход соответствующего элемента И 5. Однако этот элемент И 5 будет закрыт нулевым потенциалом с выхода 23 блока 3. С выхода 22 блока 3 единичный потенциал поступит на вход соответствующего элемента И 5. Так как на остальных входах этого элемента И 5 будут присутствовать единичные потенциалы с выходов 23 других блоков 3, то данный элемент И 5 откроется и с его выхода единичный потенциал через элемент ИЛИ 7 поступит на вход элемента И 8. Так как на других входах элемента И 8 будут присутствовать единичные потенциалы с нулевых выходов триггеров других каналов, то на выходе элемента И 8 появится единичный потенциал, который установит триггер 9 в единичное состояние, единичный потенциал с выхода триггера 9 поступит на первый вход элемента И 112, а затем через элемент О задержки - на второй вход элемента И 11 . На выходе элемента И 1 появится единичный потенциал и начнется обслуживание заявки.По окончании обслуживания заявки на ответный вход устройства 14 пой ступит импульс, который через элемент ИЛИ 2 поступит на вход элемента 4 задержки, на вход 25 сброса блока 3 и установит триггеры 19 19 блока 3 в нулевое состояние. Этот же импульс через элемент ИЛИ 1 и вход 24 блока 3 поступит на первый вход элемента И 21 -21 к- блока 3. Так как элементы И 21, -21 ., закрыты нулевыми потенциалами с единичных выходов триггеров 19 - 19 к- а элемент И 21 к открыт единичным потенциалам с единичного выхода триггера 19 к, то на выходе элемента И 21появится единичный потенциал/у который через элемент ИЛИ 20 ., установит триггер 19 , (19 )в единичное состояние, тем самым увеличивая на единицу приоритет заявки. Следовательно, на выходах 23 1, 22, 22 блока 31 установятся единичные потенциалы, а на выходах 22 23 нулевые потенциалы. На выходах 23э 23 , блока 3уста нов я тс я ед инич ныепотенциалы, а на выходах 22, 22,22 к - нулевые потенциалы, Рулевойпотенциал с выхода 22блока 3 закроет соответствующий элемент И 5 ичерез элемент ИЛИ 7 закроет элемент И 8 а. В этот м 1 мент импульс5 15 с выхода элемента 4 задержки через элемент ИЛИ 6 поступит на нулевой вход триггера 9 и установит; его в нулевое, состояние. Нулевой потенциал с единичного выхода триггера 9 закрывает элемент И 1и поступает . на выход 12 п устройства. Единичные потенциалы с выходов 22, 22блока Э, поступают на входы соответствующих элементов И 5. Так как на остальных входах этих элементов И 5 также присутствуют единичные потенциалы с выходов 23 23 блоков 3,2-3 я, то с выходов элементов И 5 через элемент ИЛИ 7 единичный потенциал постуцает на вход элемента И 8. На других входах элемента И 8 присутствуют еди+ яичные потенциалы с нулевых выходов всех последуюп,их триггеров 9, Следовательно, единичный потенциал с выхода элемента И 8 поступит на единичный вход триггера 9 и установить .его в единичное состояние, С единичного выхода триггера 91 единичный потенциал через элемент И 11,поступит на выход 2 устройства. Начинается обслуживание первой заявки.Пусть на входы 13 , 13 устройства одновременно поступили заявки с вто.рыми приоритетами. Тогда на выходах 231, 22 п блоков Э, Эп установятся единичные потенциалы, а на выходах 22 23, 22 к - нулевые потенциалы. С выходов 22 п блоков Э, Эп единичные потенциалы откроют соответствующие элементы И 5 и через элементы И 8, 8 установят триггеры 9 9 в единичные состояния. С единичного выхода триггера 9 единичный потенциал через элемент И 11 поступает на выход 12, устройства. Начинается обслуживание заявки. Единичный потенциал с единичного выхода триггера 9 поступает на первый вход элемента И 11, но поступление единичного потенциала на второй вход элемента И 11 задерживается элементом 10.задержки и элемент И 11остается закрытым. В этом время нулевой потенциал с нулевого выхода триггера 9 закрывает элемент И 8 а единичный потенциал с единичного выхода триггера 9, через элемент ИЛИ 6 поступает на нулевой вход триггера 9 и устанавливает его в нулевое состояние. Нулевой потенциал с выхода триггера 9 п поступает на первый вход :элемента И 8 п еще до того, как еди 629 26ничный потенциал появится на выходеэлемента 10 задержки, По окончанииобуслуживания заявки импульс по ответному входу 1.4 устройства черезэлемент ИЛИ 2, и элемент 4, задержки установит триггер 9 в нулевоесостояние, а через вход 25 блокаЭ установит все триггеры 1 9, -1 9 пблока Э в нулевое состояниеЭтотже импульс через элемент ИЛИ 1 поступает на вход 24 п блока 3 и повьппает на единицу приоритет заявки.Нулевым потенциалом с единичноговыхода триггера 9 элемент И 11 закрывается, Единичным потенциалом снулевого выхода триггера 9,открыва. -ется элемент И 8 и с его выходаединичный потенциал устанавливает 20 триггер 9 в единичное состояние.Единичный потенциал с единичного выхода триггера 9 п поступает на первыйвход элемента И 1и через элемент10, задержки на второй вход элемента 25 И 1. Элемент И .11 я открывается кединичный потенциал поступает на выход2 устройства. Начинается обслуживание заявки,Следовательно., при одновременномпоступлении на входные шины устройства заявок с разными приоритетамипервой будет обслужена та заявка, укоторой приоритет вьппе, а если одновременно поступившие заявки имеютодинаковый приоритет, то заявки будут обслужены слева направо.Блоки обеспечивают динамическоеизменение приоритетов заявок, ожидающих своего обслуживания.40 Формула изобретения 1, Многоканальное устройство с динамическим изменением приоритета, со держащее каналы, в первом канале первый элемент И и триггер, во втором канале - блок анализа приоритетом, два элемента И, первый элемент ИИ и триггер, в третьем н последующих каналах - блок анализа приоритетов, два элемента И, два элемента ИЛИ и триггер, причем каждая группа кодовых входов устройства, начиная с второй, соединена с группой инФормационных входов блока анализа приоритетов одноименного канала, о т л и ч а ю - щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит в первом канале блоканализа приоритетов, второй элемент И, группу элементов И, три элемента ИЛИ и элемент задержки,.во втором канале - второй, третий и четвертый элЕменты ИЛИ, группу элементов И и два элемента задержки, в третьем и поСледующих каналах - третий элемент И, третий и четвертый элементы ИЛИ и два элемента задержки, причем пер ваф группа кодовых видов устройства соединена с группой инФормационных входов блока анализа приоритетов первого канала, первый вход первого элемента ИЛИ каждого канала соединен 15 с Входом сброса устройства, второй вход первого элемента ИЛИ каждого кайала соединен с одноименным ответньа входом устройства, вьмод первого элЕмеита ИЛИ первого канала соединен 20 с йсода сброса блока, анализа приори,тетов и через элемент задержки - с входом сброса триггера канала, х-й (,." 1п, где и - количество ка+ налов) вход устройства соединен с со ответствующими.входами вторьм злемен- тоВ ИЛИ всех каналов, кроме го канать, выход третьего .элемента ИЛИ каждого канала соединен с первым вхо-. доМ первого элемента И своего канала, вцкод первого элемента ИЛИ каналов, начиная с второго, соединен с входом сброса блока анализа приоритетов и через первый элемент задержки - с первни входом четвертого элемента ИЛИ, 35 выход четвертого элемента ИЛИ в каждой канале, начиная с второго, соединен с входом сброса триггера своего какала, единичные входы триггеров каналов соединены с выходами первых элементов И своих каналов, прямой вь 1 ход триггера первого канала соединЕн с входами второго элемента И своего канала, прямой выход триггера каналов, начиная с второго, соединен с первым входом второго элемента И сноего канала и через второй элемент задержки с вторым входом второго элемента И своего канала, выходы вторыхэЛементов И каналов являются вьнсодами уотройства, прямой выход триггера 1 го канала соединен с соответствующими входами четвертцх элементов ИЛИ каналов с (+1)-го по п-й, инверсный выход триггера казиного канала соединЕн с соответствукщими входами первых элементов И всех остальных каналов, первый выход первой группы выходов блока анализа приоритетов каждого канала соединен с первым входом треть" его элемента ИЛИ своего канала, выходы элементов И группы в каждом канале соединены с соответствующими входами третьего элемента ИЛИ своего канала, каждый вьмод первой группы выходов блока анализа приоритетов каждого канала, начиная с второго выхода, соединен с первым входом соответствующего элемента И группы своего канала, каждый выход второй группы выходов блока анализа приоритетов каждого канала соединен с соответствующим входом одноименного и всех последующих элементов И группы всех остальных каналов, выход второго элемента ИЛИ каждого канала соединен с входом синхронизации блока анализа приоритетов своего канала.2. Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что каждый блок анализа приоритетов содержит дешиФратор, группу триггеров, две группы элементов И, группу элементов ИЛИ и элемент И, причем группа входов дешиФратора является .группой информационных входов блока, выходы первой груп-пы выходов которого соединены с прямыми выходами одноименных триггеров группы, инверсные выходы которых яв-, ляются второй группой выходов блока, вход сброса и вход синхронизации которого соединены соответственно с входами сброса триггеров группы и с первыми входами. элементов И первой группы, выход каждого элемента И первой группы соединен с первым входом одноименного элемента ИЛИ группы, выход которого соединен с единичным входом одноименного триггера группы, кроме последнего триггера, инверсные выходы триггеров группы соединены с входами элемента И; выход которого соединен с первыми входами элементов И,второй группы, вторые входы которых соединены с выходами дешиФратора, выходы элементов И второй группы, кроме последнего, соединены с вторыми входами одноименных элементов ИЛИ группы, вьмод последнего элемента И второй группы соединен сединичным входом последнего триггера группы.156291 2 Рог.1як. Жмгг г,гз,ректор М.П Редактор С. Пекарь Подписное Тираж 56 106 а ВНИК и ГКНТ СССР ссударственного 113035здательский комбинат "Патент", г, Ужгс Производстве ул. Гагар Состави Техред митета посква Жь Х. Кудряшев

Смотреть

Заявка

4454110, 04.07.1988

ВОЙСКОВАЯ ЧАСТЬ 32103

ПЕТРЕНКО АНДРЕЙ АЛЕКСАНДРОВИЧ, ЕРМАКОВ АЛЕКСАНДР НИКОЛАЕВИЧ

МПК / Метки

МПК: G06F 9/50

Метки: динамическим, изменением, многоканальное, приоритета

Опубликовано: 07.05.1990

Код ссылки

<a href="https://patents.su/5-1562912-mnogokanalnoe-ustrojjstvo-s-dinamicheskim-izmeneniem-prioriteta.html" target="_blank" rel="follow" title="База патентов СССР">Многоканальное устройство с динамическим изменением приоритета</a>

Похожие патенты