SU1406597A1 - Device for surveying sources of discrpete information - Google Patents

Abstract

The invention relates to digital computing and can be used in digital systems, in particular in information exchange devices. The aim of the invention is to reduce the polling time of priority sources of discrete messages. The device contains channels state analysis blocks and synchronization block 2, each of which contains a group of cascade connected triggers 3, -3 (and and two groups of elements 4 and 5, sources of discrete messages are connected to analysis blocks 1 according to the principle of group priority. In block 2, an element AND 23 ji element OR 7 is entered, and elements of ШШ 6, 16, a third group of elements И 18, elements И 13, 14, 5 and elements OR 7, 17 are entered into each analysis block. Each of the blocks of analysis consists it works asynchronously until the highest priority the source of discrete messages inside the block, and then the synchronization block 2 provides the service of the most priority of the specified blocks. 3 ill.

Description

Od

ate

with

tshshg.1

The invention relates to computing and can be used to poll sources of discrete messages.

The aim of the invention is to reduce the polling time of priority i sources of discrete messages. i FIG. 1 is a block diagram of the device I; in fig. 2 and 3 - time-I diagrams of his work. The device contains (Fig. I) blocks 1 of the state analysis of channels, block I 2 synchronization, which include I triggers 3 groups, elements AND 4 and 5 I of the first and second groups, elements OR 6: groups, element OR 7, query inputs : dy Sj-S blocks 1, inputs 9 resolution; blocks 1, inputs 10-control of blocks I 1, outputs 11 requests of blocks 1, outputs of resolution of blocks 1, first blocks - the third elements AND 3, 14, 15 blocks I, elements OR of the 16th group, element OR 17, the elements of AND 18 of the third groups of blocks 1, inputs 9 -19fg of requests, output 20 of control and outputs 21, -21 ,, of resolution of block 2, elements NOT 22 and element AND 234; The device works as follows 1 time.

I In the absence of 8 requests for inputs I triggers 3 in blocks 1 and 2 will be in self-excitation mode. I For each ring in these blocks, co; The triggers of 3 will circulate switching waves. The wave circulation is manifested in the fact that the outputs of the triggers 3 generate a high-frequency signal of almost rectangular shape (on the order of 10 MHz for a practically implemented circuit assembled on elements of the 155 series).

In blocks 1, the number of triggers 3 is determined by the number of sources of queries, i.e. the number of request inputs 8. In block 2, the number of triggers is equal to the number of blocks I. In block 2, the number of triggers is equal to the number of blocks 1. In block 2, the zero inputs of all the triggers 3, except the last, are connected to the unit output of the last trigger 3, and their zero outputs are connected with the group of inputs of the element 23, the output of which is connected to the reset input of the last trigger 3, therefore, the circulation of the zero-state wave in block 2 is reduced to the simultaneous switching to the zero state of all the triggers 3j,

0 0

d

g

0

five

except the last, and then to the switching to the zero state and this last trigger by the signal from the output of the element 23. The transition time of the said group of all the triggers 3, except the last, can be different, but this does not damage the device . This is due to the fact that the signal at the output of AND 23 appears only after switching the slowest trigger from this group. After that, switching to the zero state and the last trigger 3 in block 2 occurs.

In blocks 1, the zero inputs of all the triggers 3, except the last, are connected to the unit output of the last trigger 3. Between the unit output of the last but one (K -) trigger of the third and unit input of the last K-th trigger 3, the element OR 17 is turned on, which if there is a signal from the output of the element And 14 does not change the mode of circulation of a wave of single states. Switching to the zero state of the last, K-th trigger 3 occurs after the appearance of the signal at the output of the element 15, i.e. switching to the zero state of the slowest of the remaining triggers 3.

Thus, the time of the zero cycle in the ring triggers 3 blocks 1 and

2, in the absence of requests, is equal to the time for switching to the zero state of two triggers; 3 — the slowest of the named group of triggers and then the most recent trigger in the trigger ring. Similar to this single cycle in a ring of triggers

3 blocks 1 and 2, we call the switching time in a single state of all these triggers. Consider an example when the device consists of two blocks 1. Each of the request inputs 8 in blocks 1 has its own priority level. The most priority is input 8, which is connected to a two-input element And 5 (input 8), the next priority input 8 is connected to a three-input element And 5 (input 8), etc.

Fig. 2 shows a timing diagram at characteristic points of the device in the absence of requests for inputs 8 (time interval from t to t / i) and in NiOMeHT the burden t of the receipt of such requests. Time span from t / 10

t- corresponds to the circulation of the wave by switching triggers 3 in blocks 1 and 2. The characteristic last selected triggers 3 in the ring of triggers of these blocks are selected. At the specified time interval, each of blocks 1 and 2 operates as an independent pulse generator, in which the zero cycle has a shorter duration than the unit cycle. FIG. 2 phases of pulses generated by block kams-1 1 and 2, independent and different,

Of the two blocks 1 in the above example, block 1 is of higher priority than block 1-2. This is due to the fact that output 11 of block 1 is connected via input 19 of block 2 to the two-input element And 5 of block 2, and output 11 of block 1 is connected to the three-input element And 5 of block 2. Accordingly, the priority level of the group of request inputs 8 of the block C is higher than the priority level of the group of request inputs 8 of block 1.

During the circ. wave unit and zero state in block 2 at the outputs of the elements And 4 levels of signal, this signal allows the i-th element And 4. Thus, when a wave front of single states of triggers 3 arrives in each of two blocks 1 at output i The -ro element AND 4 in these blocks forms the service enable signal of the channel request, which is fed to the input

1Q element And 18 and one of the inputs of the element OR 7 in their blocks 1.

Since the other inputs of the And 18 elements are closed at this time through the inputs 9 30 of all blocks 1, the signals from the outputs of the And 4 elements of the elements do not pass to the outputs 12 of the device (time tj in Fig. 3), At this moment} At output 11 of each block 1, a low level signal appears, which is the result of blocking block 1 and its readiness to issue the highest priority request code in this block 1,

