SU769543A1 - Multichannel priority device - Google Patents

Description

(54) MULTI-CHANNEL DEVICE OF PRIORITY The invention 1 of, but the area of computing, in particular, to devices of priority and can be applied in controlling the sequence of access of several resources to a shared resource. A multichannel device of priority 1 is known, containing in each channel two triggers and element I. In this device, in each case, a single trigger output is connected to the first | M input1M element I, the output of which is connected to the single input of the output trigger. Zero output (The input trigger of each channel is connected to one of the inputs of each element AND lower priority channels, and the zero output of the output trigger of each channel is connected to one Hi3 input element And higher priority channels. For V10c): power and all triggers, the input and output registers are set to the initial (zero) state and by the common reset pulse. Signal flow to the inputs of several channels causes the input register triggers of these channels to be set to iB unit state. Lines from the single outputs of these triggers go to the inputs of the element AND of their channel and open it to these inputs, and the voltages from the necessary outputs of these triggers go to the inputs of the elements And lower priority channels and close them. which has the highest priority will be opened and the output trigger will be switched in this channel. When the output trigger is set to one, the input of the AND elements that have the highest priority compared to the channel in which output trigger set to one. In this state, the device remains until the pulse clears. The bit in which the priority signal is formed will not set the input and output triggers of this channel to the initial state. Only after that the recording of the signal into the trigger of the output register of the channel of the next priority starts. Recording is done in the same way as previously discussed. Esl: after recording a signal to the trigger of the output register of a channel, a signal is received at the input of a channel that has a higher priority compared to the trigger channel of the output p-signal, then a new signal passes to the output trigger of its channel only after the trigger register of the output register is set ; In the initial state. Recording is done in a similar way to beforehand. In this device, a nonproductive piac. Arrogant is a wait for a reset pulse that causes the trigger of the output register to turn into a “similar state, like the IB event, and the I signal having the highest priority is“ compared with the signal being processed, also in the case of the presence of the lowest priority with respect to the signal being processed with the signal processed, finished processing: B | avmogo sag- ,. It was triggered earlier than a reset pulse.

The most blinding of the invention in terms of its technical essence and effect is the multichannel device of priority 2, containing the element. OR, a control unit, and in each channel - a trilator, four AND elements, three OR elements, and two NOT elements.

The disadvantage of the device is a large amount of equipment.

The purpose of the invention is to reduce the amount of equipment.

The goal is achieved by the fact that in a multichannel priority device, containing an OR element, and in each channel there is a trigger, four AND elements, two OR elements and an NOT element, each device request input is connected to the first input of the first element AND of the corresponding channel , A. the first inputs of the second elements -A and channels are connected to the clock input of the device, an impulse generator is entered in the channel; The query device of the device is connected to the input of the generator .pumps and the first inputs of the third element AND of the corresponding channel. The output of the pulse generator .channel SoEn | I.nen with the first 1 input of the nerve element OR channel. The output of the left OR element of the channel is connected to the second point of the first element AND channel. The output of the first element AND channel (connected to the input NOT channel, and with one of the inputs of the fourth element I. The other inputs of the fourth element And channel connected to the output 1 MEMORY of the elements NOT preceding channels. The output of the fourth element AND channel connected to the second input of the second element Both the channel and the corresponding input. The second elements OR the preceding. And the subsequent channels. The outputs of the second elements AND, and OR of the channel are connected respectively. (The channel trigger signal is connected to the installation and quenching inputs of the channel trigger. a second input of the third AND gate and a channel sootvetstzuyuschim razreshayushkm output device. TpeTbiHx channel outputs of AND gates are connected to the inputs of OR element, an inverse output of which is coupled to second inputs of first OR channels.

The structure of the device is shown in the drawing.

The multichannel priority device contains channels / -4, each of which contains a pulse generator 5, the element OR 6, the element AND 7, the element NOT 8, the element

And I am the element P1LI 10, the element I.//, the trigger 1/5 and the element I 13.

The device also contains the element OR 14, the request inputs / 5-18, the clock input 19, allowing the outputs.

 The device works as follows.

When a request for input is generated: m / 5- / 5 pulse generator 5 canals / -4, a gate-pulse is formed, the beginning of which

co / falls with the beginning of the signal, and the duration of the strobe pulse is fixed. how

u.alnal and strobe-pulse are clocked,

i.e. Ex. the beginning and the end will conquer with the tact (EXP | AND I1 pulses, which arrive on

input 19. A signal received, for example, at input 15, will start the generator of pulse 5 K | anal / and will go to the first inputs of elements 7, 13. The voltage from the output of the impulse generator 5 through the element OR 6

will come n, and the element And 7, thereby ensuring the passage of the input signal through the elements And 7, 9, and in the presence of a clock pulse - through the element And 11 to the input of TRI | Gger | a 12,.

its IB is a single state.

From the output of an element of AND 9, the voltage through the elements of OR 10 channels 1–3 sets the triggers 12 of these variables to the zero (“Similar”) state. When installing trig-.

Hera, 12 In the unit state, there is a coincidence of the voltage of the input signal and the output voltage of the trigger 12 at the inputs of the And 13 element. As a result, the second I / O of the OR 6 channel 1 to 1-4

the voltage of the logical zero is supplied. The voltage of the locomotive zero from the output of the element AND 7 through the element NOT 8 enters the first time inputs of the elements AND 9 channels 2-4. If the signals at the inputs of other channels are transmitted for as long as the request signal and the gate-pulse in channel 1 exist, then these signals do not pass through the AND 9 Hia inputs of the trigger 12 channels 2-4. In this state, the device is located before the gate is reached. The pulse or the request.

At the end of the strobe pulse at the output of the pulse generator 5, if the signal at the input 15 still exists, the signal

located at another input, for example, at input 16, passes through element 7 if there is a pulse at the output of pulse generator 5 of channel 2. Output pulse element And 9 channel 2 sets the trigger

12 into a single state, and the triggers of 12 channels 3, 4 - to the initial state, similar to the passage of a pulse from the output of the And 7 element.

After the end of the signal at input J5 AND,

if there is still a request signal, for example, at input 16 and a strobe pulse at the output of the pulse generator 5 of channel 2 has ended (if there is a strobe pulse, the operation is similar to that discussed above), then in this case from the output of the OR 4 element to the second inputs of the OR 6 elements channels 1–4 receives the voltage of the logical unit, thereby ensuring the passage of the signal through the element 7. Then the recording on the trigger / 2 occurs as described above.

In the proposed device, the hardware size is reduced as compared with the known device, since in each channel one element OR is excluded and one element is NOT.

Claims (2)

1. Authors certificate of the USSR, cl. G 06 F 9/18, No. 368603, l971. 2. Authors certificate of the USSR, cl. G 06 F 9/18, No. 209049, 1968 (prototype).