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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51) 5

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4871399/24 (22) 05,10.90 (46) 23,01,93. Бюл, М 3 (71) Московское приборостроительное конструкторское бюро "Восход" (72) В.А. Ткаченко, Г,Н. Тимонькин, В.Б. Толубко, В;С. Харченко, С.Н, Ткаченко и С.С.

Мощи цкий (56) АвторсКое свидетельство СССР

М 1126982, кл. 6 06 F 9/46, 1983, Авторское свидетельство СССР

: М 1363206, кл. G 06 F 9/46, 1986. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в системах группового управления станками

Изобретение относится к вычислительной технике и может быть использовано в системах группового управления станками с числовым программныМ управлением и другими объектами, Известно устройство для обслуживания запросов, содержащее узел приоритета, триггер, элемент И, счетчик, элемент ИЛИ, дешифратор, формирователь импульсов, элемент задержки.

Недостатками данного устройства является низкая достоверность работы и узкая область применения.

Из известных устройств наиболее близким по технической сущности и достигаемому эффекту является устройство для обслуживания запросов, содержащее регистр, группу элементов И, элемент ИЛИ, „,50 „„1789984 А1 с числовым программным управлением и другими объектами. Цель изобретения— расширение области применения устройства путем обеспечения возможности агрегатирования устройств при увеличении числа источников запросов. Устройство приоритета содержит регистр, мультиплексор, счетчик, элемент И, два триггера, дешифратор, два элемента ИЛИ, сумматор, блок элементов И, два одновибратора. Использование заявленного устройства позволяет увеличить число обрабатываемых запросов путем соединения данных устройств без введения схемных изменений внутри устройства и использования дополнительных внешних элементов. 2 ил, элемент И, триггер, счетчик, циклический регистр сдвига.

Недостатком устройства является узкая область применения и низкое быстродействие.

Узкая область применения устройства обусловлена тем, что при выполнении этого устройства в виде отдельной интегральной микросхемы увеличение числа входов за- просов сверх имеющихся невозможно; так как оно не позволяет агрегатировать несколько микросхем в единое устройство, пбзволяющее обрабатывать количество запросов п>К, где К вЂ” число входов запросов, имеющихся на одной микросхеме. В то же время создание подобного устройства с большим числом входов невозможно, так как ограйичено число выводов корпуса

ИМС.

1789984

В связи с этим целью изобретения является расширение области применения устройства путем обеспечения возможности агрегатирования устройства при увеличении числа источников запросов.

Поставленная цель достигается тем, что в-устройство приоритета, содер>кащее ре3 гйсф счет4йк, мультиплексор, первый тригrdp, элемент И, причем группа входов запрос6в "устройства подключена к группе входов регистра; первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхровходом первого триггера и первым входом элемента И, выход которого соединен со счетным входом счетчика, выход первого триггера соединен со вторым входом элемента И, второй вход сброса устройства соединен со входом сброса счетчика, выход регистра соединен с информационным входом мультиплексора, дополнительно введены мультиплексор, дешифратор, первый и второй элементы ИЛИ, сумматор, блок элементов и первый, и второй одновибраторы, второй триггер и элемент ИЛИ вЂ” НЕ, причем вход синхронизации устройства соединен с синхровходом регистра, вход пуска устройства соединен с единичным входом первого триггера, выход которого соединен со стробирующим входом мультиплексора, выход счетчика соединен с входом дешифратора первым входом блока элементов И и адресным входом мультиплексора, выход которого соединен с первым входом первого элемента ИЛИ, вторым входом блока элементов И и инверсным входом элемента И, сигнальный вход устройства подключен ко второму входу первого элемента ИЛИ, выход которого подключен к первому входу сумматора и является сигнальным выходом устройства, вход номера группь1 устройства соединен со вторым входом сумматора, выход которого является выходом номера группы устройства, выход дешифратора"соединен с первым входом второго элемента ИЛИ, выход которого соединен с входом первого одновибратора, входом сброса первого триггера и выходом конца цикла устройства, выход регистра соединен с прямыми входами элемента ИЛИНЕ, выход которого соединен с единичным входом второго триггера, вход пуска устройства соединен с инверсным входом элемента ИЛИ-НЕ, вход синхронизации устройства соединен со входом второго одновиб1Гаторэ, выход которого соединен с синхровходоМ второго триггера, второй вход сброса-устройства соединен с входом сброса второго триггера, выход которого соединен с вторым входом второго элемента

