Устройство приоритета с шифрацией номера абонента
Иллюстрации
Показать всеРеферат
УСТРОЙСТВО ПРИОРИТЕТА С ШИФРАЦИЕЙ НОМЕРА-АБОНЕНТА, содержащее каналы , первый и второй элементы ИЛИ, первый элемент И, первый счетчик, генератор имлульсов, триггер запуска, единичный, вход которого соединен с входом установки первого .счетчика и с выходом первого элемента ИЛИ, первый вход которого соединен с сигнальным входом устройства , нулевой вход триггера запуска соединен с выходом второго элемента ИЛИ, единичный выход триггера запуска соединен с первым входом первого элемента И, второй вход которого подключен к выходу генератора импульсов, а выход первого элемента И подключен к счетному входу первого счетчика, каждый канал содержит регистр запросов, группу регистров приоритета абонентов , группу схем сравнения, первую группу элементов И, элемент ИЛИ, регистр приоритета канала, схему сравнения и элемент И, выход которого .подключен к соответствующему входу второго элемента ИЛИ, ёходы регистров приоритета абонентов каждого канала соединены с соответст- . вующими группами входов приоритетов абонентов устройства, выходы регистров приоритета абонентов соединены с первыми входами соответствующих схем сравнения группы своего канала, выход каждой из которых подключен к первому входу соответствующего элемента И первой группы своего канала , второй выход каждого элемента И первой группы соединен с выходом соответствующего разряда регистра запросов и с соответствующим входом элемента ИЛИ своего канала, выход элемента ИЛИ канала подключен к первому входу элемента И своего канала, . второй вход элемента И канала подключен к выходу схемы сравнения своего канала, первый бход схемы сравсл нения каждого канала соединен с выходом первого счетчика, а второй - с выходом регистра приоритета своего канала, входы регистра приоритета каждого канала подключены к соответствующей группе кодовых входов устройства каналов, единичные входы регистра запросов являются запрос со ными входами устройства, отличающееся тем, что, с целью Од повьшения быстродействия,оно содержит третий , четвертый, пятый и шестой Од элементы ИЛИ, второй и третий элемен ты И, триггер управления, дешифратор, шифратор, группу элементов ИЛИ, а в каждом канале - дифференцирующий эле мент и вторую группу элементов И, въгход кадцого элемента И которой соединен с нулевым входом одноименного разряда регистра запросов, первый вход каждого элемента И второй группы подключен к одноименному выходу дешифратора, входы которого подключены к группе ответньрс входов устрой-
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
«) ф
«.с
К ABTOPCKOMY СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3756863/24-24 (22) 18.06.84 (46) 23.11.85, Бюл. В 43 (72) В.Г. Попов (53) 68).325(088.8) (56) Авторское свидетельство СССР
Ф .475622, кл. G 06 F 9/46, 1975.
Авторское свидетельство СССР
hÔ 962947, кл. G 06 F 9/46, 1982, (54)(57) УСТРОЙСТВО ПРИОРИТЕТА С
ШИФРАЦИЕЙ НОМЕРА АБОНЕНТА, содержащее каналы, первый и второй элементы ИЛИ, первый элемент И, первый счетчик, генератор импульсов, триггер запуска, единичный. вход которого соединен с входом установки первого счетчика и с выходом первого элемента ИЛИ, первый вход которого соединен с сигнальным входом устройства., нулевой вход триггера запуска соединен с выходом второго элемента ИЛИ, единичный выход триггера запуска соединен с первым входом первого элемента И, второй вход которого подключен к выходу генератора импульсов, а выход первого элемента И подключен к счетному входу первого счетчика, каждый канал содержит регистр запросов, группу регистров приоритета абонентов, группу схем сравнения, первую группу элементов И, элемент ИЛИ, регистр приоритета канала, схему сравнения и элемент И, выход которого .подключен к соответствующему входу второго элемента ИЛИ, входы регистров приоритета абонентов каж-дого канала соединены с соответствующими группами входов приоритетов абонентов устройства, выходы регист„„SU„„1193676 А
1 в 4 G 06 F 9/46 ров приоритета абонентов соединены с первыми входами соответствующих схем сравнения группы своего канала, выход каждой из которых подключен к первому входу соответствующего элемента И первой группы своего канала, второй выход каждого элемента И первой группы соединен с выходом соответствующего разряда регистра запросов и с соответствующим входом элемента ИЛИ своего канала, выход элемента ИЛИ канала подключен к.первому входу элемента .И своего канала, второй вход элемента И канала подключен к выходу схемы сравнения своего канала, первый Вход схемы сравнения каждого канала соединен с выходом первого счетчика, а второй— с выходом регистра приоритета своего канала, входы регистра приорите" та каждого канала подключены к соответствующей группе кодовых входов устройства каналов, единичные входы регистра запросов являются запрос- ными входами устройства, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия,оно содержит третий, четвертый, пятый и шестой элементы ИЛИ, второй и третий элементы И, триггер управления, дешифратор, шифратор, группу элементов ИЛИ, а в каждом канале — дифференцирующий элемент и вторую группу элементов И, вы ход каждого элемента И которой соединен с нулевым входом одноименного разряда регистра запросов, первый вход каждого элемента И второй группы подключен к одноименному выходу дешифратора, входы которого подключе" ны к группе ответных входов устрой119 ства, вторые входы элементов И второй группы соединены с выходом элемента И своего канала и с третьими входами элементов И первой группы, одноименные выходы элементов И первой группы каждого канала подключены к входам одноименного элемента ИЛИ. группы, выход которого соединен с соответствующим входом шифратора, выход элемента ИЛИ в кажцом канале подключен к входу дифференцирующего элемента своего канала, выход дифференцирующего элемента канала подсоединен к соответствующему входу третьего элемента ИЛИ, выход которого со- единен с вторым входом первого элемента ИЛИ и с первым входом четвертого элемента ИЛИ, вторые входы схем сравнения группы всех каналов подключены к выходу второго счетчика, а их выходы подключены к соответствующим вхо дам пятого элемента ИЛИ, выход которого подключен к нулевому входу триг" гера управления, первый вход второго элемента И соединен с выходом гене3676 ратора импульсов, выход второго элемента И соединен со счетным входом второго счетчика, установочный вход которого соединен с выходом первого элемента ИЛИ, единичный вход триггера управления соединен с выходом четвертого элемента ИЛИ, второй вход которого соединен с сигнальным входом устройства, третий вход четвертого элемента ИЛИ соединен с выходом третьего элемента И, прямой вход которого соединен с выходом второго элемента ИЛИ,. а инверсный - с выходом шестого элемента ИЛИ, входы которого подключены к выходам шифратора, соединенным с группой выходов . кода номера абонента устройства, выход триггера управления соединен с вторым входом второго элемента И, выход элемента И каждого канала является соответствующим разрешающим выходом запросов устройства, а группа выходов шифратора является группой информационных выходов устройст-. ва.
Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.
Цель изобретения — повышение быст- родействия. устройства.
На чертеже приведена структурная схема предлагаемого устройства.
Устройство содержит каналы 1, а в каждом канале - регистр 2 запро- 10 сов, элемент ИЛИ 3, первую 4, вторую группу элементов И 5, группу регистров 6 приоритетов абонентов, группу схем 7 сравнения, регистр 8 приоритета канала, схему 9 срав- 15 кения, элемент И 10 и дифференциру ющий элемент 11, первый 12 и второй 13 счетчики, элемент ИЛИ 1А, элемент.ИЛИ 15 группу элементов
ИЛИ 16, элемент И 17, элемент И 18, 20 шифратор 19, генератор 20 импульсов, дешифратор 21, триггер 22 за= пуска, триггер 23 управления, элемент ИЛИ 24, элемент ИЛИ 25, элемент ИЛИ 26, элемент И 27, элемент 25
ИЛИ 28, группу ответных входов 29, устройства, группу выходов 30 дешифратора 21, группу запросных входов 31 устройства, группы кодовых входов устройства, группы входов 33 приоритетов абонентов, сигнальный вход 34 устройства, группу выходов 35 запросов каналов устройства и группу информационных выходов 36 устрбйства.
Устройство работает следующим образом.
Исходное состояние устройства характеризуется тем, что регистры 2 запросов, регистры 6 и 8 приоритета в каналах 1, триггеры 22 и 23 установлены в состояние "0" (на чертеже не показано ).
В регистры 8 и 6 в каждом канале принимаются приоритетные коды. Приоритетные коды каналов различны, а приоритетные коды абонентов для различных каналов могут быть одинаковыми. В каждый канал объединяются.несколько однотипных абонентов. После
1193 приема приоритетных кодов разрешается прием запросов от абонентов во все каналы.
Работа устройства начинается по сигналу "Пуск", поступающему на
5 вход 34 и устанавливающему триггер 22 запуска, счетчики 12 и 13 в состо» яние "1". Так как вы.<одные сигналы на выходах 35 отсутствуют, элемент
И 27 закрыт по прямому входу, выход- 10 ной его сигнал равен нулю. Выходные сигналы схем 7 сравнения всех каналов 1 отсутствуют, поэтому выходной сигнал элемента ИЛИ 14 равен нулю.
Вследствие этого триггер 23 сигна- 15 лом "Пуск через элемент ИЛИ 26 устанавливается в "1".
Элементы Й 17 и 18 открыты, и импульсы с выхода генератора 20 поступают на счетные входы счетчиков 12 и 13. В этих- счетчиках одновременно начинают формироваться убывающие последовательности двоичных кодов чи-. сел: выходные сигналы счетчика 12— на вторые входы схем 9 сравнения всех каналов 1, а счетчика 13 — на вторые входы схем 7 сравнения в каждом канале.
При этом возможны следующие варианты работы устройства: максимальные приоритетные коды абонента и канала совпадают, максимальный приоритетный код абонента не принадлежит приоритетному каналу и максимальный приоритетный код абонента меньше при"З5 оритетного кода канала и принадлежит приоритетному каналу.
В первом случае пусть происходит одновременное сравнение кодов регистра 8 и счетчика 12 в схеме 9 срав- 40 нения и в схеме 7 сравнения в канале 1„ . При этом, так как элемент
ИЛИ 3 объединяет запросы с выходов регистра 2, то элемент И 10 открывается, и сигнал приоритетного канала 45 поступает на выход 35, . Этим сигналом через элемент ИЛИ 15 триггер 22 устанавливается в "0",. прекращая тем самым доступ импульсов генератора 20 на счетный вход счетчика 12. 50
В этом счетчике фиксируется, таким образом, код, равный коду регист- ра 8 канала 1,, поэтому на выходе 35 — потенциальный уровень еди1 яичного сигнала, удерживающий триг- 55
rep 22 в нулевом состоянии.
Одновременно сигнал с выхода од» ной из схем 7 сравнения канала 1„
676 4 через элемент ИЛИ 14 устанавливает триггер 23 в состояние "0", в результате закрывается элемент И 18. Если в регистре 2 запросов имеется запрос, которому соответствует данный приоритетный код, то единичный сигнал формируется соответствующим элементом И 4 группы. При этом на входы шифратора 19 через элементы ИЛИ 16 группы передается позиционный код номера элемента И 4 группы, соответствующего запросу от абонента канала 1 . На выходах шифратора 19 фор- . мируется двоичный код номера абонента, поступающий на обработку по выходам 36 устройства и на входы элемента ИЛИ 24. Единичным сигналом элемента ИЛИ 24 закрывается по инверс-.ному входу элемент И 27, триггер 23 удерживается в нулевом состоянии сигналом с выхода элемента ИЛИ 14.
Если в регистре 2 отсутствует- за-. прос, для которого установлен макси-. мальный приоритетный код, то на выходе элемента ИЛИ 5 имеется нулевой сигнал, открывающий элемент ИЛИ 27 по инверсному входу, и единичным сиг « налом с выхода элемента ИЛИ 15 через элементы И 27 и ИЛИ 26 триггер 23 устанавливается в единичное состояние. Так как период следования импульсов генератора 20 выбирается с учетом времени установки триггеров всех разрядов счетчиков, то переключение триггера 23 завершается до начала очередного импульса генератора.
По очередным импульсам в счетчике 13 производится уменьшение кода.
Если по очередному коду счетчика 13 происходит сравнение с приоритетным кодом, для которого имеется запрос в регистре 2, единичный сигнал с выхода соответствующей схемы 7 сравнения через элемент ИЛИ 14 поступает на нулевой вход триггера 23. Но так как на единичном входе его присутствует единичный сигнал с выхода элемента ИЛИ 26, то триггер 23 пока остается в единичном состоянии.
В одном из элементов И 4 группы канала 1„ происходит формирование единичного сигнала, позиционный код которого поступает через элементы ИЛИ 16 группы на шифратор 19, на выходах которого формируется двоичный код номера абонента. Через элемент ИЛИ 24 закрывается элемент S
1193676
И 27 по его инверсному входу. Единичный сигнал с прямого входа триггера 23 снимается, а единичным сигналом с выхода элемента ИЛИ 14 он устанавливается в состояние."0", фиксируя в нем значение приоритетного кода абонента, принятого на обслуживание.
После обслуживания абонента по 10 группе ответных входов 29 поступает ° двоичный код номера абонента. Дешифратором 21 формируется единичный сигнал на одном из выходов 30, которым в канале 1„ соответствующий триггер регистра 2 запросов устанавливается в "0" через открытый, соответствующий элемент И 5 группы.
При этом соответствующий элемент И 4 группы закрывается. Если имеются еще 20 запросы в регистре 2 запросов, единичным сигналом с выхода элемента И 10 канала 1„ через элемент ИЛИ 15 Й от.-. крытый элемент И 27 по инверсному входу нулевым сигналом с выхода элемента ИЛИ 24 и элемента ИЛИ 26 триггер 23 устанавливается в состояние
"1". Счет импульсов в счетчике продолжается, и работа устройства аналогична рассмотренной. 30
Если по сигналу с соответствующих выходов 30 дешифратора 21 все разряды регистра 2 запросов устанавtI It ливаются в состояние 0, то элемент
И 10 закрывается, сигнал с выхода 35„ 35 снимается. Перепад напряжения с выхода элемента ИЛИ 3 в канале 1„ дифференцируется элементом ll, импульсом с выхода которого триггер .22 запуска, триггер 23 управления, счет- 40 чики 12 и 13 устанавливаются в состояние "1" через элементы ИЛИ 25 и 26. После этого начинается новый цикл работы устройства по обслуживанию абонентов очередного приори- 45 тетного канала.
Когда максимальный приоритетный код запроса не принадлежит приоритетному каналу, работа устройства характеризуется тем, что вначале про- 50 исходит одновременный счет импульсов в обоих счетчиках 12 и 13. Так как сравнение приоритетного кода в схеме 9 сравнения запросов с содержимым счетчика 13 происходит рань- . 55 .ше, чем выполняется выбор канала, то в счетчике 13 счет импульсов приостанавливается, а в счетчике 12 продолжается счет, пока не происходит сравнение кодов в схеме 9 приоритетного канала. Единичным сигналом соответствующего выхода 35 через элемент ИЛИ 15 триггер 22 устанавливает" ся в "0", а через открытый элемент
И 27 и элемент ИЛИ 26 триггер 23в "1". При этом в счетчике 13 продолжено формирование убывающей последовательности кодов чисел. Выходной сигнал в группе элементов И 4 возникает в выбранном канале, и дальнейшая работа устройства аналогична указанной.
Когда максимальный приоритетный код запроса меньше приоритетного кода канала, то одновременная работа счетчиков 12 и 13 продолжается до тех пор, пока не происходит выбор канала. После выбора канала в счетчике 12 фиксируется приоритетный код канала„ а в счетчик 13 продолжают поступать импульсы, пока не выберется в канале приоритетный запрос.
Работа устройства возможна в двух режимах.
В первом из них по одному сигналу "Пуск" производится последовательное обслуживание всех запросов, принятых во все каналы.
При этом во все каналы, кроме принятого на обслуживание, может произ-, водиться прием запросов от любых абонентов, а в выбранный канал - только от низкоприоритетных. Однако, если разрешен прием в выбранный канал за просов от высокоприоритетных абонентов, то их обслуживание выполняется после того, как по очередному импульсу генератора 20 счетчик 13 из состояния "0" переходит в состояние и 1 Il
Этот режим может быть использован для обслуживания абонентов приоритетного канала при непрерывном от них потоке заявок без изменения приоритетных кодов каналов и запросов.
Во втором режиме, когда требуется из потока заявок выбирать каждый раз на обслуживание абонент с изменением приоритетных кодов каналов и запросов, то работа устройства производится по очередным сигналам
Пуск
1193676
BHHMIIH Заказ 7316/5? Тираж 709 Подписнор
Филиал ППП "Патент, r.Ужгород, ул.Проектная, 4