SU1297047A1 - Device for servicing group priority interrogations - Google Patents

Abstract

The invention relates to computing technology and can be used in multichannel systems with priority service for subscribers. The purpose of the invention is to increase the speed of the device. The device contains two registers, two groups of AND elements, a group of OR elements, a channel readiness register, a delay element, a group of OR elements and a group of query selection nodes, each of which, except the first, contains two groups of AND elements and an encoder, and the first node consists of groups of elements And and the encoder. The device performs a simultaneous distribution of free channels. 1 il. ; About 4 h

Description

The invention relates to computing and can be used in multichannel systems with priority, customer service.

The purpose of the invention is to increase the speed of the device.

The drawing shows a block diagram of the proposed device.

The device contains a register 1, a group of And 2 elements, a delay element 3, a register 4, a query selection node 5, a group of elements And 6 of node 5, a group of elements And 7 and 8, nodes 5, an encoder 9 of node 5, a group of blocks of elements And 10 , a group of elements OR 11, a register of 12 channels availability, a group of elements OR 13, a clock input 14 of the device, request inputs 15 of the device, interrogation input 16 of the device, signal inputs 17 of the device, a group of outputs 18 of the device.

The proposed device works as follows.

The initial state is characterized by the fact that the register 4 is set to the state O (not shown), and the register 1 receives requests from subscribers, and the register 12 reads signals for channel exchange.

Let the system each subscriber, in accordance with the priority set for it, be assigned to the corresponding register bit 1 so that the subscriber with the lower register bit number 1 has the highest priority. The ready signals of the channels are fixed in the corresponding register bits 12.

At certain times

fO

15

In this case, for the leftmost register bit, the subscriber is selected from the aggregate of register 4 signals, and for subsequent excited bits of register 12, taking into account detailed requests for the previous free channels. JJflH of this in each node 5, starting from the second, the priority subscriber is provided with elements AND 8. The initial information for these elements is the output signals of elements AND 7, by which the previously selected signals are removed from the analysis by the previous nodes 5. As a single signal at the outputs of the And 8 elements, only one of them is formed when there are single signals on the direct And 8 codes, the number of the excited element And 8 uniquely corresponds to the subscriber number from which in the corresponding register bit 4 afiksirovan request. A unitary code (having a unit at one of its positions) is fed to an encoder 9, which converts it into a binary code of the subscriber number received at the inputs of the corresponding AND 10 block. In addition, the single signals from the outputs of And 6 elements of the first query selection node and the And The 8 remaining nodes block the effect of the register 4 request signals on the identical elements AND 7 of all subsequent nodes 5 of the Query selection. At the same time, the corresponding bits of register 1 are set to state O through the elements OR 11. At the polling signal, stumbles on the input 16, in

20

25

X

operative system resolves the groups of outputs 18 of the device forming the device to the device of the next clock signal at input 14 and the interrogation signal at input 16. At the clock signal, the contents of register 1, which asynchronously receive requests from subscribers is transmitted to the device during the cycle of the device to register 4 through elements 2. The bit width of registers 1 and 4 is the same and equals the number of subscribers connected to the device.

For each of the free channels from which the readiness signals to register 12 were received, sequentially, the corresponding request selection node 5 selects a priority request from the set of recorded signals in register 4.

five

In this case, for the leftmost register bit, the subscriber is selected from the aggregate of register 4 signals, and for subsequent excited bits of register 12, taking into account detailed requests for the previous free channels. JJflH of this in each node 5, starting from the second, the priority subscriber is provided with the elements of AND 8. The initial information for these elements is the output signals of the AND 7 elements, by which the previously selected signals are removed from the analysis by the previous nodes 5. As a single signal at the outputs of the And 8 elements, only one of them is formed when there are single signals on the direct And 8 codes, the number of the excited element And 8 uniquely corresponds to the subscriber number from which in the corresponding register bit 4 afiksirovan request. A unitary code (having a unit at one of its positions) is fed to an encoder 9, which converts it into a binary code of the subscriber number received at the inputs of the corresponding AND 10 block. In addition, the single signals from the outputs of And 6 elements of the first query selection node and the And The 8 remaining nodes block the effect of the register 4 request signals on the identical elements AND 7 of all subsequent 5 nodes of the Query selection. At the same time, the corresponding bits of register 1 are set to O through the elements OR 11. At the polling signal, to the input 16, in

0

five

 groups of outputs 18 forma45 devices

Signals of subscriber numbers entering the service in the assigned free channels are controlled. At the same time, the corresponding register bits 17 through the OR 13 elements translate these same channels to the busy state. At the time determined by the transients in the AND 50 10, OR 13 and the register 12, is set to the O register 4 by a delayed pulse Survey element 3 delay.

The minimum time between a clock pulse and a polling pulse is determined by the number of channels in the system (the number of nodes 5 and the delay in each of the signals),

15

31297047

formula of invention

