SU1571585A1 - Multichannel device for connection of subscribers to common trunk - Google Patents

Abstract

The invention relates to computing and can be used in multi-machine computing systems for decentralized arbitration of requests for seizure of a common highway. The purpose of the invention is to increase the speed of the device by organizing asynchronous arbitration. The device contains a counter, two comparison circuits, two one-shot, two delay elements, two triggers, four AND elements, two OR elements and two NOT elements. The purpose of the invention is achieved by interrogating the next priority channel by an impulse emitted by a lower priority channel. 1 il.

Description

The invention relates to computing and can be used in multi-machine computing systems for decentralized arbitration of subscriber requests to seize a common backbone.

The purpose of the invention is to increase speed by organizing asynchronous arbitration.

The drawing shows a block diagram of a single channel device.

The device contains a counter I, triggers 2-3, elements AND 4-7, circuits 8 and 9 of comparison, one-shot 10 and 11, elements NOT 12, 13, delay elements 14 and 15, elements OR 16 and 17, input 18 , request input 19, code inputs 20 and 21, setup initial input 22, signal output 23, common line 240

The device works as follows.

At inputs 21, the channel number is set to 0,1,2, ..., M, and at inputs 20, the subscriber's maximum number, M. Chapros, is set to trigger 2 by a signal at input 19 to capture the common highway.

At the beginning of operation, a signal is fed to the input 22 of one of the channels, through which 1 is recorded in flip-flops 2 and 3 and the signal 1 is set to line 24 via the OR 16 element. This signal is removed at input 18 that records

O to trigger 2, which causes O to write to trigger 3, since its set input to zero is connected to the forward output of trigger 2. The duration of the signal on line 24, formed in the described manner, is longer than the delay on element 15, therefore by the time the pulse is generated on output of one-shot 11 on line 4 SL

one

ate eo

Sl

1 and element 6 produces a signal transmitted via element OR 17 to the input of zeroing counter 1, as a result of the described procedure, the counters 1 of all channels are in the initial state,

After removing the busy signal from line 24 in the channel C at input 21 at the output of the comparison circuit 8, a signal is generated. This signal blocks the recording of the request to trigger 2 from input 19 and with a delay on element 14 sufficient to trigger the HE elements 13 j, AND 4 and trigger-2, 1 is written to the trigger 38. If a trigger is 2 1, or the pulse is generated by one-shot 10, if the trigger 2 O, When

write 1 to trigger 3 to exit 23

a signal for providing the trunk to the subscriber is outputted and the busy signal 1 is set to line 24 through the OR element 16. At the same time, the output of the And 6 element produces a zero signal for counter 1 (in all channels). If a signal is generated at the output of the one-shot 10, then a short pulse is transmitted over line 24, the duration

with

ten

715854

Rally containing K (K is the number of subscribers) channels, each of which contains a counter, n-first and second triggers, first and second elements AND, first element NOT, first element OR, characterized in that, in order to improve speed by organization of asynchronous arbitration, each channel of the device additionally contains the first and second delay elements, the third and fourth elements AND, the first and second single vibrators, the second element OR, the second element NOT, the first and second comparison circuits, and in each channel the input request and input take off the device request query is connected respectively to the first input of the first element I and the installation input to O of the first trigger, the synchronization input of which is connected to the input of the channel installation of the device and to the installation input 1 of the second trigger, the output of which is connected to the output of the device channel request confirmation and the first input first. the OR element, the second input of which is connected to the output of the first one-channel 15

20

15

which is less than the delay of element 15, JQ of the torus, whose input is connected to the output “e. by the moment of formation of a pulse by a single vibrator 11 on line 24 O, the signal at the output of element 7 is generated and the contents of counters 1 of all channels increase by If the content in counter 1 matches the code at input 21 and in trigger 2 1, the corresponding channel captures the trunk (write 1 to trigger 3) if in trigger 2

35

The house of the second element is And, the first input of which is connected to the inverse output of the first trigger; the direct output of which is connected to the input of the installation in O of the second trigger, the synchronous input of which is connected to the second input of the second element And and to the output of the first delay element whose input is connected to the output the first comparison circuit and with the input of the first element NOT, the output of which is connected to the second input of the first element I, the first and second information inputs of the device channel are connected respectively to the first information inputs of the first and the second circuits are compared to - ch, the second information inputs of which are connected to the output of the counter, the counting input and the input of the installation in O of which are connected respectively to the outputs of the third element AND and the second element OR, the first and second inputs of which are connected respectively to the output of the second comparison circuit and the output of the fourth element And, the first input of which is connected to the first input of the third element And and the output of the second one-oscillator, the input of which is connected to the output of the second one-electrode. , then one-shot 10 Normalized short pulse transmitted through line 24 and causing an increase in the contents of the counter 1 of all channels by 1, etc.

When the contents of the counters 1 coincide with the code at the inputs 20 at the output of the comparison circuit 9, a signal is produced that performs the reset of the counter 1 via the element OR 17 (in all channels), which eliminates idle search if the conversion factor of counters 1 is greater than the number of subscribers.

Claims (1)

Invention Formula A multichannel device for connecting subscribers to a common master, whose input is connected to the output five five 0 five The house of the second element is And, the first input of which is connected to the inverse output of the first trigger; the direct output of which is connected to the input of the installation in O of the second trigger, the synchronous input of which is connected to the second input of the second element And and to the output of the first delay element whose input is connected to the output the first comparison circuit and with the input of the first element NOT, the output of which is connected to the second input of the first element I, the first and second information inputs of the device channel are connected respectively to the first information inputs of the first and the second circuits are compared to - ch, the second information inputs of which are connected to the output of the counter, the counting input and the input of the installation in O of which are connected respectively to the outputs of the third element AND and the second element OR, the first and second inputs of which are connected respectively to the output of the second comparison circuit and the output of the fourth element And, the first input of which is connected to the first input of the third element And and the output of the second one-oscillator, the input of which is connected to the output of the second element of the delay, the output of the second element is NOT connected to p biruyuschim input of first comparing circuit and a second input of the third AND gate, data inputs of the first and second flip-flops are connected to the device bus logic unit, the outputs of the first elements OR of all channels of the device are connected through INSTALLING OR and connected to the inputs of the second elements NOT, the inputs of the second delay elements and the second inputs of the fourth elements AND all channels of the device.