Устройство приоритета Советский патент 1986 года по МПК G06F9/50 

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

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

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

Устройство приоритета содержит регистр 1 с триггерами 2-4, регистр 5.с триггерами 6-8, регистр 9 с триг гераг-га 10-12, группу элементов И 13- 15, генератор 16 импульсов, элемент ИЛИ 17, элемент И 18, элемент ИЛИ-НЕ 19, линию 20 задержки, запросные входы 21-23, информационные выходы 24-26 устройства, вход 27 конца обслуживания, вход 28 начальной установки.

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

Устройство работает следукяцим образом.

Наивысший приоритет имеет вход триггера 2, самый низкий - вход триггера 4, по сигналу начальной уста- новки производится установка регистров 1,5 и 9 в нулевое состояние. В этом случае сигнал с генератора 16 импульсов постоянно записывает в регистр 9 информацию с выходов элементов И 13-15 гругтпы и через элементы И 18, ИЛИ-НЕ I9 переписывает информацию из регистра I в регистр -5. Цри поступлении запросов по входам 14-16 триггеры 2-4 регистра 1 устанавливаются в единичное состояние. Очередны тактовым импульсом запросы, поступившие в регистр 1, переписываются в регистр 5. Сигнал с нулевого выхода триггера, (напр.имер, 3, если .поступил данный запрос) закрывает элементы И 15 с низшим приоритетом и запрещает прохождение тактовых импульсов с выхода генератора 16 через элемент и 18 на тактовые.входы триггеров 6-8 что прекращает перезапись запросов яз регистра 1 в регистр 5. Сигнал с единичного выхода триггера 7 через открытый элемент И 14 осуществляет установку в 1 триггера 11 регистра 9 по положительному фронту сигнала с выхода г енератора 16 импульсов . На выходе 25 появляется уровень единицы и инициирует обслуживание устройства с данным приоритетом. Сигнал с входа 27, свидетельствующий о конце обслуживания запроса, сбрасывает в О триггер 11 регистра 9, который положительным фронтом нулевого выхода устанавливает в О триггер 3 регистра 1. По заднему фронту импульса конца обслуживания происходит перепись из регистра 1 в регистр 5, что приводит к сбросу триггера 7, обработанного запроса и переписи поступивших за это время запросов из регистра 1 в регистр 5-. На время действия импульса ,.. конца обслуживания триггеры 10-12 регистра 9 удерживаются в нулевом состоянии независимо от тактовых импульсов с генератора 16 импульсов. Линия 20 задержки учитывает время срабатывания регистра 5 с тем, чтобы исключить возможность ложного повторного разрешения обслуживания уже обработанного запроса. После снятия импульса конца обслуживания процедура обработки наиболее приоритетного запроса, оставшегося в регистре 5 или переписанного из регистра 1, повторяется. Если обработанный запрос был последним в регистре 5 и из регистра 1 также не переписалось ни одного запроса, открывается элемент И 18, и импульсы тактовой частоты с генератора 16 импульсов через элементы И 18, ИЛИ-НЕ 19 начинают перепись из регистра I в регистр 5.

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

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

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

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

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

.

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

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытрп 113035, Москва, Ж-35, Раушская наб., д. 4/5

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

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

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