Устройство приоритета

 

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

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

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

РЕСПУБЛИК

„„SU„„122 4 2 (я) 4 G 06 F 9/46

Ю р „ ."Ъ ., ОПИСАНИЕ ИЗОБРЕТЕНИЯ l "Н АВТОРСКОМ У СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕЛ=НИЙ И ОТНРЬГТИЙ.(21) 3786808/24-24 (22) 30,08.84 (46) 23.04.86. Бюл. Н 15 (72) А.Н.Бучнев, E.È.Êàðïóíèí и В.Л.Сорокина (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ф 600557, кл. G 06 F 9/46, 1976.

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

В 955070, кл. G 06 F 9/46, 1982, (54) УСТРОЙСТВО ПРИОРИТКТА (57) Изобретение относится к области вычислительной техники. Цель изоб- ретения — повышение быстродействия.

Для достижения цели в известное уст- ройство приоритета введены элемент

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

226462

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

На чертеже представлено предлагаемое устройство приоритета.

Устройство приоритета содержит 1О регистр 1 с триггерами 2-4, регистр

5.с триггерами 6-8, регистр 9 с триггерами 10-12, группу элементов И 1315, генератор 16 импульсов, элемент ИЛИ 17, элемент И 18, элемент !5

ИЛИ-HF. 19, линию 20 задержки, запросные входы 21-23, информационные выходы 24-26 устройства, вход 27 конца обслуживания, вход 28 начальной установки. 20

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

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

Наивысший приоритет имеет вход 30 триггера 2, самый низкий — вход триггера 4, по сигналу начальной установки производится установка регистров 1,5 и 9 в нулевое состояние.

В этом случае сигнал с генератора !6 импульсов постоянно записывает в регистр 9 информацию с выходов элементов И 13-15 группы и через элементы

И 18, ИЛИ-НЕ 19 переписывает информацию из регистра l в регистр .5. При 40 поступлении запросов по входам !4-16 триггеры 2-4 регистра 1 устанавливаются в единичное состояние. Очередным тактовым импульсом запросы, поступившие в регистр 1, переписываются в 45 регистр 5. Сигнал с нулевого выхода триггера,(например, 3, если, поступил данный запрос) закрывает элементы

И 15 с низшим приоритетом и запрещает прохождение тактовых импульсов с 50 выхода генератора 16 через элемент

И 18 на тактовые. входы триггеров 6-8, что прекращает перезапись запросов из регистра 1 в регистр 5. Сигнал с единичного выхода триггера 7 через открытый элемент И 14 осуществляет установку в "1" триггера 11 регистра 9 по положительному фронту сигналя с выхода 16 импульсов. На выходе 25 появляется уровень единицы и инициирует обслуживание устройства с данным приоритетом.

Сигнал с входа 27, свидетельствующий о конце обслуживания запроса, сбрасывает в "0" тригг р ll регистра 9, который положительным фронтом нулевого выхода устанавливает в 0 триггер 3 регистра l. По заднему фронту импульса конца обслуживания происходит перепись из регистра 1 в регистр 5, что приводит к сбросу триггера 7, обработанного запроса и переписи поступивших за это время запросов из регистра 1 в регистр 5. На время действия импульса, конца обслуживания триггеры 10-12 регистра 9 удерживаются в нулевом состоянии независимо от тактовых импульсов с генератора 16 импульсов. Линия 20 задержки учитывает время срабатывания регистра 5 с тем, чтобы исключить возможность ложного повторного разрешения обслуживания уже обработанного запроса. После снятия импульса конца обслуживания процедура обработки наиболее приоритетного запроса, оставшегося в регистре 5 или переписанного из регистра l, повторяется. Если обработанный запрос был последним в регистре 5 и из регистра также не переписалось ни одного запроса, открывается элемент И 18, и импульсы тактовой частоты с генератора 16 импульсов через элементы И 18, ИЛИ-НЕ 19 начинают перепись из регистра 1 в регистр 5.

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

Устройство приоритета, содержащие два и разрядных регистра, где и число запросов, группу из и элементов И, элемент ИЛИ, генератор импульсов, установочный вход устройства соединен с нулевыми входами первого регистра и первым входом элемента ИЛИ„ вьгход генератора импульсов соединен с тактовыми входами второго регистра, единичные выходы которог0 являются информационными выходами устройства, выход элемента ИЛИ сое- z динен с нулевыми входами второго регистра, единичные выходы первого регистра соединены с первыми входами одноименных элементов И группы, каждый 1-й (=1,..., и) нулевой выхлл!

226462

Составитель А.Сорочан

Редактор Т.Кугрышева Техред В.Кадар Корректор А.Ференц

Заказ 2135/49 Тираж 67 ) Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 первого регистра соединен с соответствующим входом (i+I)-го и последующих элементов И группы, каждый выход i-го элемента И группы соединен с 1.-M информационным входом второго регистра, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит третий и разрядный регистр, (n+I)-й элемент И, элемент ИЛИ-HE и линию задержки, причем каждый 1 и тактовый вход третьего регистра соединен с i-м нулевым выходом второго регистра, единичные входы третьего регистра являются запросными входами устройства, нулевые входы третьего регистра соединены с установочным

RxoJTcм устройсTBB а выходы треть— его регистра соединены с одноименными информационными входами второго регистра, тактовые входы которого соединены с выходом элемента ИЛИ-НГ, подключенного первым входом к выходу (a+I)-го элемента И, а его второй вход подключен к входу линии задержки и является входом конца обlO служивания устройства, выход линии задержки соединен с вторым входом элемента. ИЛИ, и входы (n+I)-го элемента И подключены к соответствующим нулевым выходам первого регистра, а

f5 (n+I)-й вход (n+I)-го элемента И подключен к выходу генератора импульсов.