UA20835U - System for determining optimal covering - Google Patents

Abstract

The proposed system for determining optimal covering contains a binary counter, a memory unit, an AND logic element, units for performing vector multiplication, threshold elements, and a control unit. The outputs of the counter are connected to the address inputs of the memory unit.

Description

Description of the invention

The useful model refers to computer technology and is intended for finding and choosing the optimal 2 coverage option.

A well-known device for logical processing of information, containing input busses of coefficients of the equation, input bus of the right side of the equation, bus of the result, binary counter, groups with the first to nth elements of AND, operating device, block of comparison, flip-flop, two elements of NO, two indicators , pulse generator, two elements I, adders modulo 2, outputs of the operating device, elements EQUALITY (a.s. USSR 70 Mo1262519, class СО6Е 15/20, 1985).

The disadvantage of the known device is limited functionality.

A well-known device for solving logic equations (a.s. of the USSR Mo1411768, class ЗОбЕ15/20, publ. 07.23.88 r.1), containing a binary counter, a memory block, result outputs, a group of information inputs, two device outputs, control input, two elements Mo, element I, flip-flop, group of control inputs, comparison circuit, and the outputs of the binary counter are connected to the inputs of the memory block, the outputs of which are connected to the outputs of the result, the group of control inputs is connected to the first a group of inputs of the comparison circuit, the output of which is connected to the trigger input, the trigger output is connected to the second output and through the second NO element, connected to the first input of the element |, the control input is connected to the second input of the AND element, the output of the element | connect to the summing input of the binary counter, the transfer output of which connect to the first output and through the first NO element to the third input of the element.

The disadvantage of the known device is limited functionality.

The closest in terms of technical essence and the result achieved is the diagnostic processor (Patent of Ukraine

Mo49639A, (z06E11/25. Application 14.01.2002; Publ. 16.09.2002, Bull. Mo9), containing a binary counter, a memory unit, result outputs, a group of information inputs, two device outputs, a control input, element I , and the outputs of the binary counter are connected to the address inputs of the memory block, a group of control inputs. what

The disadvantage of the well-known device is its limited functionality, because it does not allow searching and choosing the optimal cover option.

The useful model is based on the task of improving the system by introducing a new composition of elements and a new organization of relationships between them, providing wider functionality when using the useful model, namely the ability to search and choose the optimal cover option. co

The task is solved by the fact that the automated system for finding the optimal coverage, which has a binary counter, a memory block, result outputs, a group of information inputs, two device outputs, a control input, an element AND, and the outputs of the binary counter are connected to the address inputs of a memory block, Ha") group of control inputs, has K groups of control inputs, K blocks of vector multiplication, K threshold elements, block

From the control, the outputs of the number of solutions, and the code bus of the decision variant of the control unit is connected to the first s groups of inputs of the vector multiplication units, the result outputs and the information inputs of the memory unit, and the group of information inputs is connected to the second group of inputs and -o of the vector multiplication block, the outputs of the i-th vector multiplication block are connected to the first groups of inputs of the i--o threshold element, and the i--a group of control inputs « is connected to the second group of inputs of the i--o threshold element, the outputs threshold elements are connected to the inputs of element I, the output of which is connected to the first input of the control unit, the summing input of the binary counter - s and the first output of the system, the control input is connected to the second input of the control unit, the first output of the block

And" control is connected to the second output of the system, the second output of the control unit is connected to the control input of the memory unit, the outputs of the binary counter are connected to the outputs of the number of solutions (i-th,...,K).

The proposed system has a new composition of elements and a new organization of relationships between them, that is, it contains a new set of features that provide new technical properties. The technical result, as a result of these properties, is the expanded functionality of the device, namely, the ability to search and select av! optimal coverage.

Fig. 1 shows the functional scheme of the automated system for searching for optimal coverage. Automated optimal coverage search system has a group of information inputs 1, control groups 20 inputs 2, control input 3, two device outputs 4 and 5, output outputs b, binary counter 7, memory block 8, K vector multiplication blocks 9, threshold elements 10, control unit 11, outputs of the number of solutions, sl 12, and the outputs of the binary counter 7 are connected to the address inputs of the memory unit 8, the code bus of the solution variant of the control unit 11 is connected to the first groups of inputs of the vector multiplication units 9 , the outputs of the result 6 and the information inputs of the memory block 8, the ith group of information inputs 2i is connected to the second group of 22 inputs of the i-th vector multiplication block 9i, the ith outputs of the vector multiplication block 9i are connected to the first groups with the i-th inputs of the threshold element 10i, the i-th group of control inputs 2i is connected to the second group of inputs of the i-th threshold element 10i, the outputs of the threshold elements 10 are connected to the inputs of the element | 13, the output of which is connected to the first input of the control unit 11, the summing input of the binary counter 7 and the first output of the system 4, the control input C is connected to the second input of the control unit 11, the first output of the control unit 60 is connected to the second output of the system 5, the second output of the control unit 11 is connected to the control input of the memory unit 8, the outputs of the binary counter 7 are connected to the outputs of the number of solutions 12 (i-1,...,K).

The system works like this

When describing the work, the following notations are introduced: n - the number of rows of the matrix,

K - the number of matrix columns; bo dia), ay - the value of the ith column of the matrix - is applied to the ith group of information inputs 1;.

