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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1;5 6 06 Г 9/46 ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕВЕДОМСТВО СССР(ГОСПАТЕНТ СССР) НИЯ СПИ К АВТОРСКО ЕЛЬСТВ СВ тельство СССЕ 9/46, 1982.тельство СССГ 9/46, 1986. Изобретение относится к вычислительной технике и может быть использовано в системах группового управления станками с числовым программным управлением и. другими объектами.Цель изобретения - расширение области применения устройства путем обеспечения возможности его агрегатирования,Сущность изобретения состоит в обеспечении возможности увеличения числа источников запросов, обрабатываемых устройством, путем обеспечения возможности соединения однотипных агрегатированных устройств без введения схемных изменений внутри устройства и без использования внешних дополнительных элементов.Введение мультиплексора и его связейпозволяет выделять сигнал запроса, имеющего в данный момент времени наибольший приоритет и формировать сигнал на устро В(71) Московское иструкторское бюро(57) Изобретение относится к вычислительной технике и может быть использовано в системах группового управления станками с числовым программным управлением и другими объектами. Цель изобретения - расширение области применения устройства путем обеспечения возможности его агрегатирования, Устройство приоритета содержит триггер, регистр, счетчик, дешифратор, мультиплексор, сумматор, одновибратор, буферный элемент, три элемента ИЛИ, два элемента И. На основе данного устройства возможно построение распределенных систем управления произвольной конфигурации. 2 ил. прекращение поиска и начало обслуживания найденного запроса.Введение второго элемента ИЛИ и его связей позволяет формировать единичный сигнал на выходе запроса устройства при обнаружении запроса данным модулем, либо модулем, имеющим больший приоритет,Введение сумматора и его связей позволяет формировать номер группы, к которой принадлежит найденный запрос.Введение дешифратора и его связей позволяет фиксировать момент окончания поиска запросов модулем и формировать сигнал отключения модуля и разрешения поиска запроса следующим модулем,Введение буферного элемента и его связей позволяет передавать номер найденного запроса на шину номера запросайства.ведение опозволяет форм дновибратора и его связей ировать сигнал сброса по 1833874сле окончания цикла поиска запросов устройства,Введение первого элемента ИЛИ позволяет формировать сигнал сброса триггера 4, если запрос найден данным устройством(модулем), либо более приоритетным модулем, либо цикл поиска запросов окончен безрезультатно.Введение третьего элемента ИЛИ позволяет формировать сигнал сброса счетчика 5 при поступлении сигналов сброса на один из двух входов сброса устройства.Введение второго элемента И позволяет выдавать сигнал об обнаружении запроса данным устройством, если поступило разрешение от более приоритетного устройства (модуля).При использовании предлагаемого устройства может быть получен положительный эффект, состоящий в расширении области применения устройства.На фиг,1 приведена функциональная схема устройства; на фиг,2 - функциональная схема устройства приоритета на п х К входов запроса, реализованного объединением и предлагаемых устройств приоритета на К входов запроса каждое.Многоканальное устройство приоритета (фиг,1) содержит г 1 ервый элемент ИЛИ 1, регистр 2, мультиплексор 3, триггер 4, счетчик 5, дешифратор 6, буферный элемент 7, сумматор 8, одновибратор 9, третий элемент ИЛИ 10, первый элемент И 11, второй элемент И 12, второй элемент ИЛИ 13, вход номера группы устройства 14, вход запроса устройства 15, вход разрешения устройства 16, вход запроса устройства 17, первый вход сброса устройства 18, вход синхронизации устройства 19, вход пуска устройства 20, второй вход сброса устройства 21, выход разрешения устройства 22, выход номера запроса устройства 23, выход номера группы устройства 24, выход запроса устройства 25, выход сброса устройства 26,Рассмотрим назначение элементбв предлагаемого устройства.Элемент ИЛИ 1 формирует сигнал сброса триггера 4, если запрос найден более приоритетным модулем (устройством), данным устройством, либо поиск запроса завершен, но запрос не обнаружен.Регистр 2 предназначен для приема, хранения и выдачи сигналов запроса, поступающих на вход 17 устройства, Запись сигналов запроса в регистр 2 осуществляется по переднему фронту сигнала, поступающего на вход синхронизации регистра 2 с выхода триггера 4, Сброс регистра 2 в исходное состояние осуществляется эсинхронно по сигналу сброса, поступающему навход 18 устройства,Мультиплексор 3 предназначен для выделения сигнала запроса при осуществле 5 нии последовательного поиска по кодуадреса, формируемому счетчиком 5.Триггер 4 предназначен для формиро- .вания сигнала включения устройства в работу. Он устанавливается в единицу при.10 наличии единичного сигнала на входе 5 позаднему фронту импульса, поступающего насинхровход С. Сброс триггера 4 в ноль осуществляется асинхронно при поступленииединичного сигнала на вход Й с выхода эле 15 мента ИЛИ 1.Счетчик 5 предназначен для поступления формирования номеров запросов приих поиске. Переключение счетчика 5 в следующее состояние осуществляется по за 20 днему фронту импульса, поступающего насчетный вход, Сброс счетчика 5 в ноль осуществляется асинхронно единичным сигналом, поступающим на вход В.Дешифратор 6 имеет только один выход, на котором формируется единичныйсигнал, когда на его вход поступает код чис-.ла К, Он предназначен для формированиясигнала сброса 3 в ноль триггера 4, т.е.отключения устройства по окончании цикла30 поиска запросов. Одновременно сигнал свыхода дешифратора 6 передается на выход22 устройства и разрешает работу устройства, имеющего меньший приоритет.Буферный элемент 7 подключает выход35 счетцика 5 к шине номера запроса после егообнаружения, т.е, выдает номер запроса обслуживающему устройству,Сумматор 8 формирует номер группы, вкоторой выявлен запрос, суммируя число40 ранее обслуженных групп запросов с сигналом с выхода элемента ИЛИ 13 своего устройства,Одновибратор 9 формирует сигнал устройства в исходное состояние по окончании45 цикла поиска запросов,Элемент ИЛИ 10 формирует. сигналсброса счетчика 5.Элемент И 11 предназначен для формирования импульсов на счетный вход счет 50 чика 5 в режиме поиска запроса дляобслуживания.Элемент И 12 формирует сигнал обнаружения запроса устройством. если последний найден и есть разрешение на его выдачуот более приоритетного устройства.1. Запрос обнаружен модулем 34,п,имеющим наибольший приоритет,2, Запрос обнаружен одним или несколькими модулями 34,К (Кп), 183387410 15 та И 12 модуля 34;п проходит через элемент 20 25 3. Запрос не обнаружен ни одним из модулей 34.1 - 34,п,Рассмотрим функционирование устройства в этих режимах,1, Так как на выходе мультиплексора 3 модуля 34.п появился единичный сигнал, то он установил триггер 4 этого модуля в ноль, запретив тем самым поступление импульсов на счетный вход счетчика 5, Одновременно сигнал с выхода мультиплексора 3 проходит через открытый единичным сигналом на входе 16 элемента И 12, Сигнал с выхода элемента И 12 открывает группу буферных элементов 7 и нулевой код с выхода счетчика 5 модуля 34.п поступает на выходную.эину номера запроса устройства и далее на выход 31 номера запроса в группе.Одновременно сигнал с выхода элеменИЛИ 13 на выход 25 модуля 34,п и далее нэ вход 15 модуля 34. и - 1,В модуле 34.п - 1.этот сигнал возвращает в ноль триггер 4 проходит через ИЛИ 13 на выход 25 и так далее, Пройдя через модули 34. и - 134,1 этот сигнал поступает на выход 25 модуля 34,1, который является выходом 32 запроса многоканального устройства, Появление сигнала на этом выходе сигнализирует о том, что запрос выдан,Кроме того, единичный сигнал, сформированный на выходе элемента ИЛИ 13 модуля 34 и поступает на вход сумматора 8 этого модуля. В результате этого в сумматоре 8 каждого модуля 34.п - 34,1 произойдет добавление к поступившему числу единиц и на выходе 24 модуля 34,1, который является выходом 30 номера группы запросных входов. устройства, сформируется число и, указывающее, что выбранный запрос принадлежит самой приоритетной и-ой группе,Получив сигнал запроса с выхода 32 устройства, обслуживающее устройство через время, необходимое для формирования номера группы запросов, произведет считывание номеров запроса и группы с выходов 31, 30 соответственно и приступит к обслуживанию запроса.По окончании обслуживания запроса обслуживающее устройство сформирует импульс сброса, который поступит на вход 27 устройства и далее на входы 18 модулей 34,1 - 34,п и возвратит регистры 2 и счетчики 5 в исходное состояние. Одновременно обслуживающее устройство выставит сигнал "Пуск", который поступит на вход 29 устройства и далее на входы 20 модулей 34,1 - 34.п и разрешит поиск очередного запроса,2. Если запрос с максимальным приоритетом обнаружен одним или несколькими 30 35 40 45 50 55 модулями 34.К(Ко), то в этих модулях поиск запросов будет прекращен, благодаря сбросу вноль триггеров 4 этих модулей, Однако на выходы элементов И 12 сигналы с выходов мультиплексоров 3 в этих модулях нв поступят, т,к, на выходах 22 и 25 модуля 34.п присутствуют нулевые сигналы. которые закрывают элементы И 12 и ИЛИ 13 модуля 34,п. Это, в свою очередь, приводит к появлению нулевых сигналов на выходах 22 и 25 модулей 34, п, 34. п, , 34, 1,В результате этого в устройстве будет продолжен поиск запроса, имеющего максимальный приоритет,Очередные синхроимпульсы со входа 28 устройства через элементы И 11 будут поступать на счетные входы счетчиков 5, которые с помощью мультиплексоров 3 будут последовательно опрашивать выходы разрядов регистров 2 модулей, в которых еще не найден запрос, имеющий максимальный приоритет в своей группе.При обнаружении запроса модулем 34,п на выходе И 12 появится единичный сигнал, .который прекратит процесс дальнейшего поиска запросов и поступит на выход 32 устройства, информируя обслуживающее устройство об окончании процесса поиска запроса, Функционирование устройства в этом случае аналогично описанному в режиме 1,Если после (К) тактов (К - число входов 17 на один модуль, т,е, число запросов в группе) модуль 34;и не обнаружен запрос, то по очередному синхроимпульсу в счетчик 5 запишется число К и на выход дешифратора 6 появится единичный сигнал, который сбросит триггер 4 этого модуля и поступит на выход 22 модуля 34 и и далее на вход 16 модуля 34.п, Если этот модуль обнаружил запрос в своей группе, то на выходе И 12 появится единичный сигнал, который разреэит выдачу номера запроса в группе на выходе 31 устройства и номера группы на выход 30 устройства аналогично тому, как это описано в режиме 1 устройства.Если же модуль 34 итакже не обнаружил запрос; то на выходе деэифратора 6 этого модуля появится единичный сигнал, который сбросит триггер 4 и поступит на выход 22, разрешит анализ состояния (34,п)-го модуля и так далее, пока не будет обнаружен модуль, зафиксировавший поступивэий запрос, имеющий максимальный приоритет в своей группе. Этот модуль и произведет выдачу запроса на выходы 30, 31, 32 устройства, кэк это было описано выше.3, Если запросы на выходах 17 всех модулей 34,1-34,п отсутствуют, то в регистры2 будет записана нулевая информация, В результате этого на выходе дешифратора б модуля 34,1 появится единичный сигнал, который запустит одновибратор 9 и сформированный им импульс поступит на выход 26 модуля 34.1 и далее на выход 21 модулей 34.1-34.п. Этот импульс возвратит в исходное состояние счетчики 5 всех модулей, устройство, возвратится в исходное состояние и по очередному импульсу на входе 28 перейдет в повторному циклу поиска запросов.Формула изобретения . Устройство приоритета, содержащее регистр, счетчик, триггер, первый элемент И, причем входы запросов устройства подключены к единичным входам регистра, выход которого соединен с информационным входом мультиплексора, первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхровходом триггера и первым входом первого элемента И, выход которого соединен со счетным входом счетчика, вход пуска устройства соединен с единичным входом триггера, выход которого соединен с вторым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства путем обеспечения возможности его агрегатирования, в него дополнительно введены мультиплексор, дешифратор, сумматор, буферный элемент, одновибратор, второй элемент И, с первого по третий элементы ИЛИ, причем выход счетчика соединен с информационными входами дешифратора и буферного элемента, а также с адресным входом, мультиплексора, выход 5 каторога соединен с первым входом перваго элемента ИЛИ и первым входом второго элемента И, выход дешифратора соединен с вторым входом первого элемента ИЛИ, выходом разрешения устройства и входом од новибратора, выход которого являетсявыходом сброса устройства, вход разрешения устройства соединен со стробирующим входом дешифратора и вторым входом второго элемента И, выход которого соединен 15 со стробирующим входом буферного элемента и первым входом второго элемента ИЛИвход запроса устройства соединен с вторым входом второго элемента ИЛИ, и третьим входом первого элемента ИЛИ, 20 выход которого соединен с входом сбросатриггера, первый и второй входы сброса устройства соединены с первым и вторым входами третьего элемента ИЛИ соответственно, выход которого соединен с входом 25 сброса счетчика, выход триггера соединен свходом синхронизации регистра, выход второго элемента ИЛИ соединен с выходом запроса устройства и первым входом сумматора, выход которого соединен с вы ходом номера группы устройства, вход номера группы устройства соединен с вторым входом сумматора, выход буферного элемента является выходом номера запроса устройства.1833874 Сопй.1" Фиг Составитель Г. ТимонькинТехред М,Моргентал Коррект иври ктор Гагарина, 101 оизводствен но-издательский комбинат "Патент", г. Ужгор Заказ 2687 Тираж Подписноб ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5