Устройство приоритета

(19) (1) 84 А 51) 5 НИЕ ИЗОБРЕТЕНИКОМУ СВИДЕТЕЛЬСТВУ ПИСА К АВ тся к вычислительть использовано в равления станками ым управлением и етчик, цикаически ГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР(71) Московское приборостроительное конструкторское бюро "Восход"(57) Изобретение относится к вычислительной технике и может быть использовано всистемах группового управления станками Изобретение относ ной технике и может б системах группового уп с числовым программн другими объектами,Известно устройство для обслуживания запросов, содержащее узел приоритета, триггер, элемент И, счетчик, элемент ИЛИ, дешифратор, формирователь импульсов, элемент задержки.Недостатками данного устройства является низкая достоверность работы и узкая область применения.Из известных устройств наиболее близким по технической сущности и достигаемому эффекту является устройство для обслуживания запросов, содержащее регистр, группу элементов И, элемент ИЛИ,овым программным управлением и и объектами, Цель изобретения - ение области применения устройстм обеспечения возможности агрегания устройств при увеличении числа иков запросов, Устройство приоритержит регистр, мультиплексор, счетемент И, два триггера, дешифратор, мента ИЛИ, сумматор, блок элемендва одновибратора. Использование нного устройства позволяет увелисло обрабатываемых запросой путем ения данных устройств без введения х изменений внутри устройства и исвания дополнительных внешних эле.2 ил,с числ другим расшир ва путе тирова источн та соде чик, эл два эле тов И, заявле чить чи соедин схемны пол ьзо ментов элемент И, ер, сч й регистр сдвиНедоста стройства является узкая область прим е ия и низкое быстродействие,Узкая область применения устройства обусловлена тем, что при выполнении этого устройства в виде отдельной интегральной микросхемы увеличение числа входов за- просов сверх имеющихся невозможно; так как оно не позволяет агрегатировать несколько микросхем в единое устройство, позволяющее обрабатывать количество запросов пК, где К - число входов запросов, имеющихся на одной микросхеме, В то же время создание подобного устройства с большим числом входов невозможно, так как ограйичено число выводов корпуса ИМС, 1789984В связи с этим целью изобретения является расширение области применения устройства путем обеспечения возможности агрегатирования устройства при увеличении числа источников запросов.Поставленная цель достигается тем, чтов устройство приоритета, содеркащее ре 1гйстф счет 4 йк, мультиплексор, первый триггер, элемент И, причем группа входов запрос 6 в "устройства подключена к группе входов регистра; первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхровходом первого триггера и первым входом элемента И, выход которого соединен со счетным входом счетчика, выход первого триггера соединен со вторым входом элемента И, второй вход сброса устройства соединен со входом сброса счетчика, выход регистра соединен с информационным входом мультиплексора, дополнительно введены мультиплексор, дешифратор, первый и второй элементы ИЛИ, сумматор, блок элементов и первый, и второй одновибраторы, второй триггер и элемент ИЛИ - НЕ, причем вход синхронизации устройства соединен с синхровходом регистра, вход пуска устройства соединен с единичным входом первого триггера, выход которого соединен со стробирующим входом мультиплексора,выход счетчика соединен с входом дешифратора первым входом блока элементов И и адресным входом мультиплексора, выход которого соединен с первым входом первого элемента ИЛИ, вторым входом блока элементов И и инверсным входом элемента И, сигнальный вход устройства подключен ко второму входу первого элемента ИЛИ, выход которого подключен к первому входу сумматора и является сигнальным выходом устройства, вход номера группы устройства соединен со вторым вхо дом сумматора, выход которого являетсявыходом номера группь 1 устройства, выход дешифратора" соединен с первым входом второго элемента ИЛИ, выход которого соединен с входом первого одновибратора, входом сброса первого триггера и выходом конца цикла устройства; выход регистра соединен спрямыми входами элемента ИЛИНЕ, выход которого соединен с единичным входом второго триггера, вход пуска устройствасоединен с инверсным входом элемента ИЛИ-НЕ,вход синхронизации устройствасоединен со входом второго одновиб 1 Гаторэ, выходкоторого соединен с синхровходоМ второго триггера, второй вход сброса-устройства соединен свходом сброса второго триггера, выход которого соединен с вторым входом второго элемента ИЛИ, выход первого одновибратора является выходом сигнала сброса устройства, выход буферного элемента является выходомномера запроса устройства.5 Сущность изобретения состоит в обеспечении возмокности увеличения числа источников запросов, обрабатываемыхустройством, путем обеспечения возможности соединения однотипных агрегатирован"0 ных устройств, без введения схемныхизменений внутри устройства и без использования внешних дополнительных элементов,На фиг. 1 приведена функциональная15 схема устройства; на фиг. 2 - функциональ-.ная схема приоритета, на пхК входов запроса, реализованногообъединением ипредлагаемых устройств приоритета на Квходов запроса каждое,20Многоканальное устройство приоритета содержит первый элемент ИЛИ 1, регистр 2, мультиплексор 3, триггер 4, счетчик 5, дешифратор 6, блок элементов И 7, сумматор 8, одновибратор 9, элемент И 10, выход 25 11 счетчика 5, элемент ИЛИ - НЕ 12, триггер13, элемент ИЛИ 14, одновибратора 15, причем группа входов 16 запросов устройства, вход 17 сброса устройства, вход 18 пуска устройства, вход 19 синхронизации устрой ствэ, вход 20 сброса устройства, выход 21конца цикла устройства, выход 22 сигнала сброса устройства, сигнальный выход 23 устройства, выход 24 номера группы устройства, вход 25 номера группы устройства, 35 сигнальный вход 26 устройства, выход 27номера абонента устройства. При объединении нескольких заявленных устройств в систему приоритета вход 28 является входом сброса системы, вход 29 является входом 40 пуска системы, вход 30 является синхровходом системы, входы 31 являются группами запросных входов системы, выход 32 является сигнальным выходом системы, выход 33 является выходом номера группы систе мы, выход 34 является выходом номера абонента системы, э под позицией 35 приведены предлагаемые устройства.Рассмотрим функционирование предлагаемого многоканального устройства при оритетэ.В исходном состоянии все элементы памяти находятся в нулевом состоянии (цепиустэновки в исходное состояние на фиг. 1, 2 условно не показаны).55 Функциональное устройство начинается после поступления сигнала "Пуск" на вход 29 устройства см. фиг. 2), свидетельствующего отом, что обслуживающее устройство готово к приему информации, С входа 29 единичный сигнал поступает на вход 1820 25 30 35 40 45 50 55 модуля 35.п, разрешая его функционирование, По очередному тактовому импульсу, поступившему на вход 30 устройства и далее на входы 19 модулей 35,1,-35.п в регистры 2 модулей записываются все запросы, поступившие к этому моменту на входы 31 устройства, а триггер 4 модуля 35.п устанавливается в единичное состояние (по заднему фронту тактового импульса),Единичный сигнал с выхода триггера 4 открывает элемент И 10, разрешая прохождение через него последующих тактовых импульсов, разрешает функционирование мультиплексора 3, который в соответствии с нулевым кодом с выхода счетчика 5 подклю- чается первый разряд регистра 2 к своемувыходу,Дальнейшее функционирование устройства определяется наличием запросов в разрядах регистра 2 модуля 35,п и остальных модулей, Рассмотрим следующие ситуации, возникающие в работе устройства:1. Запрос имеется в первом разряде регистра 2 модуля 35.п,2, Запросы поступили в один или несколько разрядов регистра 2 модуля 35.п, кроме первого разряда.3. Запросы в регистр 2 модуля 35.п не поступили,Рассмотрим первую ситуацию, После срабатывания триггера 4 модуля 35.п нэ выходе мультиплексора 3 появится единичный сигнал, который через цепочку элементов ИЛИ 1 модулей 35.п,1 поступит на выход 32 запроса устройства, информируя обслуживающее устройство о том, что запрос найден. Одновременно сигнал с выхода элемента ИЛИ 1 модуля 35,п пройдет через последовательную цепочку сумматоров 8 модулей 35.п - 35.1, в результате чего на выход 24 модуля 35.1 и следовательно, на выход 33 устройства поступит код числа 12, указывающий на то, что найденный запрос принадлежит п-й группе запросов,Кроме того, сигнал с выхода мультиплексора 3 модуля 35 закроет элемент И 10, запрещая поступление импульсов на счетнцй вход счетчика 5 модуля 35.п, и откроет группу буферных элементов 7. В результате того на выходную шину номера запроса и далее на выход 34 устройства с выхода счетчика 5 модуля 35,п поступит нулевой код, соответствующий обнаруженному высокоприоритетному запросу в п-й группе запросов,Обслуживающее устройство, получив сигнал с выхода 32 устройства приоритета, через интервал времени, превышающий время переходных процессов в цепочке эле 51015 ментов ИЛИ 1, сумматоры 8, производятсчитывание номера группы запросов и номера запроса в группе и приступит к егообслуживанию,По окончании обслуживания запросаобслуживающее устройство сформирует навходе 28 устройства сигнал сброса, которыйпоступит на входы 17 модулей,35,1-35,п ивозвратит регистры 2 в исходное состояние.В результате этого на выходе мультиплексора 3 появится нулевой сигнал, который закроет группу буферных элементов 7 иоткроет элемент И 10 модуля 35.п, Очередной импульс, поступивший на вход 30 устройства, запишет в регистры 3 модулей35.1-35.п имеющие запросы, и ройдет черезоткрытый элемент И 10 и увеличит содержимое счетчика 5 на единицу. Одновременносвоим задним фронтом синхроимпульс запустит одновибратор 15, выходной импульскоторого поступит нэ синхровход триггера13.Далее возможны двэ варианта функционирования устройства. Если в регистре 2запросы отсутствуют, то единичный сигналс выхода элемента ИЛИ - НЕ 12 поступит навход Я триггера 13 и по заднему фронтуимпульса с выхода одновибратора 15 он установится в единичное состояние. Выходной сигнал триггера 13 пройдет черезэлемент ИЛИ 14, сбросит в ноль триггер 4,поступит нэ выход 21 модуля 35,п и далее навход 18 модуля 35.п, Тем самым модуль35,пполучит разрешение. на поиск наибо- .лее приоритетного запроса. Его функционирование аналогично описанномуфункционированию модуля 35.п.Если же в регистре 2 имеются запросы,то на выходе элемента ИЛИ - НЕ 12 будетнулевой сигнал, триггер 13 не сработает ипод воздействием импульсов, поступающихна вход 30, модуль 35.п продолжйт поискзапроса, При его обнаружении на выходемультиплексора 3 появится единичный сигнал и на выходах 32, 33, 34 устройства появится информация о найденном запросе,как это было описано выше, После его обслуживания устройство получит разрешение на поиск следующего запроса.После окончания поиска запросов в и-йгруппе счетчик 5 перейдет в К-ое состояниеи на выходе дешифратора 6 появится единичный сигнал, который пройдет через элемент ИЛИ 14, сбросит в ноль триггер 4 ичерез выход 21 модуля 35,п пройдет на вход18 модуля 35.п, разрешая его функционирование,Рассмотрим вторую ситуацию, еПусть запросы поступили в 1-й и -й разряды регистра 2, Тогда модуль 1.п перейдет1789984 20 к поиску этих запросов. Если ), то после того как (+1)-й импульс запишет в счетчик 5 число , на выходе мультиплексора 43 появится единичный сигнал и -й запрос и-й группы будет передан на обслуживание. По сле -го запроса будет найден запрос ) и также передан на обслуживание, а затем разрешение на поиск запросов будет пере- . дано модулю 31 п, функционирование устройства аналогично описанному выше. 10Рассмотрим третью ситуацию.Пусть запросы в регистр 2 модуля 35.п не поступили. Тогда после срабатывания одновибратора 15 установится в единичное состояние триггер 13 и его единичный сиг нал сбросит триггер 4 и передаст разрешение на поиск запроса модуля 35.п. В Формула изобретения Устройство приоритета; содержащее регистр, мультиплексор, счетчик, первый триггер, элемент И, причем группа входов запросов устройства подключена к группе Я-входов регистра, первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхровходом первого триггера и первым входом элемента И, выход которого соединен со счетным входом счетчика, выход первого триггера соединен с вторым входом элемента И, второй вход сброса устройства соединен с входом сброса счетчика, выход регистра соединен с информационным входом мультиплексора, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения путем обеспечения агрегатирования устройств при увеличении источников запросов,-в него дополнительно введены второй триггер, дешифратор, первый и второй элементы ИЛИ, сумматор, блок элементов И, первый и второй одновибраторы, причем вход синхронизации устройства со- . единен с синхровходом регистра, вход пуска устройства соединен с единичным входом первого триггера, выход которого соединен со стробирующим входом мультиплексора, выход счетчика соединен с входом дешифратора, первым входом блока элементов И и адресным входом мультидальнейшем устройство функционируетаналогично описанному выше. После обслуживания запросов первой группы (работает модуль 35,1 устройства) счетчик 5 этого модуля достигнет К-го состояния, либо сработает триггер 13. В обоих этих случаях на выходе элемента ИЛИ 14 появится единичный сигнал, который сбросит в ноль триггер 4 модуля 35.1 и запустит одновибратор 9, который сформирует импульс, надежно устанавливающий счетчики 5 и триггеры 13 модулей 35.1-35.п в исходное состояниеДалее при наличии сигнала "Пуск" на входе 27 устройство перейдет к новому циклу поиска запросов,плексора, выход которого соединен с первым входом первого элемента ИЛИ, вторым входом блока элементов И и инверсным входом элемента И, сигнальный вход устройства подключен к второму входу первого элемента ИЛИ, выход которого подключен к первому входу сумматора и является сигнальным выходом устройства, вход номера группы устройства соединен с вторым входом сумматора, выход которого является выходом номера группы устройства, выход дешифратора соединен с первым входом второго элемента ИЛИ, выход которого соединенс входом первого одновибратора, входом сброса первого триггера и выходом конца цикла устройства, выход регистра соединен с прямыми входами элемента ИЛИ - НЕ, вход которого соединен с единичным входом второго триггера, вход пуска устройства соединен с инверсным входом элемента ИЛИ-Н Е., вход синхронизации устройства соединен с входом второго одновибратора, выход которого соединен с синхровходом второго; триггера, второй вход сброса устройства соединен с входом сброса второго триггера, выход которого соединен с вторым входом второго элемента ИЛИ, выход первого одновибратора является выходом сигнала сброса устройства, выход буферного элемента является выходомномера запроса устройства.1789984 Фиг,2Составитель В,ТкаченкТехред М,Моргентал Редактор Л.Пиги орректор М,Ш Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагари Заказ 350 . Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКН 113035, Москва, Ж, Раушская наб., 4/5