SU1411745A1 - Multichannel device for servicing queries - Google Patents

Description

connected to the M-th control input of the block of elements AND-OR-NOT and to the M-th you 1411745

the course of the second group of outputs of the priority block. :

one

The invention relates to a computing technique and can be applied in data exchange systems.

The purpose of the invention is to increase by-. Strodeystvi device.

Figure 1 shows the structural diagram of the device; figure 2 - structures on the scheme of the priority block.

The device contains a block of I elements And, a group of blocks of 2 elements AND, a block 3 of priority, elements OR 4 and 5, channels 6, in each channel an adder 7, an element AND 8, an element OR 9 and an element AND 10, entering into a block 3 priority - theta matrix of elements P comparison, group of elements I.12, block, 13 elements; AND-OR-NOT and adder J 4, device information inputs 15, device request inputs 16, device interrogation input 17, device information outputs 18, output device 19, and also a group of inputs .20 ,. output group 21 and output group 22 of unit 3.., the device operates as follows:

To adders 7 channels with inputs

15 is entered in pairs of different priority codes. If it is necessary to contact the service device, the sources expose a potential request signal at the corresponding inputs 16 of the device. In the presence of a request signal element OR 5 at the output 19 of the device, the interrupt signal appears. At the same time, the current priority codes from the adders of the 7 channels that placed requests go through blocks 2 of the elements AND to block 3 of the priority.

In block 3, the priority on the matrix of comparison elements 11 is a pair-wise comparison of all incoming priority codes. At the inputs of the element And 12, which corresponds to the maximum code of those channels - which sent requests, all signals

take a single value. Dan The 12th group element gives a signal to the corresponding code output 21 of the block and passes through block 13 the maximum priority code. At the output of block 13, the inversion of the maximum priority code is generated, which is fed to the adder 14, in which a unit is added to the received code, the result is output to the outputs 22 of block 3. The output 21 of block 3 opens one of the OR 9 elements of the corresponding channel. The service device receives the interrupt signal and, if

 freely, gives a polling signal. This signal passes through the element And 10 of the corresponding channel the signal from the output of the element OR 9. The signal is transmitted to the source at output 18 and enters the element, which opens the unit 1 with a single output value. Through block 1. Out of the block, 3 priority 3 to adders 7 all channels

J, 6 enters the code generated in the adder 14. Adders 7 add up. the value of the incoming code with its own content. At the same time, on the adder e, where was the code from

j. of all channels that sent requests, the result is equal to zero code, which means,. that this channel has just been served and now has a lower service priority. Having received the answer signal, the source removes the request. 35 The device is ready to service the remaining (or incoming) requests.

40

In the case when only one request arrives and the priority code of this channel is equal to zero, the matrix of elements 11. Comparison produces zero signals by which the K-th element And 12 of the group produces a single signal, which passes zero to block 13 (since all the codes are zero at the inputs 20 of block 3) and the code. To zero code inversion, i.e. to the unit code, in the adder 14, the unit of the lower order is added and the code becomes zero, to the contents of the adders 7 it is not added. One of the elements And 8 generates a single signal, meaning that only the channel has received a request, and the remaining requests are missing. The signal from the output of the element AND 8 passes through the element OR 9, opened by a request to the third input of the element AND 10, after which it is given to the source at output 18. A single signal from the output 21 of block 3 does not pass through the element 10 of the channel if the request does not go to yes channel.

20 to K-1 2 /

22

- / Z1 -

Fie.2

Claims (2)

'1. MULTI-CHANNEL DEVICE FOR SERVICE OF REQUESTS, containing two OR elements, and in each channel - the first AND element, and each · requesting input of the device is connected to the first input of the first AND element of the same channel and with the corresponding input of the first OR element, the output of the first AND element of each channel is the corresponding information output of the device and connected to the corresponding input of the second OR element, the output of the first OR element is the interrupt output of the device, characterized in that, for the purpose of increasing I the device’s performance, a group of blocks of AND elements, block elements AND, a priority block, and an adder, a second AND element and an OR element are entered into each channel, and the output of the second OR element is connected to the input of the block of AND elements, to the input group of which the first group of outputs of the priority block is connected, the group of outputs of the block of elements AND is connected to the first group of inputs of the adder of each channel, the second group of inputs of the adder of each channel is connected to the same group of code inputs of the device, the group of outputs of each adder the channel is connected to the group of inputs of the same block of elements AND groups, to the input of which the corresponding request input of the device is connected, the group of outputs of each block of elements and groups is connected to the corresponding group of inputs of the priority block, each output of the second group of outputs of which is connected to the first input of the element OR channel of the same name, the output of the second element of the same channel is connected to the second input of the element OR of the given channel, the output of the element of the OR channel is connected to the second input of the first element of the same channel and to the third inputs of the first element and all input devices connected Canazei survey ,. Each request input of the device is connected to the direct input of the second element AND of its channel and to the inverse inputs of the second elements AND of the remaining channels. 2. The device according to claim 1, characterized in that the priority block contains a matrix of comparison elements, a group of AND elements, an AND-OR-NOT element block and an adder, the Mth group of inputs of the priority block connected to the first groups of MP-x inputs ( M = 1, K-1, P = M, K-1), to the second groups of inputs (NT-1) -x (T = 2, K, H = 1, T-1) of the matrix comparison elements and k C-th (0 = 1, K) group of inputs of the block of AND-OR-NOT elements, the outputs of which are connected to the group of inputs of the adder, the input of which is connected to the input of the logical unit of the device, the outputs of the adder are the first group of outputs of the block priority, the output of the MPth matrix comparing element is connected to the direct input of the Mth and inverse input of the (P + 1) th elements of the And group, the output of the Cth element of the And group