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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДВПЛЬСТВУ(22) Заявлено 07.12.78 (21) 2692867/18-24 Саз Сфветскик Сециалистичесних Республикс присоединением заявки Йо ГосударственнмЯ комитет СССР но делам нзобретеииЯя открмтнЯ(088.8) Опубликовано 150481. Бюллетень М 14 Дата опубликования описания 150481(54) УСТРОЙСТВО НРИОРИТЕТ опрляющМ-рНЕ Изобретение относится к области вычислительной техники и может быть использовано в циФровых вычислительных машинах, обрабатывающих сообщения от множества независимых источников.Известно устройство 1 для .еделения приоритетности управих сигналов, содержащее дваазрядных регистра, элементы И,и ИЛИ.Недостаток этого устройства заключается в сложности схемы и больших затратах оборудованияНаиболее близким к данному изобретению является устройство приоритета 2, содержащее узлы анализа состояния канала по числу источников запросов, соединенные первым вхо-. дом с соответствующим входом запроса устройства, а первым выходом - с соответствующим выходом идентиФикации источника устройства, группа входов блокировки каждого узла анализа, состояния канала соединена соответственно со вторыми выходами всех более старших по приоритету узлов анализа состояния канала, элемент ИЛИ, выход которого соединен с первым входом элемента И,выход которого подключен к управляющему выходу устройства, входы эле-.мента ИЛИ подключены к первым выходам соответствующих узлов аналазасостояния канала, элемент НЕ, дополнительные элементы И, дешифратор, элемент задержки и дополнительный элемент ИЛИ, причем входыдешиФратора соединены .соответственно с входами элемента ИЛИ, инверсный выход дешифратора соединен совторым входом элемента И, прямойвыход дешиФратора подключен квыходу неисправности и первомувходу дополнительного элемента ИЛИ,выход которого соединен со вторымивходами узлов анализа состоянияканала, третьи входы которых соединены через элемент НЕ с выходом О элемента ИЛИ, четвертый вход ипервый выход каждого узла анализасостояния канала соединены соответственно с выходом и первым входомодноименног дополнительного элемента И, вторые входы дополнительных элементов И подключены ко входугашения устройства и входу элементазадержки, выход которого связан совторым входом элемента ИЛИ, Каждыйузел анализа состояния канала содержит два триггера и элемент И, причем единичный и нулевой входы первого триггера соединены соответственно с первым и четвертым входами узла, нулевой и единичный выходы первого триггера подключены соот ветственно ко второму выходу узла .и первому входу элемента И, второй вход которого соединен соответственно с третьим входом узла и единичным входом второго триггера, нулевой вход и выход второго триггера подключены соответственно ко второму входу и первому выходу узла, группа входов блокировки которого соединена с соответствующими входами элемента И.15Недостаток этого устройства состоит в его сложности и большом объеме оборудования, необходимом при увеличении числа источников запросов. В частности, с ростом числа источни ков линейно растет число входов элементов И и число выходных триггеров в узлах анализа состояния каналов.Целью изобретения является упрощение устройства и снижение аппаратурных затрат.Поставленная цель достигается тем, что в устройство, содержащее М узлов анализа состояния канала, первые входы которых являются соответствующими входами запросов устройства, а вторые входы подключены ко входу Сброса устройства, и выходной регистр, выходы которого соединены с соответствующими выходами адреса источника устройства и с соответствующими входами элемента ИЛИ, выход которого является управляющим выходом устройства, первый и второй управляющие входы выходного регистра являются соответственно входами раз решения записи и гашения устройства, введены шифратор, выходы которого. подключены к соответствующим информационным входам выходного регистра, а входы - к пеРвым выходам соответ ствующих узлов анализа состояния канала, каждый из которых третьим входом соединен с соответствующим входом сброса от источника устройст ва, а четвертый вход 1-го узла анализа состояния канала подключен ко второму выходу -1-го узла анализа состояния канала =1,М), четвертый вход первого узла анализа состояния канала является входом пуска устройства. Кроме того, узел анализасостояния канала содержит триггер,единичный, нулевой и установочныйвходы которого являются соответственно первым, вторым и третьим входамиузла, а единичный выход подключен к 6 Опервому входу элемента И-НЕ, второйвход которого соединен с четвертым входом узла и первыми входом элемента И, вторым входом соединенным свыходом элемента И-НЕ и первым выхо- б 5 дом узла, а выходом - со вторым выходом узла.На чертеже представлена блок-схема устройства, содержащая выходной регистр 1, элемент ИЛИ 2, шифратор 3, узлы 4 анализа состояния канала,включающие триггер 5, элемент И-НЕ б и элемент И 7, входы 8 запросов уст 1 зойства, входы 9 сброса от источника устройства, вход 10 сброса устройства, входы разрешения 11 записи и гашения 12 устройства, управляющий выход 13 устройства, выходы 14 адреса источника устройства и выход 15 пуска устройства.Устройство работает следующим образом.В исходном состоянии триггеры 5 и выходной регистр 1 сброшены, на выходах элементов И-НЕ б присутствуют единичные сигналы, так как на единичных выходах триггеров 5 нулевой сигнал.При поступлении единичного сигнала на вход 15 устройство готово к работе. Сигнал на входе 15 транслируется через все элементы И 7, подготавливая элементы И-НЕ б к срабатыванию. Источники, требующие обслуживания, выставляют на входы 8 единичные сигналы, по которым триггеры 5 соответствующих этим источникам узлов 4 переходят в единичное состояние, подавая на первые входы своих элементов И-НЕб единичный сигнал. На-личие на дВух входах этих элементов И-НЕ единичных сигналов приводит к появлению нулевых сигналов на их выходах и блокировке элементов И 7, причем подача нулевого сигнала наодин вход элемента И-НЕ 7 любого узла 5 вызывает блокировку всех элементов И-НЕ б и И 7 узлов 4, имеющих более низкие приоритеты. Таким обра- зом, наиболее старший по приоритету узел 4 (по чертежу наиболее левый из всех выставивших сигналы на входы 8) заблокирует все остальные узлы 4, находящиеся правее его путем выдачи нулевого сигнала на втором выходе. Одновременно нулевой сигнал с первого выхода этого узла поступит на шифратор 3, с выхода которого адрес выбранного источника постуйит на входы выходного регистра 1. При поступлении сигнала на вход 11 этот адрес будет записан в выходной регистр, о чем поступит сигнал на выход 13; После завершения чтения адреса источника триггер 5 источника может быть сброшен сигналом на входе 9, что обеспечит снятие блокировки и захват входа шифратора 3 наиболее старшим по приоритету источником из числа выставивших запросы.Завершив обслуживание источника после гашения выходного регистра 1 и выдачи сигнала на входе 11, начи822184 О И Заказ 1857/74 Тираж 745 Подписное иал ППП "Патентф,г.ужгород,ул. Проектная 4 нается обслуживание запроса очередного источника,Таким образом, устройство более простыми средствами обеспечиваетприоритетный выбор и выдачу адреса старшего по приоритету из эапросивших источников. Кроме того, с увеличением числа источников число разрядов выходного регистра и шифратора растет медленее, чем в известном устройстве Формула изобретения 1. Устройство приоритета, содержащее И узлов анализа состояния ка нала, первые входы которых являются соответствующими входами запросов устройства, а вторые входы подключены ко входу сброса устройства, и выходной регистр, выходы которого соеди иены с соответствующими выходами адреса источника устройства и с соответствующими входами элемента ИЛИ, выход которого является управляющим выходом устройства, первый и второй управляющие входы выходного регистра являются соответственно входами разрешения записи и гашения устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства и снижения аппаратурных затрат, в него введен шифратор, выходы которого подключены к соответствующим информационным входам выходного регистра, авходы - к первым выходам соответствующих узлов анализа состояния канала,каждый иэ которых третьим входомсоединен с соответствующим входомсброса от источника устройства, ачетвертый вход -го узла анализасостояния канала подключен ко второму выходу -1-го узла состояния канала ( = 1,И), четвертый вход первого узла анализа состояния каналаявляется входом пуска устройства.2. Устройство по п.1, о т л ич а ю щ е е с я тем, что узел анализа состояния канала содержит триггер, единичны);, нулевой и установочный входы которого являются соответственно первым, вторым и третьим входами узла, а единичный выход подключен к первому входу элемента И-НЕ,второй вход которого соединен с четвертым входом узла и первым входомэлемента И, вторым входом соединенным с выходом элемента И-НЕ и первымвыходом узла, а выходом - со вторымвыходом узла,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 249770, кл. С Об Г 9/18, 1968,2. Авторское свидетельство СССРпо заявке. Р 2355327/18-24,кл, 6 Об Г 9/18, 1976 (прототип).