Многоканальное устройство приоритета содержит первый элемент ИЛИ 1, регистр

2, мультиплексор 3, триггер 4, счетчик 5, дешифратор 6, блок элементов И 7, сумматор 8, одновибратор 9, элемент И 10, выход

25 11 счетчика 5, элемент ИЛИ вЂ” НЕ 12, триггер

13, элемент ИЛИ 14, одновибратора 15, причем группа входов 16 запросов устройства, вход 17 сброса устройства, вход 18 пуска устройства, вход 19 синхронизации устрой30 ства, вход 20 сброса устройства, выход 21 конца цикла устройства, выход 22 сигнала сброса устройства, сигнальный выход 23 устройства, выход 24 номера группы устройства, вход 25 номера группы устройства, 35 сигнальный вход 26 устройства, выход 27 номера абонента устройства. При объединении нескольких заявленных устройств в систему приоритета вход 28 является входом сброса системы, вход 29 является входом

40 пуска системы, вход 30 является синхровходом системы, входы 31 являются группами запросных входов системы, выход 32 является сигнальным выходом системы, выход

33 является выходом номера группы систе45 мы, выход 34 является выходом номера абонента системы, э под позицией 35 приведены предлагаемые устройства.

Рассмотрим функционирование предлагаемого многоканального устройства при50 оритетэ.

В исходном состоянии все элементы памяти находятся в нулевом состоянии (цепиустэновки в исходное состояние на фиг. 1, 2 условно не показаны).

Функциональное устройство начинается после поступления сигнала "Пуск" на вход 29 устройства (см. фиг. 2), свидетельствующего о том, что обслуживающее устройство готово к приему информации, С входа

29 единичный сигнал поступает на вход 18

ИЛИ, выход первого одновибратора является выходом сигнала сброса устройства, выход буферного элемента является выходом номера запроса устройства.

5 Сущность изобретения состоит в обеспечении возмо>кности увеличения числа источников запросов, обрабатываемых устройством, путем обеспечения возможности соединения однотипных агрегатированных устройств, без введения схемных изменений внутри устройства и без использования внешних дополнительных элементов.

На фиг. 1 приведена функциональная

15 схема устройства; на фиг. 2 — функциональ-. ная схема приоритета, íà пхК входов запроса, реализованного объединением и предлагаемых устройств приоритета на К входов запроса каждое, 1789984

20

45

55 модуля 35.п, разрешая его функционирование. По очередному тактовому импульсу, поступившему на вход 30 устройства и далее на входы 19 модулей 35.1,-35.п в регистры

2 модулей записываются все запросы, поступившие к этому моменту на входы 31 устройства, а триггер 4 модуля 35.п устанавливается в единичное состояние (по заднему фронту тактового импульса), Единичный сигнал с выхода триггера 4 открывает элемент И 10, разрешая прохождение через него последующих тактовых импульсов, разрешает функционирование мультиплексора 3, который в соответствии с нулевым кодом с выхода счетчика 5 подклю- чается первый разряд регистра 2 к своему

- выходу, Дальнейшее функционирование устройства определяется наличием запросов B разрядах регистра 2 модуля 35,п и остальных модулей. Рассмотрим следующие ситуации, возникающие в работе устройства:

1. Запрос имеется в первом разряде регистра 2 модуля 35.п, 2. Запросы поступили в один или несколько разрядов регистра 2 модуля 35.п, кроме первого разряда.

3. Запросы в регистр 2 модуля 35.п не поступили.

Рассмотрим первую ситуацию.

После срабатывания триггера 4 модуля

35.п нэ выходе мультиплексора 3 появится единичный сигнал, который через цепочку элементов ИЛИ 1 модулей 35.п-35,1 поступит на выход 32 запроса устройства, информируя обслуживающее устройство о том, что запрос найден. Одновременно сигнал с выхода элемента ИЛИ 1 модуля 35.п пройдет через последовательную цепочку сумматоров 8 модулей 35.п — 35.1, в результате чего на выход 24 модуля 35.1 и следовательно, на выход 33 устройства поступит код числа 12, указывающий на то, что найденный запрос принадлежит и-й группе запросов, Кроме того, сигнал с выхода мультиплексора 3 модуля 35 закроет элемент И 10, запрещая поступление импульсов на счетный вход счетчика 5 модуля 35.п, и откроет группу буферных элементов 7. В результате того на выходную шину номера запроса и далее на выход 34 устройства с выхода счетчика 5 модуля 35.п поступит нулевой код, соответствующий обнаруженному высокоприоритетному запросу в п-й группе запросов.

