SU1043655A1

SU1043655A1 - Device for servicing diffrerent priority request groups

Info

Publication number: SU1043655A1
Application number: SU823440775A
Authority: SU
Inventors: Александр Михайлович Белан; Олег Евграфович Молчанов; Юрий Васильевич Трудов
Original assignee: Войсковая Часть 25840
Priority date: 1982-05-20
Filing date: 1982-05-20
Publication date: 1983-09-23

Abstract

УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ РАЗНОПРИОРИТЕТНЬК ГРУПП ЗАЙЮК, содержащее п-разр дный регистр за вок (п - число запросных входов уст- ройства ), п регистров приоритета, псхем сравнени , элемент И, счетчик, генератор импульсов, триггер, два элемента ИЛИ и группу из п злемен-. тов И, причем перва и втора группы входов регистра за вок соединены . соответственно с высоко и низкоприоритетным запросны14и входами устройства , а перва и .втора - группы выходов соединены с первыми входами соответственно 1-х (.1 k+l,. . ,п , где k - количество низкоприоритетных абонентов ) и j-x (,..,k) элементов И группы, выходы которых подключены к выходам устройства и соответствующим входом первого элемента ИЛИ, а вторые входы элементов И группы соединены с выходами соответствующих схем сравнени , первые входы j . .,,,, , ., которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входам устройства, а вторые входы схем сравнени соединены с выходом счетчика, счетный вход которого соединен с выходом первого элемента И, первый вход которого подключен к выходу генера .тора импульсов, а второй вход - к пр мому выходу триггера, инверсный вход первого элемента И соединен с выходом первого элемент.а ИЛИ и входом установки в нуль триггера, вход установки в единицу которого соединен с установочным входом счетчика и выходом второго элемента ИЛИ, . . S первый и второй входы которого соеди (Л нены с входом запуска и ответньм входом устройства соответственно, отличающеес тем, что, с целью повышени быстродействи за счет одновременного опроса высокои низкоприоритетных абонентов, оно дополнительно- содержит элемент И и элемент ИЛИ, входы которого подключены к первым входам i-ых элементов И 4 группы, а третьи входы i-к элементов И группы соединены с пр мым выходом iOO триггера и пр мым входом второго |О5 элемента И, инверсный вход которого соединен с выходом третьего элеменСП та ИЛИ, а выход второго элемента -И сд подключен к третьим входам j-х элементов И группы.SERVICE DEVICE DIFFERENTIATED GROUP ZAYUK, containing n-bit register of the wake (n is the number of request inputs of the device), n priority registers, comparison ps, I element, counter, pulse generator, trigger, two OR elements and a group of n zlemen- In addition, the first and second groups of register inputs are connected. respectively, with high and low priority request and device inputs, and the first and second. groups of outputs are connected to the first inputs, respectively, of the 1st (.1 k + l, ..., n, where k is the number of low priority subscribers) and jx (, .. , k) AND elements, the outputs of which are connected to the outputs of the device and the corresponding input of the first OR element, and the second inputs of the AND elements of the group are connected to the outputs of the respective comparison circuits, the first inputs j. . ,,,,,., which are connected to the outputs of the respective priority registers, the inputs of which are connected to the corresponding code inputs of the device, and the second inputs of the comparison circuits are connected to the output of the counter, the counting input of which is connected to the output of the first And element, the first input of which is connected to the output of the pulse generator, and the second input to the forward trigger output, the inverse input of the first element AND is connected to the output of the first element.a OR and the installation input to the zero of the trigger, the installation input to which unit is connected to nym input counter and the output of the second element OR. . S The first and second inputs of which are connected (L with the launch input and the device's corresponding input, respectively, characterized in that, in order to improve speed by simultaneously polling high and low priority subscribers, it additionally contains an AND element and an OR element, whose inputs are connected to the first inputs of the i-th And 4 groups of elements, and the third inputs of the i-to And elements of the group are connected to the direct output iOO of the trigger and the direct input of the second | O5 element And, the inverse input of which is connected to the output of the third element SP OR; The output of the second element -I sd is connected to the third inputs of the j-th elements of the AND group.

Description

Изобретение относитс к вычисли тельной технике, в частности к уст ройствам приоритетного обслуживани запросов. Известно приоритетное устройство , содержащее регистр за вок, регистры приоритета, счетчики, генератор импульсов, элементы И и ИЛИ И триггер управлени 1 . Недостаток устройства - большие аппаратурные затраты, ч-го приводит к снижению надежности устройства. Наиболее близким техническим решением к изобретению вл етс устройство, содержащее регистр за вок , группу из п регистров приорит та, группу из и схем сравнени , счетчик, группу из п элементов И, элементы И и ИЛИ, триггер и генератор импульсов 2 J. Недостатком известного устройства вл етс меньшее быстродействие при анализе наличи низкоприоритетных за вок по сравнению с высокоприоритетными , обусловленное строго определенной последовательностью опроса абонентов вне- зависимости от наличи запроса на обслуживание. Цель изобретени - повышение быс родействи устройства путем обеспечени одновременного опроса высокоприоритетных и низкоприоритетных абонентов. Поставленна цель достигаетс , тем, что устройство дл обслуживани разноприоритетных групп за вок, содержащее h -разр дный регистр за вок (ti - число запросных входов устройства), п регистров приоритета h схем сравнени , элемент И, счетчик , генератор импульсов, триггер, два элемента ИЛИ и группу из л элементов И, причем перва и втора группа входов регистра за вок соединены соответственно с высоко- и низкоприоритетными запросными входа ми устройства, а перва и втора группы выходов соединены с первыми входами соответственно i-x (i (f 1, ...,n где 1 - -количество низкоприоритетных абонентов )и j-x (/ 1,...,1) элементов И группы, выходи которых подключены к выходам устройства и соответствунэдим входам первого элемента ИЛИ, а вторые вход элементов И группы соединены с выхо дами соответствующих схем сравнени первые входы которых соединены с выходами соответствующих регистров приоритета, входы которых подключены к соответствующим кодовым входа устройства, а вторые входы всех схе сравнени соединены с выходом счетчика , счетнйй вход которого соедине с выходом первого элемента И, первы вход которого подключен к выходу генератора импульсов, а второй вход к пр мому выходу триггера, инверсны 55 вход первого эле1.1ента И соединен с выходом первого элемента ИЛИ. и входом установки в нуль триггера, вход установки в единицу которого соединен с установочным входом счетчика и выходом второго элемента ИЛИ, первый и второй которого соединены с входом запуска и ответным входом устройства соответственно , дополнительно содержит элемент И и элемент ИЛИ, входы которого подключены к первым входам t-х элементов И группы, а третьи входы t-X элементов И группы соединены с пр мым выходом триггера и пр мым входом второго элемента И, инверсный вход которого соединен с выходом третьего элемента Ш1И, а выход второго элемента И подключен к третьим входам j-x элементов И группы . ,. ; : На чертеже представлена, функциональна схема устройства. Устройство содержит регистр 1 за вок , схемы 2 сравнени , регистры 3 приоритета, счетчик 4, группу из п элементов И 5, элемент ИЛИ б, элемент И 7, триггер 8, генератор 9 импульсов, элементы ИЛИ 10 и 11, элемент И 12, запросные входы 13, кодовые входы 14, вход 15 запуска, ответный вход 1.6 и выходы 17. Устройство работает следующим образом. Сигналы-запросы от абонентов поступают через запросные входы устройства 13 в регистр 1 . за вок, число разр дов которого равно числу абонентов п-. В младшие k разр дов регистра 1 за вок поступают запросы от абонентов, приоритеты которых ниже приоритетов остальных (п- fc; абонентов. Коды -приоритетов абонентов по кодовым входам 14 поступают в соответствующие регистры 3 Приоритета . Самому высокому приоритету как в группе высокоприоритетных, так и в группе низкоприоритетных абонентов соответствует наибольший из используемых кодов. Коды высокоприоритетных и низкоприоритетных абонентов- могут совпадать. Сигнал начального пуска с входа 15 устройства через элемент ИЛИ 10 . оступает на управл ющий вход счетика 4, устанавлива все его разр ы в 1. Этот сигнал устанавливает акже в 1 триггер 8, который форирует разрешающий сигнал на входах 1-1) элементов И группы, св занных ысокоприоритетными абонентами. Так как все разр ды счетчика 4 наход тс состо нии 1, а в регистрах 3 риоритета записаны приоритетЕ1ые коы , присвоенные соответствующим апросам, то при наличии запроса аксимального приоритета, относ егос к группе высокоприоритетныхThe invention relates to computing technology, in particular, to devices for priority service of requests. A priority device is known that contains the register of the current, priority registers, counters, pulse generator, AND and OR elements AND control trigger 1. The disadvantage of the device is high hardware costs, which leads to a decrease in the reliability of the device. The closest technical solution to the invention is a device containing a register of requisitions, a group of n priority registers, a group of and comparison circuits, a counter, a group of n elements AND, elements AND and OR, trigger and pulse generator 2 J. A disadvantage of the known The device is slower in analyzing the presence of low-priority requests compared to high-priority ones, due to a strictly defined sequence of polling subscribers regardless of the presence of a service request. The purpose of the invention is to increase the fast roaming of the device by providing simultaneous polling of high-priority and low-priority subscribers. The goal is achieved by the fact that a device for servicing different priority groups of applications containing an h-discharge register of applications (ti is the number of request inputs of the device), n the priority registers h of the comparison circuits, element I, counter, pulse generator, trigger, two an OR element and a group of I elements; the first and second groups of register inputs of the request are connected to the high and low priority request inputs of the device, respectively, and the first and second groups of outputs are connected to the first inputs, respectively, ix (i (f 1, .. ., n de 1 is the number of low-priority subscribers and jx (/ 1, ..., 1) elements AND groups, the outputs of which are connected to the outputs of the device and correspond to the inputs of the first element OR, and the second input of elements AND of the group are connected to the outputs of the corresponding comparison circuits the first inputs of which are connected to the outputs of the respective priority registers, the inputs of which are connected to the corresponding code input of the device, and the second inputs of all comparison circuits are connected to the output of the counter, the counting input of which is connected to the output of the first element AND, the first the input of which is connected to the output of the pulse generator, and the second input to the forward output of the trigger, inverse 55, the input of the first element 1.1ENT AND is connected to the output of the first OR element. and the installation input to the zero trigger, the installation input to the unit of which is connected to the installation input of the counter and the output of the second OR element, the first and second of which are connected to the start input and the device's response input, respectively, further comprises an AND element and an OR input, which are connected to the first the inputs of the t-th elements of the AND group, and the third inputs of the tX elements of the AND group are connected to the direct output of the trigger and the direct input of the second element AND, the inverse input of which is connected to the output of the third element S1I, and the output of the second th AND gate is connected to the third input of j-x group of AND gates. , ; : The drawing shows a functional diagram of the device. The device contains the register 1 of the order, the comparison circuit 2, the priority register 3, the counter 4, the group of n elements AND 5, the element OR b, the element AND 7, the trigger 8, the generator 9 pulses, the elements OR 10 and 11, the element AND 12, request inputs 13, code inputs 14, start input 15, response input 1.6 and outputs 17. The device operates as follows. Signals requests from subscribers come through the request inputs of the device 13 in the register 1. the order, the number of bits of which is equal to the number of subscribers In the lower k bits of register 1, requests are received from subscribers whose priorities are lower than the others (p-fc; subscribers. Subscriber priority codes for code inputs 14 are sent to the corresponding priority registers 3. The highest priority in both the high-priority group and and in the group of low-priority subscribers corresponds to the highest of the used codes. Codes of high-priority and low-priority subscribers can be the same. The initial start signal from the device input 15 through the element OR 10 is applied on control. l yuschy input schetika 4, establishing all its bits s in 1. This signal sets the flip-flop akzhe 1 8 which foriruet enable signal at the inputs 1-1) elements and group associated ysokoprioritetnymi subscribers. Since all bits of counter 4 are in state 1, and priority registers in priority registers 3 are assigned to the corresponding issues, then, if there is a request for maximum priority, it belongs to the group of high priority

абонентов, на соответствующем выходе 17 устройства по вл етс единичный сигнал. Ксли среди запросов высокого приоритета нет запроса с максимальным приоритетным кодом, .импульсы с выхода генератора 9 чере элемент.И 7 поступают на счетный вход счетчика 4, Последний работает в режиме вычитани и формирует на выходе убывающую последовательность кодов, начина с максимального. При совпадении кода на выходе счетчика 4 с, кодом в каком-либо регистре 3 приорите;та, относ щимс к высокоприоритетной группе абонентов, на выходе соответствующей схемы 2 сравнени формируетс единичный сигнал .subscribers, a single signal appears at the corresponding output 17 of the device. If there is no request of high priority, there is no request with the maximum priority code. The pulses from the generator output 9 are not an element. And 7 are sent to the counting input of counter 4, the latter operates in the subtraction mode and generates a decreasing sequence of codes starting with the maximum. When a code coincides at the output of the counter 4, with a code in any register 3, the priority; the one belonging to the high-priority group of subscribers, a single signal is generated at the output of the corresponding comparison circuit 2.

Одновременно с просмотром высоко приоритетных запросов формируютс сигналы на выходах схем 2 сравнени соответствующих низкоприоритетным абонентам. Однако, если на регистре 1 за вок зафиксирован хот бы один высокоприоритетный запрос, элемент И 12 закрыт единичным сигналом/ поступающим на его инверсный вход с выхода элемента ИЛИ 11 и не подае разрешающий сигнал на входы 1 элементов И 5 группы, относ щихс к никоприоритетным запросам. Сигнал высокоприоритетной за вки поступает через соответствующий элемент И 5 на выход 17 устройства, иницииру обслуживание абонента высокоприоритетной группы, а сигналы, формирующиес при совпадении кода на Btoxде счетчика 4 с кодом в каком-либо регистре 3 приоритета из низкоприоритетной группы, с выходов схем 2 сравнени на выход 17 устройства tie проходит..Simultaneously with viewing the high-priority requests, signals are generated at the outputs of the comparison circuits 2 corresponding to low-priority subscribers. However, if at least one high-priority request is recorded on register 1 of the wok, the And 12 element is closed by a single signal / arriving at its inverse input from the output of the OR 11 element and not giving a permit signal to the 1 inputs of the 5 And 5 group of the requests related to priority requests . The high priority request signal goes through the corresponding element 5 on the device output 17, initiating the subscriber of the high priority group, and the signals generated when the code on BTx of counter 4 coincides with the code in any priority register 3 from the low priority group on exit 17, the tie device passes ..

I Если в данный момент времени а вки высокого приоритета в системе отсутствуют, нулевой сигнал сI If at this point in time there are no high priority alarms in the system, a zero signal with

выхода элемента ИЛИ 11 открывает элемент И 12. ,output element OR 11 opens the element And 12.,

Таким образом, при наличии низко приоритетного запроса последний проходит на выход устройства через соответствующий элемент И 5 группы, иницииру обслуживание соответствующего абонента.Thus, if there is a low priority request, the latter passes to the output of the device through the corresponding element And 5 of the group, initiating the maintenance of the corresponding subscriber.

Сигнал начала обслуживани абонента с выхода элемента И 5 через элемент ИЛИ 6 поступает также на вход установки в О триггера 8 управлени , перевод его в нулевое . состо ние, и на вход элемента И 7.г В результате, элемент И 7 закЕжлваетс и поступление сигналов с выхода генератора 9 на вход счетчика 4 прекращаетс . Нулевой сигигш с пр мого выхода триггера 8 закрывает элемент И 12, в результате чего все элементы И 5 группы оказываютс закрытыми..The signal of the beginning of the subscriber's service from the output of the element AND 5 through the element OR 6 is also fed to the input of the installation in O of the control trigger 8, its translation to zero. state, and the input element And 7.d As a result, the element And 7 closes and the flow of signals from the output of the generator 9 to the input of the counter 4 stops. The zero signal from the direct output of the trigger 8 closes the element AND 12, as a result of which all the elements AND 5 of the group are closed.

После окончани обслуживани очередного абонента соответствующий разр д регистра 1 за вок снимает из очереди на обслуживание за вку або .нента. Одновременно поступает сигнгш на ответный вход 16 устройства и элемент ИЛИ 10 приводит к исходное состо ние триггер 8 и счетчик 9. Далее цпкл работы устройства пов- тор етс . Одновременно анализируетс наличие высокоприоритетных и низкоприоритетных за вок. При наличии запросов на обслуживание от або нентов высокого приоритета результаты опроса абонентов низкого приоритета блокируютс . Низкоприоритетные за вки обслуживаютс только при отсутствии в системе за вок высокого приоритета. After the end of the service of the next subscriber, the corresponding register register bit 1 for the wok removes from the queue for service an odor. At the same time, a signal arrives at the response input 16 of the device, and the OR element 10 leads to the initial state of trigger 8 and counter 9. Next, the device's working duplication is repeated. At the same time, the presence of high priority and low priority applications is analyzed. If there are service requests from high priority subscribers, the results of polling low priority subscribers are blocked. Low priority applications are served only when there is no high priority in the application system.

Таким образом, при отсутствии высокоприоритетных запросов устройство сразу же производит опрос низкоприоритетных, что повыиает его быстродействие.Thus, in the absence of high-priority requests, the device immediately polls low-priority ones, which improves its performance.

f Ф Ф Фf f f f

I I

&A& A

/«1i ./ "1i.

Т HT h

LOLO

Claims

DEVICE FOR MAINTENANCE OF DIFFERENT APPLICATION GROUPS containing an η-bit register of applications (n is the number of request inputs of the device), n priority registers, η comparison circuits, AND element, counter, pulse generator, trigger, two OR elements and a group of η AND elements, moreover, the first and second groups of inputs of the register of applications are connected respectively to the high and low priority request inputs of the device, and the first and second second groups of outputs are connected to the first inputs, respectively ix (i = k + l, .., η, where k is the number of low priority numbers to) and j —x (j = 1, .., k) elements AND groups, the outputs of which are connected to the outputs of the device and the corresponding input of the first OR element, and the second inputs of elements AND groups are connected to the outputs of the respective comparison circuits, the first inputs of which are connected with the outputs of the corresponding priority registers, the inputs of which are connected to the corresponding code inputs of the device, • and the second inputs of the connection comparison circuits ,. yen with a counter output, the counting input of which is connected to the output of the first AND element, whose first input is connected to the output of the pulse generator, and the second input is connected to the direct output of the trigger, the inverse input of the first AND element is connected to the output of the first OR element and the installation input to zero trigger, the unit input of which is connected to the installation input of the counter and the output of the second OR element, the first and second inputs of which are connected to the start input and the response input of the device, respectively, characterized in that, for the purpose of To improve performance by simultaneously polling high- and low-priority subscribers, it additionally contains an AND element and an OR element, the inputs of which are connected to the first inputs of the i-th elements of the AND group, and the third inputs of the i-x elements of the AND group are connected to the direct output of the trigger and direct input of the second AND element, the inverse input of which is connected to the output of the third OR element, and the output of the second AND element is connected to the third inputs of the j-th AND elements of the group.

SU „1043655