ВА... ба) - the binary number on the code bus of the solution variant of the control unit will be denoted. January, no; - the binary number at the outputs of the ith block of vector multiplication. пр ор - a binary number applied to the i-th group of control inputs (sets the threshold of the i-th threshold o element 10).

The corresponding values of binary numbers A are applied to the information inputs 1. Initially, all the memory elements of the device scheme are in the "0" state.

A start pulse is applied to the control input C and the control unit 11 sequentially forms the values of the binary codes B on the code bus of the solution variant. The 1st block of multiplication of vectors Z performs the multiplication of vectors A and B. |1 70 forms the output vector C-АХВ. Multiplication is done bit by bit. The threshold element 10i compares the value of the number of units in the vector Si (Ni) with the given threshold Ri. If Ni"Ri, then the signal Ui-0 is formed at the output of the threshold element 10І, otherwise Ui-1.

At the output of element I 13, the product U-U 1x...U, is formed. The solution is found if U-1. At the same time, a signal is sent to output 4 and indicates that a solution has been found, and its type is sent to the outputs of result 6; binary 72 counter 7 changes its state to the next one (that is, adds one). The control unit 11 receives a signal about the presence of a solution at its first input and forms a recording signal that enters the corresponding input of the memory unit 8, which records the found solution. In this way, all solution options are considered and the solutions found are recorded.

After reviewing all possible options, the specified process ends and the second output of the control unit 11 and, accordingly, the second output of the system 5 generates a "1" signal. At outputs 12, the value of the number of solutions is formed.

In this way, the system consistently generates and analyzes options for solving the coverage problem with additional constraints and forms a set of solutions, that is, it has wider functional capabilities.

Claims (1)

The formula of the invention is an automated system for finding the optimal coverage, which contains a binary counter, a memory block, result outputs, a group of information inputs, two device outputs, a control input, an element AND, and the outputs of the binary counter are connected to the address inputs of the memory block, a group of control inputs, which differs in that it contains K groups of control inputs, K blocks of vector multiplication, K threshold elements, a control unit, outputs from solutions, and the code bus of the decision variant of the control unit is connected to the first groups of inputs of blocks of vector multiplication , the result outputs and informational inputs of the memory block, the ith group of informational inputs is connected to the second group of inputs of the vector multiplication block, the outputs of the vector multiplication block are connected to the first groups of inputs of the threshold element, the i-th group of control inputs is connected to the second group of inputs of the ith threshold element, the outputs of the threshold elements are connected to the inputs of element I, the output of which is connected to n the first input of the control unit, the summing input of the binary counter and the first output of the system, the control input is connected to the second input of the control unit, the first output of the control unit is connected to the second output of the system, the second output of the control unit is connected to the control input of the memory unit that is, the outputs of the binary counter are connected to the outputs of the number of solutions (i - 1,..., K). - and" name) («c) (ee) (95) sl 60 b5