SU1660020A1 - Control situation classification device - Google Patents

Description

The invention relates to automation and

2

computer technology and can be used in pattern recognition systems. The purpose of the invention is to expand the scope of the device due to the ability to search for the tolerance classes of the current control situations. This is achieved by introducing the second and third blocks of comparison, the second and third blocks of elements And, the third and fourth registers, which allows for the classification of complex real objects. 6 Il.

The invention relates to automated systems and can be used to solve problems of recognition and data analysis.

The purpose of the invention is to expand the scope of the device due to the ability to search for the tolerance classes of the current control situations.

FIG. 1 shows a diagram of the proposed device: in FIG. 2 - functional construction of the control unit: in FIG. 3 is a classification scheme: in FIG. 4-6 - timing charts of the device.

The device for classifying control situations contains the first register 1, the second, first and third blocks 2, 3 and 4 elements AND, the second, first and third blocks 5, 6 and 7 comparison, the first and second blocks 8 and 9 of the memory, the counter 10 addresses, the third memory block 11, the second, third and fourth registers 12,13 and 14, the control unit 15 and the generator 16 clock pulses.

The control unit 15 comprises the first element OR 17, the first element AND 18, the second element OR 19. the second element AND 20, the third element OR 21, the third element AND 22, the third and fourth elements OR 23 and 24.

Achieving this goal is to implement such a search pattern, when the initial set of situations is not looking for an equivalence class, but a tolerance class to which the current situation belongs.

Let a set of situations be given according to the representation of a complex object of observation and the system of subsets {5ι.52, ..., 5ι}, 5 | <δ; ) - 1,1, which forms either a partition 5, or its cover. In the first case, for any pair of subsets δι and δ], 5 | δ | = 0 and Cδ] = δ. Subsets δ | in this case, they are called situations equivalence classes 5ϊ = (δ) ΐ.5] 2 ..... 5] n}, which induce the same solution (having the same command code) for identifying the analyzed situation.

. In the second case, there is at least one pair of such subsets δι and 8], such that

ι

3

1660020

four

I διΠθΐ υδ | = 5. Subsets 5] in this case are called situations tolerance classes 5) ^T = (Sp.Zrp 5 ^ 2}.

Characteristic vectors of class 5) ^e is called a pair of vectors Ιη ³ and (respectively, direct and inverse) such that the relations

b? D 3x = b ^, V 3x = d |

¥ s <£ s? ,(one)

ten

b ^ UST — 5, d | L $ 1 “5i

where Sx is the binary vector of the ίth situation of the class 5L

The vector Kp (d) e) contains a unit in the Kth discharge, if. The pth digit of all situation vectors 5ι from this class contains one (zero). The condition of the belonging of the current situation 3x to the class 5) ^{e is} described by the following logical expression:

15

20

W ^ 'UDP-K) ⁹ . (2)

For the tolerance class 5) ^T, which is determined not by splitting, but by covering the original set, the number K of characteristic vectors, as a rule, is more than two and in the general case is not a CONSTANT K & SOP8X value for the whole variety of objects and phenomena described. This is determined by the type of tolerance, that is, the nature (feature) of the coverage of the original set. In the future of all

Tolerance classes consider the most common ordered or conjugate tolerance spaces, which are schematically represented in FIG. 3. In this case, characteristic ¹ vectors of class 5 / are triples of vectors (6) - /, b /. 6) + /). and '(dm, d /, d) - /) such that the following relations hold:

(^ -ι.ν ^ νκν + ι) Α5ι + 1)

(d] -1 ν d / Ϋ d] +1 ψδχ - (dZ -1V dZ +1),

3 ^ (5)

(κί-, ν ^ ΫΚΐ +,) (/ 5, = 5,; (d1 -, (/ d | \ d1 +,) / (5, = 5 ,.)

where 3ι is the binary vector of the x-th situation of the class of the grain to identify the true state /, the condition of the current situation in the general case is described as

This 3x to the corresponding class is a tolerantly basic (complete) logical expression:

3ιΛ (- з V дЗ-ι) Д (Ь) ^Т 1 / д] ^Т ) = 1 ^ -ιΙΊ ^, 5М (бЗ +1 \ / дЗ +1) Д (б / УдГ) = БЗ + 1V б) ^T.

AND)

