Устройство приоритета с шифрацией номера абонента Советский патент 1985 года по МПК G06F9/50 

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

УСТРОЙСТВО ПРИОРИТЕТА С ШИФРАЦИЕЙ НОМЕРА-АБОНЕНТА, содержащее каналы , первый и второй элементы ИЛИ, первый элемент И, первый счетчик, генератор имлульсов, триггер запуска, единичный, вход которого соединен с входом установки первого .счетчика и с выходом первого элемента ИЛИ, первый вход которого соединен с сигнальным входом устройства , нулевой вход триггера запуска соединен с выходом второго элемента ИЛИ, единичный выход триггера запуска соединен с первым входом первого элемента И, второй вход которого подключен к выходу генератора импульсов, а выход первого элемента И подключен к счетному входу первого счетчика, каждый канал содержит регистр запросов, группу регистров приоритета абонентов, группу схем сравнения, первую группу элементов И, элемент ИЛИ, регистр приоритета канала, схему сравнения и элемент И, выход которого .подключен к соответствующему входу второго элемента ИЛИ, ёходы регистров приоритета абонентов каждого канала соединены с соответст- . вующими группами входов приоритетов абонентов устройства, выходы регистров приоритета абонентов соединены с первыми входами соответствующих схем сравнения группы своего канала, выход каждой из которых подключен к первому входу соответствующего элемента И первой группы своего канала, второй выход каждого элемента И первой группы соединен с выходом соответствующего разряда регистра запросов и с соответствующим входом элемента ИЛИ своего канала, выход элемента ИЛИ канала подключен к первому входу элемента И своего канала, . второй вход элемента И канала подключен к выходу схемы сравнения своего канала, первый бход схемы сравсл нения каждого канала соединен с выходом первого счетчика, а второй - с выходом регистра приоритета своего канала, входы регистра приоритета каждого канала подключены к соответствующей группе кодовых входов устройства каналов, единичные входы регистра запросов являются запрос со ными входами устройства, отличающееся тем, что, с целью Од повьшения быстродействия,оно содержит третий, четвертый, пятый и шестой Од элементы ИЛИ, второй и третий элемен ты И, триггер управления, дешифратор, шифратор, группу элементов ИЛИ, а в каждом канале - дифференцирующий эле мент и вторую группу элементов И, въгход кадцого элемента И которой соединен с нулевым входом одноименного разряда регистра запросов, первый вход каждого элемента И второй группы подключен к одноименному выходу дешифратора, входы которого подключены к группе ответньрс входов устрой-

1

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

Цель изобретения - повьш1ение быс родействия устройства.

. На чертеже приведена структурная схема предлагаемого устройства.

Устройство содержит каналы 1, а в калздом канале - регистр 2 запро- сов, элемент ИЛИ 3, первую 4, вторую группу элементов И 5, группу регистров 6 приоритетов абонентов, группу схем 7 сравнения, регистр 8 приоритета канала, схему 9 срав- нения, элемент И 10 и дифференцйрукшцш элемент 11, первый 12 и второй 13 счетчики, элемент ИЛИ 1А, элемент ИЛИ 15, группу элементов ИЛИ 16, элемент И 17, элемент И 18, шифратор 19, генератор 20 импульсов, дешифратор 21, триггер 2-2 запуска, триггер 23 управления, элемент ИЛИ 24, элемент ИЛИ 25, элемент ИЛИ 26, элементи 27, элемент

ИЛИ 28, группу ответных входов 29, устройства, группу выходов 30 дещифратора 21, группу запросных входов 31 устройства, группы кодовых входов устройства, группы входов 33 приоритетов абонентов, сигнальный вход 34 устройства, группу выходов 3 запросов каналов устройства и группу информационных выходов 36 устройства.

Устройство работает следующим образом.

Исходное состояние устройства характеризуется тем, что регистры 2 запросов, регистры 6 и 8 приоритета в каналах 1, триггеры 22 и 23 установлены в состояние О Сна чертеже не показано ).

