RU1783536C - Device for connection of subscribers to common trunk line - Google Patents

Abstract

The invention relates to computer technology and can be used in distributed computing systems containing several active sources of information connected to a common trunk. The purpose of the invention is to increase the productivity of a device. It is a device for connecting subscribers to a common master and contains three counters, two registers, a single vibrator, four triggers, two OR elements, two AND elements, an NOT element, a multiplexer, a comparison circuit. The device allows you to include arbitration to capture the highway in the process of information exchange as the issuance of the address of the subscriber source. 1 ill.

Description

The invention relates to computer technology and can be used in distributed computing systems containing several active sources of information connected to a common trunk.

A device is known for connecting an information source to a common highway, comprising two counters, a register, two triggers, a generator, AND, OR, NOT elements and bus drivers. However, this device has a longer response time, depending on the number of subscribers.

The closest in technical essence to the proposed one is an arbiter with decentralized code control, containing two counters, three triggers, a multiplexer, two AND elements, two AND elements, an OR element.

However, this device has a low productivity due to the high cost of arbitration, depending on the number of subscribers.

The purpose of the invention is to increase the productivity of the device by incorporating arbitration into the information exchange process as issuing the address of the source subscriber.

The device contains two counters, three triggers, a multiplexer, a comparison circuit, two AND elements, the first OR element, and the device request input is connected to the first input of the first trigger, the output of which is connected to the first input of the first AND element, the output of which is connected to the unit input of the second a trigger whose output is connected to the first input of the first OR element, the first input of the second AND element, the information input of the third trigger, the output of which is connected to the second input of the first OR element, the output of which is connected to iniey total busy highway entrance synchronization usXI

00 SLE

ate with

the device is connected to the counting input of the first counter, the output of which is connected to the counting input of the second counter, the output of which is connected to the address input of the multiplexer, the output of which is connected to the first information input of the comparison circuit and the second input of the second element And, the output of which is connected to the data line of the common highway and to the second information input of the comparison circuit, the device release input is connected to the reset inputs of the first and third triggers. To achieve the set goal, a third account is entered into the device ik, two registers, one vibrator, fourth trigger, second OR element, NOT element, while the second input of the first AND element is connected to the output of the NOT element, the input of which is connected to the resolution enable input of the first counter, the output of the first OR element and the single input of the fourth trigger, the reset input of which is connected to the output of the one-shot, and the output - to the enable input of the count of the third counter, the overflow output of which is connected to the input of the first one-shot. The counting input of the third counter is connected to the recording input of the second register, the output of the first counter and the gate input of the comparison circuit, the output of which is connected to the first input of the second OR element, the second input of which is connected to the device release input, and the third input is to the skew output of the second counter and a sync input of the third trigger, the output of which is connected to the output providing the trunk of the device. The output of the second OR element is connected to the sync input of the second trigger, the output of the first register is connected to the information input of the multiplexer, the information input of the second register is connected to the output of the second element And, the read input of the device is connected to the read input of the second register, the output of which is the data output of the device.

The drawing shows a diagram of the device.

The device contains two counters 1 and 2. three triggers 3-5, multiplexer b, comparison circuit 7, two elements And 8 and 9, element OR 10, request input 11 of the device, common bus occupancy line 12, device synchronization input 13, line data of the common highway 14, the input of the release 15 of the device, the counter 16, two registers 17 and 18, a single vibrator 19, a trigger 20, elements OR 21, NOT 22 ,. a provisioning output of device trunk 23; data output of device 25.

The device (see drawing) allows you to organize a system with a common trunk configuration. The operation of system devices begins with their initial installation, which

by applying a pulse to the release input 15 of the device. On this pulse triggers 3 and 5 are reset to zero, and on its cut off - trigger 4. Zero at the output of triggers 4 and 5 leads to the appearance of zero potentials on lines 12 and 14, which leads to blocking of counters 1 and 2. Device , requiring the provision of a common trunk, writes a service request to trigger 3 by a pulse at input 11.

5 A single signal from the output 11 of the trigger through the And 8 element is fed to the S-input of the trigger 4, translating it into a single state. The unit from the output of trigger 4 through the element OR 10 goes to line 12. Thus

