SU915076A1 - Multichannel devic for queue organization - Google Patents

Description

The invention relates to the computation of the ¹ 'technical technique and is intended for use in systems of group program control, in particular, in devices for connecting communication channels with computers. $

A device for organizing a queue of joint ventures, containing triggers, elements AND, OR, NOT.

The disadvantage of this device is the increase in the volume of equipment in the event of an increase in the number of serviced devices.

The closest in technical essence and given result * ⁵ to the invention is a multichannel queuing device (23, containing a reversible counter, an OR element, and in each channel a trigger, an AND element, a block of AND elements and a counter.

The disadvantage of this device is the increase in the amount of equipment

increasing the number of serviced devices.

The purpose of the invention is to save equipment.

This goal is achieved by the fact that in a multichannel device for organizing a queue containing a reversible counter, two AND elements, an OR element and a counter, the first input of the first element AND is connected to the input signal of the device’s service end, the output of the first element AND is connected to the subtracting input of the reversible counter , a pulse shaper, a switch, an address sensor, a memory unit, and a NO item are entered, the device service enable input is connected to the pulse shaper input, with the first input of the second element And the one and through the NOT element with a second input of the first AND gate, a second input of the second AND gate connected to the output switch, the output of the second AND element is connected

3 915076 4

with a summing reverse input; counter, with the first input of the OR element and with the control input of the memory block, whose information input is connected to the output of the address sensor and to the address input of the switch, whose input group is a group of information inputs of the device, the second input of the OR element is connected to the output of the first element, And the output of the element OR is connected to the clock input of the counter, the setup input of which is connected to the output of the pulse shaper, the output of the counter is connected to the address input of the memory block whose output is the first information output Device ode, the output of the reversible counter is the second information output of the device.

The block diagram of the device shown in the drawing.

The device contains a reversible counter 1, the elements AND 2 and 3, the element NOT 4, the driver 5 pulses, the counter 6, the element OR 7 "switch 8, the memory block 9, the sensor 10 addresses, the input 11 of the signal to the end of the service of the device 12, the service resolution 12 devices, information outputs 13 and 14 devices, a group of information inputs 15 devices.

The device works as follows.

The initial state for a device is considered to be the state in which zeros are set on counters 1 and 6. The zero state of counter 1 means that in block 9 there are no unserved requests, and the zero state of counter 6 means that the address inputs of block 9 are set to the address of its zero cells.

The inputs 15 of the switch 8 receives applications - signals that require maintenance. The address sensor 10 continuously searches through the addresses of the connected channels. At the moment when the address of the channel making a request for service is set at the address sensor 10, the latter arrives at the output of the switch 8 if there is an enable level at the device input 12, the signal from the output of the switch 8 passes at the output of the IZ element and records in block 9 the state of the sensor 10 addresses (the address of the channel that submitted the service request) in the cells of block 9, whose address is set on the counter 6, after which

the numbers set on counters 1 and 6 increase by one.

The address of the next application is recorded in the cells of the block 9 "defined

_{5 by the} new state of counter 6, after which the numbers set on counters 1 and 6 also increase by one.

Thus, the number of applications accepted for servicing is stored in counter 1, and counter 6 provides the cells of block 9, as a result of which the address of each request is recorded in separate cells of block 9, which are determined by counter 6.

Recording of requests for maintenance is carried out until the input signal level 12 is available at the device 12. At the moment, κοι yes at the input 12 of the device, a prohibiting, level, element will appear. And 3 blocks the passage of applications for service, and the device enters the service mode applications. When this reset pulse from the driver 5, the counter 6 is set to its original state, and the address of the zero cells is fed to the address inputs of block 9. The zero cells contain the address of the service request, the first to arrive at the device, which means that the application, the first to arrive at the device, will also be the first to attend the service.

After completing the maintenance of the current application, the device is notified by a signal at input 11, from the output of the AND 2 element to the input of the reversible counter 1 and then through the OR 7 element to the input of the counter 6 a signal is received, according to which the number in the counter 1 decreases and in the counter 6 increases by one.

Thus, the number of unserved requests (the number on the counter 1) is reduced by one, and the address of the cells of block 9 (the number on the counter 6)

. will increase by one, and the output of block 9 is set to the address of the next request for service.

The process of servicing applications occurs before resetting the reverse counter 1, i.e. until the end of the service of all applications. In this case, the output of the device 13 receives a signal of the absence of applications, the service of applications is terminated, and the device is switched to the recording mode of applications by submitting the permitting level to input 12

five

the device, the appearance of which the counter 6 is reset by a pulse) coming from the driver 5 Does using the device reduce the amount of equipment?

Claims (1)

Claim A multichannel queuing device containing a reversible counter, two AND elements, an OR element and a counter, the first input of the first element AND connected to the input signal of the device’s service end, the output of the first element AND connected to the subtractive input of the reverse counter, characterized in that to save equipment, the device contains a pulse shaper, a switch, an address sensor, a memory unit, and a NOT element, with the device enable enable input connected to the pulse shaper input, from 25 to rvym input of the second AND gate and merez NOT element with a second input of the first AND gate, a second input of the second AND gate connected to the output 915076 6 switch, the output of the second element H is connected to the summing input of the reversible counter, to the first input of the OR element and to the control input 5 of the memory block, whose information input is connected to the output of the address sensor and to the address input of the switch, the group of information inputs of which is an information group, 0 inputs of the device, the second input of the element OR is connected to the output of the first element AND, the output of the element OR is connected to the clock input of the counter, the installation input of which is connected 15 to the output of the pulse shaper, the output of the counter is connected to the address input of the memory block, the output of which is the first information output of the device, the output of the reversible 20 counter is the second information output of the device.