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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 4 2 А 0 УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕЛНИЙ И ОТКРЫТИЙ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ ретения - повышение быстродействия.Для достижения цели в известное уст-ройство приоритета введены элементИЛИ-НЕ и элемент И. Изобретение используется для приоритетного обслуживания, в ЦВМ и устройствах дискретной автоматики, Устройство обладает следующим преимуществом: получить запрос любого приоритета, начав обрабатываться, не может прерваться и только после его обработкиначинается разбор по приоритету поступивших запросов.ил,(21) 3786808/24"24(57) Изобретение отности вычислительной техни пун ССС76.СР ьство 46, 1 тво С 46, 1 ЕТА тся к ки. Ц обласль изо ИСАНИЕ ИЗОБРЕТЕНИИзобретецие относится к вычислительцой технике, в частности к устройствам приоритетного обслуживания, и может быть использовано в ЦБМи устройствах дискретной автоматики,Цель изобретения - повышение быстродействия устройства.На чертеже представлено предлагаемое устройство приоритета.Устройство приоритета содержит 10регистр 1 с триггерами 2-4, регистр5.с триггерами 6-8, регистр 9 с триггерами 10-12, группу элементов И 315, генератор 16 импульсов, элемент ИЛИ 17, элемент И 18, элемент 15ИЛИ-НЕ 19, линию 20 задержки, запросные входы 21-23, информационные выходы 24-26 устройства, вход 27 конца обслуживания, вход 28 начальнойустановки. 20Введение элемента ИЛИ-НЕ 19 иэлемента И 18 позволило получитьновый эффект: запрос любого приоритета, начав обрабатываться,не можетпрерваться и только после его обработки начинается разбор по приоритету поступивших запросов,Устройство работает следующимобразом.Наивысший приоритет имеет вход 30триггера 2, самый низкий - вход триггера 4, по сигналу начальной установки производится установка регистров 1,5 и 9 в нулевое состояние,В этом случае сигнал с генератора 16импульсов постоянно записывает в регистр 9 информацию с выходов элементов И 13-15 группы и через элементыИ 18, ИЛИ-НЕ 19 переписывает информацию из регистра 1 в регистр 5. При 40поступлении запросов по входам 14-16триггеры 2-4 Регистра 1 устанавливаются в единичное состояние. Очереднымтактовым импульсом запросы, поступившие в регистр 1, переписываются в 45регистр 5. Сигнал с нулевого выходатриггера, например, 3, если, поступилданный запрос) закрывает элементыИ 15 с низшим приоритетом и запрещает прохождение тактовых импульсов с 50выхода генератора 16 через элементИ 18 на тактовые входы триггеров 6-8,что прекращает перезапись запросовиз регистра 1 в регистр 5. Сигнал сединичного выхода триггера 7 через 55открытый элемент И 14 осуществляет установку в "1" триггера 11 регистра 9 по положительному фронту сигналя с выхода генератора 16 импульсов. На выходе 25 появляется уровень единицы и инициирует обслуживание устройства с данным приоритетом. Сигнал с входа 27, свидетельствующий о конце обслуживания запроса, сбрасывает в "0" триггер 11 регистра 9, который положительным фронтом нулевого выхода устанавливает в 0 триггер 3 регистра 1. По заднему фронту импульса конца обслуживания происходит перепись из регистра 1 в регистр 5, что приводит к сбросу триггера 7, обработанного запроса и переписи поступивших за это время запросов из регистра 1 в регистр 5. На время действия импульса, конца обслуживания триггеры 10-2 регистра 9 удерживаются в нулевом состоянии независимо от тактовых импульсов с генератора 16 импульсов. Линия 20 задержки учитывает время срабатывания регистра 5 с тем, чтобы исключить возможность ложного повторного разрешения обслуживания уже обработанного запроса. После снятия импульсаиконца обслуживания процедура обработки наиболее приоритетного запроса, оставшегося в регистре 5 или переписанного из регистра 1, повторяется. Если обработанный запрос был последним в регистре 5 и из регистра также не переписалось ни одного запроса, открывается элемент И 18, и импульсы тактовой частоты с генератора 16 импульсов через элементы И 18, ИЛИ-НЕ 19 начинают перепись из регистра 1 в регистр 5.Формула изобретенияУстройство приоритета, содержащие два и разрядных регистра, где и число запросов, группу из и элементов И, элемент ИЛИ, генератор импульсов, установочный вход устройства соединен с нулевыми входами первого регистра и первым входом элемента ИЛИ вьгход генератора импульсов соединен с тактовыми входами второго регистра, единичные выходы которого являются информационными выходами устройства, выход элемента ИЛИ сое- г динен с нулевыми входами второго регистра, единичные выходы первого регистра соединены с первыми входами одноименных элементов И группы, каждый 1-й (=1 и) нулевой выхлл22 б 4 б 2 Составитель А,Сорочангрышева Техред В.Кадар Корректор А.Фере Редактор Заказ 2135/ 71 Подп ного комитета ений н открыт 5 , Раушская н ир н ВНИИПИ по д 113035, осулам рстве зобре иб., д. 4/5 сква, Жзводственно-полиграфическое предприятие, г. Ужгород, ул. Проект 1 р первого регистра соединен с соответствующим входом (1.+1)-го и последующих элементов И группы, каждый выход -го элемента И группы соединенс -м информационным входом второгорегистра, о т л и ч а ю щ е е с ятем, что, с целью повышения быстродействия устройства, оно содержиттретий и разрядный регистр, (п+1)-йэлемент И, элемент ИЛИ-НЕ и линиюзадержки, причем каждый -й тактовый вход третьего регистра соединенс -м нулевым выходом второго регистра, единичные входы третьего регистра являются запросными входамиустройства, нулевые входы третьегорегистра соединены с установочным нходом устройства, а ныходы треть -его регистра соединены с одноименны.ми информационными входами второгорегистра, тактовые входы которого 5 соединены с выходом элемента ИЛИ-НГ,подключенного первым входом к выходу (и+1)-го элемента И, а его второй вход подключен к входу линии задержки и янляется входом конца об- О служивания устройства, выход линиизадержки соединен с вторым входомэлемента. ИЛИ, и входы (и+1)-го элемента И подключены к соответствующимнулевым выходам первого регистра, а 5 (п+1)-й вход (и+)-го элемента Иподключен к выходу генератора импульсов.