SU1444766A1

SU1444766A1 - Устройство переменного приоритета

Info

Publication number: SU1444766A1
Application number: SU874248105A
Authority: SU
Inventors: Юрий Иванович Ялинич; Валерий Юрьевич Ларченко; Владимир Иванович Хлестков; Михаил Федорович Холодный
Original assignee: Харьковский авиационный институт им.Н.Е.Жуковского
Priority date: 1987-05-19
Filing date: 1987-05-19
Publication date: 1988-12-15

Abstract

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

Description

(Л

с

4

4 4

s|

Од О)

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

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

Устройство содержит группу индика- з состо ние входа 28 - произвольное;

ционных выходов 1 устройства, регистры 2 группы, дешифраторы 3 группы, блоки 4 формировани максимального кода группы со входами 5-7 и выходами 8 и 9, элементы И 10 группы, триг-20 геры 11 группы, элементы ИЛИ 12 группы , элементы РШИ-НЕ 13 группы, регистр 14 запросов, элемент ИЛИ 15, .элемент ИЛИ-НЕ 16, элемент ИЛИ 17, триггер 18, элемент И 19, элемент 25 ИЛИ 20, элементы И 21 группы, элемент ИЛИ 22, группу входов 23 номера абонента устройства, группу кодовьпс входов 24 устройства, .запросные входы 25

при обслуживании абонентов с относительными приоритетами на входе 28 устанавливаетс единичный потенциал, а на входе 29 - нулевой потенциал;

при работе устройства в режиме опроса на входе 28 устанавливаетс . нулевой потенциал, а вход 29 исполь- зует с в качестве опросного входа уст ройства, т.е. на вход 29 ЦВМ подает сигналы опроса.

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

35

40

устройства, ответные входы 26 устрой-зо элементы ИЛИ 20 все элементы И 21. ства, вход 27 запуска устройства, входы 28 и 29 режима устройства и сигнальный выход 30 устройства.

Каждьй из блоков 4 формировани максимального кода содержит элемен- , ты И 32 и подблоки 33, каждьй из ко-; торых содержит элемент И 31 и элемент ИЛИ 34.

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

Исходное состо ние устройства характеризуетс тем, что регистр 14 запросов , все триггеры 11 и триггер 18 наход тс в нулевом Состо нии, а на входах 25 - 29 устройства и выходе 30 устройства сигналы отсутствуют (нулевые уровни сигналов). Состо ние регистров 2 и входов 23 и 24 устройства произвольное.

Перед началом обмена данными абонентов с ЦВМ производитс запись кодов приоритетов абонентов в соответ- ствующие регистры 2, дл чего по входам 23 устройства подаютс коды абонентов , а по входу 24 устройства - коды приоритетов абонент ов. После окончани записи кодов приоритетов абонентов состо ние входов 23 устройства до жно быть нулевым (при этом

45

50

55

Работа устройства начинаетс с поступлением запросов на обслуживание от абонентов в виде импульсов поло.жи- тельной пол рности на соответствующие входы 25 устройства. Эти импульсы устанавливают соответствующие разр ды регистра 14 запросов, с выходов которого сигналы поступают на входы -7 запуска соответствующих блоков 4 и Ни сигнальный выход 30 устройства через элемент ИЛИ 15. РасЬмотрим, процесс вы влени самого приоритетного запрашивающего абонента дри взаимодействии блоков 4 через элементы ИЛИ-НЕ 13. При отсутствии единичного сигнала на входе 7 соответствующий блок 4 исключаетс из процесса вы влени самого приоритетного запрашивающего абонента, так как нулевой сигнал с его входа 7 через элементы И 32 проходит на индикационньй выход 9 блока 4 и попутно через элементы И 31 формирует на всех выходах 8 блока 4 нулевые сигналы. Коды приоритетов абонентов с выходов регистг ров 2 подаютс на группы входов 5 соответствующих блоков 4. Каждый разр д кода обрабатываетс своим подблоком 33, причем старший разр д кода

на выходах всех дешифраторов 3 будут нулевые сигналы), а состо ние входов 24 устройства - произвольным. Каждому абоненту присваиваетс свой код .. приоритета. Большим значени м кодов соответствуют более высокие уровни приоритета. На входах 28 и 29.устройства устанавливаютс потенциалы, соответствующие выбранному режиму работы устройства:

