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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ4ЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик п»960817 (61) Дополнительное к авт. саид-ву (22) Заявлено 260281 (21) 3250556/18-24

Р11М К з

G 06 F 9/46 с присоединением заявки М— (23) Приоритет

Государственный комитет

СССР по делам изобретений н открытий (531 УДК 681. 325 (088, 8) Опубликовано 23.09.82. Бюллетень Мо35

Дата опубликования описания 230982 (72) Автор: изобретения

В П Черн ов (71 ). За яв итель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

Известно устройство приоритета, содержащее узлы анализа состояния канала по числу источников запроса, элементы ИЛИ, И, НЕ, дешифратор, элемент задержки (1I.

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

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

НЕ, элемент задержки (2).

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

Кроме того, устройство обладает ограниченными функциональными возможностями, так как поступление . нового запроса на обслуживание в период от начала обслуживания и даже при поступлении сигнала Сброс будет потеряно.

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

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

;запроса устройства, вход блокировки

i-ro (i = l,...,и) узла анализа состояния канала, кроме и -го - с выходом наличия запроса (1+1)-ro узла анализа состояния канала, а

25 вход разрешения каждого узла анализа состояния канала — с выходом первого элемента. задержки, и элемент

НЕ, введены дополнительно элемент

ИЛИ и второй элемент. задержки, приЗ0 чем управляющий вход каждого узла

960817

30

40

65 анализа состояния канала подключен к выходу элемента ИЛИ, первый вход которого объединен с входом первого элемента задержки и подключен к выходу второго элемента задержки, вход которого подключен к входу обработки запроса устройства, выход наличия запроса первого узла анализа. состояния канала соединен с управляющим выходом устройства и входом элемента

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

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

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

И вЂ” с единичным выходом триггера запроса, вторым входом первого. элемента И и выходом наличия запроса узла, единичный и первый входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен с первым входом четвертого элемента

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

На чертеже представлена блок-схе* ма устройства.

Устройство содержит узлы 1 анализа состояния канала, включающие в себя выходной триггер 2, первый элемент И 3, элемент НЕ 4, элемент

ИЛИ 5, триггер 6 запроса, второй элемент И 7, четвертый элемент И 8, входной триггер 9, третий элемент

И 10. Кроме того, устройство содержит элемент НЕ 11, элемент ИЛИ 12, первый элемент 13 задержки, второй элемент 14 задержки, вход 15 обработки запроса устройства, управляющий выход 16 устройства, входы 17 запроса и выходы 18 идентификации источника запроса устройства.

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

В исходном положении триггеры .2, 6 и 9 находятся в нулевом состоянии. На управляющем выходе 16 устройства присутствует .нулевой потенциал, а на вторых входах узлов анализа состояния канала — единичный, разрешающий перезапись. запроса из входного триггера в триггер запроса при поступлении сигнала . Запрос на любой из входов 17. При этом на . управляющем выходе 16 устрбйства появляется единичный потенциал, отображающий обобщенный сигнал требования обслуживания. Поступающие в это время запросные сигналы по входам 17 запроса устройства запоминаются входными триггерамн.

При поступлении сигнала Обра— ботка запроса на управляющий вход

15 устройства приоритета он поступает на входы сброса узлов анализа состояния канала и осуществляет переключение триггера 6 любого узла анализа состояния канала в нулевое состояние через элемент И 7, если производилось обслуживание запроса по данному каналу. Сигнал Обработка запроса, задержанный элементом 14 задержки на длительность его существования, через элемент ИЛИ 12 поступает на вторые входы устройства

960817

55 и разрешает перезапись сигналов Запрос из входных триггеров 9 в триггеры б через элементы И 8. Этим же сигналом переводится в нулевое состояние выходной триггер 2 того узла .анализа состояния канала, по которому производилось обслуживание запроса. При этом входные триггеры

9 переводятся в нулевое состояние с сохранением единичного потенциала на нулевых входах.

За время переходных процессов в устройстве устанавливается приоритет источника запроса к-го узла анализа состояния канала путем появления единичного потенциала на вто- 15 ром и третьем входах элемента И 3 при условии нахождения триггера б этого узла в единичном состоянии и отсутствии запрета от узлов с более высоким приоритетом на входе 2О блокировки узла (вход элемента НЕ 4). Единичный потенциал с еди- . ничного выхода триггера б через элемент ИЛИ 5 осуществляет блокировку узлов низшего приоритета. Сигнал g5 Обработка запроса, задержанный элементом 13 задержки на время переходных процессов установления приоритета, поступает на входы раз-. решения узлов анализа состояния каналов и осуществляет переключение в .единичное состояние выходного триггера к-ro узла через элемент

И 3, единичный потенциал появляется на соответствующем выходе 18 устройства и подготавливает к срабатыванию элемент И 7. Одновременно на нулевом входе входного триггера

9 узла, выбранного для обслуживания, устанавливается нулевой потенциал ,и -риггер готов к запоминанию оче- 40 редного сигнала Запрос по данному каналу.

Единственное требование к длительности входных сигналов заключается в том, чтобы они обеспечива- 45 ли надежное переключение триггеров с входной логикой. Это позволяет использовать стандартные сигналы, используемые в различных устройствах, сопряженных.с рассматриваемым. Обс- 50 луживание запроса может производиться по.любому алгоритму и влияния на работу предлагаемого устройства не оказывает.

Узел анализа состояния канала наивысшего приоритета может быть упрощен за счет исключения избыточных элементов НЕ 4 и ИЛИ 5. В этом случае единичный выход триггера 6 подключается к второму входу первого элемента И 3, первому входу элемента И 10 и выходу наличия запроса узла наивысшего приоритета.

Таким образом, устройство позволяет исключить воэможность ошибочной работы при поступлении запросов

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

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

1. Устройство приоритета, содержащее И узлов анализа состояния канала (И вЂ” число источников запросов), входы запроса которых соединены с соответствующими входами запроса устройства, выход идентификации каждого узла анализа состояний канала соединен с соответствующим выходом идентификации источника запроса устройства,- вход блокировки 1-го (i = 1,... p ) узла анализа состояния канала, кроме и -ro — с выходом наличия запроса (i+1)-го узла анализа состояния: канала, а вход разрешения каждого узла анализа состояния канала — с выходом первого элемента задержки, и элемент

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

1подключен к второму входу элемента

ИЛИ, вход сброса каждого узла анализа состояния канала соединен с входом обработки запроса устройства.

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

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

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

ВНИИПИ Заказ 7283/59 Тираж 731 Подписное

Филиал ППП "Патент",.r.ужгород, ул.Проектная,4. единичный выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к выходу наличия запроса узла, а второй вход элемента ИЛИ вЂ” к входу элемента HE u входу блокировки узла, первый вход третьего элемента И соединен с нулевым выходом выходного триггера, второй вход третьего элемента .И с единичным выходом триггера запроса и третьм входом первого элемента И, единичный и нулевой входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен 15 с первым входом четвертого элемента

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

3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что и -й узел я5 анализа состояния канала содержит входной и выходной триггеры, триггер запроса, элементы И, причем единич ный вход выходного триггера соединен с выходом первого элемента И, первый вход которого соединен с вхо-. дом разрешения узла, единичный выход выходного триггера соединен с выходом идентификации узла и первым входом второго элемента И, выход которого соединен с нулевым входом триггера запроса, первый вход третьего элемента И вЂ” с нулевым выходом выходного триггера, второй. вход третьего элемента Й - с единичным выходом триггера запроса, вторым входом первого элемента И и выходом наличия запроса узла, единичный и нулевой входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента

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

Источники информации, принятые во внимание при экспертизе

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

Р 634279, кл. G 06 F 9/46, 1978.

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

9 734689, кл. С 06 F 9/46, 1980 (прототип).