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

Изобретение ртносится к вычисли тельной технике и может найти применение в автоматизированных систем управления и вычислительных системах. Известно устройство приоритета, содержащее узлы анализа состояния канала по числу источников запроса элементы ИЛИ, И, НЕ, дешифратор, элемент задержки ,1. Недостаток заключается в низкой достоверности работы устройства, обусловленной жесткими требованиям к поступающим на вход устройства сигналам и воздействием помехи от узла с высшим приоритетом во время записи запроса в выходной триггер. Наиболее близким к изобретению по технической сущности является устройство приоритета, содержащее узлы анализа состояния канала по числу источников запросов, элемент НЕ, элемент задержки 2. Недостаток данного устройства заключается в низкой достоверности работы устройства, определяемой специальными требованиями к поступающим на входы устройства сигнала Кроме того, устройство обладает ограниченными функциональными возможностями, так как поступление нового запроса на обслуживание в период от начала обслуживания и даже при поступлении сигнала Сброс будет потеряно. Цель изобретения - повышение достоверности работы устройства и расширение его функциональных возможностей. Поставленная цель достигается тем, что в устройство приоритета, содержащее vi узлов анализа состояния канала ( yi- число источников запросов), входы запроса которых соединены с соответствующими входами запроса устройства, выход идентифи.кации каждого узла анализа состоя|ния канала соединен с соответствую}щим выходом идентификации источника запроса устройства, вход блокировки i-гб (i 1,...,и) узла анализа состояния канала, кроме и-го - с выходом наличия запроса (i+l)-ro узла анализа состояния канала, а вход разрешения каждого узла анализа состояния канала - с выходом первого элемента задержки, и элемент НЕ, введены дополнительно элемент ИЛИ и второй элемент задержки, причем управляющий вход каждого узла анализа состояния канала подключен к выходу элемента ИЛИ, первый вход которого объединен с входом первого элемента задержки и подключен к выходу второго элемента задержки,вход которого подключен к входу обработки запроса устройства, выход наличи запроса первого узла анализа состоя ния канала соединен с управляющим выходом устройства и входом элемент НЕ, выход которого подключен к второму входу элемента ИЛИ, вход сброса каждого узла анализа состояния канала соединен с входом обработки запроса устройства. Кроме того, узел анализа состояния канала с первого по (И-1)-й содержит выходной и входной триггеры, триггер запроса, элементы И, ИЛИ, НЕ, причем единичный вход выходного триггера соединен с; выходом первого элемента И, первый вход которого подключен к входу разрешения узла, второй вход первого элемента И подключен к выходу элемента НЕ, а единичный выход выходного триггера сое динен с выходом идентификации узла и первым входом второго элемента И, выход которого подключен к нулевому входу триггера запроса, единичный выход которого соединен с первым входом элемента ИЛИ, выход которого подключен к выходу наличия запроса узла, второй вход элемента ИЛИ подключен к входу элементу НЕ и вхо ду блокировки узла1, первый вход третьего элемента И соединен с нулевЕлм выходом выходного триггера, второй вход третьего элемента И с единичным выходом триггера запроса и третьим входом первого элемента И, единичный и нулевой входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единич ный выход входного триггера соединен с первым входом четвертого элемента И, второй вход которого подключен к нулевому входу выходного триггера и управляющему входу узла, выход четвертого элемента И подключен к единичному входу тригге ра запроса, второй вход второго элемента И соединен с входом сброса узла-. Цри этом и -и узел анализа состояния канала содержит входной и выхддной триггеры, триггер запроса, элементы И, причем единичный вход выходного триггера соединен с выходом первого элемента И, первый вход которого соединен с входом разрешения узла, единичный выход выходного триггера соединен с выходом идентификации у.зла и первым входом второг элемента И, выход которого соединен с нулевым входом триггера запроса, первый вход третьего элемента И с нулевым выходом выходного триггера, второй вход третьего элемента И - с единичнЕлм выходом триггера запроса, вторым входом первого элемента И и выходом наличия запроса узла, единичный и первый входы входного триггера соединены соответственно с входом запроса узла и выходом третьего элемента И, единичный выход входного триггера соединен с первым входом четвертого элемента И, второй вход которого соединен с нулевым входом выходного триггера и с управляющим входом узла, выход четвертого элемента И соединен с единичным входом триггера запроси, второй вход второго элемента И с входом сброса узла. На чертеже представлена блок-схема устройства. Устройство содержит узлы 1 анализа состояния канала, включающие в себя выходной триггер 2, первый элемент И 3, элемент НЕ 4, элемент ИЛИ 5, триггер б запроса, второй элемент И 7, четвертый элемент И 8, входной триггер 9, третий элемент И 10. Кроме того, устройство содержит элемент НЕ 11, элемент ИЛИ 12, первый элемент -13 задержки, второй элемент 14 задержки, вход 15.обработки запроса.устройства,управляющий выход 16 устройства, входы 17 . запроса и выходы 18 идентификации источника запроса устройства. Устройство работае т следующим образом, В исходном положении триггеры .2, б и 9 находятся в нулевом состоянии. На управляющем выходе 16 устройства присутствует нулевой потенциал, а на вторых входах узлов анализа, состояния канала - единичный, разрешающий перезапись, запроса из входного триггера в триггер запроса Запрос при поступлении сигнала на любой из входов 17, При этом на. управляющем выходе 16 устройства появляется единичный потенциал, отображающий обобщенный сигнал требования обслуживания. Поступающие в это время запросные сигналы по входам 17 запроса устройства запоминаются входными триггерами. При поступлении сигнала Обработка запроса на управляющий вход 15 устройства приоритета он поступает на входы сброса узлов анализа состояния канала и осуществляет переключение триггера 6 любого узла анализа состояния канала в нулевое состояние через элемент И 7, если производилось обслуживание запроса по данному каналу. Сигнал Обработка запроса , задержанный элементом 14 задержки на длительность его существования, через элемент ИЛИ 12 поступает на вторые входы устройства

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

За время переходных процессов в устройстве устанавливается приоритет источника запроса к-го узла анализа состояния канала путем появления единичного потенциала на втором и третьем входах элемента И 3 при условии нахождения триггера 6

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

.и триггер готов к запоминанию очередного сигнала Запрос по данному, каналу.:

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

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

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

старших приоритетов во время выбора их на обработку и потери очередных

Запрос

сигналов

поступающих

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

10

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

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

5 узла анализа состояния; канала, а вход разрешения каждого узла анализа состояния канала - с выходом первого элемента задержки, и элемент НЕ, отличающееся тем,

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

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

0

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

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

5 к нулевому входу триггера запроса.