SU1241255A1 - Device for selecting variants of distribution of places among performers - Google Patents

Abstract

The invention relates to computing and can be used to make decisions about the best assignment of an artist for certain jobs. The aim of the invention is to increase efficiency by providing optimal assignment for the maximum number of performers. The device contains a register memory block, a pulse distributor, AND, OR elements, a buffer memory block and a decision block, the clock input of which is connected to the clock input of the device, the outputs are connected to the inputs of the register memory block and the buffer memory block, and information inputs are connected to the corresponding outputs of the register memory block, the output of the second element is AND through the first element AND and the first element OR is connected to the input of the distributor, two outputs of which are connected to the second through the second element IL at the input of the first element I, the output of which is connected to the input of the block of the register memory block, and the other two distributor outputs are connected to the inputs of the decision block, the inputs of the second element I are connected respectively to the clock input and the start input of the device block register memory connected with a block of buffer memory. The decision block is made using AND, OR, two groups of triggers and two groups of prohibition elements, two OR elements and switching matrices, each of which allows passing ku input pulses for one clock cycle. The register memory block and the buffer memory block are made on triggers with AND, OR elements for recording and reading information. 5 il. with "e SL C L ND 4 N5 CL 01

Description

The invention relates to computing and can be used to make a decision about the best appointment of an executive at work in various fields of human activity (society).

 The purpose of the invention is to increase the efficiency of the device by optimally assigning for as many as possible the number of performers.

FIG. 1 shows a diagram of the device; in fig. 2 is a block memory register diagram; in fig. 3 - switching unit diagram; in fig. 4 is a diagram of a decision block; Fig. 5 is a block buffer circuit diagram.

The device contains allocate 1 pulses, AND 2 element, OR elements 4 and 3, AND 5 element, register memory block 6, decision unit 7, buffer memory block 8, pulse distributor outputs 9 and 10, device clock input 11, outputs 12 and 13 pulse distributors, device start-up input 4, triggers 15, groups of 16 elements OR, groups J7-19 of elements AND, groups 20 and 21 of elements OR, element OR 22, connections 23-30 for input and output devices, trigger 31, elements And 32 and 33, the element OR 34, the matrix 35 switching nodes, groups 36 and 37 elements AND, the element BAN 38, the element AND 39, g triggers 40 triggers, groups of 41 elements AND, element OR 42, groups of 43 triggers, groups of 44 elements BANTS, groups 45 and 46 elements of AND, element ШШ 47, connections 48-50 inputs and outputs of the device, triggers 51, groups 52 and 53 OR elements and AND elements 54.

The principle of operation of the device is based on the following.

Initially, one of the places that satisfies the smallest number of performers is selected. All the performers for whom the space is suitable are compared. Among these performers stands out the one that has the smallest number of satisfying places. The performer entered in this way is assigned to the selected location. The place is occupied, the performer is considered to have received this place. Therefore, the place and performer are excluded from further consideration. Thus the number of places not yet occupied

five

0

five

, and the number of performers who have not yet received a place has decreased by one. Further, the procedure is repeated until either all the performers get places satisfying them, or there are not enough such places at all.

The device works as follows

Each register of block 6 (the number of registers is equal to the number of executors M) contains triggers 15, the number of which is equal to the number of places N to which the executor can be assigned to pbfe. The presentation of the device is carried out for the case, i.e. when there are three performers and three places. Accordingly, the device contains three registers and three triggers in the register. Income h (, М,, N), received by the th performer at his appointment to the fifth place, according to the condition, takes the value L, (- Satisfactory) or the value (Unsatisfactory).

Before the device starts operation, the values of the numbers h are recorded in the triggers of block 6.

In every trigger

0

five

0

five

five

0

The first register records the number of hyjj (income when assigning the first performer to the j-th place), the number hg- (the income when assigning the second performer to the j-e place) is written to each trigger of € 1p. In each trigger of the third register, a number is written (income at the appointment of the third performer j-e place).

In the initial state, all the triggers 40 and the triggers 43 of the block 7, as well as the triggers 51 of the block 8 have a zero state (they are zeroed before the device starts operating), the distributor 1 of the device is in the initial state. wherein a single signal is removed from its output 13.

The operation of the device begins with the filing of a single signal at the input 14 of the device.

If all numbers are h; (, ..., M; - j l,. ,,., N) are equal to zero, then for any appointment of the executors for the places, the total income is zero. In this case, from the outputs of all elements OR 21 and, therefore, from the output of the element OR 22 of block 6, a zero signal is taken, which through the output 29 of block 6 enters the input of the element AND 2 of the device and prohibits

 .

