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

Союз Советских Социалистических Республик(22) Заявлено 070679 (21) 2778004/18-24с присоединением заявки Мо(51) М. Кл.э 6 06 Г 9/46 Государственный комитет СССР по делам изобретений н открытий(54) УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к вычислительной технике и может быть использовано для приоритетного обслуживания заявок.Известны устройства приоритета,содержащие регистры приема и обслуживания заявок, элементы И, элемент ИЛИи работающие по принципу разделенного селективного сброса обслуженныхзаявок,Недостаток этих устройств состоитв низкой достоверности работы, поскольку в этих устройствах, вследствие выхода из строя аппаратуры,воздействия помех, а также гонок при 15одновременном поступлении несколькихсигналов заявок, возможен ложный прием к обслуживанию сразу несколькихзаявок, приводящий к сбоям обслуживающих программ. Кроме того селективный сброс требует дополнительногодешифратора и не обеспечивает обнуления регистра прерывания при сбойных ситуациях.Наиболее близким к изобретениютехническим решением является устройство приоритета, содержащее узлы анализа состояния канала по числу источников запросов, элемент ИЛИ, элемент И, дешифратор, элемент НЕ, эле мент задержки, второй элемент ИЛИи дополнительные элементы И, причемузлы анализа состояния канала соединены первым входом с соответствующим входом запроса устройства, а первым выходом - с соответствующим выходом идентификации источника устройства, группа входов блокировки каждого узла анализа состояния каналасоединена соответственно с вторымивыходами всех более старших по приоритету узлов анализа состояния канала, выход первого элемента ИЛИ соединен с первым входом элемента И, выход которого подключен к управляющемувыходу устройства, входы первого элемента ИЛИ подключены к первым выхо-.дам соответствующих узлов анализасостояния канала и входом дешифрато"ра, инверсный выход которого соединен с вторым входом элемента И, прямой выход дешифратора подключен к выходу неисправности и первому входувторого элемента ИЛИ, выход которого соединен с вторыми входами узлованализа состояния канала, третьи входы которых соединены через элемент НЕс выходом первого элемента ИЛИ, четвертый вход и первый выход каждогоузла анализа состояния канала соеди 802964иены соответственно с выходом и первым входом одноименного дополнительного элемента И, вторые входы дополнительных элементов И подключены к входу гашения устройства и входу элемента задержки, выход которого связан с вторым входом второго элемента ИЛИ (2.Кроме того, узел анализа состояния канала содержит два триггера и элемент И, причем единичный и нулевой входы первого триггера соединены соответственно с первым и четвертым входом узла, нулевой и единичный выходы первого триггера подключены соответственно к второму выходу узла и первому входу элемента И, второй вход и выход которого соединены соответственно с третьим входом узла и единичным входом второго триггера, нулевой вход и выход второго тригге- ра подключены соответственно к второ му входу и первому выходу узла, группа входов блокировки которого соединена с соответствующими входами элемента И.Недостаток этого устройства состо ит в больших аппаратурных затратах, так как н устройстве селективныйсброс обслуженной заявки на первых триггерах узлов анализа состояния канала производится сигналом из уст- ЗО ройстна управления после передачи этой заявки на второй триггер соот- ветствующего узла и ее обслуживания, т.е. во время обслуживания заявки зафиксирована и на первом и на втором З 5 триггерах соответстнующего узла. Такой подход к селективному сбросу обслуженной заявки требует дополнительных элементов И, линии задержки и способствует потере заявок, поступивших по тому же каналу во время обслуживания предыдущей. Кроме того, количество блокирующих входов элемента И в каждом узле анализа состояния канала не одинаково и определяется номером приоритета без единицы. 4 Так, для тридцати двух разрядного устройства элемент И узла анализа состояния канала с приоритетом 32 должен иметь блокирующих входов н количестве 31. Это снижает степень унифи- у) кации узлов анализа состояния канала.Целью изобретения является сокращение объема оборудования.Достигается это тем, что устройство, содержащее М узлов анализа состояния канала, первые нходы которых являются соответствующими входами запросов устройства, первые выходы соединены с соответствующими выходами идентификации источника устройст. ва и соответствующими входами дещиф ратора, вторые выходы - с соответствующими входами первого элемента ИЛИ, а вторые входы - с выходом второго элемента ИЛИ, первын вход которого подключен к выходу неиспр .вности уст ройства и прямому выходу дешифратора,инверсным выходом .соединенного с первым входом первого элемента И, выходкоторого является управляющим выходом устройства, а второй вход подключен к выходу первого элемента ИЛИ,введены второй элемент И и триггерзанятости, причем первый вход второ.го элемента И соединен с единичнымвыходом триггера занятости, единичный и нулевой входы которого подключены соотнетстненно к выходам первого и второго элементов ИЛИ, вторыевходы вторых элементов И и ИЛИ являются соответственно входами тактовыхимпульсов и гашения устройства, третий выход 1-го узла анализа состояния канала соединен с третьим входом (1+1)-го узла анализа состоянияканала, третий вход первого узлаанализа состояния канала подключенк выходу второго элемента И (1=1,И), а также тем, что узел анализасостояния канала содержит два триггера и два элемента И, причем единичный вход первого триггера является первым входом, узла, а единичныйи нулевой выходы соединены соответственно с йервыми входами первогои второго элементов И, вторые входыкоторых соединены с третьим входомузла, выход первого элемента И соединен с вторым выходом узла, нулевымвходом первого триггера и единичнымвходом второго триггера, нулевой входи единичный выход которого и выходвторого элемента И являются соответстненно вторым входом и первым итретьим выходами узла,На чертеже представлена блок-схема устройства.Оно содержит узлы 1 анализа состояния канала, входы 2 запроса устройства, выходы 3 идентификации источника устройства, первый элементИЛИ 4, первый элемент И 5, дешифратор 6, второй элемент ИЛИ 7, триггер8 занятости, второй элемент И 9. Начертеже обозначены выход 10 неисранности устройства, вход 11 гашенияустройства, управляющий выход 12устройства, вход 13 тактовых импульсов устройства.Узлы 1 анализа состояния каналавключают первые триггеры 14; элементы И 15 и 16, вторые триггеры 17.Устройство работает следующимобразом.Заявки от абонентов запоминаютсяна триггерах 14 узлов анализа состояния канала. Прием и обслуживание запомненных заявок (запись в триггеры 17) производится только при нулевом состоянии триггера 8. При этомс выхода элемента И 9 тактовый импульс опроса поступает на вход элемента И 15 первого узла авали ,ч .остояния канала, имеющего вы, в:.оритет. Если триггер 14 и рввозможность для поступления следующейзаявки того же приоритета. 40 45 Если по какой-либо причине (неисправность, сбой, гонки) к обслуживанию принято более одной заявки, на инверсном выходе дешифратора б появляется нулевой сигнал, блокирующий выдачу обобщенного сигнала на управляющий выход устройства. Одновременно единичный сигнал с прямого выхода дешифратора 6 поступает на выход 10, как сигнал аварии, и через элемент 50 ИЛИ 7 обнуляет триггеры 17 и триггер 8 занятости, после чего устройство переходит в исходное состояние. Таким образом устройство обеспечивает приоритетное обслуживание поступающих заявок присокращенных по сравнению с устройством-прототипом объемом оборудования и потерях заявок, поступающих во время обслуживания предыдущих, имеющих те же приоритеты. 55 ла 1 анализа состояния канала находится в нулевом состоянии, то сигнал опроса через элемент И 9 проходит на опрос состояния триггера 14 второго узла 1. Если триггер 14 первого узла анализа состояния канала находится в единичном состоянии, то сигнал опроса через элемент И 15 этого узла поступает на единичный вход триггера 17, на элемент ИЛИ 4 и на нулевой вход триггера 14 для гашения принятой к обслуживанию заявки. При этом сигнал с выхода элемента ИЛИ 4 посту пает на единичный вход триггера 8 и вход элемента И 5, с выхода которого при единичном уровне на инверсном выходе дешифратора 6 (это гово рит о том, что к обслуживанию принято не более одной заявки) сигнал поступает на управляющий выход 12, как обобщенный сигнал требования обслуживания для центрального устройства 3) управления.Программа обслуживания выбирается согласно сигналам, поступающим с единичных выходов триггеров 17 на выходы 3 идентификации источника устройства, После окончания обслуживания из устройства управления по входу 11 гашения через элемент ИЛИ 7 поступает сигнал гашения, который обнуляет триггеры 17 и триггеры 8, пос- ЗО ле чего устройство переходит в исходный режим приема к обслуживанию наиболее приоритетной заявки. Селективный сброс заявки, фиксируемый на первом триггере узла анализа состояния канала, осуществляется одновремен но с передачей этой заявки на второй триггер узла, тем самым обеспечивая Формула изобретения 1. Устройство приоритета, содержащее М узлов анализа состояния канала,первые входы которых являются соответствующими входами запросов устройства, первые выходы соединены с соответствующими выходами идентификацииисточника устройства и соответствующи-ми входами дешифратора, вторые выходы - с соответствующими входами первого элемента ИЛИ, а вторые входы -с выходом второго элемента ИЛИ, первый вход которого подключен к выходу неисправности устройства и прямому выходу дешифратора, инверсным выходом соединенного с первым входомпервого элемента.И, выход которогоявляется управляющим выходом устройства, а второй вход подключен к выходу первого элемента ИЛИ, о т л и -ч а ю щ е е с я . тем, что, с цельюсокращения объема оборудования, вустройство введены второй элемент Ии триггер занятости, причем первыйвход второго элемента И соединен сединичным выходом триггера занятости, единичный и нулевой входы которого подключены соответственно к выходам первого и второго элементовИЛИ вторые входы вторых элементов Ии ИЛИ являются соответственно входами тактовых импульсов и гашенияустройства, третий выход 1-го узлаанализа состояния канала соединен стретьим входом (1+1)-го узла анализа состояния канала, третий вход первого узла анализа состояния каналаподключен к выходу второго элемента И (1 = 1, И - 1)2. Устройство по и, 1, о т л и -ч а ю щ е е с я тем, что узел анализа состояния канала содержит дватриггера и два элемента И, причемединичный вход первого триггера является первым входом узла, а единичныйи нулевой выходы соединены соответственно с первыми входами первого ивторого элементов И, вторые входыкоторых соединены с третьим входомузла, выход первого элемента И соединен с вторым выходом узла, нулевым входом первого триггера и единичным входом второго триггера, нулевой вход и единичный выход которого и выход второго элемента И являются соответственно вторым входоми первым и третьим выходами узла.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРУ 368603, кл. О Об Р 9/18, 1970,2. Авторское свидетельство СССРР 634279, кл. С 06 Г 9/18, 1978802964 га Составитель В. Вертлибр Техред Г. Маточка Корректор И. Кост Редактор Я аз 10625/6 415 ППП "Патент", г, ужгород, ул. Проектная,Эи Тираж 756 ВНИИПИ Государ по делам изо 113035, Москва, ЖПодписноевенного комитета СССетений н открытий35, Раушская наб., д