The obtained expression (4), characteristic of the whole variety of conjugate (linearly conjugate) tolerance spaces, from the point of view of the classification of situations has some uncertainty associated with the choice of the corresponding solution on mutually intersecting sets Δ 3] = 3] L $ 1 + 1 ( Fig. 3). To eliminate this ambiguity, it is proposed to assess the belonging of the current situation ςθ 3x to the corresponding tolerance class simultaneously in three directions (channels) with a rigid fixation of the corresponding decision Niya on intersecting sets Δ3),) £ I, dd The condition Sx supplies the current situation to the appropriate class of tolerance for the identification of the true state can be described by the following logical expression:

40

5 ^ (67 (^) = ^,

5 tL (G »3 -1 UdZ - ι) = s3 - (5)

5ιΛ (б ¹ , +.1 V ДЗ +1) - БЗ +1.

Condition (5) can be implemented as follows.

1 option. Situation 3x belongs to class 5 / in the event that situation code 3x has units in. all digits in which the unit has b / and does not have units in all those digits in which the unit has d /.

Option 2. Situation 3x belongs to class 8 and ^m ^ 5 / = 3) -1.1 ⁱⁿ the event that situation code 5: has units in all digits in which units have 6) - / ((b / and

five

1660020

6

has units in all those digits in which units have Κ) -ι ^τ νΙη ^τ .

3 option. Situation 5t belongs to class 5; ^Т У 5 ^ + 1 ^Τ = 5] s + 1 in the event that the situation code 5t has units in all digits in which the units have c / y Ιη + V and does not have units in all those digits in which the units have d / ud ^ l

If for any pair of classes 5? and 5 ^, £ = ^ 7 holds 6η ^τ d or

d ^ L 9 «* δί · ^t ° class of the situation can be uniquely determined from the condition (5) without a consistent view of all situations.

The device works as follows.

The binary vector (situation code) from the observation object arrives at the information inputs of the first register 1. At the end of the search for the previous class of situation, signals appear at the clock inputs (or some of them) of the control unit, with a logic level from the outputs of the comparison blocks 5-7 The opening elements of And 18, 20 and 22 of the control unit, and on the falling edge of the next pulse from the generator 16, the situation command code is recorded from the second memory block 11 into the second, third and fourth registers 12, 13 and 14 and the current situation code through the OR control unit 24 element into the first register 1. If the class of the current situation code coincides with the class of the situation code recorded at the previous clock cycle, then from the 5–7 comparison blocks signals (signal) with the level of the logical unit are received. and the process is repeated until the class of the current situation changes. All this time, registers 12-14 (or some of them) retain the same situation command code. When changing the current situation code, which changes the class of the situation, the logical unit is removed from the inputs of block 15, the corresponding element AND 18.20 and 22 of the control unit is locked, stopping the recording of information in registers 1, 12, 13 and 14, and on the falling edge of the signal on the second the output of the block 15, formed by the elements OR 17, 19,21 and 13, is built up by one the contents of the counter 10 addresses. Further, on the falling edge of the generator pulses 16, coming through the elements OR 17, 19, 21 and 23 to the second output of block 15, the contents of the address counter continue to increase, providing a consistent selection of information from blocks 8, 9 and 11 of memory. In this case, the vector-ι ^τ , Ηι ^τ , b | ± 1 ^T are chosen from the flea 8 of the memory. from block 9, vectors ή-Λ = y-goody ⁷ ); Ψ “OchUdg) - 'ή + ι ^{Τ =} (Ν + ικ91 + ι ^Τ ) and from block 11

The code of the corresponding found situation is 5 / (5 ^ 1). The vectors ή + Λ, ή ^τ and () + / are multiplied bit-wise by the vector of the current situation 5 ", respectively, in blocks 2 - 4, from the outputs

5 of which arrive at the second inputs of the corresponding blocks 5-7, where the obtained vectors are compared with the corresponding. by the corresponding vectors b] -1 ^T , Ιη ^τ , Ιη + ι ^τ , that is, the definition of the class of a situation in accordance with expression (5).

Address counter 10 operates cyclically, providing a consistent sample all situations codes 5] ^Τ (5 | + ιΤ), all vektorbv 1η ^τ, ίη + ι ^τ) and (b-1 ^T b ^T + C T)..

