Приоритетное устройство для обслуживания запросов в порядке поступления

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК А 1 С 06 Р 9/46 ГОСУД ПО ДЕ фсап ьъац 13,;. ц СаИЮ 1 ООПИСАНИЕ ИЗОБРЕТЕНК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 25В. Недостае ельство СССР(54) ПРИОРИТЕТНОЕ УСОБСЛУЖИВАНИЯ ЗАПРОСОПОСТУПЛЕНИЯ АРСТ 8 ЕННЫЙ КОМИТЕТ СССР М ИЗОБРЕТЕНИЙ И ОТКРЫТИИ(57) Изобретение относится к вычислительной технике. Цель изобретения -повышение быстродействия устройства.Устройство содержит регистр запросов, две группы элементов И, дваэлемента ИЛИ, группу регистров приоритета, группу схем сравнения, триггер управления, входы запросов, уп-.равляющие входы и выходы. Новым вустройстве является введение группыдешифряторов, третьей группы элементов И, группы элементов ИЛИ, шифратора и связей их в устройстве, чтообеспечивает достижение цели изобретения. 1 ил 1 .табл.1 1242949 2вход 16 сигнала "Пуск" и вход 17сигнала ответа.Устройстно работает следующимобразомИсходное состояние устройствахарактеризуется тем, что регистры1 и 2 и триггер 1 О установлены н нулевое состояние (непоказано), азапросы н регистр 1 по входам 14Устройство содержит регистр 1 эа поступают синхронно,просов, группу регистров 2 приорите- Пусть число абонентов п=4 и длята, группу схем 3 сравнения, первую , каждого абонента установлены приоригруппу элементов И 4, вторую группу тетные коды, причем наиболее приориэлементов И 5, группу дешифраторов 6, тетному абоненту соответствует наигруппу элем итон ИЛИ 7, тРетью гРУппУ 15 меньшее значение приоритетного коэлементов И 8, шифратор 9, триггер да, т.е. а=3, а =1, а =5, а=2.10 управления, первый 11 и второй 12 При наличии запросов н регистре 1элементы ИЛИ , входы 13 запросов уст- двоичные коды этих чисел поступаютройства, входы 14 кода приоритета на соответствующие дешифраторы 6,устройства, выходы 15 устройства, 20 .работа которых отражена в таблице. Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.Целью изобретения является повышение быстродействия устройства.На чертеже приведена функциональная схема устройства. Номера выходов дешифраторов 6 Коды чисел 1 2 3 4 5 0 а,=011 а =001 а =101 ОО 0 0 0 0 0 1 О О 0.О а=010 Из анализа данных таблицы видно, что номер выхода дешифратора однозначно соответствует значению числа, и, кроме того, порядок обслуживания запросов можно определить последовательным выбором значений чисел с выходов дешифраторов, т,е. порядок обслуживания абонентов следующий: 2 - 4-ь -3.Для анализа приоритетных кодов одноименные выходы дешифраторов б объединяются элементами ИЛИ 7, на выходе которых формируется следующий позиционный код: 11101, Этот код преобразуется посредством элементов И 8, включенных по приоритетной схеме, в позиционный код 10000, поданаемый на шифратор 9, на выходе которого формируется двоичный код числа а 1=1. В группе схем 3 сравнения сигнал сформирован на выходе схемы 3 где происходит полное совпадениекодов.40 Работа устройства начинается Посигналу "Пуск", поступающему повходу 16, через элемент ИЛИ 12 наединичный вход триггера 10. По единичному состоянию триггера 10 откры ваются элементы И 4 и на выходе элемента И 42 формируется единичныйустройства, Одновременно этим сигналом устанавливается в 0" через эле мент ИЛИ 11 триггер 10 и второй разряд регистра 1,Так как элементы И 5 закрывают 2ся, на вьгсоде шифратора 9 формируется двоичный код числа а 4=2. Сиг нал на вьгсоде элемента И 4 вырабатынается по приходу сигнала ответа абонента, поступающего по нходу 17 наустановку в "1" триггера 1 О.Если после принятия приоритетных кодов и сигнала "Пуск" в регистр 1 запросов заявок не принято, на выходе устройства сигналы не формируются, и устройство находится в режиме ожидания запросов. По первому поступившему запросу формируется сигнал на выходе 15 устройства аналогично описанному.Формула изобретенияПриоритетное устройство для обслуживания запросов в порядке поступления, содержащее регистр запросов, первую и вторую группы элементов И, первый и второй элементы ИЛИ, группу регистров яриоритета, группу схем сравнения, триггер управления, прямой вход которого подключен к выходу первого элемента ИЛИ, входы которого являются входами устройства, а инверсный вход триггера управления подключен к выходу первого элемента ИЛИ, входы которого подключены к выходам соответствующих элементов И первой группы, выходы которых являются выходами устройства и входами сброса соответствующих разрядов регистра запросов, информационные входы которого являются входами запросов устройства, а выходы регистра запросовсоединены с первыми входами со" ответствующих элементов И первой группы и управляющими входами соответствующих элементов И второй группы, входы регистров приоритета группы являются входами кода приоритета устройства, выходы регистров приоритетагруппы соединены с первыми входамисоответствующих схем сравнения группы, выходы которых подключены к вторым входам соответствующих элементовИ первой группы, о т л и ч а ю щ е -е с я тем, что, с целью повышениябыстродействия, устройствосодержит 10 группу дешифраторов, группу элементовИЛИ, третью группу элементов И и шифратор, выходы которого подключены квторым входам схем сравнения группы,выходы регистров приоритета группысоединены с информационными входамисоответствующих элементов И второйгруппы, выходы которых подключены квходам соответствующих дешифраторовгруппы, 1-й выход каждого 7 -годешифратора группы где (= 1,2. и; ,1=1, 2, ,м; и - числоабонентов; ю - число разрядов регистра приоритета) соединен с 1 -м входом1;го элемента ИЛИ группы, выход первого элемента ИЛИ группы подклочен кпервому входу шифратора и к первыминверсным входам элементов И третьейгруппы, выход 8 -го элемента ИЛИгруппы (где Я =2,3 ,щ) соединен ЗОс прямым входом (8-1)-го и 5-м инверсным входом с 5 -го по (и)-йэлементов И третьей группы, выходр-го элемента И третьей группы (где=1, 2. . . Ф -1) соединен с ф+1)-мвходом шифратора, прямой выход триггера управления соединен с третьимивходами элементов И первой группы.12.42949 Сорочанай 1(о оставителтехред О,Гс тор А, Обр тор И. Николайчук Тираж б 71осударственного комитета СССРелам изобретений и открытийсква, Ж, Раушская наб., д, 4 сно каз 3706/48 ВНпо 113035, Производственно полиграфическое пр д рп е п иятие, г. Ужгород, ул. Проектн