SU1120329A1 - Multichannel priority device - Google Patents

Abstract

A MULTI-CHANNEL PRIORITY DEVICE, containing channels, and in each channel, n request processing nodes (where n is the number of sources of requests for a given channel), each request processing node contains an AND element, an NOT element, an OR element, and an OR-NOT element, and in each channel The first input of the AND element of each request processing node is the input of the corresponding group of device request inputs, the second input of the AND element of each request processing node is connected to the output of the OR element of its request processing node and to the first inputs of the email cops OR NOT and OR the next request processing node, the output of the AND element of each request processing node are connected to the second input of the OR element and through the element NOT to the second input of the OR element NOT on their request processing node, the outputs of the OR NOT elements of the request processing nodes of all channels are groups of outputs of the device, characterized in that, in order to improve speed, it contains in each channel (h) -th Request Processing node, a PSHI element and a NOT element, and in each channel the output of the OR element is connected to the first input AND (n + 1) -th query processing node element, the OR element inputs are connected to the corresponding rpyifO) understand the device's request inputs, the output of the OR-NOT element (n + 1) -th query processing node is connected via the NOT element of its channel to the first input an OR-NOT element of the n-th request processing node of its channel, the first input of the OR-NOT element (n + 1) -th request processing node of each channel N9, except the first, is connected to the output of the OR element (and +1) of the O node with IND processing requests of the previous channel, the first input element (node processing requests a channel connected to an input device poll.

Description

I The invention relates to computing and can be used in distributed information processing systems for organizing the exchange of digital computers with a large number of system subscribers. A multi-channel prioritized device is known for connecting individual devices to a common trunk consisting of request analysis channels, each of which contains a request trigger executed on two AND-NES elements, a control signal transmission element performed on the NOT element, and a confirmation element query executed on the element And l. However, this device has low noise immunity due to the appearance of spurious short pulses at the outputs of the channels during the passage of the interrogation pulse and the possibility in some cases of simultaneous output to the trunk of two channels. The closest to the invention is a multichannel priority device containing channels, each of which contains a RSHI-NOT element, an OR element, an NOT element, and an AND element, and an interrogation input of the device is connected to the first inputs of the OR-NO element and its OR element. channel, the first input of the element AND each gokala is connected to the corresponding request input device, in each channel the output of the element AND is connected to - the second input of the OR element and through the element NOT to the second input of the OR element NOT of its channel, the output of the ILY-NO element each ala is connected to the corresponding information output of the device, the output of the IL channel element is connected to the second input of the AND element of its channel and to the first inputs of the OR-NOT element and the OR element of the next channel C3. However, the known device has a low response time povilnoy consistent polling channels. The aim of the invention is to improve the speed of the device with a large number of sources of requests. The goal is achieved by the fact that in multichannel devices there is a priority containing channels, and in 9 each channel and request processing nodes (where h is the number of sources of requests for a given channel), each the query processing node contains the element AND, the element NOT, the element OR, and the element IGSh-NOT, for each; m in each channel the first input of the element AND each node of the processing request is the input of the corresponding group of request inputs the second input of the AND element of each request processing node is connected to the output of the IPI element of the request processing node and the first inputs of the OR-NOT and OR elements of the next request processing node, the output of the AND element of each request processing node, is connected to the second input of the OR element and through the element NOT with the second input of the element SHS-NOT of its request processing node, the outputs of the elements OR the NO of the request processing nodes of all channels are groups of device outputs, entered into each channel (n + 1) -th request processing node, the IL element And the element is NOT, and in each channel the output of the element OR is connected to the first input of the element AND (p + 1) th query processing node, the inputs of the element OR connection; with the corresponding group of request inputs of the device, the output of the F element (AND-NOT (h + 1) -ro of the request processing node is connected via an element NOT of its Channel to the first input of the element OR-NOT p-node of the processing of requests of its channel, the first input of the element OR- NOT () -th request processing node of each channel, except the first, is connected to the output of the OR element (L +1) -th request processing node of the previous channel, the first input of the OR-NOT (h-vt) -ro element of the request processing node of the first channel connected to the polling input of the device o Fig, t is a block diagram The proposed device in Fig. 2 is a block diagram of the query processing unit. The device contains input 1 of the device survey, channels 2, groups of requested inputs 3 of device S of group of outputs 4 of the device, elements of the ISh.5, nodes 6 of request processing and elements of NOT 7. Node 6 request processing () contains the element OR 8, the element NOT 9, the element AND 10 the element OR NOT 11, the code 12 of the element OR 8, the input13 of the element OR NOT 11 and the input 14 of the element AND 10, The device works as follows. In the initial state at the input 1 of the device polling there is a signal. logical units, on the information outputs 4 - Signal logical zero. When a signal arrives from the source at the output of the AND 10 element of the corresponding node 6, a signal of a logical unit is generated, which sends to the second input of the element OR 8 ki the input of the HE element 9, the output of which produces a signal of the logical zero arriving at the second input of the IPI- NOT t1. When a polling signal arrives at input 1 of the device as a logical zero signal, it is sequentially distributed along the polling circuit of the first channel 2 “and the elements of OR 8, while prohibiting the passage of newly received requests in other channels 2 by applying a logical zero signal to the second input of the element And 10. With the signal. polling the first input of the element 7 of the first channel at the output 4 of this priority element appears the signal of the logical unit. This signal arrives at the input of the element HE 7 of the priority level, is inverted and, in the form of a polling signal, a logical zero propagates sequentially along the polling circuit of this channel. Removing the polling signal from polling input 1 brings the device back to its original state. With simultaneous receipt of several information signals to the inputs 3 of one channel, the signal with the highest priority through the AND 10 element and the OR 8 element blocks the passage of the polling pulse to the low priority nodes 6. With simultaneous access of several information signals to different channels 2, the signal from the output of element 5. a higher priority channel through the element I Yu and the element OR 8 of its first node blocks the passage of a polling pulse to lower priority channels. The application of the invention allows to increase the speed of the device.

72

eight

74f)

0

fuz.Z

Claims (1)

MULTI-CHANNEL PRIORITY DEVICE containing channels, and in each channel η request processing nodes (where η is the number of request sources for this channel), each request processing node contains an AND element, an NOT element, an OR element, and an OR-HE element, and in each channel the first input of the AND element of each request processing node is the input of the corresponding group of request inputs of the device, the second input of the And element of each request processing node is connected to the output of the • OR element of its request processing node and to the first inputs of the elements OR-HE and OR of the next request processing node, the output of the AND element of each request processing node is connected to the second input of the OR element and through the NOT element to the second input of the OR-HE element of its request processing node, the outputs of the OR-HE elements of the request processing nodes of all channels are groups of device outputs, characterized in that, in order to improve performance, it contains in each channel (and ^x 1) the th request processing node, the OR element, and the NOT element, and in each channel the output of the OR element is connected to the first input of the AND element ( n + 1) query processing evil, 'the inputs of the OR element are connected to the corresponding rpyi? of the request inputs of the device, the output of the OR-HE element (η +1) of the request processing node is connected via the NOT element of its channel to the first input of the OR-HE element of the η-th node processing requests for your channel, the first input of the OR-HE element of the (n + 1) -th request processing node of each channel, except the first, is connected to the output of the OR element (n + 1) of the request processing node of the previous channel, the first input of the OR- NOT (n + 1) -th request processing node of the first channel is connected to the input and the device. analysis channels performed on the transmission element1