15 When the vector 5t coincides (b | ^t dd vector b / (or vectors 5 <Λ0Τ | ± ι'ν <and * 1 ^T ) with the corresponding vectors ίη + ι ^τ at the output of the corresponding blocks 5-7 a signal is generated with a level of logical one which allows the recording of the situation code 5 | (5} + ι) in the second, third and fourth registers 12-14, and the recording of the code of the new situation in register 1. After this, the process repeats.

Time diagrams explaining

25, the operation of the device with different variants, i.e., when classifying the analyzed current situation as tolerance classes {5 /, 5] -1 ^T , 5; +1 ^T ), are given respectively. in fig. 4-6.

30 The speed of the device is determined by the delay time of the command + zap “{bbl1 Ϊ332), which is a variable value and does not exceed m _M ax = K ^m ! Ν, where K ^{1 is the} number of tolerance classes; V35 pulse generator frequency. The limiting speed of the device is limited by the delays Δίι and Δΐ2, due to the propagation of signals in blocks 2-9.

11 and limiting the frequency of the generator 16

4θ pulses.

^ Setting up the proposed device to the real environment of a specific object of research is carried out by setting 5t for each situation that occurs

45 when describing the dynamics of an object’s behavior, its situation code 5] ^T (5) ^{Т T} ). These codes are not written directly into memory, but are grouped into tolerance classes 5} ^T in accordance with the adopted classification scheme. For each group (class) of situations, characteristic vectors are calculated.

L5 _} ^t = b / = Δ5] ^τ , d] = L5t = Ag [,

55

l] + 1 = Λ5ι = Λδ] ± ι, (6)

9 ^ + 1 -Α5ι = Λδ5 ± 1.

Ί

1660020

eight

Moreover, for complex objects of research, two indistinguishable classes 5ι and δ / (having the same characteristic vectors) can sometimes appear. In this case, divide one of the classes into two 5 | ^T "and δ / ² , grouping the situation in such a way that the discrepancy between the characteristic vectors of classes is ensured (duplication of the situation code δ / is possible.) If all the classes δ / are distinguishable, then the information about the δ / vectors 1η ^τ 0 η ± ν corresponding to each class δ / ), vectors ίΛί) ± ι ^τ 1π corresponding to the situation codes δ / (δ; + Γ) are entered into the sequential addresses of the corresponding memory blocks 8, 11 and 9. After that, the device is ready for operation.

Claims (1)

Claim A device for classifying control situations, containing the first register, the information input of which is the device input, the control input of the first register connected to the first output of the control unit, and the output connected to the first input of the first block of elements And whose output is connected to the first input of the first comparison unit, the second the input of which is connected to the first output of the first memory block, and the output is connected to the first clock input of the control unit, the synchronization input of which is connected to the output of the clock generator pulse, the second memory block, the first output of which is connected to the information input of the second register, the output of which is the first output of the device, the third memory block, the first output of which is connected to the second input of the first block of elements And, the address counter, the output of which is connected to the address inputs of the first, the second and third memory blocks, the control input of the address counter is connected to the second output of the control unit, characterized in that, in order to expand the field of application of the device due to the ability to search for aces tolerance of the current control situations, the second and third comparison blocks are entered into it, the second and third blocks of the And elements, the third and fourth registers, the first inputs of the second and third blocks of And elements are connected to the output of the first register, the second inputs are connected to the second and third outputs of the third memory block, and the outputs are connected to the first inputs of the second and third comparison units, the second inputs of which are connected to the second and third outputs of the first memory block, and the outputs are connected to the second and third clock inputs of the block and control, second-. the swarm and the third outputs of the second memory block are connected to the information inputs of the third and fourth registers, the control inputs of the second, third and fourth registers are connected to the third, fourth and fifth outputs of the control unit, the outputs of the third and fourth registers are the second and third outputs of the device. 1660020 1 1660020 1660020 1660020 Zs 3 / - ’ί ^{, 5} 'π π πΐη π π π | π π π π π one 15 ₂ 15c 'with "* Τ" ** ^ί ~ 8 ^ 2 - · * 0 ² | / 5 ³ / 5 ^ Ν & μ 12 ^ β ** ι schbyh. one π π η π ιπ Γ, η Π i π one one and 1 one Ί ъ ................. " one ' one . ~ έιοηζ FIG. 6 g