В регистры 8 и 6 в каждом канале принимаются Ьриоритетные коды. Приоритетные коды каналов различны, а приоритетные коды абонентов для различных каналов могут быть одинаковыми. В каждый канал объединяются несколько однотипных абонентов. После приема приоритетных кодов разрешается прием запросов от абонентов во все каналы. Работа устройства начинается по сигналу Пуск, поступающему на вход 34 и устанавливающему триггер 22 запуска, счетчики 12 и 13 в состо яние 1. Так как выходные сигналы на выходах 35 отсутствуют, элемент И 27 закрыт по прямому входу, выход- ной его сигнал равен нулю. Вькодные сигналы схем 7 сравнения всех кана лов 1 отсутствуют, поэтому выходной сигнал элемента ИЛИ 14 равен нулю. Вследствие этого триггер 23 сигналом Пуск через элемент ИЛИ 26 устанавливается в 1. Элементы И 17 и 18 открыты, и им пульсы с выхода генератора 20 посту пают на счетные входы счетчиков 12 и 13. В этих счетчиках одновременно начинают формироваться убывающие по следовательности двоичных кодов чи- сел: выходные сигналы счетчика 12 на вторые входы схем 9 сравнения всех каналов 1, а счетчика 13 - на вторыевходы схем 7 сравнения в каж дом канале. При этом возможны следующие варианты работы устройства: максималь ные приоритетные коды абонента и ка нала совпадают, максимальный приори тетный код абонента не принадлежит приоритетному каналу и максимальный приоритетный код абонейта меньше пр оритетного кода канала и принадлежит приоритетному каналу. В первом случае пусть происходит одновременное сравнение кодов регис ра 8 и счетчика 12 в схеме 9 срав- нения и в схеме 7 сравнения в канале Ц . При этом, так как элемент ИЛИ 3 объединяет запросы с выходов регистра 2, то элемент И 10 открыва ется, и сигнал приоритетного канала поступает на выход 35, . Этим сигналом через элемент ИЛИ 15 триггер 22 устанавливается в О,, прекращая тем самым доступ импульсов генерато ра 20 на счетный вход счетчика 12. В этом счетчике фиксируется,таким образом, код, равный коду регистра В канала 1 , поэтому на выходе 35 - потенциальный уровень единичного сигнала, удерживающий триг- в нулевом состоянии. Одновременно сигнал с выхода одной из схем 7 сравнения канала Ц через элемент ИЛИ 14 устанавливает триггер 23.в состояние О, в результате закрывается элемент И 18. Если в регистре 2 запросов имеется запрос , которому соответствует данный приоритетный код, то единичный сигнал формируется соответствующим элементом И 4 группы. При этом на входы шифратора 19 через элементы ИЛИ 16 группы передается позиционный код номера элемента И 4 группы, соответствующего запросу от абонента канала 1 . На выходах шифратора I9 фор- мируется двоичный код номера абонента, поступающий на обработку по выходам 36 устройства и на входы элемента ИЛИ 24. Единичным сигналом элемента ИЛИ 24 закрывается по инверс-.ному входу элемент И 27, триггер 23 удерживается в нулевом состоянии сигналом с выхода элемента ИЛИ 14. Если в регистре 2 отсутствует запрос, для которого установлен макси-. мальный приоритетный код, то на выходе элемента ИЛИ 5 имеется нулевой сигнал, открывающий элемент ИЛИ 27 по инверсному входу, и единичным сигналом с выхода элемента ИЖ 15 через элементы И 27 и ИЛИ 26 триггер 23 устанавливается в единичное состояние. Так как период следования импульсов генератора 20 выбирается с учетом времени установки триггеров всех разрядов счетчиков, то переключение триггера 23 завершается до начала очередного импульса г нератора. По очередным импульсам в счетчике 13 производится уменьшение кода. Если по очередному коду счетчика 13 происходит сравнение с приоритетным кодом, для которого имеется запрос в регистре 2, единичный сигнал с вы хода соответствующей схемы 7 сравнения через элемент ИЛИ 14 поступает на нулевой вход триггера 23. Но так как на единичном входе его присутствует единичный сигнал с ВЫХОДЕ элемента ИЛИ 26, то триггер 23 пока остается в единичном состоянии. В одном из элементов И 4 группы канала Ц происходит формирование единичного сигнала, позиционный код которого поступает через элементы ИЛИ 16 группы на шифратор 19, на выходах которого формируется двоичный код номера абонента. Чербз элемент ИЛИ 24 закрывается элемент

