Устройство для управления очередностью обслуживания Советский патент 1978 года по МПК G06F9/50 

(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ приоритетом в этом случае запиолваетоя следующим образом; S« V где t -время поступления запроса с низким приоритетом; В время поступления запроса с тлсокик приоритетом; MiK задержка вцдачи сигнала, закрывающего вход регистра запросов, относительно первого поступившего запроса. При выполнении условия где iцер длительность переключения триггера регистра запросов, триггер регистра запроса ,с высоким приоритетом может перейти в состсяни неустойчивого равновесия и находитьс в .нем некоторое Неопределенное время Так. как уровень сигнгша с выхода триг гера в этом состоянии имеет промежуто ное значение между значениями уровней О и может быть воспринят последующими элементами и как «О, и как , переход триггера в любое из устойчивых состояний может произойти в произвольное время Существует вероятность сбоя, как в работе асинхронного арбитра, так и фучкциочал1;Ного узла и запрашиваю«их УСТРОЙСТВ. Таким образом это устройство имее низкую надежность. Целью изобретения является повы шение надежности устройства. Это достигается тем, что предложе ное устройство содержит двухвходовые элементы и, элемент ИЛИ-НЕ и узел смещения уровня сигналов, причем прямые инверсные разрядные выходы каждого разряда регистра запросов через узел смешения уровня сигналов соединены со входами соответствующего двухвходового элемента И, выходы элементов И через элемент ИЛИ-НЕ сое динены со вторым входом блока управления. На фиг.1 представлена структурная схема устройства; на фиг,2 - то же, один из вариантов выполнения; на фиг - выходная характеристика логиче :когс элемента. Устройство для управления очередностью обслужива - ия содержит регистр запросов 1, блок 2 приоритета, комму татор 3, блок 4 управления, узел 5 смещения уровни сигналов, группу б запросных вгюдов, группу 7 разрешающих выходов, запросный выход 8, за пускатэ дий вход 9, элементы И 10-12, элемен т ИЛИ-НЕ 13, управляющие входы i4,15,16 соответственно регистра зап росов, блока приоритета;и коммутатор кодовые входы 17 коммутатора, прямые 18 и инверсные 1& разрядные выхоотл регистра запросов. Блоки устройства содержат следующие элементы (фиг.2), триггеры 20, элементы И 21,22, элемент ИЛИ 23, элементы НЕ 24,25, элементы задержки 2628, элемент И 29, двухвходовые элементы И, элемент ИЛИ-НЕ, объединенные в элемент .2И-2ИЛИ-НЕ 30, диодай 31, резисторы 32 (остальные обозначения аналогичны обозначениям на фиг.1). На фиг.З приняты следующие обозначения: а - зависимость выходного напряжения от входного: (Г- выходное напряжение триггера, - выходное напряжение диода, А,Б,В. - области соответственно логического нуля, логической единицы и неустойчивого равновесия, А,Б ,8, - те же области после смещения. Рабо.та устройства рассматривается на примере двухканального варианта. При переходе любого из триггеров 20 регистра запросов 1 в единичное состояние на выходе элемента ИЛИ 23 появляется управляющий перепад напряжения. Этим перепадом через элемент НЕ 24 и элемент, задержки 27 запираются входы регистра запросов 1 до окончания цикла работы функционального узла {не показан). Через элегиент ЗБщержки 26 и элемент И 29 управляющий перепад поступает на выход 8. Сигнал запуска от функционального узла по входу 9 стробирует коммутатор 3, на -выходах 7 которого появляется ответ, соответствующий выбранному каналу. Далее через элемент задержки 28 и элемент НЕ25 регистр запросов 1 устанавливается в исходное состояние, блок 4 управления открывает запросные входы б, после чего устройство готово к приему очередного запроса. Элемент задержки 28 определяет время связи функционального узла с запрашивающим устройством. При наличии состояния неустойчивого равновесия на выходе элемента 30 возникает сигнал низкого уровня, который поступает на вход элемента И 29 и запрещает появление ; перепада на выходе этого элемента и, .следовательно,- запроса на рыхрде.. 8 на наличия состояния неусто.йчивого рааковесия, С выходов 18,19 тр;-;ггеров 20 регкс-;-ра I сигналы поступают на входы элемента 30 через смещающие диоды 31,так что области А,Б и В на входе элемента 30 смещаются на величину па, напряжения на диодах 31 н становятся разныт-ад Usb-n диодов, как покйзано на фиг. ЗЕ . Из сопоставления поз. За и 3 видно, что области А соответствует О и области Б .1, а уровни напряжения неустойчивого равновесия воспринимаются элементом 30 как поги -вская 1 . Выходной сигнал У элемента 3Q оп вается выражением: ,K,XjX, где входные сигналы элемента от разноименных выходов верхнего тр гера 20 регистра запросов 1; то же от нижнего триггера 20 регистра запросов 1. В состоянии устойчивого равновеси тоиггеров 20 регистра запросов 1 один из выходов каждого триггера 20 равен и так как область О на входе диодов 31 соответствует области О н выходе диодов 31 (А ) , .то Х- о и Y -i Если хотя бы один тригге .напршлер, верхний, окажется в состоя нии неустойчивого равновесия, а область неустойчизо.го равновесия на входе диодов 31 соответствует област не. выходе диодов (), одна из ксньюнкцнй выражения (1) равна i () и У О до окончания состояния неустойчивого равновесия. Таким образом, наличие узла смеще ния уровня сигналов двухвходовых эле ментов и элемента , кх взаимосвязей с регистром запросов и блоком управления позволяют повысить надежность функционирования устройства. Формула изобретения Устройство для управления очередно.стью обслуживания, содержащее регис запросов, разрядные входы которого соединены с запросными входаг-ш устройства, блок приоритета, выходы Которого соединены с кoдoвы в входами коммутатора, блок управления, первый,второй к третий выходы которого соединены с управляющими входами соответственно регистра запросов, блока приоритета и коммутатора, причем прямые и инверсные разрядные выходы регистра запросов соединены с кодовыми входами блока приоритета, прямые разрядные выходы регистра запросов соединены с группой входов блока управления,, четвертый выход и первый вход которого соединены соответственно с запросным выходом-и запускающим входом устройства., а выходы ком%1утатора соединены с разрешающими выходами устройства, о т л и ч а ю щ ее с, я тем, что, с целью повышения надежности , оно содержит д.вухвходовые э.пементы И, элемент ИЛИ-Н.Е и угел смещения уровня слгнапов, причем и инверсные разрядные выходы каждого разряда регистра запросов через узел смещения уровня сигналов соединены со входами соответс.твующегб двуХйходового элемента.И, выходы элементов И через элемент ИЛИ-НЕ соединены со вторым входом.блока управления. Источники инфopмJ.ции, принятые во внимание при экспертизе: 1. Авторское свидетельство .СССР № 374602, кл. G06 Т 9/18, 1970, 2 „PEumme.f N.W- A -vntipono3 arbiters IEEE Trans.Comput. ) 1972, 21, 1, S- 37-42.

г J