Обслуживающее устройство, получив сигнал с выхода 32 устройства приоритета, через интервал времени, превышающий время переходных процессов в цепочке элементов ИЛИ 1, сумматоры 8, производят считывание номера группы запросов и номера запроса в группе и приступит к его обслуживанию, По окончании обслуживания запроса обслуживающее устройство сформирует на входе 28 устройства сигнал сброса, который поступит на входы 17 модулей,35.1-35,п и возвратит регистры 2 в исходное состояние.

В результате этого на выходе мультиплексора 3 появится нулевой сигнал, который закроет группу буферных элементов 7 и откроет элемент И 10 модуля 35.п. Очередной импульс, поступивший на вход 30 устройства, запишет в регистры 3 модулей

35.1-35.п имеющие запросы, пройдет через открытый элемент И 10 и увеличит содержимое счетчика 5 на единицу. Одновременно своим задним фронтом синхроимпульс запустит одновибратор 15, выходной импульс которого поступит на синхровход триггера

13.

Далее возможны двэ варианта функционирования устройства. Если в регистре 2 запросы отсутствуют, то единичный сигнал с выхода элемента ИЛИ вЂ” НЕ 12 поступит на вход S триггера 13 и по заднему фронту импульса с выхода одновибратора 15 он установится в единичное состояние. Выходной сигнал триггера 13 пройдет через элемент ИЛИ 14, сбросит в ноль триггер 4, поступит нэ выход 21 модуля 35,п и далее на вход 18 модуля 35.п-1. Тем самым модуль

35,п-1 получит разрешение. на поиск наибо- . лее приоритетного запроса. Его функционирование аналогично описанному функционированию модуля 35.п.

Если же в регистре 2 имеются запросы, то на выходе элемента ИЛИ вЂ” НЕ 12 будет нулевой сигнал, триггер 13 не сработает и под воздействием импульсов, поступающих на вход 30, модуль 35.п продолжйт поиск запроса. При его обнаружении на выходе мультиплексора 3 появится единичный сигнал и на выходах 32, 33, 34 устройства появится информация о найденном запросе, как это было описано выше, После его обслуживания устройство получит разрешение на поиск следующего запроса.

После окончания поиска запросов в и-й группе счетчик 5 перейдет в К-ое состояние и на выходе дешифратора 6 появится единичный сигнал, который пройдет через элемент ИЛИ 14, сбросит в ноль триггер 4 и через выход 21 модуля 35,п пройдет на вход

18 модуля 35.п-1, разрешая его функционирование, Рассмотрим вторую ситуацию, Пусть запросы поступили в I-й и J-й разряды регистра 2, Тогда модуль 1.п перейдет

1789984

20 к поиску этих запросов. Если l

Рассмотрим третью ситуацию.

Пусть запросы в регистр 2 модуля 35.п не поступили. Тогда после срабатывания одновибратора 15 установится в единичное состояние триггер 13 и его единичный сиг- 15 нал сбросит триггер 4 и передаст разрешение на поиск запроса модуля 35.п-1. В

Формула изобретения

Устройство приоритета; содержащее регистр, мультиплексор, счетчик, первый триггер, элемент И, причем группа входов запросов устройства подключена к группе

S-входов регистра, первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхровходом первого триггера и первым входом элемента И, выход которого соединен со счетным входом счетчика, выход первого триггера соединен с вторым входом элемента И, второй вход сброса устройства соединен с входом сброса счетчика, выход регистра соединен с информационным входом мультиплексора, о т л и ч а ю щ е е с я тем, что, r. целью расширения области применения путем обеспечения агрегатирования устройств при увеличении источников запросов, -в него дополнительно введены второй триггер, дешифратор, первый A второй элементы ИЛИ, сумматор, блок элементов И, первый и второй одновибраторы, причем вход синхронизации устройства соединен с синхровходом регистра, вход пуска устройства соединен с единичным входом первого триггера, выход которого соединен со стробирующим входом мультиплексора, выход счетчика соединен с входом дешифратора, первым входом блока элементов И и адресным входом мультидальнейшем устройство функционирует аналогично описанному выше.

