Многоканальное устройство для управления очередностью запросов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК Е)4 С 06 Г 9/46 САНИЕ ИЗОБРЕТЕНИ ЕТЕЛЬСТВ Н АВТОРСКОМУ 4 Бюл, В 46ский, В.А.Хорош 88.8) тво ССС1981. о СССР 6, 1983 свидетель СО 6 Р 9/4 видетельстС 06 Р 9/ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯУПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике и может быть использовано в устройствах управлениочередностью обслуживания запросов 801444767 А на доступ к общим данным или средствам управления в системах коллективного пользования. Цель изобретения -повышение быстродействия. Устройствосодержит элементы И 12, 2 И-ИЛИ 10,ИЛИ-НЕ 3, 11, счетчик-распределитель5, цифровой компаратор 8, группуэлементов И 6, а в каждом канале -триггеры 4, 9 и элементы И 7. В устройстве обеспечивается время-вероятностная характеристика присвоенияабсолютного приоритета, Алгоритм работы устройства основан на анализе состояния триггеров-фиксаторов, уровнявхождения и момента поступления запросов и описывается средним временемпребывания запроса в системе. 1 ил,Изобретение относится к вычисли- тельной технике, в частности к устройствам управления очередностью обслуживания, и может быть использова 5 но при построении систем коллективного пользования.Цель изобретения - повышение быстродействия устройства.На чертеже изображена схема предлагаемого устройства.1Устройство содержит установочные входы 1, - 1, запросные входы 2, 2 р, элемент ИЛИ-НЕ 3, триггеры 4, - 4 , счетчик 5, группу элементов И 15 6- 6, элементы И 7, - 7, цифровой компаратор 8, триггеры 9- 9, элемент 2 И-ИЛИ 10, элемент ИЛИ-НЕ 11, элемент И 12, вход 13 тактирования устройства и управляющие выходы 14. 20Устройство работает слецующим образом.При отсутствии заявок на обслуживание на запросных входах 2 все триггеры 4 находятся в нулевом состоянии, 25 выходные сигналы которых поступают на входы элементов И 7- 7, Независимо от состояния счетчика 5, выходы которого подключены к входам цифрово- го компаратора 8, к входам элементов 30 Й 6- б группы и входам элементов И 7- 7 на информационных входах триггеров 9, соединенных с выхо дами эЛементов И 7- 7 присутствуют логические уровни нуля. С выходов триггеров 9, .оединенных с входами элементов И б, - б группы и с входами элемента ИЛИ-НЕ 11, передаются уровни логического нуля, которые обеспечивают формирование уровня логической единицы на выходе элемента ИЛИ-НЕ 11. Выход элемента ИЛИ-НЕ 11, соединенный с входом элемента И 12, является разрешающим для прохождения входных импульсов тактовой частоты с входа 13, поступающих через элемент 12 на входы триггеров 9. С выходов элементов И 6., - 6, группы (независимо от состояния счетчика 5) поступают сигналы с уровнем логического нуля на входы цифрового компаратора 8, с помощью которого произво" дится сравнение входных чисел, При неравенстве последних на однои .из выходов цифрового компаратора 8 формируется сигнал разрешения, поступаю 55 щий на первый или второй вход элемента 2 И-ИЛИ 10, на третий вход которого поступают входные импульсы тактовой частоты с входа 13. В этом случаена выходе элемента 2 И-ИЛИ 10 появляются импульсы тактовой частоты, которые через элемент ИЛИ-НЕ 3 воздействуют на тактовый вход счетчика 5, врезультате чего на выходах счетчика 5формируется неперекрывающая во времени последовательность сигнала. Устройство находится в таком состояниидо тех пор, пока на запросный вход 2не поступит хотя бы одна заявка наобслуживание. Рассмотрим случай, одновременногопоступления нескольких заявок на запросные входы 2 (частным случаем является наличие одной заявки на входеустройства). В этом случае все заявки фиксируются в триггерах 4, единичные сигналы с которых поступают навходы элементов И 7 1 - 7, На один итолько один из входов элементов И7, - 7, соединенных с выходом счетчика 5, поступает сигнал с уровнемлогической единицы, который совпадаетс сигналом логической единицы на входе триггера 9. Импульсом записи с выхода элемента И 12 производится запись единичного состояния -го элемента И 7. Таким образом, выходноесостояние триггера 9 характеризуетсяналичием сигнала с уровнем логическойединицы, которыйиндицирует разрешение на опрос источника информации,получившего в данный момент времениабсолютный приоритет. Появление сигнала с уровнем логической единицы на1-м входе элемента ИЛИ-НЕ 11 вызывает формирование на выходе запрещающего сигнала с уровнем логическогонуля, который, воздействуя на вход.элемента И 12, запрещает прохождениеимпульсов тактовой частоты на вход13 записи триггеров 9- 9 . С другой стороны, единичный выход триггера 9 воздействует на вход одногоиз элементов И б- бр группы и присовпадении с единичным сигналом счетчика 5 на входах цифрового компаратора 8 устанавливаются равные числа.На выходах компаратора 8 формируютсясигналы с уровнем логического нуля,которые являются сигналами запретадля элемента 2 И-ИЛИ 10, в результате поступление импульсов тактовойчастоты через элемент ИЛИ-НЕ 3 натактовый вход счетчика 5 прекращается,74явки, В дальнейшем процесс повторяется. Формула изобретения 40 Составитель Г.ПономареваРедактор А.Ревин Техред Л.Олийнык Корректор М.Шароши Заказ 6482/48 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 з 144476Таким образом, устройство переходит в статический режим, который длится до завершения обмена устройством, чья заявка имеет абсолютный приоритет в данный момент времени. Окон 5 чание обмена завершается подачей сигнала Сброс на вход , устройством, которое обслуживалось в предыдущей период времени. Сигнал окончания обмена, поступая на -й триггера 4, переключает его в нулевое состояние и одновременно поступает на д-й вход элемента ИЛИ-НЕ 3. Выходной сигнал элемента ИЛИ-НЕ 3, поступая на так товый вход счетчика 5, устанавливает его в (д+1)-е состояние, которое определяет номер следующей по порядку заявки на обслуживайие. Одновременно выходной сигнал элемента ИЛИ-НЕ 3 производит установку в нулевое состояние триггера 9;, с выхода которого снимается 1-й сигнал обслуживания, поступающий на выход 14 управления, в результате чего формируется 25 сигчал разрешения на входе элемента И-НЕ 11 для прохождения импульсов тактовой частоты с входа 13 на входы триггеров 9- 9и записывается (+1)-я заявка, если таковая зафик- зо сирована в триггере 4; При отсутствии (1+1)-й заявки канал поиска (д+К)-й заявки, состоящий из элемента ИЛИ-НЕ 3, счетчика 5, группы элементов И 6,. - 6, цифрового компаратора 8 и элемента 2 И-ИЛИ 10, функционирует вьппеописанным образом до тех пор, пока на одном из элементов И 7,- 7, не произойдет сравнение входных сигналов и не произведется запись (д+к)-й заявки в триггер 9;+1 в результате чего на (+1)-м выходе 14 обслуживания управления появится сигцал разрешения обслуживания (д+к) й заявки, которой присваивается абсо.лютный приоритет, и устройство вновь перейдет в статический режим обслуживания заявки. После обслуживания (д+1 с)-й заявки устройство вновь переходит в режим поиска (+1+1)-й заМногоканальное устройство для управления очередностью запросов,содержащее первый элемент ИЛИ-НЕ, а в каждом канале - первый триггер, единичный и нулевой входы которого соединены с соответствующими запросным и установочньпч входами устройства, элемент И и второй триггер, П-вход которого соединен с выходом первого элемента И, К-вход второго триггера подключен к выходу первого элемента ИЛИ-НЕ, о т л и ч а и щ е е с я тем, что, с цепью повышения быстродействия, в него введены элемент И, второй элемент ИЛИ-НЕ, счетчик, группа элементов И, цифровой компаратор и элемент 2 И-ИЛИ, выход которого соединен с входом первого элемента ИЛИНЕ, группа входов которого подключена к установочным входам устройства, а выход соединен с тактовым входом счетчика, выходы которого подсоединены к первым входам соответствующих каналов элементов И, к первым входам элементов И группы и к первой группе входов цифрового компаратора, выходы элементов И группы подключены к второй группе входов цифрового компаратора, первый и второй выходы которого подсоединены к первому и второму входам э 1 лемента 2 И-ИЛИ, третий вход которого соединен с первым входом элемента И и подключен к входу тактирования устройства, второй вход эле" мента И соединен с выходом второго элемента ИЛИ-НЕ, выход элемента И подключен к С-входам вторых триггеров каналов, выходы которых соединены с вторыми входами соответствующих элементов И группы, управляющими выходами устройства и с соответствующими входами второго элемента ИЛИ-НЕ, выход первого триггера каждого канала соединен с вторым входом элемента И своего канала.