SU1434435A1 - Multichannel device for processing requests - Google Patents

Abstract

The invention relates to computing and can be used in the construction of devices for managing the order of service in multi-channel data processing systems. The aim of the invention is to improve the speed of the device by rejecting the alternate viewing of request inputs when there is no single request, and if there are multiple requests by switching to viewing the request inputs before the first highest priority input that has the request. The multi-channel request processing device contains a counter, two decoders, a group of triggers, a pulse generator, a one-shot, a majority element, a group of elements OR, an element OR — NO, an element NOT, a group of elements AND, the first is the third element AND, the first is the fourth element OR. 1 il. about s

Description

with

SP

The invention relates to computing and can be used in the construction of devices for managing the order of service in multi-channel data processing systems.

The aim of the invention is to improve the speed of the device.

The drawing shows a functional diagram of the proposed device.

The multichannel request processing device contains counter 1, first 2 and second 3 decoders, group 4 triggers, pulse generator 5, one-shot b, majority element 7, group of elements OR 8, first 9, second 10, third 11 and fourth 12 elements OR, the element OR NOT 13, the group of elements AND 14, the first 5, the second 16 and the third 17 elements AND, the element NOT 18, the request inputs 19 of the device, the input 20 of the service end of the device, the outputs 21 of the device, the first 22 and second 23 inputs of the decoder 3; the outputs 24-26 of the decoder 3, the outputs 27 of the decoder 2, the outputs 28 and 29 of the pulse generator 5.

The device can operate in three modes: 1st mode - waiting for requests; 2nd mode - processing a single request; 3rd mode - processing multiple requests.

In the initial mode, the device is in the absence of requests in the served channels, i.e., with zero signals on all the request inputs 19. Counter 1 and triggers 4 are set to zero (their initial reset circuits are not shown). A single signal from the output 24 of the decoder 3 prohibits the operation of the generator 5 and holds the zero state of the counter 1. On all the outputs 27 of the decoder 2, the signals are equal to zero.

 In the second mode, the device switches to the request signal at one input 19. In this case, the signal at input 22 of the decoder 3 retains a zero value, and the signal at its input 23 receives a single value, due to which a single signal appears at output 25 , and the signals at the outputs 24 and 26 are equal to zero. Through the element OR 11 it unlocks the element AND 16, and through the elements OR 8 it unlocks all the elements 14, due to this the single signal from the input 19 enters the information input of the trigger 4, preparing it for installation in the unit. Since there are no request signals on the other inputs 19, the inputs of the remaining triggers 4 are given zero signals.

Due to the fact that the signal at the output 24 of the decoder 3 becomes zero, and the signal at the output of the element OR 12 and earlier had a zero value, a control signal is formed on the control input of generator 5. According to his

the output 28 does not impulse the circuit, since the path for its propagation is closed by an AND 15 element locked with a zero signal from the output 26 of the decoder 3. The impulse from the output 29 of the generator goes to the clock inputs of the trigger 4. By its decay, the corresponding trigger 4 is set to one and the remaining triggers 4 remain at zero. A single signal from its output enters output 21, allowing the request to be serviced on the channel. The same signal at the output of the element OR 12 generates a busy signal serving the device. This signal, the passage through the element OR NOT 13, prohibits the operation of the generator 5.

At the end of the service, the device signals the end of service and readiness for service of the new request to the device input 20. Since the element And 17 is at this time opened by a busy signal, which is still generated due to the single state of trigger 4, the signal from input 20 passes to the trigger reset input and sets it to zero. The zero signal generated at the same time from the output of the element OR 12 locks the element AND 17 and the reset signal from the reset inputs of the flip-flops 4 is removed.

By this time, the request signal from input 19 has already been removed, as a result of which the further operation of the device depends only on the number of requests at the time of resetting the flip-flops 4. Thus, the processing of the request in the second mode lasts only one clock cycle, under which one pulse period of the generator rises five.

In the third mode, the device switches when there are requests for two or more inputs. At the same time, at the inputs 22 and 23 of the decoder 3, single signals are formed, as a result of which the signal at its output 26 is equal to one, and at its other outputs - to zero. With this single signal through the element OR 11, the element AND 16 is opened, moreover, the element AND 15 is opened, since, due to the absence of a signal at the input, the element NOT 18 forms a single signal.

Due to the zero value of the signal at the output 24 of the decoder 3, the generator 5 starts operation. The impulse from its output 28 enters the counter 1 and increases its contents by one. Therefore, at output 27.1 of the decoder 2, a single signal appears, which through the elements OR 8.1 and AND 14.1 provides the signal from input 19.1 to the information input of trigger 4.1. On the pulse arriving at the clock input of this trigger from the output 29 of the generator 5, the signal from the polled request input is written to the corresponding trigger 4.1.

If there is no request for this input, then the trigger remains in the zero state, and the state of the circuit does not change. Therefore, a new cycle of operation of the device starts next, in which the next pulse arrives at counter 1, and the next request input is polled. Sequential polling of inputs 19 continues until an input is found that has a request. In this case, the trigger 4 is set to one, thereby forming a signal at the output of the element OR 12. This signal inhibits the operation of the generator 5. On its front, the single vibrator 6 generates a pulse and resets the counter I. Next, the device functions in the same way as in the second mode . If, upon completion of the service of this request, the request signal remains only at one input, the device enters the first mode. If there are more than two requests again, then IT remains in the third mode, and, as has been described, it finds the most priority input with the request again and provides the service for the request.

Claims (1)

Invention Formula A multichannel request processing device containing a counter, two decoders, a group of triggers, a group of elements AND, the first and second elements AND, and the first element OR, the output of which is connected to the reset input of the counter, the outputs of which are connected to the inputs of the first decoder, the counting input of the counter being connected to the output of the first element And, the request inputs of the device are connected to the first inputs of the corresponding elements And groups, the outputs of which are connected to the information inputs of the corresponding group triggers, direct exits which are exits Devices characterized in that, in order to improve speed, a pulse generator, a one-shot, the majority element, the group of elements OR, the element IL11-NOT, the second, third and fourth elements OR, the element NOT and the third element AND, the first input of the second decoder is connected to the output of the majority element whose inputs are connected to the request inputs of the device, the second input the second decoder is connected to the output of the second OR element, whose inputs are connected to the device's request inputs, first output;:. The second decoder is connected to the first input of the first element OR and the first input of the element OR NOT, the output of which is connected to the start input of the generator and pulses, the second output of the second decoder is connected to the first inputs of the elements OR, the outputs of which are connected to the second inputs of the corresponding elements AND the groups, the outputs of the first decoder are connected to the second and the inputs of the corresponding OR elements, the third output of the second decoder is connected to the first input of the AND element, and the first input of the third OR element, the output of which is connected to the first input of the second element AND, the second input of the third element OR is connected to the second output of the second decoder, the first output of the pulse generator is connected to the second input of the first element I. The second output of the pulse generator is connected to the second input of the second element AND, the output of which connected to synchronous inputs of group triggers, the direct outputs of which are connected to the inputs of the fourth OR element, the output of which is connected to the second input of the OR-NOT element, to the single-input input, with the third input And And through the element is NOT connected to the third input of the first element And, the one-shot output is connected to the second input of the first element OR, the service end input of the device is connected to the second input of the third element AND, the output of which is connected / 1ne to the reset inputs of group triggers.