SU1410021A2 - Number sorting device - Google Patents

Abstract

The invention relates to computing and is intended to sort (rank) N numbers in amplitude. The purpose of the invention is the extension of functionality due to the possibility of selecting the optimal data sets. The device contains a group of elements of comparison (comparators) Ij key group 2, delay elements 3, 4, scaling elements 5, multiplication unit 6, comparator 7, switch 8, additional keys 9 The delay elements in the circuit serve to temporarily reconcile the individual blocks, the co-drivers 1, together with the keys 2, to determine the amplitude interval in which the input data are located, the comparator 7 together with tator, multiplication unit, additional keys and scaling elements - to select the optimal data sets, 1 Il. with s

Description

D

L

ijn

"one

tenaA

ABOUT

o you

Ro

The invention relates to computing and is additional to the main author, Coll. No. 1203508.

The purpose of the invention is to evaluate the functional capabilities of the device due to the possibility of selecting the optimal data sets: x;

The drawing shows a block diagram of the device.

: The device contains a group of elements of comparison (comparators), groups of keys 2, delay elements 3, delay elements 4, scaling elements 5, multiplication unit 6, comparator 7, switch 8, additional keys 9,

The device is designed to rank the N input signals in amplitude and extract the optimal for some attribute data. If on (move signals are received x,, x,,.,, X ",

VO on the first outputs should be Signals

, X {Xji j 1, ..., L-1, 1 + 1,.,

N

h 9

H t

j

, i i, ..., N., j e m, j 7 i;

 X Xj, j 1,. . , .jn-i ,,

 In + 1 ,,,. ,, N,

Tf.e. On the first of these outputs, the length of | |: is the signal with the smallest amplitude on the Nth maximum by 4 amplitudes.

I On the second outputs, sign ™ appears only if the input is k (and the aggregate corresponds to a certain optimizing function at J opt (x ,, yi ,,., X),

The device works as follows,

The presets are Ny (p: ramps for single-pass kamps | 1 and 7. These levels are the same for all comparators 1-1-1-n and are determined; they are as follows. The limits for the amplitude to change signal at first

K from x to hu „„ 4

X

/ and x.

- X.,

N

not a second come from

/ ytOM

N

+ l

- X

2 / - J & iiii-l on third from

X

ALDX

N

lengths

ft to 3 / TIN

N - „- - etc. Limits for changing the amplitude of the input signal necessary for the appearance of a signal at the N-M output

comparators 1, from (N-1) en

N

- and to x „

llyks Here l is a randomly chosen small value. For comparator 7, these gradations are determined depending on the vvd function y - opt (x, ..., x).

Comparators 1 and 7 can be made on the basis of a CRP LFP-polytron.

Blocks 5-9 are slazkat for simultaneous selection of those groups of variables x, x ,,, ,, X) that satisfy the optimizing function of the form

0

five

where 1

X

u opt P C; x- ((1 1

 Bn

i:

input variables, C; - weights. To set the weighting factors C ;: the scheme uses the scaling-iiijie elements of S-I-S-N to multiply the values of C; on Xj, i 1 ,,,., N - multiplier Comparator 7 together with the switch 8 are necessary to define the kind of optimizing function. For example, if it is necessary to select a set of variables

 . „Corresponding to the mini-Myixry product P, the output of the switch 8 is connected to its first input (in this case, the output

5 of the switch 8 there will be a signal only if 5 if the key has received the minimum signal, which is equivalent to the appearance of a signal at its first output /

40

If you need to select a set

five

0

five

according to

variables x, x-,

maximum product

F

П С, -Х | э at the switch output connects its last input.

The input of the device is in general N variables, jX ,,. Xf. After the delay time ty, due to element 4, these variables arrive at inputs K 1. Let the values of X be in the first amplitude

/ Y

WHAT WITS

interval (t, e „x, x, x i

X

 -C x). This means that the signal on the first output of K 1 - 1 (i.e., on the port of Jup; it is the entrance to K1Bocha 2-1-1). Let the value be -k. is in the second amplitude interval (i.e.

X ,, X Xj, X i X,. .., X)

which is according to the signal

Xg i.

It means

the second output K1-2. (i.e., on the control input of the key 2-2-2).

Finally, let x be in the N-OM amplitude interval (x .. x

N

four

 Xf (,) It means.

x- x

that there is a signal on N-OM in the K1-N output (i.e., on the control input of the 2-N-N key).

As a result, the keys 2-1-1, 2-2-2, ..., 2-N-N will be opened. Since simultaneously with the arrival of signals at the control inputs of the keys from the outputs K, the information inputs receive signals from the device input delayed until this point in time by the 3 delay elements, the device output will be

In general, if the condition is not fulfilled .. ix, ...,: x, on the first output of the device there will be a value y,, on the second

Ui i .u, x - j 1, .. ,, N, j i, and at the last output - the value of y „x„ „.

A device for sorting numbers on auth.St. No. 1203508, characterized in that, in order to expand functionality due to the possibility of selecting optimal data sets, N has been entered into it. Scale elements block intelligent. a marriage, an additional comparator, a switch, N additional delay elements, N additional keys, each of the N information inputs of the device connected to the corresponding input of the scaling element and through additional ele

The inputs of the elements (5-1) - (5-N) variables x ,, x, ..., x., Arrive at tj earlier than the inputs of the comparators 1. From the output of the scaling delay elements 35 - The comparator's house variable variables are scaled, the output of each scale - NN is fed to the tab element is connected to the input of block 6, at the output of which the corresponding input of the multiplication unit is a signal proportional to the output of which is connected to the input

 the image of P CjX- that enters

to the input of the comparator 7. The levels of the gradation of the comparator are adjusted so that from its first output the signal is given, if at the input

n

the minimum value of P CjX-, and with the latter, if the input value is the maximum value of P C-x.

Ul 1

Thus, if you specify an optimizing function for min, .х.,

an additional comparator, the N outputs of which are connected to the corresponding inputs of the switch, the output of which is connected to the control inputs of the additional keys, whose information inputs are connected to the corresponding J-X switches of all groups, and the outputs are additional inputs of the device.

50

five

the signal at the output of the switch 8 will be only if the set x., x, ..., X | y is optimal. While the variables x ,, x, ..., x are not satisfactory. they steal the requirement of optimality, there is no signal at the output of switch 8, the keys (9-1) - (9-N) are closed and the signals will be only on the first N outputs of the device.

Suppose that at some point a combination of variables is fed to the input of the device, satisfying the optimizing function. This means that the signal from the output of the switch 8 will open the keys 9 and, at the second outputs of the device, there will be a ranked set of variables x ,, к, ..., X |, satisfying the optimizing function.

0

Claims (1)

Invention Formula A device for sorting numbers on auth.St. No. 1203508, characterized in that, in order to expand functionality due to the possibility of selecting optimal data sets, N has been entered into it. Scale elements block intelligent. a marriage, an additional comparator, a switch, N additional delay elements, N additional keys, each of the N information inputs of the device connected to the corresponding input of the scaling element and through additional ele 35 delays with the corresponding input of the comparator, the output of each scale element is connected to the corresponding input of the multiplication unit, the output of which is connected to the input an additional comparator, the N outputs of which are connected to the corresponding inputs of the switch, the output of which is connected to the control inputs of the additional keys, whose information inputs are connected to the corresponding outputs of the J-X keys of all groups, and the outputs are additional inputs of the device.