Устройство циклического приоритета

(51)5 С О ЕТЕНИЯ ЕТЕЛЬСТВ 14-2 ретение относится ехнике и может б 57 Из ычисли- испольтельнои зовано вЦель изо Р 2Б,С.Богумирский е быстжит два триггеры,повыш етен о я, Устроист элемент з НЕ, элемент ойство осущ источников запрос, а з подгруппе.родеиств регистра элементь ИЛИ. Уст детельство СССР6 Р 9/46, 1981.тельство. СССР6 Р 9/46, 1983.КЛИЧЕСКОГО ПРИОРИ элементет поискИ ест к,вк аходит аяв дгруппь й есть тем н л. апро сится к вычиможет быть в первый триггер 6 сдвигается по триг шем записанн "1" циклнчес Изобретение отительной технике пользовано в Целью изоб шение быстрод На чертеже ройства,Устройство и 2, элементы нт 5 запры 1 ре 8,и 9,НЕ .12,входные6 устэлеме ви стры тры 1 питания регисриггер 17 устное состояннавлив ав гер 6,сли в и ие, пер я в еди-вну ров и альнейние, .регистр становки рег показана),ничное с левое ( выходе н н тригг ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГННТ СССР ОПИСАНИ К АВТОРСКОМУ(54) УСТРОЙСТВО ЦИТЕТА ычислительных системах,етения является повыйствия устройства,приведена схема устсодержит региИ 3, элемент ИЛета, триггерыа, элементы ИЛИи 11, элементы13 устройства,ройства, запройства,. выходыер 17,аботает следую элементы И 10 тактовый вход 14 запуска уст входы 15 устро ройства, тригг Устройство р образом,При включении и 2 обнуляются, т ливается в единич вый триггер 6 уст остоя0 153638 вычислительных системах герам 6 и регистрам 7. После этого на вход 13 начинают поступагь тактовые импульсы. Они проходят через открытый элемент 5 запрета и осу. ществляют сдвиг "1" в триггерах 6 и регистрах 7, Запросы от абонентов поступают на входы 15 и записываются в соответствующие разряды регистра 2,Если в подгруппе разрядов регистра 2 нет запросов, то на выходе элемента ИЛИ 8, подключенного к выходам разрядов регистра 2 этой подгруппы, будет нулевой потенциал, который инвертируется через соединенный с ним элемент НЕ 12 и открывает элемент И 11. Вследствие этого "1" с выхода первого триггера 6 перепишется через элемент ИЛИ 9 во второй дгруппе разрядов регисття бы один запрос, то емента ИЛИ 8, подключендам разрядов регистра2 этой подгруппы, будет единичныйпотенциал, который, открывает соединенный с выходом элемента ИЛИ 8элемент И 10. Вследствие этого "1"5с выхода первого триггера 6 запишетсяв регистр 7 этой подгруппы и будетдвигаться до момента определенияабонента в этой подгруппе, от которого пришел запрос. Если в данныймомент присутствуют "1" в одноименных триггерах 6 и соответствующихрегистрах 2 и 7, то на выходе соответствующего элемента И 3 появляетсяединичный уровень, в результате чегосоответствующий разряд регистра 1устанавливается в единичное состояние:и появляется сигнал на выходе 16,разрешающий установление связи або"нента с обслуживающим устройством.Кроме того, появляется единичныйуровень на выходе элемента ИЛИ 4,вследствие чего закрывается элемент5 запрета (при этом сдвиг "1" втриггерах ф и регистрах 7 временнопрекращается), а триггер 17 устанавливается в нулевое состояние, блокируя запись потенциалов с выходовэлементов И 3 в регистр 1. Единичный уровень с выхода разРяда Регистра 1 обнуляет соответствующий разрядрегистра 2, В результате этогоединнчный. потенциал с выхода элемента И 3, а следовател:ьно, и с вы;хода элемента ИЛИ 4 снимается, вследствие чего вновь начинается сдвиг"1" в триггерах 6 и в регистрах 7.Посредством этого осуществляетсяпоиск следующего запроса на рбслуживание,Если в каком-то разряде подгруп 4 Опы разрядов регистра 2, имеющей запросы, найден запрос, то появляетсяединичный потенциал на выходе соответствующего элемента И 3, в результате чего закрывается элемент 5 за 45прета и подтверждается нулевое состояние триггера 17, Содержимое регистра 1 не изменяется так какзапись в него заблокирована, Устройство переводится в состояние ожидания окончания обслуживания очередноно запроса,Если следующий запрос во время обслуживания очередного запроса не найден, то устройство в состоянии ожидания не переводится, и осуществляется циклический сдвиг "1" в триггерах 6 и регистрах 7 для обнаружения запроса,После окончания обслуживания очередного запроса подается импульс на вход 14, который устанавливает триггер 17 в единичное состояние.При этом разряд регистра 1 обнуляется, а если устройство было переведено в состояние ожидания, то следующий разряд этого же регистра устанавливается в единичное состояние. фоРмула изобретения.Устройство циклического приорите-. та, содержащее первый регистр сдвига,/два регистра, группу элементов И, первый элемент ИЛИ, первый триггер и ,элемент запрета, прямой вход которого соединен с тактовым входом устройства, инверсный вход элемента запрета соединен с выходом элемента ИЛИ, входы которого соединены с выходами соответствующих элементов И группы и соответствующими информационными входами первого региста, выходы которого являются выходами устройства и соединены с нулевыми входами второг.о регистра, единичные входы которого соединены с запросными входами устройства, выходы второго регистра соединены с первыми входами элементов И первой группы, вход запроса устройства соединен с единичным входом первого триггера, нулевой вход которого соединен с выходом элемента ИЛИ, выход первого триггера соединен с синхронизируюпим входом первого регистра, выход элемента запрета соединен с входом синхронизации первого регистра сдвига, выходы первого регистра сдвига, кроме последнего выхода, соединены с вторыми входами соответствующих элементов И группы, начиная с второго элемента.И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены второй и третийтриггеры, четыре элемента И, второй, третий, четвертый и пятый элементы ИЛИ, два элемента НЕ и второй регистр сдвига, причем первая группа выходов второго регистра соединена с входами второго элемента ИЛИ, выход которого подключен к первому входу первого элемента И и через первый элемент НЕ - к первому входу второго элемента И, второйСоставитель М,Кудрящовктор Е, Копча Техред М,Дидык Корректор Э. Лончак Производственно-издательский комбинат "Патент", г.ужгор агарина, 10 5153 вход которого соединен с вторым входом первого элемента И и с инверсным выходом второго триггера, информационный вход которого соединен с .выходом третьего элемента ИЛИ, выход первого элемента И подключен к информационному входу первого регистра сдвига, первый вход четвертого элемента ИЛИ соединен с выходом второго элемента И, второй вход третьего элемента ИЛИ соединен с последним выходом первого регистра сдвига, выход четвертого элемента ИЛИ соединен с информационным входом третьего триггера, инверсный выход которого соединен с первыми входами третьего и четвертого элементов И, вторые входы которых соединены соответственно с выходами пятого элемента ИЛИ и второго элемента НЕ, вход которого соединен с выходом пятого элемента Заказ 109 Тираж 557 ВНИИПИ Государственного комитета по 113035, Москва, Ж-З6381 бИЛИ, входы которого соединены с второй группой выходов второго регистра;кроме последнего выхода, выход четвертого элемента И соединен с первым входом третьего элемента ИЛИ,второй вход которого соединен свыходом последнего разряда второгорегистра сдвига, информационный входкоторого соединен с выходом третьегоэлемента И, выход элемента запретасоединен с входами синхронизациивторого и третьего триггеров и второго регистра сдвига, прямой выходвторого триггера соединен с вторымвходом первого элемента И группы,прямой выход третьего триггера соединен с вторым входом соответствующего элемента И группы, вторые вхо ды остальных элементов И которойсоединены с вьиодами второгосрегистра сдвига, кроме последнего выхода,Подписноеобретениям и открытиям при ГКНТ СССРРаушская наб., д. 4/5