Start time of fixing blocks 1

25 is different and independent of each other, so for each block 1 the time from the start of fixation to the beginning of the polling of the fixed state of block 2 will be different. This time depends on fishing time and, accordingly, two factors: fixing time the output of the element OR 7 and the output unit 1 (or the moment of occurrence of de 20 is low (Fig. 2). Therefore, the low level at the inputs 10 of the block 1 closes the elements in these blocks

signal at output 11 of this block) and the state of block 2 at this point in time, since fixing the priority to this signal allows operation of the i-th element of AND 4. Thus, when a wave-front of single states of triggers 3 arrives in each of two blocks 1, at the output of the i-ro element AND 4, in these blocks, a signal is generated to enable the channel request service, which is fed to the input

Q element And 18 and one of the inputs of the element OR 7 in their blocks 1.

Since the other inputs of the And 18 elements are closed at this time through the inputs 9 30 of all blocks 1, the signals from the outputs of the And 4 elements of the elements do not pass to the outputs 12 of the device (time tj in Fig. 3), At this moment time} and At output 11 of each block 1, a low level signal appears, which is the result of blocking block 1 and its readiness to issue the request code of the highest priority in this block 1,

Start time of fixing blocks 1

5 is different and independent of each other ot, so for each block 1 it will be different and the time from the start of fixation to the beginning of the polling of the Fixed state by block 2. This time depends on two factors: the moment of fixation of this block 1 (or the instant of appearance

signal at output 11 of this block) and the state of block 2 at this moment of time block 2. This time depends on two factors: the moment of fixation of this block 1 (or the moment of

meni so as fixing priority

And 13, the elements of And 14 are thus opened, and this does not prevent the circulation of a wave of single and zero states in blocks 1 until at least one of the request inputs 8 has a low level request signal.

Let simultaneously at the moment of time

neither t, i (fig. 2) requests in cc at the inputs 8 of both units 2 of the device. Changes in potential levels occurring after this at characteristic points of the device are shown in FIG. 3, where the time intervals correspond to the time shown in FIG. 2, When each block 1 goes into the zero-cycle state, the logical inputs of the direct inputs of the AND 5 elements are generated, and as a result, the output of the i-element of the AND 5 forms a signal of the logical unit, which through the i-th element OR 6 and the control input prohibits the advance of the wave front of single states of the trigger on the i-th trigger 3, In addition

situation, i.e. the states of outputs 1 (inputs 19) are fixed, always occurs in the zero cycle of block 2. In block 2, signals are formed at the first inputs of the And 5 elements

-logical unit and as a result, the output of the i-th element And 5 will generate a signal of the logical unit, which through the element NOT 22 prohibits the advance of the wave front

unit states of triggers on the i-th trigger 3. In addition, this signal allows the element 4 to work. Thus, when a wave front enters the input of the i-trigger 3, the output of the 4 element i 4 appears in block 2 the low level resolution, which through output 21 goes to the corresponding input 9 of the most priority block 1 at this time, For the indicated example, this corresponds to the appearance of the low level enable signal at input 9 of the block C (time tj in Fig. 3). Simultaneously with this signal appears

high level signal at the inverse output of the element OR 7 block 2, i.e. on output 20 of this block and, respectively, at the inputs 10 of all blocks 1. Since both inputs of one of the elements And 18 of the priority block 1 (for the specified example of block C) coincide, there are 3 outputs, in which the signal the control inputs are blocked by single inputs, then all the triggers, except the latter, are set to the zero state. After in the named blocks 1 all the triggers 3, except for the K-th, switch to the zero state, matches And 15 inputs

de element And 18 and the corresponding io and these blocks does not occur, since

output 12 appears to be a signal: not, the duration of which is defined by -; ea service time itself; the priority (at the time t. in Fig. 3) of the source of the request for ob-; serving (time t, fig. 3). With; This element And 13 of this block is closed by the I signal at input 9, therefore at the output of the output of element And 13 the signal level I remains the same, and the state is trig; Geors 3 does not change until the end of the service time for a given request source-for service.

In the currently unattended block C, coincidence occurs at the inputs of elements And 13; therefore, the signal at its inverse output becomes inverse as compared to; similar signal in the serviced J block 1.

; This Signal is used for setting in unattended blocks 1 of all the triggers 3, except the last; k-th trigger, in the zero state. In this case, the signal from the code of elements AND 13 in blocks 1 through the second inputs of the elements OR 6 blocks the single inputs of these triggers on the control inputs, the same signal from the output of the element 13 and 13, in the same way, from the element OR 16 blocks the zero input of the last, K th trigger. Then, when the coincidence of the signals on all three AND 14 inputs occurs, a signal from the output of this element through the second input of the element OR 17 confirms the single state of the K-th trigger in those blocks 1 in which the trigger is currently in the single state, or Otherwise, it is set to this state.

Thus, in block 11 (in this example, and in the general case in all blocks 1 not accepted for service), the K-th trigger 3 is set to one state, and since their single outputs are connected to zero inputs of all the rest trig

If the 3 inputs, in which the single inputs are blocked by the signal on the control inputs, all the triggers, except the latter, are set to the zero state. After in the named blocks 1 all the triggers 3, except for the K-th, switch to the zero state, matches And 15 inputs

at this time, this element is closed by the input signal from the output element And 13.

Therefore, in all blocks 1,

except for one accepted for service (in the block example given, all the triggers 3, except the last one, will be set and fixed in the zero state, regardless of

what state they were in before. All changes of the priority situation, connected with the fact that during this period in block 1 more priority requests may occur, will be taken into account, since the specified triggers are fixed in the zero state.

This state lasts until it is cleared in its block by input 8 - serviced request (time t in Fig. 3). After removing the request in block 1, the low signal is also removed, from the code of the element OR 7 in this block, as well as from the corresponding input 19 of block 2. In the remaining block Ij, the request signal from output 11 is also removed, since in this block all the triggers 3, except for the latter, are set to the zero state, and there is no match on any of the elements 4.

Since there are no signals at inputs 19 of block 2, the propagation of the wave front of single states continues in it, and at all inputs of the element OR 7 in this block,

0

Denia, and at its output the signal level becomes low. Thus, in all blocks 1, elements And 13 are closed on one of the inputs, and on the output signal of element 13, a coincidence occurs on all inputs And 15. The same signal from the output of element I 13 closes element And 14 and, since both inputs the element OR 17 levels are high, then at its output the level becomes low - the passive dp of the single input of the last K-th trigger 3. By the signal from the output of the element 15, this trigger is set to zero

state (t-in FIG. 3). Thus, after servicing the highest priority source in the highest priority block 1, all triggers in both blocks 1 are set to the zero state; thereby, a new priority situation is fixed, and then the movement of the wavefront of single states in blocks 1 begins.

Similarly to the considered case, at the output of one of the elements AND 4 (corresponding to the highest priority request at time t), in those blocks 1 in which there are service requests, a permission signal appears, which through the element OR 7 and output 11 enters input 19 Block 2. Assume that new

queries in the above example are not po-n groups (K 1, K,), single steps. Then the next in order of priority, the inputs of the group triggers, except for the first one, will be a query on input 8 in the

one

Go and K-th, are connected respectively to the unit outputs of the preceding group triggers, single and zero I. Similarly to the case already considered, during the zero cycle of block 1 J, the priority situation is determined by the 25 outputs of the K-th trigger of the rpyntibi conjunction, then the time of a single cycle of dinene, respectively, with the reset input of the first trigger of the group and with the second input of the first element AND of the first group connected to the single inlet 2Q of the first trigger of the group, characterized in that the request code is set from the target unit and set The second request on output 11 in block 1. This request is polled in the zero cycle of the block and recorded during the single cycle of block 2, and for block C this means permission to issue a request code for information outputs 12.

F o rmula of the invention

A device for polling discrete message sources containing a synchronization block and N blocks for analyzing the state of channels, each of which includes a group of triggers and two groups of elements AND, and in a synchronization block containing a group of triggers, two groups of elements AND and a group of elements NOT, the first inputs The ix (i 1, N) elements of the first and second groups are connected to the zero output i-ro of the group trigger, a single input connected to the single output (il) -ro of the group trigger and the second input (i + l) -ro of the element And the first groups, the third entry is o is connected to the output of the i-th element of the second group and through the i-th element of the NOT group - with the counting input of the i-th trigger, the zero and single outputs of the N-ro trigger group are connected respectively with the single input of the first trigger

35

40

45

50

55

WITH

To reduce the time of polling of priority sources of discrete messages, in the synchronization block, enter the OR element and the AND element, and in each block of the state analysis of channels - a third group of AND elements, a group of OR elements, two OR elements and three AND elements, moreover, in the synchronization block zero outputs of the flip-flops, groups, except N-ro, are connected to the group of inputs of the element I, the output connected to the zero input of the N-ro trigger of the group, the single output of which is connected to the zero input of the K-th trigger of the group (K 2, N - 1), the outputs of the elements And the first groups You are connected to the group of inputs of the OR element, the inverse output of which is connected to the first inputs of the first AND elements of the channel state analog blocks, in the iM block for analyzing the state of the channels the inverse output of the first And element is connected to the first input of the second And element, the input of the third And element the first inputs of the elements of an OR group, the second inputs of which are connected to the outputs of the corresponding elements AND of the second group, and the inverse group connected to the second input of the first element AND of the first group and with the zero input of the first trigger of the group, each block of state analysis - NIN channels zero output j-ro (j 1, K); group trigger is connected to the first inputs jx of elements AND of the first and second groups; single output j-ro of group trigger is connected to the second input (j + O-ro element I of the first group, the third input connected to the output of the (J + 1) -th element AND the second group, the second input of which is the unit with the input of the device for connecting the request output of the (j + 1) -th source of discrete messages of the corresponding group and connected to the group inputs of the K-th element And the second

groups (K 1, K,), single inputs of group triggers, except for the

go and K-th, are connected respectively to the unit outputs of the preceding group triggers, the unit and zero outputs of the K-th trigger rpyntibi are respectively connected with the reset input of the first group trigger and with the second input of the first element I of the first group connected to the single input of the first trigger of the group, since the output of the K-th trigger rpyntibi is connected to the reset input of the first trigger of the group and the second input of the first element of the first group, connected to the single input of the first trigger of the group, from the ichayuschees that, with tse5

0

five

0

five

WITH

To reduce the time of polling of priority sources of discrete messages, in the synchronization block, enter the OR element and the AND element, and in each block of the state analysis of channels - a third group of AND elements, a group of OR elements, two OR elements and three AND elements, moreover, in the synchronization block zero outputs of the flip-flops, groups, except N-ro, are connected to the group of inputs of the element I, the output connected to the zero input of the N-ro trigger of the group, the single output of which is connected to the zero input of the K-th trigger of the group (K 2, N - 1), the outputs of the elements And the first groups You are connected to the group of inputs of the OR element, the inverse output of which is connected to the first inputs of the first AND elements of the channel state analog blocks, in the iM block for analyzing the state of the channels the inverse output of the first And element is connected to the first input of the second And element, the input of the third And element the first inputs of the elements of the OR group, the second inputs of which are connected to the outputs of the corresponding elements AND of the second group, and the inverse clauses of the outputs - with the counting inputs of the corresponding group triggers, the HL inputs of which, except for the first and K-th, are united with the unit output of the K-th trigger of the group, the zero input connected to the output of the third element Hj and the unit input to the inverse output of the first OR element, the first and second inputs of which are connected respectively with the unit output (Kl) -ro of the group trigger and the inverse output of the second Element And, the second and third inputs connected to the output of the K-th element OR group and; To the code of the third element I, group: the inputs of which are connected to zero: the outputs of the group triggers, except the zero output of the K-th trigger, the outputs of the I elements And the first group are connected

Cycles

Fie.2

with the first inputs of the corresponding elements of the third group and the group of inputs of the second element OR, the inverse output of which is connected to the second input of the i-ro element AND of the second group and the group of inputs K-1 O (K 1, N, K C i) of the element AND of the second group block synchronization, outputs of elements AND

the third group of i-ro analysis unit

the channel states are the corresponding group of device outputs for connecting to the enable inputs of corresponding discrete sources

messages of the i-th group, i-ro

of the AND element of the first group of the synchronization unit is connected with the second inputs of the first element AND and the AND elements of the third group of the i-ro channel analysis unit.

tjtztjiittstst-fts

Fig.Z

Claims (2)

SUMMARY OF THE INVENTION A device for interrogating discrete message sources, comprising a synchronization unit and N channel state analysis units, each of which includes a group of triggers and two groups of AND elements, and in a synchronization unit containing a group of triggers, two groups of AND elements and a group of elements NOT, the first inputs ix (i = 1, N) of the elements of both the first and second groups are connected to the zero output of the i-ro group trigger, the single input of the group trigger connected to the single output (il) -ro and the second input (i + l) -ro element And the first group, the third input of which is connected to the output of the i-element of the AND element of the second group and through the i-th element of the NOT group with the counting input of the i-th trigger, the zero and single outputs of the N-ro trigger of the group are connected respectively to the single input of the first trigger of the group connected to the second the input of the first AND element of the first group and with the zero input of the first trigger of the group, in each block, analyzing the state of the channels, the zero output is j ~ ro (j = 1, K). The trigger of the group is connected to the first inputs j ~ x of the elements of And the first and second groups , the single output of the jth trigger of the group is connected to the second input (j + l) -ro of the And element of the first group, the third input connected to the output (j + l) -ro of the element And the second group, the second input of which is the input of the device for connecting the request output (j + l) -ro of the source discrete messages of the corresponding group and connected to the group of inputs of the Kth element AND of the second group (K = 1, K, K <j), the unit inputs of the group triggers, except for the first and the Kth, are connected respectively to the unit outputs of the previous group triggers, unit and the zero outputs of the K-th group trigger are connected respectively to the input sb dew of the first trigger of the group and with the second input of the first element AND of the first group connected to the single input of the first trigger of the group, characterized in that, in order to reduce the time of polling of priority sources of discrete messages, an OR element and an And element are introduced into the synchronization block, and each unit for analyzing the state of channels. - the third group of AND elements, a group of OR elements, two OR elements and three AND elements, and in the synchronization block the zero outputs of the triggers, groups other than N-ro are connected to the group of inputs of the AND element, the output is connected which is connected to the zero input of the N-ro trigger of the group, the single output of which is connected to the zero input of the Kth trigger of the group (K = 2, N - 1), the outputs of the AND elements of the first group are connected to the group of inputs of the OR element, the inverse output of which is connected to the first the inputs of the first elements AND blocks of the analysis of the state of the channels, in the i-th block of the analysis of the state of the channels, the inverse output of the first element And is connected to the first input of the second element And, the input of the third element And and the first inputs of the elements OR groups. The second inputs of which are connected to the outputs respectively of the And elements of the second group, and the inverted outputs are with the counting inputs of the corresponding triggers of the group, the zero inputs of which, except for the first and the K-th, are connected to the unit output of the K-th trigger of the group, the zero input connected to the output of the third element and the single input - to the inverse output of the first OR element, the first and second inputs of which are connected by ·, yen, respectively, with the single output of the (K-1) th trigger of the group and the inverse output of the second And element, the second and third inputs connected to the output of the K-th element of the OR group and 1 'the output of the third AND element, the group with the first inputs of the corresponding AND elements of the third group and the group of inputs of the second OR element, the inverse output of which is connected to the second input of the i-ro element of the second group AND the group of inputs of the Kth (K = 1, N, To C i) of the element And the second group of the synchronization block, the outputs of the elements And the third group of the i-ro channel state analysis unit are the corresponding group of device outputs for connecting to the resolution inputs of the corresponding discrete message sources of the i-th group, the output of the i-ro element And the first uppy block synchro (whose inputs are connected to the zero outputs of the triggers of the left output of the K ~ th element trigger And the first group of the group. except well, outputs are connected. Looping cycles are connected to the first element of this group of i-ro channel channels. with the second inputs of AND and the elements AND of the analysis treble block state <ha t <3 '' Output to -20 trigger 3 Output 20 О n Output of elements 1 output to-20 triggers Cycles Entrance 8 №1 • 1 -·· 1 1 ____,. -! ----------------------------------------------- ------ h. " Exit 11 1 ^ CYCLES ₍ 1 ^ - 1 1 1 ^ 3 t t exit to \ Entrance 8 No. 1 teseaf --I ----------------------------------------------- --I I Come out 1 L— FIG. 2 t 2 if t 2 t3tf t ₅ 4 b s ti s * T1 3j T ₂ 3 3 3 1 ij 1 3 3 ¹ ] EntranceM'G L EE \ In. 19 # 2 ~ \ out. 21№1. \ OUT.21N ° 2 \ Out.2O \ Βχ.8ΝΊ ' \ out№G ------- ₁ \ Exit 11 ~ “L \ Exit 12№> 1 \ In.8 # 1 ‘ g \ Võhma ⁹ G ............ g \ Exit. eleven lBb / X.12N * 1 t t 3 4 <5 t 7 ti Fig. 3, Compiled by V. Wertlieb _s