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

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