SU1751745A1 - Device for determining number of logical extremes - Google Patents

Abstract

The invention relates to the field of automation and computer technology and can be used in digital information processing systems. The aim of the invention is to enhance the functionality by separately calculating the number of minima and maxima of the analyzed function. The device for determining the number of local extrema contains block 1 consisting of N buffer registers 2, block 3 consisting of N-1 comparison circuits 4, the first group of N-1 elements AND, the second group of N-1 elements I. block of adders 7, second block of adders 8, additional adder 9, information inputs 10, output 11 of the minimum, output 12 of the maximum, output 13 of the total number of extremes interconnected functionally.1 ill. (L with VI ate S ate

Description

The invention relates to automation and computing technology and is intended to determine the number of local extremums of a function.

A device for determining local extremes is known, comprising a control unit, a buffer register unit, a sampling unit, a switching unit, a local maximum register, an encoder, an analysis unit, a register control trigger, a delay element, a local minimum register and a channel number register,

The disadvantages of this device are its complexity and low speed.

The closest to the device proposed by the technical entity is a device for determining the number of local extremes containing a block of N registers, a block of (N - 1) cxeM comparison, a block of K encoders, a block of adders, the information inputs of the device being connected to the corresponding inputs registers, the outputs of the i-ro register, where Ы, 2,.,., N-1, are connected to the first group of inputs of the i-th comparison circuit, the second group of inputs of which is connected to the output of the (AND 1) -th register, the first (t -2) inputs of each 1st encoder are connected to circuit outputs We are comparing the j-th group, which contains

(y -1) comparison circuits, the outputs of the first comparison circuit of each p-th group, where, ..., K, are connected to the last two inputs of each (p-1) -th encoder, the outputs (N 1) -th comparison circuit connected to the last two inputs of the K-ro encoder, the outputs of all encoders are connected to the inputs of the block adders, the output of which is the output of the number of local extremes of the device.

A disadvantage of the known device is the impossibility of separately determining the minima and maxima of the function, since in the encoders only the condition of the presence of the extremum of the function is checked without differentiating them according to the signs of the minimum and maximum.

The purpose of the invention is to expand the functionality by separately calculating the number of minima and maxima of the analyzed function.

The goal is achieved by the fact that the device for determining the number of local extremes contains a block of N buffer registers, where N is the number of samples of values of ordinates of the analyzed function, a block of (N-1) comparison circuits and the first block of adders and the information inputs of the device are connected respectively with the inputs of the buffer registers, the outputs of each i-ro buffer register (i 1, N 1) are connected to the inputs of the first group i and the comparison circuit, the inputs of the second group of which are connected to the output (i + 1) of the buffer register, but the second block of adders, an additional adder and the first and second groups of (N-1) elements are entered, and each, and the output is Less than 1 of the i-th circuit compared to

0 is not connected to the first input of the i-ro element AND of the first group, the second input of which is connected to the output of the More (1 + 1) -th comparison circuit, the output of the More-i comparison circuit is connected to the first input of the 1st element AND the second group , the second input of which is connected to the output of the Less (1 + 1) -th comparison circuit, the outputs of the elements AND of the first group are connected respectively to the lower bits of the inputs of the first

0 of the block of adders, the output of which is connected to the first input of the additional adder and is the output of the sum of the minima of the device function, the outputs of the elements of the second group are connected respectively to the lower bits of the inputs of the second block of adders, the output of which is connected to the second input of the additional adder and is the output the sum of the maxima of the device function, the output of the additional adder is the output of the sum of local extrema of the function of the device

The drawing shows the functional diagram of the device.

5 The device contains a block 1 consisting of M buffer registers 2, a block 3 consisting of (N-1) comparison circuits 4, a first group of (N-1) AND 5 elements, a second group of (KM) AND 6 elements , the first block of accumulators 7, the second block of adders 8, the additional adder 9, information inputs 10, the first output 11 of the number of minima, the second output 12 of the number of maxima and the third output 13 of the total

5 the number of extrema, functionally interconnected.

The device works as follows.

The behavior of the function presented in

0 type of discrete samples can be described by the following conditions:

X, Hn-1 - ascending branch, (1) Xi-i Xj Xi + 1 - extremum-maximum; (2) Xi 1 Xi Xi + i is a downward branch; (3)

5X | -1 Xi Hm - extreme minimum (4)

Then the search for extremums is reduced to checking the fulfillment of conditions (2) and (4)

In N registers 2 of block 1, the binary codes of the samples of the values of the ordinates of the analyzed function are written.

information inputs 10 devices. Potential binary codes of ordinates from the outputs of registers 2 are fed to the corresponding inputs (N-1) of comparison circuits 4, where the neighboring values of the ordinates of the function are compared. If (1 + 1) is the ordinate of the function of the smaller i-ro value of the ordinates (Xi + i Xi ), a high signal level appears at the first output of the comparison circuit A, and if it is greater than (), then at the second output of the comparison circuit 4. In the case of equality () at both outputs of the comparison circuit 4 there are low levels of signals. The comparison results from the outputs of the comparison circuit 4 of the block 3 in the form of potential codes are fed to the corresponding inputs of the first and second groups of 1/1 5 and 6. On the And 5 elements, condition check (4) - search for the minimum of the function, and on condition Ib of the condition (2) - search for the maximum of the function. When these conditions are met, high-level signals appear at the outputs of these elements, arriving at the corresponding inputs of the first and second blocks of adders 7 and 8

In the blocks of adders 7 and 8, the number of minima and maxima of the function are calculated separately. The signals from the output of the first block of adders 7 and the second block of adders 8 are fed to the input of additional adder 9 and, respectively, to the output 11 of the number of minima and output 12 of the maximum. In the additional adder 9, the total number of extrema of the function is calculated.

Claims (1)

The invention The device for determining the number of local extremes, containing a block of N buffer registers, where N is the number of samples of the ordinate values of the analyzed function, a block of N-1 comparison circuits, and the first block of adders, the information inputs of the device connected to the inputs of the buffer registers, outputs each 1st buffer register (, N-1) is connected to the inputs of the first group of the 1st comparison circuit, the inputs of the second group of which are connected to the output of the (i + 1) -ro buffer register, which is with that, with purpose expanding the functionality by separately calculating the number of minima and maxima of the function being analyzed, The second block of adders, an additional adder and the first and second groups of N-1 elements are entered into it, and each, and the output is less than the 1st comparison circuit connected to the first input of the 1st element AND of the first group, the second input of which is connected to the output of More ( +1) -th comparison circuit, the output More than the 1st comparison circuit is connected to the first input of the 1st element And the second group, the second input which is connected to the output of a Smaller (1 + 1) -s comparison circuit, the outputs of the elements And the first group are connected respectively to the lower bits of the inputs of the first block of adders, the output of which is connected to the first input of the additional adder and is the output of the sum of the minima of the device function, the outputs of the elements And the second group is connected respectively to the lower bits of the inputs of the second block of adders, the output of which is connected to the second input of the additional adder and is the output of the sum of the maxima of the device function, the output is up to olnitelnogo adder is output of the sum of local extrema of the device function.