Устройство приоритета Советский патент 1993 года по МПК G06F9/46 

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

Поставленная цель достигается тем, что в|у|ггройство приоритета, содержащее pert сУр:Гс чё т4й к, мультиплексор, первый триггер, эл ётмент И, причем группа входов запросов устройства подключена к группе входов регистра; первый вход сброса устройства соединен с входом сброса регистра, вход синхронизации устройства соединен с синхрозходом первого триггера и первым входом элемента И, выход которого соединен со счетным входом счетчика, выход первого триггера соединен со вторым входом элемента И, второй вход сброса устройства соединен со входом сброса счетчика, выход регистра соединен с информационным входом мультиплексора, дополнительно введены мультиплексор, дешифратор, первый и второй элементы ИЛИ, сумматор, блок элементов и первый, и второй одновибраторы, второй триггер и элемент ИЛИ-НЕ, причем вход синхронизации устроис тва соединен с синхровходом регистра, вход пуска устройства соединен с еди- ни чным входом первого триггера, выход которого соединен со стробирующим входом мультиплексора; выход счетчика с оёди- нен с входом дешифратора первым входом блока элементов И и адресным входом мультиплексора, выход которого соединен с первым входом первого элемента ИЛИ, вторым входом блока элементов И и инверсным входом элемента И, сигнальный вход устройства подключен ко второму входу первого элемента ИЛИ, выход которого подключен к первому входу сумматора и является сигнальным выходом устройства, вход номера группы устройств а соединён со вторым входом сумматора, выход которого является выходом номера группы устройства, выход дешифратб ра соединен с первым входом второго элемента ИЛИ, выход которого соединен .с входом первого одновибратора, входом сброса первого триггера и выходом конца цикла устройства, выход регистра соединен с прямыми входами элемента ИЛИ- НЕ, выход которого соединен с единичным входом второго триггера, вход пуска устройства соединен с шверсным входом элемента ИЛИ-НЕ, вход синхронизации устройства соединён со входом второго од- новибр Жора, выход которого соединен с синхровходом второго триггера, второй вход сброса устройства соединен с входом сброса BfopWo триггера, выход которого соединен с вторым входом второго элемента

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

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

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

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

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

5 11 счетчика 5, элемент ИЛИ-НЕ 12, триггер 13, элемент ИЛИ 14, одновибратора 15, причем группа входов 16 запросов устройства, вход 17 сброса устройства, вход 18 пуска устройства, вход 19 синхронизации устрой0 ства, вход 20 сброса устройства, выход 21 конца цикла устройства, выход 22 сигнала сброса устройства, сигнальный выход 23 устройства, выход 24 номера группы устройства, вход 25 номера группы устройства,

5 сигнальный вход 26 устройства, выход 27 номера абонента устройства. При объединении нескольких заявленных устройств в систему приоритета вход 28 является входом сброса системы, вход 29 является входом

0 пуска системы, вход 30 является синхровходом системы, входы 31 являются группами запросных входов системы, выход 32 является сигнальным выходом системы, выход 33 является выходом номера группы систе5 мы, выход 34 является выходом номера абонента системы, а под позицией 35 приведены предлагаемые устройства.

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

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

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

модуля 35.п, разрешая его функционирование. По очередному тактовому импульсу, поступившему на вход 30 устройства и далее на входы 19 модулей 35.1.-35.П в регистры 2 модулей записываются все запросы, по- 5 ступившие к этому моменту на входы 31 устройства, а триггер 4 модуля 35.п устанавливается в единичное состояние (по заднему фронту тактового импульса).

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

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

1. Запрос имеется в первом разряде регистра 2 модуля З5.п.

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

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

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

После срабатывания триггера 4 модуля З5.п на выходе мультиплексора 3 появится единичный сигнал, который через цепочку элементов ИЛИ 1 модулей 35.П-35.1 поступит на выход 32 запроса устройства, инфор- 35 мируя обслуживающее устройство о том, что запрос найден. Одновременно сигнал с выхода элемента ИЛИ 1 модуля 35.п пройет через последовательную цепочку сумматоров 8 модулей 35.П-35.1, в результате 40 чего на выход 24 модуля 35.1 и следовательно, на выход 33 устройства поступит код исла 12, указывающий на то, что найденный запрос принадлежит n-й группе запросов. ...... 45

Кроме того, сигнал с выхода мультиплексора 3 модуля 35 закроет элемент И 10, апрещая поступление импуяьсов на счетный вход счетчика 5 модуля З5.п, и откроет группу буферных элементов 7. В результате 50 ого на выходную шину номера запроса и алее на выход 34 устройства с выхода счетика 5 модуля З5.п поступит нулевой код, оответствующий обнаруженному высокоприоритетному запросу в n-й группе запро- 55 ов.

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

По окончании обслуживания запроса обслуживающее устройство сформирует на входе 28 устройства сигнал сброса, который поступит на входы 17 модулей ;35.1-35.п и возвратит регистры 2 в исходное состояние. В результате этого на выходе Мультиплексора 3 появится нулевой сигнал, который закроет группу буферных элементов 7 и откроет элемент И 10 модуля З5.п. Очередной импульс, поступивший на вход 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 модуля Зб.п-1, разрешая его функционирование.

Рассмотрим вторую ситуацию,

Пусть запросы поступили в 1-й и j-й разряды регистра 2, Тогда модуль 1.п перейдет

к поиску этих запросов. Если KJ, то после того как (Н-1)-й импульс запишет в счетчик 5 число , на выходе мультиплексора 43 появится единичный сигнал и 1-й запрос п-й группы будет передан на обслуживание. После 1-го запроса будет найден запрос j и также передан на обслуживание/а затем разрешение на поиск запросов будет передано модулю 31.п-1, функционирование устройства аналогично описанному выше. Рассмотрим третью ситуацию. Пусть запросы в регистр 2 модуля 35.п не поступили. Тогда после срабатывания одновибратора 15 установится в единичное состояние триггер 13 и его единичный сигнал сбросит триггер 4 и передаст разрешение на поиск запроса модуля 35.п-1. В

дальнейшем устройство функционирует аналогично описанному выше.

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

Далее при наличии сигнала Пуск на входе 27 устройство перейдет к новому цик лу поиска запросов.

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

ФигЛ

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

Фие,1

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

Техред М.МоргенталКорректор М.Шарошм