при обсл живании абонентов с абсолютными приоритетами на входе 29 устанавливаетс единичный потенциал.

при работе устройства в режиме опроса на входе 28 устанавливаетс . нулевой потенциал, а вход 29 исполь- зует с в качестве опросного входа устройства , т.е. на вход 29 ЦВМ подает сигналы опроса.

5

0

о элементы ИЛИ 20 все элементы И 21.

5

0

5

обрабатываетс первым подблоком 33. В подблоках 33 работающих блоков 4, имеющих единичное значение старшего разр да кода на входе 5, устанавливаетс единица на выходах элементов ИЛИ 34 и И 31. В подблоках 33 с нулевым значением старшего разр да кода на выходах элементов И 31 формируютс нули, а выходные сигналы элементов ИЛИ 34 будут нулевыми, если хот бы один из сравниваемых кодов имеет единицу в старшем разр де. Нулевой сигнал с выхода элемента ИЛИ 34 через элементы И своего блока проходит на индикационный выход 9 блока 4, попутно запира все элементы И 31, расположенные в младших подблоках 33 своего блока 4, исключа тем самым эти подблоки из процесса анализа. При отсутствии кодов с единичным значением данного разр да одноименный элемент ИЛИ-НЕ 13 формирует еди- ничньй сигнал, которьш через элементы ИЛИ ЗД одноименных подблоков обес- 25 Р° ° врем переходных процессов.

печивает анализ содержимого следующего разр да кодов. После установлени сигналов на входах элементов И 31, соединенных со старшими подблоками , работа логических элементов в соответствующих подблоках происходит аналогичным образом. Единичное значение на выходе элемента И 32, а следовательно, и на выходе 9 установитс только в том работающем блоке 4, которьй ни в одном подблоке 33 не имеет нулевых сигналов на выходах элементов ИЛИ 34, т.е. в работающем блоке 4 с максимальным кодом на входах 5.

Чтобы запретить вьщачу ложных сигналов на входы установки триггеров 11 в течение переходных процессов, элементы И 10 группы запираютс по вторым входам нулевым сигналом с выхода элемента ИЛИ-НЕ 16, который образуетг с при наличии запр12 ;ных или ответных импульсов на входах 25 .и 26 устройства .

После установлени истинной информации на первых входах элементов И 10 группы, и окончани действи запросных (или ответных) импульсов, элементы И 10 группы открываютс по вторым входам и сигнал, сформированный на выходе блока 4, устанавливает триг- - гер 11, с выхода которого единичный сигнал через открытый элемент И 21 поступает на соответствующий выход

0

5

0

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

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

0

им вызванных.

Рассмотрим работу устройства в режиме относительных приоритетов, когда на входе 28 устройства установQ лен единичньш потенциал, а на выходе устройства - нулевой потенциал. Работа устройства начинаетс с подачи сигнала запуска на вход 27 устройства , по переднему фронту которого (через элемент ИЛИ 17) устанавливаетс триггер 18, единичный сигнал с выхода которого происходит через открытый элемент И 19 и элемент ИЛИ 20, открыва все выходные, элементы И 21. Процесс выбора самого приоритетного из запрашивающих абонентов, установки соответствующего ему триггера 11 группы и выдачи единичного сигнала на соответствующий выход 1 устройства аналогичен вьше описанному дл режима абсолютных приоритетов. Сформированный на одном из выходов 1 устройства единичный сигнал инициирует начало обслуживани соответствующего абонента , а через элемент ИЛИ 22 сбрасывает триггер 18, нулевой сигнал с выхода которого через элемент ИЛИ 19 и элемент ИЛИ 20 запирает все выходные элементы И 21, обеспечива нулевые потенциалы на всех выходах 1 устрой5 ства. Новый цикл работы устройства начнетс с приходом ответа об окончании обслуживани абонента в виде по-- ложительного импульса на соответст5

