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

ния групп менты ИЛИ ис ле зо об тн овых импульсовНЕ 9 группы,группы, элемеры 12 идентиф13 запроса ус счетчик 8, эле элементы 10 заде нты И 11 группы,икации группы, в тройства, входы информационные сигнальный выхо ыходы идентификац алроса устройствае ж ы ы Целью изшение достова за счетидентифицирчания новой триггеоды4 сбровходыд 16 еон са устроиства 15 устройства устройства, в точников 17 з предлагаем Устройстриггеры 1 ис 2 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР САНИЕ ИЗО(56) Авторское свидетельство СССР У 894710, кл, С 06 Р 9/46, 1980.Авторское свидетельство СССР В 1137468, кл. С 06 Р 9/46, 1983, (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычис лительной технике и может быть использовано в устройствах приорите , ного обслуживания запросов. Целью изобретения является повышение достоверности работы устройства за счет блокировки сброса ранее иде фицированного запроса до окончания новой идентификации. Устройство пр оритета содержит группу триггеров запроса, группу регистров приорит тение относится к вычис технике и может быт в устройствах приориивания запросов. обретения является по верности работы устро блокировки сброса ран ованного запроса до о идентификации.еже представлена схемаго устройства, во приоритета содержит апроса группы, регистры та, группу схем сравнения, две группы элементов И, группу элементов задержки, два элемента ИЛИ, группуэлементов НЕ, группу триггеров идентификации, генератор тактовых импульсов, счетчик, группы входов запроса,сброса устройства и группу информационных входов устройства, группувыходов идентификации источников запроса устройства и сигнальный выходустройства, В устройстве путем подключения выхода генератора тактовыхимпульсов к тактовому входу счетчикаобеспечена непрерывная работа счетчика по определению наиболее приоритетного из запросов, поступающих навход устройства в случайные моментывремени, Перезапись выходных триггеров идентификации происходит только в случае поступления запроса сболее высоким приоритетом, чем у запроса, идентифицированного ранее,1 ил. 2уппы, схемы З.срав лементы И 4 группы 6, генератор 7 так45 50 55 Устройство работает следующим об аэом.В исходном состоянии триггеры запроса 1 и идентификации 12 находятся в нулевом состоянии, счетчик 8 непрерывно считает импульсы, поступающие на его счетный вход с генератора 7 тактовых импульсов, а в регистрах 2 записаны коды приоритета, причем источнику запроса наивысшего приоритета соответствует наименьший двоичный од.Запросы от источников в случайные ьоменты времени в виде импульсов потупают на входы 13 устройства и пееводят соответствующие триггеры 1единичное состояние, подготавливая 1 срабатыванию соответствующие элементы И 4. Как только код приоритета оступающего запроса, хранящийся в оответствующем регистре 2, станет равным значению счетчика 8, соответствующая схема 3 сравнения сформирут сигнал единичного уровня, который может появиться на выходе соответствующего элемента И 4 только при условии, если соответствующие триггеры 1 запроса находятся в единичном сос-тоянии, Единичный сигнал с выхода со" ответствующего элемента И 4 через Элемент ИЛИ 5 поступает на вход сброса счетчика 8 и устанавливает его в нуль. Одновременно единичный сигнал с выхода соответствующего элемента И 4 проходит через соответствующий элемент НЕ 9 и блокирует прохождение сигнала с выхода элемента ИЛИ 5 через соответствующий элемент И 11 на нулевой вход соответствующего триггера 12 идентификации. Единичный сигнал с выхода соответствующего, элемента И 4 через элемент 10 задержки поступает на прямой вход соответст." вующего триггера 12 идентификации и устанавливает его в единицу. Сигнал а прямого выхода соответствующего триггера 12 идентификации поступает на соответствующий выход 17, идентиФицируя источник запроса максимального приоритета, через элемент ИЛИ 6 поступает на выход 16 устройства в виде сигнала "Требование прерывания" далее счетчик 8, установленный в нуль, начинает счет импульсов генератора .7 тактовых импульсов, счита ет до того момента, когда его код будет равен коду уже идентифицирован. ного запроса, затем счетчик 8 снова 5 1 О 15 20 25 ЗО 35 устанавливается в нуль и все повторяется сначала, В каждом цикле происходит подтверждение запроса в триг гере 12 идентификации. При поступ- . лении очередного запроса в виде импульса по любому из входов 13 запроса, соответствующий триггер 1 запроса переводится в единичное состояние, далее возможны две ситуации.Первая ситуация, когда поступил запрос более низкого приоритета.Этот запрос не вызовет изменения на выходе устройства, так как процесс идентификации заканчивается, когда в счетчике находится код, соответствующий более высокому приоритету ранее идентифицированного запроса. Запрос более низкого приоритета будет храниться в соответствующем триггере 1 запроса до тех пор, пока источник запроса с более высоким приоритетом не обслужится.Вторая ситуация, когда поступил запрос более высокого приоритета, В момент времени, когда на выходе счетчика 8 будет код, соответствующий приоритету вновь поступившего запроса, имеющего более высокий приоритет, на выходе соответствующей схемы 3 сравнения сформируется единичный сигнал, который пройдет через соответствующий элемент И 4, элемент ИЛИ 5 и установит счетчик 8 в нуль. Одновременно, единичный сигнал с выхода соответствующего элемента И 4 через соответствующий элемент НЕ 9 блокирует прохождение сигнала с выхода элемента ИЛИ 5 через соответствующий элемент И 1 на нулевой вход соответствующего триггера 2 идентификации. Единичный сигнал с выхода соответствующего элемента И 4 через соответствующий элемент 10 задержки поступает на единичный вход соответ", ствующего триггера 12 идентификации и устанавливает его в единицу.Одновременно с этим единичный сигнал с выхода соответствующего элемента И 4 проходит через элемент йК 5 и поступает на все остальные элементы И 11, в том числе и канала, который ранее был идентифицирован. На выходах элементов И 4 всех остальных каналов - нулевой сигнал, который проходит через соответствующиеэлементы НЕ 9 и разрешает прохождение единичных сигналов с выхода элемента ИЛИ 5 через соответствующиеФормула изобретения Устройство приоритета, содержащее группу триггеров запроса, группу регистров приоритета, группу схем сравнения, первую группу элементов И, генератор тактовых импульсов, счетчик, первый и второй элементы ИЛИ, причем входы регистров приоритета группы являются информационными входами устройства, выходы регистров приоритета группы соединены соответственно с первыми входами схем сравнения группы, выходы которых подключены к первым входам элементов И 35 40 элементы И 11 на нулевые входы соответствующих триггеров 12 идентификации, при этом ранее установленный триггер 12 идентификации будет уста 5 новлен в нуль, чтобы исключить конфликтные ситуации на выходах идентификации источников 17 запроса, необходимо время задержки элементов 1 О задержки выбрать равным или большим 10 времени распространения сигнала на элементе ИЛИ 5 и элементах И 11.Таким образом, по мере поступления запросов, устройство осуществляет процесс. идентификации источни ков с максимальным приоритетом и формирует соответствующие управляющие сигналы.Устройство обслуживания, при условии его незанятости и наличия сиг нала Требование обслуживания", начинает процесс обмена информации с выбранным источником запроса, который в этом случае посылает импульсный сигнал по входу 14 сброса на нулевой вход соответствующего триггера 1 запроса, переводя его в нулевое состояние. Устройство автоматически определит новый источник с максимальным приоритетом. ЗО первой группы, вторые входы которыхсоединены с прямыми выходами триггеров запроса группы, выходы элементов И первой группы соединены с соответствующими входами элемента ИЛИ,выход счетчика соединен с вторымивходами схем сравнения группы, единичные входы триггеров запроса группы соединены с входами запроса устройства, входы сброса устройства соединены с нулевыми входами соответствующих триггеров запроса группы, о тл и ч а ю щ е е с я тем, что, сцелью повышения достоверности работыустройства за счет блокировки сброса ранее идентифицированного запроса до окончания новой идентификации, внего введены группа элементов задержки, группа элементов НЕ, втораягруппа элементов И и группа триггеров идентификации, причем выход генератора тактовых импульсов соединен со счетным входом счетчика, вход сброса которого соединен с выходом первого элемента ИЛИ и с первыми вхо дами элементов И второй группы, вторые входы которых соединены с выходами соответствующих элементов НЕ группы, входы которых соединены с входами соответствующих элементов задержки группы и с выходами соответствующих элементов И первой группы, выходы элементов задержки Группы соединены с единичными входами соответствующих триггеров идентификации группы, нулевые входы которых соединены с выходами соответствующих элементов И второй группы, прямые выходы триггеров идентификации группы соединены с соответствующими входами второго элемента ИЛИ и являются выходами идентификации источников запроса устройства, выход второго элемента ИЛИ является сигнальным выходом устройства.ставитель В.Красюкхред А. Кравчук Корректор М. Самборская 3/47 Тираж 667 Подписноеосударственного комитета по изобретениям и открытиям при ГКНТ113035, Москва, 3-35, Раушская наб., д. 4/5