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

 

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

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

РЕСПУБЛИК ц11 4 Я Об F 9/46

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

М A BTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3884708/24-24 (22) 17.04.85 (46) 23.09.86.Бюл. Р 35 (71) .Харьковский ордена Ленина авиационный институт им. Н.Е.Жуковского (72) Ю.И.Ялинич, 3,10.Ларченко, К,К.Фурманов и M.Ô.Õîëîäíûé (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 359653, кл. 6 Об F 9/46, 1971.

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

Ф 590742, кл. G Oб Г 9/46, 1978. (54) УСТРОИСТВ0 ПЕРЕМЕННОГО ПРИОРИТЕТА, (57) Изобретение относится к области автоматики и вычислительной техники, ка астся приоритетных устройств. и предназначено для использования в системах обмена данными между многими абонентами и ЦВИ. Целью изобретения является повышение надежкости работы устройства. Сущность изобретения заключается в исключении сложных схем матричной коммута„„ЯО„, 259266 А1 ции и введении группы блоков формирования наибольшего кода приоритета,группы схем сравнения и ряда логи ческих элементов, что позволило упростить устройство с одновременным выигрышем в быстродействии при числе обслуживаемых абонентов, большем

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

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

Целью изобретения является повышение надежности устройства в работе.

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

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

Каждый из блоков 5 формирования наибольшего кода приоритета (фиг.2) содержит m подблоков 25. Каждый подблок 25, кроме первого и последнего, содержит элемент И 26, элемент ИЛИ 27 и элемент 11Е 28, Первый подблок не содержит элемента И 26, а последний подблок содержит только элемент И 26. 4р

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

Исходное состояние устройства характеризуется тем, что триггер 16 управления находится в нулевом состоя- 4> нии и на опросном входе 19 устройства сигнал отсутствует (нулевой уро вень сигнала). Соответственно, триггер 15 синхронизации находится в нулевом состоянии (благодаря единице с инверсного выхода триггера 16 управления), и на индикационных выходах 24 устройства сигналов нет (нулевые уровни сигналов). Состояние регистров 3 приоритетов, регистра 12 запросов, кодовых входов 20 и 21 устройства, синхронизирующего входа 22 устройства, запросных входов

23 устройства и сигнального выхода

18 устройства произвольное.

Перед началом обмена данными абонентов с ЦВМ производится запись кодов приоритетов абонентов в соответствующие регистры 3 приоритетов блока 1 хранения кодов приоритетов, для чего по входу 21 устройства подаются коды абонентов, а по входу 20— коды приоритетов абонентов. Запись кодов приоритетов может производиться программным способом или с пульта оператора. После окончания записи кодов приоритетов абонентов состояние входа 21 устройства должно быть нулевым (при этом на выходах всех дешифраторов 2 — нулевые сигналы), состояние входов 20 устройства— произвольное, Работа устройства начинается с подачи на его вход !9 сигнала опроса, который при наличии сигнала на выходе 18 устройства (свидетельствующего о наличии запросов) поступает через элемент И 14 на управляющий вход триггера 16 управления, переводя его по переднему фронту в единичное состояние и разрешая тем самым установку триггера 15 синхронизации по управляющему входу, на который поступают синхроимпульсы от.рицательной полярности с входа 22 устройства. Для перевода триггера 15 синхронизации в единичное состояние используется задний фронт синхроимпульса, создающий положительный перепад напряжения на управляющем входе триггера 15, так как по переднему фронту синхроимпульса 12 запросов .принял запросы от абонентов, а в течение длительности синхроимпульса на выходах схем 9 сравнения устанавливается истинная информация о самом приоритетном запрашивающем абоненте. Единица на выходе триггера 15 синхронизации отпирает элементы

И 10 группы, и сигнал, сформировавшийся на выходе одной из схем сравнения, соответствующей приоритетному запрашивающему абоненту, поступает на соответствующий индикационный выход 24 устройства (так как абонентам одинаковые приоритеты не назначаются, то .сигнал возникает только на одном иэ выходов 24 устройства). Сигнал на выходе 24 устройства инициирует обмен информацией между ЦВМ и соответствующим абонентом, при этом абонент прохождение кодов приорит тсв запрашивающих абонентов па первые груп -:.ы входов соответствующих схем 9 сравнения и блоков 5 формирования наибольшего кода приоритета. Каждый разряд кода обрабатывается своим подблоком 25, причем старший разряд кода обрабатывается первым подблоком 25 (на фиг,2 слева} Сигналы старших разрядов кодов, прошедших через элементыИ 4 соответствующих блоков, беспрепятственно поступают с входов 6 соответствующих блоков 5 на

40 их выхоцы 8 и далее на входы первого элемента ИЛИ 11 группы, на выходе которого формируется значение старшего разряда наибольшего кода приоритета, поступающее на входы 7 всех первых подблоков. В случае нулевого результата элементы НЕ 28 всех первых подблоков формируют единицы, которые через элементы ИЛИ 27 первых .подблоков поступают на элементы И 26

50 всех последующих подблоков, разрешая их работу. В случае единичного результата элементы ИЛИ 27 первых подблоков запрещают работу всех пос-. ледующих подблоков (запирая в них

55 элементы И 26) в тех блоках 5, которые имеют на входах 6 нули в старших разрядах, и разрешают работу после35 з 1259 снимает свой запрос, а ЦВМ снимает сигнал опроса, Кроме того, сигнал с выхода 24 устройства через элемент ИЛИ-НЕ 17 поступает на нулевой вход триггера 16 упраьления и сбрасывает его, устанавливая вслед за этим триггер 15 синхронизации по нулевому входу в нулевое состояние, что зачрещает выдачу сигналов на индикационные выхо- 10 ды 24 устройства и обеспечивает однократное срабатывание устройства от одного сигнала опроса.

Новый цикл работы устройства начинается с подачи на его вход 19 сле-15 дующего сигнала опроса, вырабатываемого ЦВМ после завершения обмена с предыдущим абонентом, Рассмотрим процесс работы устройством самого приоритетного запрашивающего абонента. Сигналы запросов абонентов с выходов регистра 12 запросов через элемент ИЛИ 13 поступают а сигнальный выход !8 устройства. Кроме того, каждый из этих сиг-25 палов поступает па входы "-.ëeìåíòoâ ,И 4 соответствующего блока, разрешая

266 4 дующих подблокэв в блоках 5, имеющих единицы на входах 6 в старших разрядах. Аналогично обрабатываются последующие разряды кодов, что обеспечивает участие в формировании наибольшего кода приоритета на каждом очередном шаге только тех блоков 5, которые по результатам предыдущих шагов претендуют на максимальное зна- чение своих кодов на входах 6. Сформированный таким образом на выходах элементов ИЛИ ll группы наибольший код поступает на вторые группы входов всех схем 9 сравнения, одна из которых производит опознавание абонента, сформировавшего наибольший код, и при совпадении кодов выдает сигнал на вход соответствующего элемента И 10 группы.

Пример. Предположим, что устройство переменного приоритета содержит четыре регистра 3 .приоритетов, в которых находятся коды 010, 011, 100

001 соответственно в первом, втором, третьем и четвертом регистрах, при-. чем есть запросы от абонентов, соответствующих первому, второму и етвер гому регистрам приоритетов.

Тогда коды 010,011 001 через элементы И 4 соответствующих блоков посту-. пают на первые группы входов соответствующих схем 9 сравнения и блоков 5 формирования наибольшего кода приоритета, Сигналы старших разрядов кодов., проше,пших через элементы

И 4 соответствующих блоков„ беспре-.. пятственно поступают с входов 6 со ответствующих блоков 5 на их выходы 8 и далее на входы первого элемента ИЛИ 11 группы, на выходе которого формируется нуль, поступающий на входы 7 всех первых подблоков, Элементы НЕ 28 всех первых подблоксв формируют единицы, которые через элементы ИЛИ 27 первых подблоков поступают на элементы И 26 всех последующих подблоков, разрешая их работу, Сигналы вторых разрядов кодов пер-. вого, второго и четвертого регистров 3 приоритетов участвуют в операции ЖВ1, и на выходе второго элемента ИЛИ 11 группы образуется единица, поступающая на входы 7 всех вторых подблоков. Элемент ИЛИ 27 второго подблока запрещает работу третьего подблока (запирая в нем эгк мент И 26) в блоке 5, соответствующем четверто1259266 му регистру 3 приоритетов. Элементы вс

ИЛИ 27 вторых подблоков разрешают ра- ни боту третьих подблоков в блоках 5,со- де ответствующих первому и второму ре- ка

Гистрам 3 приоритетона гр

Сигналы младших разрядов кодов пер- за ваго и второго регистров 3 приорите- rp тов участвуют в операции ИЛИ, и на л выходе третьего элемента ИЛИ 11 груп- до пы формируется единица. l0

Таким образом, на выходах элемен- r тов ИЛИ 11 группы формируется .наи- со больший код 011, который поступает .

1 на вторые группы входов всех схем 9 б сравнения, и схема сравнения, соот- 1 д ветствующая второму регистру 3 прио- к ритетов, выдает единичный сигнал на со вход соответствующего элемента И 10 группы.

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

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

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

6 ех дешифраторов группы блока хранея кодов приоритетов, выход 1-го шифратора группы (i = 1,..., и; n— личество регистров приоритетов уппы) соединен с входом разрешения писи i-ro регистра приоритетов уппы, выходы каждого из которых явяются выходами блока хранения ков приоритетов и соединены с глупой входов i-ro блока элементов И руппы, выходы каждого из которых единены с первыми группами входов

-й схемы сравнения группы и i-ro лака формирования. наибольшего коа приоритета группы, каждый j-выход аждого из которых (j = 1,2,..., m) единен с одним из входов j-го элеента ИЛИ группы, выходы элементов

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

ИЛИ своих подблоков, выход элемента ИЛИ каждого подблока соединен с входами элементов И всех подблоков, соответствующих младшим разрядам ко. В 8 7 фиг.1

8 б 7

В .б 7

aeamH дакаэ 5123/47 Тираж 671 Подписное

Произв.-полигр. пр-тие, r. Ужгород, ул. Проектная, 4

7 1 да, выходь1 элементов И подблоков являются выходами блока 4м рмирования наибольшего кода приоритета, причем выход блока, соответствуккций старшему разряду кода, соединен непосред 8323 ЯЗ 16 19

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

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

 

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

Изобретение относится к облас- Iти вычислительной техники и может :быть использовано в устройствах для распределёгшя заданий в многопроцессорных вычислительны х системах

Изобретение относится к вычислительной технике и может быть использовано в расположенных на значи тельном расстоянии друг от друга в№-

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных вычислиIn ,, I ё йОу й| тельных системах

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

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

Изобретение относится к вычислительной технике, в ;частности к устройствам приоритета

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

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

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

Изобретение относится к области вычислительной техники и может найти применение в конвейерных потоковых машинах и многопроцессорных вычислительных системах

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

Изобретение относится к вычислительной технике и используется в автоматических системах управления технологическими процессами

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями

 

Наверх