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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(23) Приоритет Государственный комитет СССР по делам изобретений н открытий(54) УСТРОЙСТВО ПРИОРИТЕТА е ение до а и рас возможИзобретение с)тиосится к вычислительной технике и может найти применение в автоматизированных системахуправления н вычислительных системах,Известно устройство приоритета,содержащее узлы анализа состоянияканала по числу источников запроса,элементы ИЛИ, И, НЕ, дешифратор,элемент задержки (11Недостаток заключается в низкойдостоверности работы устройства,обусловленной жесткими требованиямик поступающим на вход устройствасигналам и воздействием помехи отузла с высшим приоритетом во времязаписи запроса в выходной триггер.Наиболее близким к изобретениюпо технической сущности являетсяустройство приоритета, содержащееузлы анализа состояния канала почислу источников запросов, элементНЕ, элемент задержки 2.Недостаток данного устройствазаключается в низкой достоверностиработы устройства, определяемойспециальными требованиями к поступающим на входы устройства сигналам.Кроме того, устройство обладаетограниченными функциональными возможностями, так как поступление нового запроса на обслуживание в период от начала обслуживания и даж при поступлении сигнала 1 Сброс будет потеряно.Цель изобретения - повыш с товерности работы устройств ширение его функциональных ностей.Поставленная цель достигается тем, что в устройство приоритета, содержащее И узлов анализа состояния канала ( и- число источников запросов),.входы запроса которых соединены с соответствующими входами запроса устройства, выход идентифи,кации каждого узла анализа состояния канала соединен с соответствую 1 щим выходом идентификации источника ;запроса устройства, вход блокировки 1-го ( = 1и) узла анализа состояния канала, кроме и -го - с выходом наличия запроса (1+1)-го узла анализа состояния канала, а вход разрешения каждого узла анализа состояния канала - с выходом первого элемента. задержки, и элемен НЕ, введены дополнительно элемент ИЛИ и второй элемент. задержки, причем управляющий вход каждого узла960817 30 35 40 55 65 анализа состояния канала подключен к выходу элемента ИЛИ, первый вход которого объединен с входом первого элемента задержки и подключен к выходу второго элемента задержки, вход которого подключен к входу обработки запроса устройства, выход наличиязапроса первого узла анализа. состояния канала соединен с управляющим выходом устройства и входом элемента НЕ, выход которого подключен к второму входу элемента ИЛИ, вход сброса каждого узла анализа состояния канала соединен с входомобработки запроса устройства.Кроме того, узел анализа состояния канала с первого по (И)-й содержит выходной и входной триггеры, триггер запроса, элементы И, ИЛИ,НЕ, причем единичный вход выходного триггера соединен с выходом первого элемента И, первый вход которогоподключен к входу разрешения узла,второй вход первого элемента И подключен к выходу элемента НЕ, а единичный выход выходного триггера соединен с выходом идентификации узлаи первым входом второго элемента И,выход которого подключен к нулевому входу триггера запроса, единичныйвыход которого соединен с первымвходом элемента ИЛИ, выход которогоподключен к выходу наличия запросаузла, второй вход элемента ИЛИ подключен к входу элементЬ НЕ и входу блокировки узла, первый входтретьего элемента И соединен с нулевым выходом выходного триггера,второй вход третьего элемента И с единичным выходом триггера запроса и третьим входом первого элемента И, единичный и нулевой входывходного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен с первым входом четвертбго 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поступает на вторые входы устройстваформула изобретения 55 и разрешает перезапись сигналов фЗапросиз входных триггеров 9 в триггеры б через элементы И 8. Этим же сигналом переводится в нулевое состояние выходной триггер 2 того узла .анализа состояния канала, по которому производилось обслуживание запроса. При этом входные триггеры 9 переводятся в нулевое состояние с сохранением единичного потенциала на нулевых входах.За время переходных процессов в устройстве устанавливается приоритет источника запроса к-го узла анализа состояния канала путем появления единичного потенциала на вто ром и третьем входах элемента И 3 при условии нахождения триггера б этого узла в единичном состоянии и отсутствии запрета от узлов с более высоким приоритетом на входе 2 О блокировки узла (вход элементаНЕ 4). Единичный потенциал с еди- . ничного выхода триггера б через элемент ИЛИ 5 осуществляет блокировку узлов низшего приоритета. Сигнал д Обработка запроса, задержанный элементом 13 задержки на время переходных процессов установления приоритета, поступает на входы разрешения узлов анализа состояния каналов и осуществляет переключение в .единичное состояние выходного триггера к-го узла через элемент И 3, единичный потенциал появляется на соответствующем выходе 18 устройства и подготавливает к срабатыванию элемент И 7. Одновременно на нулевом входе входного триггера 9 узла, выбранногодля обслуживания, устанавливается нулевой потенциал ,и -риггер готов к запоминанию оче редного сигнала фЗапрос по данному каналу.Единственное требование к длительности входных сигналов заключается в том, чтобы они обеспечива ли надежное переключение триггеров с входной логикой. Это позволяет использовать стандартные сигналы, используемые в различных устройствах, сопряженных.с рассматриваемым. Обс О луживание запроса может производиться по любому алгоритму и влияния на работу предлагаемого устройства не оказываетУзел анализа состояния канала наивысшего приоритета может быть упрощен за счет исключения избыточных элементов НЕ 4 и ИЛИ 5. В этом случае единичный выход триггера 6 подключается к второму входу первого элемента И 3, первому входу элемента И 10 и выходу наличия запроса узла наивысшего приоритета.Таким образом, устройство позволяет исключить воэможность ошибочной работы при поступлении запросовФ старших приоритетов во время выбораих на обработку и потери очередныхсигналов Запрос, поступающихпо каналу, выбранному на обслуживанне, в период от начала обслуживания до его окончания, что повышает достоверность работы устройства и расширяет его функциональныевозможности,1. Устройство приоритета, содержащее И узлов анализа состояния канала ( И - число источников запросов), входы запроса которых соединены с соответствующими входами запроса устройства, выход идентификации каждого узла анализа состояния канала соединен с соответствующим выходом идентификации источника запроса устройства,- вход блокировки 1-го (1 = 1и) узла анализа состояния канала, кроме И -го - с выходом наличия запроса (1+1)-го узла анализа состояния: канала, а вход разрешения каждого узла анализа состояния канала - с выходом первого элемента задержки, и элемент НЕ, о т л и ч а ю щ е е с я тем, чтб, с целью повышения достоверности работы устройства, в него введены дополнительно элементИЛИ и второй элемент .задержки, причем управляющий вход каждого узла анализа состояния канала подключен к выходу элемента ИЛИ, первый вход которого объединен с входом первого элемента задержки и подключен к выходу второго элемента задержки, вход которого подключен к входу обработки запроса устройства, выход наличия запроса первого узла анализа состояния канала соединен с управляющим выходом устройства и вхо,дом элемента НЕ, выход которого подключен к второму входу элемента ИЛИ, вход сброса каждого узла анализа состояния канала соединен с входом обработки запроса устройства.2. Устройство по п, 1, о т л ич а ю щ е е с я тем, что узел анализа состояния канала с первого по (и)-й содержит выходной и входной триггеры, триггер запроса, элементы И, ИЛИ, НЕ, причем единичный вход выходного триггера соединен с выходам первого элемента И, первый вход которого подключен к входу разрешения узла, второй вход первого элемента И подключен к выходу элемента НЕ, а единичный выход выходного триггера соединен с выходом идентифи. кации узда и первым входом второго элемента И, выход которого подключен к нулевому входу триггера запроса,960817 НИИПИ Заказ 7283/59 Тираж 731 Подписное илиал ППП "Патент",.г.ужгород, ул.Проектна единичный выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к выходу наличия запроса узла, а второй вход элемента ИЛИ - к входу элемента НЕ и входу блокировки узла, первый вход третьего элемента И соединен с нулевым выходом выходного триггера, второй вход третьего элемента .И с единичным выходом триггера запроса и третьм входом первого элемен та И, единичный и нулевой входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен 15 с первым входом четвертого элемента И, второй вход которого подключен к нулевому входу выходного триггера и управляющему входу узла, выход ,Четвертого элемента И подключен к щ единичному входу триггера запроса, второй вход второго элемента И соединен, с Входом сброса узла.3, Устройство по п. 1, о т л ич а ю щ е е с я тем, что и -й узел я 5 анализа состояния канала содержит входной и выходной триггеры, триггер запроса, элементы И, причем единичный вход выходного триггера соединен с выходом первого элемента И, Зо первый вход которого соединен с вхо-. дом разрешения узла, единичный выход выходного триггера соединен с выходом идентификации узла и первым входом второго элемента И, выход которого соединен с нулевым входом триггера запроса, первый вход третьего элемента И - с нулевым выходом выходного триггера, второй. вход третьего элемента Й - с единичным выходом триггера запроса, вторым входом первого элемента И и выходом наличия запроса узла, единичный и нулевой входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен с первым входом четвертого элемента И, второй вход которого соединен с нулевым входом выходного триггера и с управляющим входом узла, выход четвертого элемента И соединен с единичным входом триггера запроса, второй вход второ- гО элемента И - с входом сброса узла.Источники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР Р 634279, кл. 6 06 Р 9/46, 1978.2. Авторское свидетельство СССР 9 734689, кл. С 06 р 9/46, 1980 (прототип).