После обслуживания запросов первой группы (работает модуль 35.1 устройства) счетчик 5 этого модуля достигнет -ro состояния, либо сработает триггер 13. В обоих этих случаях на выходе элемента ИЛИ 14 появится единичный сигнал, который сбросит в ноль триггер 4 модуля 35.1 и запустит одновибратор 9, который сформирует импульс, надежно устанавливающий счетчики

5 и триггеры 13 модулей 35.1-35.п в исходное состояние

Далее при наличии сигнала "Пуск" на входе 27 устройство перейдет к новому циклу поиска запросов. плексора, выход которого соединен с первым входом первого элемента ИЛИ, вторым входом блока элементов И и инверсным входом элемента И, сигнальный вход устройства подключен к второму входу первого элемента ИЛИ, выход которого подключен к первому входу сумматора и является сигнальным выходом устройства, вход номера группы устройства соединен с вторым входом сумматора, выход которого является выходом номера группы устройства, выход дешифратора соединен с первым входом второго элемента ИЛИ, выход которого соединен с входом первого одновибратора, входом сброса первого триггера и выходом конца цикла устройства, выход регистра cG" единен с прямыми входами элемента ИЛИ—

НЕ, вход которого соединен с единичным входом второго триггера, вход пуска устрг йства соединен с инверсным входом элемента ИЛИ-Н Е, вход синхронизации устройства соединен с входом второго одновибратора, выход которого соединен с синхровходом второго; триггера, второй вход сброса устройства соединен с входом сброса второго триггера, выход которого соединен с вторым входом второго элемента

ИЛИ, выход первого одновибратора является выходом сигнала сброса устройства, выход буферного элемента является выходом номера запроса устройства.

17BQ984

1789984

Фус, 2

Составитель В,Ткаченко

Техред M,Ìîðãåíòàë Корректор М.лароши

Редактор Л.Пигина

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101

Заказ 350 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5

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

 

Похожие патенты:

Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления обслуживанием объектов в автоматических управляющих системах

Изобретение относится к вычислительной технике и технике связи и может быть использовано в ЛВС и многомашинных вычислительных комплексах для управления доступом к общей магистрали

Изобретение относится к вычислительной технике и может быть использовано для управления приоритетным обслуживанием объектов в автоматических управляющих системах

Изобретение относится к вычислительной технике и может быть использовано в управляющей системе для индивидуального и синхронного группового управления различными устройствами

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов

Изобретение относится к вычислительной технике и может быть использовано для распределения ресурса между многими абонентами

Изобретение относится к вычислительной технике и может быть использовано при организации обмена информацией через общую магистраль между абонентами локальных сетей, многомашинных и многопроцессорных распределенных систем

Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных однородных системах для управления доступом абонентов к магистрали передачи данных и другим разделяемым ресурсам

Изобретение относится к вычислительной технике и может быт использовано для уп|йВ7га Я №ГГреЯН беть1б Обращения нескЬл ькШ абонентов к коллективно исполь« ч глекг 0/ .г v -„ О1, Р Ј

Изобретение относится к автоматике и вычислительной технике, а точнее к приоритетной обработке данных, и предназначено для использования в мультипроцессорных системах, в локальных сетях и в системах распределенного управления

Изобретение относится к вычислительной технике и может быть использовано для организации доступа к коллективно используемому ресурсу

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ

Изобретение относится к вычислительной технике и предназначено для использования в локальных вычислительных сетях с шинной топологией для управления передачей пакетов данных через общий канал

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

Изобретение относится к области вычислительной техники и может быть применено в системах обмена данными

Изобретение относится к отвечающей системе, то есть способной к работе в реальном масштабе времени и толерантной к ошибкам системе для обработки сигналов, с множеством блоков обработки данных, которые соединены друг с другом через блоки передачи данных

Изобретение относится к вычислительной технике и может найти применение в отказоустойчивых многопроцессорных системах для перераспределения нагрузки между процессорами во время отказов

Изобретение относится к вычислительной технике и может быть использовано в устройствах последовательно-параллельного обслуживания запросов абонентов с переменным распределением потоков информации по линиям связи
Наверх