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

 

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

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

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

РЕСПУБЛИК (504 G 06 F94

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

Н ABTOPCKOMV СВИДЕТЕЛЬСТВУ

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3794954/24-24 (22) 29.09.84. (46) 07.10.86. Бюл. № 37 (71) Харьковский ордена Ленина авиацион ный институт им. Н. Е. Жуковского (72) Ю. И. Ялинич, В. Ю. Ларченко, К. К. Фурманов и М. Ф. Холодный (53) 681.325(088.8) (56) Авторское свидетельство СССР № 359653, кл. G 06 F 9/46, 1971.

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

1262498

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

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

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

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

Устройство (фиг. 1) содержит регистр приоритета, дешифратор 2, регистр 3 запросов, элемент ИЛИ 4, триггер 5, группы элементов И 6, триггер 7, элементы ИЛИ 8 группы, выходные элементы И 9 группы, элемент ИЛИ-НЕ IO, генератор 11 импульсов, элемент И 12, тактовый вход 13 устройства, кодовые входы 14 устройства, запросные входы 15 устройства, вход 16 запуска устройства, сигнальный выход 17 устройства, выходы 18 устройства.

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

Исходное состояние устройства характеризуется тем, что триггер 7 находится в нулевом состоянии и на входе 16 устройства сигнал отсутствует (нулевой уровень сигнала). Соответственно триггер 5 будет в нулевом состоянии (благодаря единице с инверсного выхода триггера 7) и на выходах 18 устройства сигналов не будет (нулевые уровни сигналов). Состояние регистра 1, регистра 3, входов 13 — 15 и выхода 17 устройства произвольное.

Перед началом обмена данными абонентов с ЦВМ производится запись кода приоритета с входов 14 устройства в регистр 1 при подаче тактового сигнала на вход 13 устройства. Запись кода управления может производиться программным способом или с пульта оператора. Код приоритета определяет порядок приоритетов абонентов. Соответствие между кодами приоритета и порядком приоритетов абонентов представлено в таблице (фиг. 2).

Работа устройства начинается с подачи на его вход 1!) сигнала запуска, который при наличии сигнала на выходе 17 устройства (свидетельствующего о наличии сигналов запросов, прошедших через элемент

ИЛИ 4) поступает через элемент И 12 на тактовый вход триггера 7, переводя его по переднему фронту в единичное состояние и разрешая. тем самым установку триггера 5 по управляющему входу, на который поступают импульсы отрицательной полярности с выхода генератора 11. Для перевода триггера 5 в единичное состояние используется задний фронт импульса, создающий положительный перепад напряжения на управляющем входе триггера 5, так как по переднему фронту импульса регистр 3 запросов

50 принимает запросы от абонентов с входов 15 устройства, а в течение длительности импульса на выходах элементов ИЛИ 8 группы устанавливается истинная информация о самом приоритетном запрашивающем абоненте. Г!роисходит это следующим образом.

В соответствии со значением кода в регистре 1 на соответствующем выходе дешифратора 2 будет единичный сигнал, отпирающий по первым входам элементы И 6 соответствующего блока. Сигналы запросов с выходов регистра 3 поступают на вторые входы соответствующих элементов И 6 блока (в соответствии с позициями, занимаемыми абонентами в последовательности приоритетов, закодированной кодом в регистре 1), при этом самый приоритетный запрос блокирует все остальные запросы, запирая соответствующие элементы И 6 блока, и проходит на выход соответствующего элемента ИЛИ 8 группы.

По заднему фронту импульса с выхода генератора 11 устанавливается триггер 5, единица на его выходе отпирает элементы

И 9 группы, и сигнал, сформировавшийся на выходе одного из элементов ИЛИ 8 группы, соответствующего самому приоритетному запрашивающему абоненту, поступает на соответствующий информационный выход 18 устройства, инициируя обмен информацией между ЦВМ и соответствующим абонентом, При этом абонент снимает свой запрос, а ЦВМ снимает сигнал опроса. Кроме того, сигнал с выхода 18 устройства через элемент ИЛИ-HE 10 поступает на вход сброса триггера 7 и сбрасывает его, устанавливая вслед за этим триггер 5 в нулевое состояние, что запрещает выдачу сигналов на информационные выходы 18 устройства и обеспечивает однократное срабатывание устройства от одного сигнала запуска.

Новый цикл работы устройства начинается с подачи на его вход 16 следующего сигнала запуска, вырабатываемого ЦВМ после завершения обмена с предыдущим абонентом.

Переход от одной последовательности приоритетов к другой осуществляется просто и быстро путем записи нового кода управления в регистр 1. Так как в специализированных вычислительных и управляющих системах количество режимов работы и соответствующих им последовательностей приоритетов абонентов обычно не превышает нескольких десятков, то разрядность регистра 1 кода будет не больше восьми, и смена режимов работы (последовательностей приоритетов абонентов) будет производиться за время выполнения ЦВМ команды вывода.

Устройство переменного приоритета, содержащее регистр запросов, регистр прио1262498

f4 14 15 15 1J 17

1б ритета, m групп (m-число последовательностей приоритетов абонентов), из п элементов

И, группу из п выходных элементов И и дешифратор, причем группа запросных входов устройства соединена с группой информационных входов регистра запросов, выходы

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

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

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

1262498

Редактор В. Данко

Заказ 5429)47

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

Техред И. Верес Корректор О. Луговая

Тираж 671 Подписное

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4

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

 

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

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

Изобретение относится к вычислительной технике

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

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

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

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

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

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

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

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

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

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

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