И 27 по его инверсному входу. Ед1гничный сигнал с прямого входа триггера 23 снимается, а единичньм сигналом с выхода элемента ИЛИ 14 он устанавливается в состояние О, фиксируя в нем значение приоритетного кода абонента, принятого на обслуживание .

После обслуживания абонента по группе ответных входов 29 поступает двоичный код номера абонента. Дешифратором 21 фop иpyeтcя единичный сигнал на одном из выходов 30, которым в канале Ц соответствующий триггер регистра 2 запросов устанавливается в О через открытый соответствующий элемент И 5 группы. При этом соответствующий элемент И 4 группы закрывается. Если имеются еще запросы в регистре 2 запросов, единичным сигналом с выхода элемента И 10 канала 1 через элемент ИЛИ крытьш элемент И 27 по инверсному входу нулевым сигналом с выхода элемента ИЛИ 24 и элемента ИЛИ 26 триггер 23 устанавливается в состояние 1. Счет импульсов в счетчике продолжается, и работа устройства аналогична рассмотренной.

Если по сигналу с соответствуютщих выходов 30дешифратора 21 все разряды регистра 2 запросов устанавливаются в,состояние О, то элемент И 10 закрывается, сигнал с выхода 35 снимается. Перепад напряжения с выхода элемента ИЛИ 3 в канале Ц дифференцируется элементом 11, импульсом с выхода которого триггер .22 запуска, триггер 23 управления, счетчики 12 и 13 устанавливаются в состояние 1 через элементы ИЛИ 25 и 26. После этого начинается иовьш цикл работы устройства по обслуживанию абонентов очередного приоритетного канала.

Когда максимальный приоритетный код запроса не принадлежит приоритетному каналу, работа устройства характеризуется тем, что вначале происходит одновремеиный счет импульсов в обоих счетчиках 12 и 13. Так как сравнение приоритетного кода в схеме 9 сравнения запросов с содержимым счетчика 13 происходит рань- ше, чем вьтолняется выбор канала, то в счетчике 13 счет импульсов приостанавливается, а в счетчике 12продолжается счет, пока не происходит сравнение кодов в схеме 9 приоритетного канала. Единичным сигналом соответствующего выхода 35 через элемент ИЛИ 15 триггер 22 устанавливается в О, а через открытый элемент И 27 и элемент ИЛИ 26 триггер 23 в 1. При этом в счетчике 13 продолжено формирование убывающей последовательности кодов чисел. Выходной сигнал в группе элементов И 4 возникает в выбранном канале, и дальнейшая работа устройства аналогична указанной.

Когда максимальный приоритетный кой запроса -меньше приоритетного кода канала, то одновременная работа счетчиков 12 и 13 продолжается до тех пор, пока не происходит выбор канала. Посйе выбора канала в счетчике 12 фиксируется приоритетный код канала а в счетчик 13 продолжают поступать импульсы, пока не выберется в канале приоритетный запрос.

Работа устройства возможна в двух режимах.

В первом из них по одному сигналу Пуск производится последовательное обслуживание всех запросов, принятых во все каналы.

При этом во все каналы, кроме принятого на обслуживание, может производиться прием запросов от любых абонентов , а в выбранный канал - только от низкоприоритетных. Однако, если разрешен прием в выбранный канал запросов от высокоприоритетных абонентов, то их обслуживание выполняется после того, как по очередному импульсу генератора 20 счетчик 13 из состояния О переходит в состояние

ti 11I ,.

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

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