0 in all devices of the system elements And 8 are blocked (which leads to the appearance of zero on the S-inputs of triggers 4), are opened for counter 1 to work, and along the edge of the signal on line 12 they are switched to trigger unit of trigger 20. The unit at the output of triggers 20 unlocks counters 16. Counters 2 and 16 in all devices of the system have conversion factors equal to Iog2n, where n is the number of subscribers to the system, and the brackets indicate addition to the largest integer. The unit at the output of trigger 4 (the device is active) brings counter 2 into operation, the value at the output of which determines the address of the switched

5 by the information bit multiplexer 6, which is set by the register 17. Thus, in active devices, the values at the outputs of the registers 17 are bitwise sent via line And 9 to line 14. The values contained in the registers 17 determine the priority of the device and its addresses. In this case, the information on line 14 is summarized according to the principle of OR, and fed to the inputs of registers 18 and circuits

5 of Comparison 7 in all devices of the system. In all active devices, the data at the output of multiplexers b and line 14 is compared using the comparison circuit 7, which is triggered by a positive signal from the output of counter 1, a

cut it to the next

state counters 2 and 16, and value c

line 14 is written to registers 18

 all devices in the system. In those devices

5 in which at the outputs of the multiplexers 6 there is a logic zero signal, and on line 14, the signal of the logical unit at the output of the pulse at the output of the comparison circuit 7 is reset to zero triggers 4, thereby devices are converted to passive

condition. The comparison process continues for the period specified by counter 2. In this case, by a slice of the pulse, the values on line 14 are recorded in the registers 18 of each device with a corresponding shift. The device with the highest priority will only expose its entire code to line 14. In this device, by the front of the transfer pulse from counter 2, the value of trigger 4 (logical 1) will be rewritten into trigger 5, and trigger 4 will be reset by its slice.

In all devices of the system, a cut-off pulse at the output of the counters 16 triggers a single-shot 19, the output of which triggers the trigger 20, which blocks the counter 16. The unit from the output of the trigger 5 in the active device signals the subscriber to provide him with a common trunk. The value of register 18 can be perceived by the subscriber-receiver as the address of the subscriber-source. The registers 18 are read through the data output 25 and synchronized on line 24. The common line is freed by a pulse source at input 15.

Claims (1)

SUMMARY OF THE INVENTION A device for connecting subscribers to a common trunk, comprising two counters, three triggers, a multiplexer, a comparison circuit, two AND elements, a first OR element, wherein the device request input is connected to a single input of the first trigger, the output of which is connected to the first input of the first element And, the output of which is connected to the single input of the second trigger, the output of which is connected to the first input of the first OR element, the first input of the second AND element, the information input of the third trigger, the output of which dklyuchen to the second input of the first OR gate whose output is connected to a line busy common rail, the device is connected to the clock input countable the input of the first counter, the output of which is connected to the counting input of the second counter, the output of which is connected to the address input of the multiplexer, the output of which is connected to the first information input 5 of the comparison circuit and the second input of the second element And, the output of which is connected to the data line of the common highway and the second information input comparison circuits, the device release input is connected to 0 reset inputs of the first and third triggers, characterized in that, in order to increase productivity, a third counter, two registers, a single vibrator, a fourth trigger, and a second are introduced into the device 5, the OR element, the NOT element, while the second input of the first AND element is connected to the output of the NOT element, the input of which is connected to the resolution enable input of the first counter, the output of the first OR element and the single input of the fourth trigger, the reset input of which is connected to the output of the one-shot, and output - to the enable input C4eja of the third counter, the overflow output of which is connected to the input 5 one-vibrator, the counting input of the third counter is connected to the recording input of the second register, the output of the first counter, the gating input of the comparison circuit, the output of which is connected to the first input 0 of the second OR element, the second input of which is connected to the device release input, and the third input - with the transfer output of the second counter and the sync input of the third trigger, the output of which is connected to the output terminal 5 of the device trunk, the output of the second OR element is connected to the sync input of the second trigger, the output of the first register connected to the information input of the multiplexer, information 0, the second register input is connected to the output of the second AND element, the read input of the device is connected to the read input of the second register, the output of which is the data output of the device.