0

вующем входе 26 устройства, который сбрасывает в нуль соответствующий разр д регистра 14 запросов, соответ ствующий триггер 11 группы и устанавливает (через элемент ИЛИ 17) триггер 18, что обеспечивает открытие выходных элементов И 21. Если в процессе обслуживани предыдущего абонента поступил запрос от более приоритетного абонента, вызвавший установку соответствующему ему триггера 11 и сброс триггера 11 обслуживаемого абонента, то сразу же после открыти выходных элементов И 21 на соответствующем выходе 1 устройства сформируетс единичньй сигнал, ини- циирующий начало обслуживани самого приоритетного запрашивающего абонента Если же в процессе обслуживани предьщущего абонента запроса от боле приоритетного абонента не было, то после окончани обслуживани абонента и сброса соответствующего разр да регистра 14 запросов происходит процесс выбора самого приоритетного .из запрашивающих абонентов, имеющих более низкие приоритеты, чем обслуженный абонент. После установки соответствующего триггера 11 группы единичный сигнал выдаетс на одноименный выход 1 устройства, что инициирует начало обслуживани соответствующего абонента.

Рассмотрим работу устройства в ре- 35 име опроса, когда на входе 28 устойства установлен нулевой потенциал, а на вход 29 ЦВМ подает сигналы опроса. При отсутствии сиг- нала опроса на вход 29 устройства все выходные, элементы И 21 заперты нулем с выхода элемента ИЛИ 20 и на всех выходах 1 устройства присутствуют нулевые сигналы. Работа устройства начинаетс с подачи на его вход 29 сигнала опроса, которьй через элемент ИЛИ 20 открывает элементы И 21, разреша формирование единичного сигнала на выходе 1 устройства, соответствующем самому приоритетному запрашивающему абоненту. Сформирован- ньй сигнал инициирует обмен информацией между ЦВМ и соответствующим абонентом , при этом абонент снимает свой запрос, подава ответньй .сигнал на 55 соответствующий ему вход 26 устройства , а ЦВМ снимает со входа 29 устройства сигнал опроса-. Новый цикл работы

40

45

50

5

0

5

5 5

0

5

0

устройства начнетс после подачи на его вход 29 следующего сигнала опро- ра, вырабатываемого ЦВМ и свидетельствующего о ее готовности к обслуживанию абонентов, св занных с данным устройством.

Claims

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

Устройство переменного приоритета , содержащее регистр запросов, две группы элементов И, элемент ИЛИ- НЕ, группу дешифраторов, группу регистров , группу элементов ИЛИ, триггер, первый элeмйiт ИЛИ, элемент И и группу из m блоков формировани максимального кода (т - число запросов), причем группа кодовых входов устройства соединена с группой информационных входов регистров группы, группа входов кода номера абонента устройства соединена с группам и входов дешифраторов группы, информационные входы регистра запросов вл ютс запросными входами устройства, выход каждого дешифратора группы соединен с входом разрешени записи одноименного регистра группы, выходы эле-Р ментоё И первой группы вл ютс индикационными выходами устройства, выходы регистра запросой соединены с входами первого элемента ИЛИ, выход которого вл етс , сигнальным выходом устройства, отличающеес тем, что, с целью расширени области применени за счет обеспечени возможности обслуживани абонентов с абсолютными и относительными приоритетами , устройство содержит группу триггеров , элемент ИЛИ-НЕ, второй, третий и четвертый элементы ИЛИ, группу элементов ИШi-HE, причем запросные и ответные входы устройства соединены с входами элемента ИЛИ-КЕ, ответные входы устройства соединены с входами второго элемента ИЛИ, каждьм ответный вход устройства соединен с входом сброса одноименного триггера группы и с одноименным входом сброса регистра запросовj каждый выход которого соединен с входом запуска одноименного блока формировани максимального кода группы, группа выходов каждого регистра группы соединена с первой группой информационных входов одноименного блока формировани макси- мального кода группы, j-й выход группы выходов каждого из которых (i K

25 26 25 №-25 26 99 Q О

. 2д

50

Фиг.