A device for servicing group priority requests containing two registers, two groups of elements AND, a group of blocks of elements AND, the first group of elements OR, with the group of request inputs of the device connected to the group of information moves of the first register, the direct outputs of the first register connected to the first inputs of the corresponding elements And the first group, the outputs of the elements And the first group are connected to the information inputs of the second register, the control inputs of the blocks of the elements And the group are connected to the interrogation input of the device, The blocks of the elements of the AND group are the group of device outputs, the clock input of the device is connected to the second inputs of the elements AND of the first group, characterized in that, in order to improve speed, the readiness register of the channels, the single inputs of which are the group of readiness inputs of the device, is entered. delays, a group of query selection nodes and the second group of elements OR, the outputs of the elements OR of the first group are connected to the zero inputs of the corresponding bits of the first register, the interrogation input of the device through the elec The delay point is connected to the reset inputs of the bits of the second register, the outputs of the blocks of elements AND groups are connected to the inputs of the corresponding elements OR of the second group, the outputs of which are connected to the reset inputs of the corresponding bits of the register of readiness of channels; two groups of elements AND and an encoder, the first query selection node contains a group of elements AND and an encoder, outputs of elements AND of the first group of nodes of a choice of queries of the group, starting with the second, and outputs of elements AND groups of the first th node selection query group communication ne p

5 i: grades for

Sh in go yyushu doo ties from iuz to ra with and with him him on station

30 ta mi vs gr

35 w gr

with

mi py

 ro

45 ro ro c

20

25

The plugs are connected to the inputs of the encoder, its node, the direct output of the i-ro. The second register section is connected to the first input of the i-ro element (where.

i 1 ... P, n - the number of requests) of the group of the first choice query node into groups with the first input of the i-ro element AND the first group of node selection query groups, starting with the second,

the inverse output of the i-ro bit of the second register is connected to the corresponding input of the (1 + 1) -th and. all subsequent elements AND groups of the first group query selection node are connected to the corresponding inverse input iro of the AND element of the first group of all query selection nodes; the group starts from the second, the first output of the channel ready register is connected to the corresponding inputs of the AND group elements of the first group query selection node, the register outputs are connected with the corresponding direct inputs of the AND elements of the second group of the query selection node of the same name, the output of the iro element AND of the first group of each query selection node of the group, starting with the second first connected to the corresponding direct input of the 1st element

Ta And the second group with the corresponding inverse inputs (i + 1) -ro and all subsequent elements And the second group of its node select query group, the output of each element And

the second group of nodes for selecting group requests, starting with the second, is connected

with corresponding inverse inputs

mi elements of the same name And the first group of all subsequent selection nodes for group queries, the outputs of the encoder of the 1st node of the query selection group are connected to the group of inputs of the 1st block of elements And groups, the outputs of the 1st element AND group of the first node of the query selection group with i- elements and the second group of group query selection nodes, starting with the second, are connected to the inputs of the i-ro element OR of the first group.

So

Compiled by M. Kudr shev Editor L. Povkhan Teured M, Khodanich Proofreader N. Korol

Order 782/52 Circulation 673 Subscription

VNIIGSh of the USSR State Committee

for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5

Production and printing company, Uzhgorod, st. Project, 4

5o

Claims (1)

Claim A device for servicing group priority requests, containing two registers, two groups of AND elements, a group of blocks of AND elements, 5 the first group of OR elements, the group of request inputs of the device connected to the group of information inputs of the first register, the direct outputs of the first register connected to the first inputs of the corresponding elements And the first group, the outputs of the elements And the first group are connected to the information inputs of the second register, the control inputs of the blocks of elements And the groups are connected to the polling input of the device VA, the outputs of the blocks of elements AND groups are the group of outputs of the device, the clock input of the device is connected to the second 5C inputs of the elements of the first group, characterized in that, in order to improve performance, a channel ready register is introduced into it, the unit inputs of which are a group of device readiness inputs , delay element group selection request and second group of elements or nodes, elements or outputs of the first group are connected to respective inputs ³¹ zero bits of the first register, polling input device Th Without the delay element, it is connected to the discharge inputs of the second register bits, the outputs of the blocks of 35 AND elements are connected to the inputs of the corresponding OR elements of the second group, the outputs of which are connected to the reset inputs of the corresponding bits of the readiness register of 40 channels, each group request selection node, except the first, contains two groups of AND elements and an encoder, the first request selection node contains a group of AND elements and an encoder, outputs of the AND elements of the first group of request group selection nodes, starting from the second, and the outputs of AND elements nn the first node of the request selection group are connected to the inputs of the encoder, its node, the direct output of the i-ro discharge of the second register is connected to the first input of the i-ro element (where. ί = 1 ... Π, n is the number of requests) of the group of the first request selection node in the group with the first input of the i-ro element And the first group of request group selection nodes, starting from the second, the inverse output of the i-ro discharge of the second register is connected to the corresponding the input of (i + 1) -ro and all subsequent elements AND groups of the first group request selection node is connected to the corresponding inverse input of the i-ro element of the first group of all request selection nodes group, starting from the second, the first output of the channel readiness register is connected to the corresponding inputs elements & groups the first node of the query selection group, the outputs of the register are connected to the corresponding direct inputs of the elements And the second group of the same node of the query selection, the output of the i-ro element And the first group of each node of the query selection group, starting from the second, is connected to the corresponding direct input of the i-ro element And the second group with corresponding mi'inverse inputs (i + 1) -ro and. of all subsequent elements And the second group of its group request selection node, the output of each element And the second group of group request selection nodes, starting from the second, is connected to the corresponding inverse of the input -..... • by the elements of the same name And the first group of all subsequent nodes of the group request selection node, the outputs of the i-ro encoder of the group request selection node are connected to the group of inputs of the i-ro block of elements AND groups, the outputs of the i-ro element and groups of the first node of the group request selection node with i- of the second elements AND of the second group of query selection nodes of the group, starting from the second, are connected to the inputs of the i-ro element OR of the first group.