the arrival of pulses from clock input 11 to the remaining nodes of the device. A zero signal at output 29 of block 6 indicates that in this case the operation of the device has ended. In this case, all block triggers

8 remain in the zero state, which indicates that one performer cannot get a place

with a satisfactory (single) income.

If at least one number h;: is not zero, a single signal will appear at the output 29 of block 6. When applying to the device 14 a single signal, the clock pulses from the input 11 will begin to pass through the element 2 of the device.

Since in the initial state of the device, a single signal is removed from the output 13 of the distributor 1, Oi enters through the element OR 4 of the device to the input of the element AND 5. Therefore, the first clock pulse through the element And 22 enters the input 23 of unit 6. The single signal from input 23 block 6 is fed to the inputs of all elements And 7 and 18. From the outputs of these elements, the signals arrive at block 7. This leads to the fact that the inputs of the nodes 35 of block 7. (the inverse and direct inputs of the triggers 31 of these nodes appear to be voltages coinciding with the voltages of the inverse and direct outputs of the corresponding triggers 15 (i.e., having the same indices i, j) of unit 6. A single signal with The clock input device 11 arrives at the clock inputs of all nodes 35 (clock inputs of the flip-flops 31) .This results in writing the contents of the flip-flops 15 of block 6 to the flip-flops 31 of their corresponding nodes 35 of block 7.

A single signal from the output of the element AND 5 of the device also enters through the element OR 3 at the input of the distributor 1 and transfers it to the next state, so that by the time of arrival of the second clock pulse the single signal is already removed from the output

9 of the distributor 1. If for some place at least one of the triggers of block 6 has a single state,

then a single signal through eleven | OR 21 and output 27 of block 6 is fed to the input of the corresponding element AND 36 of block 7.

2554

Since the unit voltage is now removed from the output 9 of the distributor 1, the next clock pulses from the device input 11 begin to pass through the AND 36 element of the block 7 to the control input of the node 35. Otherwise, the And 36 element is closed and the clock pulses to the control input of the node 35 do not come. If one unit is written to the trigger 31 of node 35, then a zero signal is taken from its zero output, which prohibits the passage of a clock pulse through AND 33 to the output of node 35. In this case, the clock pulse goes through the OR element 34 to the zero input of trigger 3 and translates it into its back to the zero state, which allows the passage of the next clock pulse through the element 33.

Thus, if the trigger 31 has a single state, then the node 35 performs the function of delaying the pulse for one clock cycle. For a fixed j-ro point, the set of nodes 35 delays the passage of clock pulses from the output of the AND 36 element to as many cycles as many units are recorded in the triggers of 31 nodes 35. If the total number of units recorded in the triggers 31 nodes is 35, 352,, from zero and less or avno to the number of units recorded in the trigger 31 nodes 35, 35, 35 35, and less than or equal to the number of units in the triggers 31 nodes, 35j5, 35-, then the clock pulse passed along the path: input module 35 (- module output element 42 OR - output 49 of block 7 - element OR 3 device -keeping, - enters the distributor 1 and transfers it to the next state 12. Simultaneously, a clock pulse after passing on the trigger input unit 40 in the block 7 causes edinichnd signal at its output.

The coincidence of single signals at the inputs of the element And 41 (since in this case, at the first input 27 of block 7 there is a single signal), a single signal is output at the first output 26.

At the same time, a clock pulse at the output of node 35 closes the corresponding BAN element, which prohibits the passage of a clock pulse.

from the output of the element OR 42 through the elements BANTS 38 and elements AND 39 on the single inputs of the remaining triggers 40 in the event that the triggers contain 31 nodes, ЗЗгг, 35,25, or nodes 35 ,, ЗЗ,, recorded as many as in triggers 31 nodes 35 fl, 352,, Jt

If the number of units in the trigger 31 nodes 35.2,, 35.2 is different from zero and less than the number of units in the trigger 31 nodes 35, ..., 33) and 33 less than or equal to the number of units in the trigger 31 nodes 33, 352, 35 ,, then the clock pulse comes faster along the way: node input 35/12 node input. and arrives at the input of the element And 39. Since the output of the node 35, the clock pulse is absent, the first element BAN 38 is open. Therefore, a clock pulse from the output of the node passes through the OR element 42 and the BANGE element and enters the input of the element AND 39. The coincidence of single signals at its inputs leads to the unit being written to the second trigger 40, and a single signal appears at the second output 26. A clock pulse from the output of the node through the element RSHI 42, the output 49 of block 7 enters through the element OR 3 to the input of the distributor 1 and transfers it to the next state 12.

If the number of units in the triggers 31 nodes 35, 332J, 33 j is equal to the number of units in the triggers 31 nodes 35, 352, 33 2; A clock pulse per unit trigger input 40 does not prohrdit; since the element And 39 is closed, because the second element is banned. The prohibition 38, i.e. a single signal appears only at the second output 26 of block 1. Similarly, if the minimum (but different from zero) is the number of units in the triggers of 31 nodes 33,, 35,, 35 a, a single signal appears only on the third output 26 of block 7..

Suppose that a single signal occurs on the first step of block 26 of block 7, i.e. some performer is assigned to the first place.

Determining the number of this artist is as follows.

Since the single signal, now removed from the output 12 of the distributor 1, through the element OR 4 devices

enters the input element And 5, the regular clock imgGuls from the input I 1 of the device through the elements 2 and 5 enters the input of block 6 and through the element OR 3 to the input of the distributor 15 so that at the end of the clock pulse the distributor goes to the next state. A single signal at input 23 of block 6 leads to recording the contents of triggers 15 of block 6 into the triggers of 3 corresponding nodes 35. A single signal from the first output 26 of block 7 goes to the inputs of elements And 19 of block 6. If the corresponding trigger 15 contains one (hj, l ), the coincidence of single signals at the inputs of the corresponding element AND 19 causes a single signal at the input of the element OR 20 and the output 28 of block 6. This leads to the fact that the clock pulses from the input 11 of the device begin to pass through the element 37 of block 7, i.e. . The i-th performer is excluded from consideration when assigning performers to the first place. The logic of operation of block 7 when applying a single signal to its input from output 10 of the distributor 1 is identical to the logic of operation when applying a single signal to its input from output 9 of the distributor 1.

In this case, the role of elements 36-42 is performed by elements 37, 44, 45 43, 46 and 47, respectively.

Thus, after a certain number of clocks, a clock pulse appears at the output of the WL 47 element of the block 7, which through the output 50 of the block 7 connected to the input of the element 3 of the OR device, and the element 3 of the device IPR enters the input of the distributor 1 and translates it into. the next state is 13, and at one of the outputs 48 there is a single signaling signal. Suppose, for definiteness, a single signal occurs at the first output 48 of block 7. Then a coincidence of single signals at the outputs of the corresponding element And 54 of block 8 is outputted by a single signal at its output, which results in the unit being written to the trigger 51, i.e. first, the performer is assigned to the first place. A single signal from the output of this trigger 31 through the element OR 32 is fed to the output 24 of block 8 and through the element OR 53 to the output 25 of block 8. The single signal through the input 24 of block 6 and the elements of OR 16 goes to the inputs of the first group of triggers and zeroes them content. Zero signals at the inputs of the first element OR 20 cause a zero signal at the first output 28 of block 6, which closes the first element AND 37 of block 7, i.e. the first performer is excluded from further consideration. In addition, the zero signal at the first input 28 of block 7 causes a zero signal at the output of the first element I 46 and at the first output 48 of block 7, which excludes the possibility of writing a unit to the triggers 51.

Similarly, a single signal at input 25 of block 6 zeros the contents of flip-flops 15, and at the first input 27 of block 7 a zero signal appears which closes the element And 36 of block 7, i.e. first place is excluded from further consideration.

The zero signal at the first input 27 of block 7 causes a zero signal at the output of the first element And 41 and the first output 26 of block 7, which excludes the possibility of writing units to the triggers 51 in the future.

If now all the triggers 15 are in the zero state, then zero signals from the outputs of the elements OR 21 of block 6 cause a zero signal at the output 29 of block 6, which goes to. element 2 of the device, so that the next clock pulse does not pass through element 2 and the distributor 1 remains in position 13, just as the device is in the initial state. A zero signal at output 29 of block 6 indicates that the device has finished working, since none of the remaining performers can be assigned to a place with a single income. If at least one of the triggers 15 of block 6 has a single state, then the output 29 of block 6 contains a single signal and the device repeats the assignment procedure.

The principle of the distribution of seats among the executors in the device consists in the sequential selection of the place claimed by the minimum number of performers and the appointment of an executor (from among the candidates) with a minimum number of places with a single income. Such an order of appointment, to the maximum extent, preserves for the remaining executors the opportunity to receive places with a single income in the future.

Claims (1)

Invention Formula A device for selecting options for allocating places between executors, containing a register block of 1 mt, pulse distributor, AND and OR elements, characterized in that, in order to increase efficiency by providing an optimal assignment for the maximum number of performers, a buffer block is entered into it memory and a deciding unit that includes a matrix of switching nodes, groups of AND, OR, BANKS, trigger groups and OR elements, the gate inputs of the switching nodes being connected to the device clock input, the first and second The information inputs of each switching node are connected to the first and second groups of information outputs of the raster memory block, the first control input of each switching node of the next column of each row of the matrix is connected to the first output of the corresponding switching node of the previous column of the corresponding row of matrix, and the second control input of each the subsequent switching node of each column of the matrix is connected to the second output of the previous switching node of the same matrix column, the first control inputs of the nodes The switching points of the first column of the matrix are connected respectively to the outputs of the elements of the first group, the first and second inputs of which are connected respectively to the first, the output of the distributor of pulses and the clock input of the device, the third inputs of the elements of the first group are connected respectively to the outputs of the signs of the numbers of the occupied bits register memory block, the second control inputs of the switching nodes of the first row are connected respectively to the outputs of the elements of the second group, the first and second inputs of which are connected respectively etstvenno to the second output of the pulse distributor and The third inputs of the second group of elements of the second group are connected respectively to the outputs of the signs of occupied numbers of the register memory block; the first outputs of the switching nodes of the last column, except the switching node of the last row, are connected respectively to the control inputs of the BANNER elements of the first group, the first the outputs of the switching nodes of the last column of the matrix are connected respectively to the inputs of the first element OR of the decision block, the output of which is connected to the first input of the first element OR device a and the information input of the first element BANNER of the first group, the output of each previous element BANNER of the first group is connected to the information input of each subsequent element BANNER of the first group, the outputs of the BAN elements of the first group are connected respectively to the first inputs of the AND elements of the third group, the first output of the switching node the first the rows of the last column of the matrix are connected to the single input of the first trigger of the first group, the single inputs of the triggers of the first group, starting with the second, are connected respectively the outputs of the elements of the third group, the second inputs of which are connected respectively to the first outputs of the switching nodes of the last column of the matrix, starting from the second row, the single outputs of the first group triggers are connected respectively to the first inputs of the elements of the fourth group, the second inputs of which are connected respectively to the outputs of the feature numbers register bits of the memory block, the outputs of the elements of the fourth group are connected to the first read input of the register memory block, the second outputs of the switching nodes The last row of the matrix, except for the switching node of the first column of the last row, is connected respectively to the control inputs of the BANNER elements of the second group, starting from the first element, the second outputs of the switching nodes of the last row of the matrix are connected respectively to the inputs of the second five 0 .) 0 five 0 five the horn. of the W of the decision block, whose outputs are connected to the second input of the first element of the OR device and to the information input of the last BAN element of the second group of the decision block, the information input of each previous BANNER element of the second group is connected to the output of the subsequent BANNER element of the second group; , the second group is connected respectively to the first inputs of elements AND of the fifth group, the single input of the last trigger of the second group is connected to the second output of the switching node of the last column of the last row of the matrix, the second outputs of the switching nodes of the last row of the matrix, except the switching node of the last row of the last column, are connected respectively to the second inputs of elements And the fifth group, the outputs of which are connected respectively to the single inputs of the second group triggers, the single outputs of which are connected respectively to the first inputs of elements of the sixth group, the second inputs of which are connected respectively with the outputs of the signs of the numbers of occupied cells of the register memory block, and the outputs Signs of numbers of occupied cells and signs of numbers of occupied bits of which are connected respectively to the installation inputs of the register memory block, the second read input of which and the third input of the first OR element of the device are connected respectively to the second input of the buffer storage block. . with the output of the first element AND, the output of the sign of the end of the register memory block, the start input and the clock input of the device are connected respectively to the inputs of the second element AND device, whose output and output the second element OR of the device are connected respectively to the inputs of the first element AND, the inputs of the second element Irlfffl of the device are connected respectively to the third and fourth outputs of the pulse distributor, the input of which is connected to the output of the first element OR of the device. O (/ r. 7 3f 133 2 .27 FIG. 2 Phi1. 3 2S Zif Compiled by A, Zharenov Editor L. Pchelinska Tehred V. Kadar Proofreader A, Obruchar Order 3601/45 Draw 671 Subscription VNIIPI USSR State Committee for inventions and discoveries 113035, Moscow, Zh-35, Rautlskaya nab. , d, 4/5 Production and printing company, Uzhgorod, st. Project, 4