Device for estimating level of approach of placement to optimal one

FIELD: computers.

SUBSTANCE: device has matrix of m rows and n columns for homogenous environment, maximum detection block, adder, memory block, n blocks for counting units, block for estimating channels load levels, containing pulse generator, element selection multiplexer, element selection decoder, row selection decoder, m OR elements, m triggers, m counters of channel load, row number counter, column number counter, group of m blocks of forbidding elements.

EFFECT: broader functional capabilities.

5 dwg

 

The invention relates to the field of digital computer technology and is intended for modelling combinatorial problems in design of facilities and aircraft.

Well known element of a homogeneous environment, which includes the processing unit of the input signals, the block memory characteristic of the endpoint block output logic trigger recording of tracks, the evaluation unit of the current placement, the block transmission of information, inputs, outputs, control input, data inputs, data outputs indicator output (A.S. 1291957 the USSR, CL G 06 F 7/00, publ. 23.02.87, BI No. 7).

The disadvantage of this element is the narrow scope due to the lack of means to assess the quality (degree of optimality of placement criteria total length of edges and the maximum length of the ribs.

Closest to the proposed device according to the technical nature of a device for evaluating the placement of elements containing the matrix elements of a homogeneous medium consisting of homogeneous elements of the environment, blocks counting units, the unit finding the maximum, an adder, a memory unit, the input record of the original hypergraph, the control input permutation of the columns, the control input permutation of rows, the control input is written to the memory block, the outputs of the evaluation of the current placement, information output and input setup (A.S. 1430949 the USSR, CL G 06 F 7/00, 15/20, publ. 15.10.88, BI No. 38).

The disadvantage of this device is the narrow scope due to the lack of means to assess the quality of the accommodation on the criterion of maximum channel utilization between neighboring (adjacent) modules (elements).

An object of the invention is to expand the field of use of the device by introducing a means for assessing the current version of the arrangement according to the criterion of maximum loading of the channel between adjacent modules.

The technical problem is solved in that the device for assessing the degree of approximation to the optimal placement, containing a matrix of m rows and n columns of elements of a homogeneous environment, the unit finding the maximum, the adder, the memory block n block counting unit, and the control inputs a permutation of the columns of the matrix elements of the homogeneous medium is connected to the control input of the permutation of the columns of the device, the control inputs by permuting the rows of the matrix elements of the homogeneous medium is connected to the control input by permuting the rows of the device, the inputs setup matrix elements of the homogeneous medium is connected to the input device setting information input matrix elements of the homogeneous medium is connected to the input of the recording device, the indicator the outputs of the elements of the j-th column (j=1, 2,..., n) the matrix elements of the homogeneous medium is connected to the input of the j-th block of p is asceta units, the output of which is connected to the j-th input block finding the maximum and the j-th input of the adder, the outputs of which are connected with the output of the maximum length of the ribs and output the total length of the edges of the device, respectively, the control input of the write memory block is connected to the control input of the recording device, the information outputs of i-th row (i=1, 2,..., m) the matrix elements of the homogeneous medium is connected to the first information input of the memory block, the output of which is connected with the information output device, inputs of the evaluation unit of the degree of loading of the channels containing the pulse generator, the multiplexer select element, the decoder selection decoder selecting line m of elements OR, m triggers, m counters channel utilization, count the line number counter column number, the group of m blocks of elements of the ban, and the first output of the pulse generator is connected to allow the input of the decoder selection element, and the second output of the pulse generator is connected to the counting input of the counter column number, the output of the overflow which is connected to the counting input of the counter line number and reset inputs of flip-flops with first through m-th, and the output data of the counter column number are connected to the control input of the multiplexer select and the control input of the decoder selection element, the input of which is connected to the output of the multiplexer select item the inputs of which are connected to the direct outputs of the respective triggers the S-inputs of which are connected to the outputs of the respective elements OR whose inputs are connected to respective outputs of blocks of elements of the prohibition, control inputs connected to respective outputs of the decoder row selection, an input connected to the output of the counter data line number and installation meter inlet of the column number, the output of the counter overflow line number connected to the output of the overflow device, the information input unit blocks of the elements of the prohibition connected to the indicator outputs of the respective elements of the first through n-th columns of the matrix elements of a homogeneous environment, the starting device is connected to the input the pulse generator, the information outputs of the counters download channel connected to respective outputs of channel utilization device, the inputs of counters download channel connected to the corresponding outputs of the decoder select element.

The invention is illustrated by drawings, where figure 1 shows a functional diagram of a device for assessing the degree of approximation to the optimal placement; figure 2 explains the essence of the assessment of the accommodation on the criterion of maximum loading of the channel between adjacent modules.

General features of the invention are as follows.

The proposed device is similar to the prototype can be used for modelling combinatorial problems of design of electronic equipment, such as linear placement and routing, and in the design of aircraft, for example, when placing processes. The device allows to evaluate the degree of approximation to the optimal placement.

Source (placed), the circuit is represented in the form of an appropriate graph or hypergraph given by the corresponding matrix of electric circuits (the incidence matrix). The matrix rows are identified by numbers of circuit elements (processes), and the columns are the numbers of circuits (links)connecting these elements (processes). At the intersection of the i-th row and j-th column is one if the i-th element (module) is in the j-th chain (process), and zero otherwise.

The matrix of incidence appears homogeneous medium containing m×n elements (m is the number of elements of the source schema; n is the number of electrical circuits). Functioning homogeneous environment similar to the prototype. Upon receipt of the signal from the external control device (WWW) is the modeling of permutations of pairs of rows of the incidence matrix (which corresponds to the permutation of two schema elements in the mounting space and receive a new placement). After another permutation of the proposed device calculates the value is of the evaluation criteria and displays these values VUU. The latter analyzes the received values and either records the received placement as a more optimal (if the values of criteria improve the previously found values), or ignores it.

Unlike the prototype, where the valuation is performed by two criteria - the total length of edges and the maximum edge length, the proposed device additionally implements the evaluation criterion of the maximum loading of the channel between adjacent modules. Devices REA under the channel is defined as space between two adjacent (neighboring) cells used for routing conductive paths (routes). The number of such paths determines the degree of channel utilization. Minimizing the degree of channel utilization is an important task from the point of view of reducing the potential number of layers and dimensions of printed circuit boards. In the field of aircraft under the channel is defined as the intensity of information exchange between two adjacent modules (processes) of the system. In this case, minimizing the degree of channel utilization is important from the point of view of reducing the total execution time of the task.

The essence of the proposed criterion is explained in figure 2. Here at figa option presents a hypothetical source location, and figb sets the matrix of incidence for the initial placement of the items. Figv describes accommodation after permutation m is the module 2 and 3, and Figg displays the corresponding incidence matrix. On figa and 2B circles marked hypothetical modules, and the numbers inside the modules to their respective rooms. Numbers above the dashed lines indicate the degree of loading of the channel between adjacent pairs of numbers next to the arcs mean their rooms. From figa can be seen that the channel between modules 1-2 and 2-3 has the highest loading. Quality of accommodation is improved when you swap modules 2 and 3 (pigv). The maximum degree of channel utilization for both pairs is decreased to 1. Thus, the application of the proposed device in REA minimized the footprint of the printed connections, and when it is used in SU - decreases the total time of the task.

Device for assessing the degree of approximation to the optimal placement (figure 1) contains a matrix 1 of m rows and n columns of elements of a homogeneous environment, blocks 2.1-2.n counting units, unit 3 finding the maximum, the adder 4, block 5 memory and control inputs a permutation of the columns of the matrix 1 elements of a homogeneous medium is connected to the input 7 of the management permutation of the columns of the device, the control inputs a permutation matrix row 1 elements of a homogeneous medium is connected to the input 8 of the control by permuting the rows of the device, the inputs setup matrix 1 elements homogeneous environment is coupled to the input 13 of the installation device, the information inputs of the matrix 1 elements of a homogeneous medium is connected to the input 6 of the recording device, the indicator outputs of the elements of the j-th column (j=1, 2,..., n) matrix 1 elements of a homogeneous medium is connected to the input unit 2.j counting units, the output of which is connected to the j-th input unit 3 finding the maximum and the j-th input of the adder 4, the outputs of which are connected to the output 10 of the maximal length of the edges of the device and the output 11 of the total length of the edges of the device, respectively, the control input of the recording unit 5 of the memory is connected to the input 9 of the control device entry, the information outputs elements of the i-th row (i=1, 2,..., m) matrix 1 elements homogeneous environment connected with i-th information input unit 5 to the memory, the output of which is connected with the information output device 12, and also introduced additional unit 24 estimates the degree of loading of the channels containing the pulse generator 14, a multiplexer 15 item is selected, the decoder 16 of the select element, the decoder 17 and the row selection elements OR 18.1-18.m, triggers 19.1-19.m, counters 20.1-20.m download channel, the counter 21 of the line number counter 22 column number, group 23.1, 23.2,..., 23.m the components of the ban, and the first output of the pulse generator 14 is connected to allow the input of the decoder 16 of the select element, and the second output of pulse generator 14 is connected to the counting input of the counter 22 column numbers, you are the od overflow which is connected to the counting input of the counter 21 line number and reset inputs of the triggers 19.1-19.m, and the output data of the counter 22 column number are connected to the control input of the multiplexer 15 of the select element and to the control input of the decoder 16 select the input connected to the output of the multiplexer 15 item is selected, the input of which is connected to the direct outputs of the respective triggers 19.1-19.m, S-inputs of which are connected to the outputs of the respective elements OR 18.1-18.m whose inputs are connected to respective outputs of the group 23.1-23.m the components of the prohibition, control inputs connected to respective outputs of the decoder 17 row selection, an input connected to the output of the data counter 21 line number and an installation log counter 22 column number, the output of the overflow of the counter 21 line number connected to the output 25 of the overflow device, the information input group 23.1-23.m-block elements prohibition connected to the indicator outputs of the respective elements of the first through n-th columns of the matrix 1 elements of a homogeneous environment, the input 26 of the starting device is connected to the input of the pulse generator 14, the information outputs of the counters 20.1-20.m download channel connected to the outputs 27.1-27.m download channel devices, respectively, the inputs of counters 20.1-20.m download channel connected to the corresponding outputs of the decoder 16 of the select element.

The purpose of the elements and units of the device for about Enki degree of approximation to the optimal placement (figure 1) consists of the following.

Matrix 1 elements homogeneous environment designed to simulate the process of solving linear placement and trace.

Blocks 2.1-2.n counting units are designed to convert the code of the indicator outputs of the elements of the corresponding columns of the matrix 1 in binary codes.

Unit 3 finding the maximum intended to highlight the maximum code from the set of code at its inputs.

The adder 4 is designed for summation of n binary codes.

Unit 5 memory is intended to store the current best hosting option.

Entrance 6 recording device used to record the matrix that represents hosted a diagram (graph).

Input 7 control permutation of the columns of the device is designed to receive signal from WOW about the permutation of columns.

Input 8 control by permuting the rows of the device is designed to receive signal from WOW about permutation of rows.

The input 9 of the control device entry is required for signal reception “Record” from WOW. On this signal in the memory block 5 is filled in with the current accommodation of the matrix 1.

Output 10 maximum length of an edge of a device necessary to issue the maximum length of the ribs on WWW.

The output 11 of the total length of the edges of the device necessary to return the value of the total length of the edges on WWW.

Information output westreich necessary for the issuance of options, located in block 5 of the memory on WWW.

Entrance 13 device setup required for synchronization of recording information in the elements of the matrix 1.

The pulse generator 14 is designed to generate a pulse sequence synchronizes the block 24.

The multiplexer 15 of the select element is intended for filing with the outputs of the triggers 19.1-19.m information about loading channel to the input of the decoder 16 of the select element.

The decoder 16 of the select element is used for issuing information about loading channel into the corresponding counter 20.i group 20.1-20.m counters boot channel.

The decoder 17 row selection is used to select the rows of the matrix 1 matrix incidence hosted count).

Elements OR 18.1-18.m are used to combine signals from the outputs of the group of elements 23.1-23.m ban, respectively.

Triggers 19.1-19.m necessary to store information about downloading the channel between the corresponding elements of the matrix 1.

Counters 20.1-20.m download channel are designed to accumulate information about how to download channel between the respective adjacent modules placed schema.

In the counter 21 line number contains information about the currently processed row of the matrix 1.

The counter 22 column number needed to count the numbers of the processed column in the current row of matrix 1.

Group 23.1-23.m elements stored the ban is intended to block the receipt of value from the items from the first to the m-th row of matrix 1, respectively, to elements OR 18.1-18.m.

Unit 24 estimates the degree of loading of the channels needed to assess placement criteria for the loading of the channels between adjacent modules.

The output 25 of the overflow device is used to supply information about the overflow of the counter 21 line number that is simultaneously a signal on the shutdown unit 24.

The input 26 of launching devices are required to supply the start signal generator 14 pulses from WWW.

Outputs 27.1-27.m channels loading device intended to issue UUU codes download channel between adjacent modules for this hosting option.

Operation of units 1, 2, 3, 4 and 5 are described in detail in the prototype and therefore not considered here.

Initially in the matrix 1 elements homogeneous environment contains the original version of the host corresponding to the matrix of incidence of the scheme. All triggers in memory block 5 are in a state of logical zero. The counters 20.1-20.m contains zero code. Triggers 19.1-19.m are in a state of logical zero. In the counter 21 line number contains the code “00...01”, so at the first output of the decoder 17 string selection is a single signal which is fed to control inputs of the block 23.1 elements of the ban and allow passage at its outputs signals from the indicator outputs of the elements in the first row of the matrix 1. In the counter 22 rooms article is lbca contains zeros.

The proposed device is intended to assess the placement criteria total length of edges, the maximum length of the ribs and the criterion of maximum loading of the channel between adjacent modules, as well as for solving the problem of tracing. The trace task is solved in the matrix 1 as in the prototype, and therefore is not considered here.

Placement assessment criteria the total length of edges and the maximum length of the edges is as follows. Information from the indicator outputs of the elements of each column of the matrix 1 enters in the appropriate blocks of counting units. Block 2.i (i=1, 2,..., n) produces a binary number (code)equal to the amount received at its input units. The resulting number then goes to the inputs of the adder 4 and unit 3 finding the maximum corresponding to this set of counting units. In the output device 10 is formed code (estimate) maximum length of the ribs, and the output 11 of the code (estimate) total length of the edges corresponds to the current option scheme (contained in the matrix 1). The estimates obtained further act on WOW where they are compared with previous values. In case of improving estimates of WOW takes a pulse (signal “Write”) to the input 9 of the control device entry and the current accommodation is rewritten in block 5 of the memory matrix 1. In more detail rassmotren the th mode of the device described in the prototype.

Placement assessment by criterion of maximum loading of the channel between the modules is as follows. After executing a permutation of the rows on the indicator outputs of the elements of the matrix 1 receive signals corresponding to the new option. Simultaneously starts the pulse generator 14 and starts the operation unit 24 estimates the degree of loading of the channels.

The appearance of a single potential at the input 26 of the starting device starts the pulse generator 14. As a result, the second output of the generator 14 receives the impulse, and the first output of the generator it will appear with a delay of half a beat. The pulse from the second output of the pulse generator 14 is supplied to the counting input of the counter 22 and the leading edge increases its contents by one. The result is that it will contain the code “00...01”.

The signals from the indicator outputs of the elements in the first row of the matrix 1 are received on items OR 18.1-18.m, because the block 23.1 elements of the ban is open. If the outputs of the elements OR 18.1-18.m present one, then they go to the appropriate S-inputs of flip 19.1-19.m and install them in one state. By this time, the output of the counter 22 is already present code “00...01”, which is supplied to the control input of the multiplexer 15 and the decoder 16, allowing the passage of the signal from the trigger 19.1. If about what is in a single state, a corresponding signal is fed to the input of the decoder 16. When you are prompted to allow the input of this decoder signal from the first output of the pulse generator 14, the output signal from the multiplexer 15 is held at the counting input of the counter 20.1 loading channel and the trailing edge increases it by one. As a result, the counter will contain the code “00...01”.

A new pulse at the second output of the pulse generator 14 is supplied to the counting input of the counter 22 and edge sets code it deuces (“00...10”). Code “00...10” is supplied to the control inputs of multiplexer 15 and decoder 16. The appearance of a pulse from the first output of the pulse generator 14 to allow the inputs of the multiplexer 15 and the decoder 16 transmits the output signal from trigger 19.2 at the counting input of the counter 20.2. As a result it will be installed code “00...01”.

This happens as long as at least one output of the counter 22 will not receive a signal overflow. This signal is applied to the counting input of the counter 21 line number and on the leading edge increases code “00...10” and simultaneously clears all triggers 19.1-19.m. Code “00...10” output of the counter 21 is fed to the input of the decoder 17, and on the second it comes out, you receive a single signal. This signal provides the passage of signals from the indicator outputs of the second matrix rows 1 through unit 23.2 items prohibited the and elements OR 18.1-18.m. At the same time code output from the counter 21 is supplied on the installation of the meter inlet 22, setting its initial state in ' 00...10”.

The next clock pulse from the second output of the pulse generator 14 on the leading edge increases the content of the counter 22 to the value “00...011”. Code number three from the output of the counter 22 is supplied to the control inputs of multiplexer 15 and decoder 16. The signals from the indicator outputs of the second row of the matrix 1 are passed through the respective elements of the ban 23.2, through the elements OR 18.1-18.m and set triggers 19.1-19.m, the inputs of which received a single pulse in one state.

Upon receipt of the pulse from the first output of the pulse generator 14 to enable input of decoder 16, the outputs of the trigger 19.3 fed to the input of the counter 20.3 channel utilization and increases it by one on the trailing edge.

This continues up until the output of counter overflow 21 line number will not appear single pulse attesting to completion of the appraisal process placement on the criterion of maximum loading of the channel between adjacent modules. The counters 20.1-20.m to this point will appear the corresponding values of the load for each module.

Thus, the proposed device for assessing the degree of approximation to the optimal placement provides an opportunity about Enki current options as criteria total length of edges and the maximum length of the ribs, and on the proposed criterion, the maximum channel utilization between adjacent modules. Thereby expanding the functionality of the device and, therefore, the area of its appropriate use.

Device for assessing the degree of approximation to the optimal placement, containing a matrix of m rows and n columns of elements of a homogeneous environment, the unit finding the maximum, the adder, the memory block n block counting unit, and the control inputs a permutation of the columns of the matrix elements of the homogeneous medium is connected to the control input of the permutation of the columns of the device, the control inputs by permuting the rows of the matrix elements of the homogeneous medium is connected to the control input by permuting the rows of the device, the inputs setup matrix elements of the homogeneous medium is connected to the input device setting information input matrix elements of the homogeneous medium is connected to the input of the recording device, the indicator outputs of the elements of the j-th column (j=1, 2, ..., n) the matrix elements of the homogeneous medium is connected to the input of the j-th block of the calculation unit, the output of which is connected to the j-th input block finding the maximum and the j-th input of the adder, the outputs of which are connected with the output of the maximum length of the ribs and output the total length of the edges of the device, respectively, the control input record block of memory is coupled to the control input of the recording device, information outputs of i-th row (i=1, 2, ..., m) the matrix elements of the homogeneous medium is connected to the first information input of the memory block, the output of which is connected with the information output device, characterized in that it introduced additional unit assessment of the degree of loading of the channels containing the pulse generator, the multiplexer selection decoder selection decoder selecting line m of elements OR, m triggers, m counters channel utilization, count the line number counter column number, the group of m blocks of elements of the ban, and the first output the pulse generator is connected to allow the input of the decoder selection element, and the second output of the pulse generator is connected to the counting input of the counter column number, the output of the overflow which is connected to the counting input of the counter line number and reset inputs of flip-flops with first through m-th, and the output data of the counter column number are connected to the control input of the multiplexer select element and to the control input of the decoder select the input connected to the output of the multiplexer selection inputs of which are connected to the direct outputs of the respective triggers the S-inputs of which are connected to the outputs of the respective elements OR whose inputs are connected to respective the outputs of blocks of elements " is a, the control inputs of which are connected to the respective outputs of the decoder row selection, an input connected to the output of the counter data line number and installation meter inlet of the column number, the output of the counter overflow line number connected to the output of the overflow device, the information input unit blocks of the elements of the prohibition connected to the indicator outputs of the respective elements of the first through n-th columns of the matrix elements of a homogeneous environment, the starting device is connected to the input of the pulse generator, the information outputs of the counters download channel connected to respective outputs of channel utilization device, the inputs of counters download channel connected to the corresponding outputs of the decoder select element.



 

Same patents:

The invention relates to the field of computer engineering and can be used to select optimal solutions from a number of possible options

The invention relates to the field of computer engineering and can be used to select optimal solutions from a number of possible options

The invention relates to computer technology and can be used in systems that detect the optimal allocation of transmission channels in a multi-polar networks

The invention relates to computer technology and can be used to select optimal solutions from a number of possible options

The invention relates to computer technology and can be used for the distribution of discrete flows in a multi-polar network

The invention relates to computer technology and can be used for modelling combinatorial problems when designing the placement of elements

The invention relates to computer technology and can be used to solve the problem of determining the optimal allocation of a given product flow between the branches of the multi-pole transport networks with complex structure

The invention relates to the field of computer engineering and can be used for finding optimal solutions from a number of possible options

The invention relates to the field of computer engineering and can be used in systems implementing the solution to the problem of optimal distribution of flows in a multi-polar network, when each thread is set to its value and a pair of end nodes

The invention relates to the field of computer technology and may find application in complex systems when selecting the optimal solutions from a number of possible options

FIELD: measuring technologies.

SUBSTANCE: method includes setting tolerance for controlled parameter, measuring physical value, associated with said controlled parameter, with numeric characteristic of its value, then measured value is compared to its tolerated values (tolerances for controlled parameter), and decision concerning level of match of measurement results to tolerances for parameter is taken, when determining tolerance for controlled parameter an affiliation function is set for phrase "parameter on basis of measurements in tolerance", and during taking of decision trustworthiness of phrase is evaluated, expressed in non-precise measure, as value of affiliation function, matching value of measured parameter.

EFFECT: higher trustworthiness.

2 dwg

FIELD: computer science; finance.

SUBSTANCE: system has workplace for analyst-operator, connected to server via connection line, which server has: means for forming a data set concerning current state of portfolio and payments concerning portfolio tools, means for forming a set of variants for controlling portfolio of financial tools, means for forming database and calculating statistic characteristics on basis of history values of risk factors, means for building prognoses in form of debt coefficients matrix, means for calculating risks and means for forming reports.

EFFECT: lower risks.

10 cl, 3 dwg

FIELD: specialized information extracting means.

SUBSTANCE: device has displacement registers, comparator block, XOR element, multiplexer, triggers, counter, AND elements.

EFFECT: simplified construction.

1 dwg

FIELD: computers.

SUBSTANCE: invention is based on representation of mother wavelet in spectral plane with following logarithmical scaling of mother wavelet.

EFFECT: simplified operation.

6 cl, 6 dwg

FIELD: computers.

SUBSTANCE: device has control trigger, random pulse generators, block for forming program of functioning of modeled multimode system, working modes and technological mode blocks, operation time counters, random pulses generators, OR block, orders counters.

EFFECT: broader functional capabilities.

3 dwg

FIELD: computers.

SUBSTANCE: device has control trigger, random pulse generators, block for forming program of functioning of modeled multimode system, working modes and technological mode blocks, operation time counters, random pulses generators, OR block, orders counters.

EFFECT: broader functional capabilities.

3 dwg

FIELD: computers.

SUBSTANCE: system has nine registers, four address selectors, triggers, AND elements, OR elements and delay elements.

EFFECT: higher speed.

8 dwg

FIELD: computers.

SUBSTANCE: system has nine registers, four address selectors, triggers, AND elements, OR elements and delay elements.

EFFECT: higher speed.

8 dwg

FIELD: measurement technology.

SUBSTANCE: method can be used for criminal and official inquires of road accidents. Method is based upon measurement of speed of pedestrian and calculation its arithmetical mean. Method differs from known ones, as speed of motion is measured experimentally 10 to 30 times with three different pedestrians having like age and physical condition as victim of run-over. Results are processed as small sample by using central deviations and those deviations are used to determine average meaning of speed of motion, standard deviation, error and truth of the average mean. Upon finding truth of average mean the necessary number of trials is calculated which number has to be compared with real number of trials. Additional trials are conducted if necessary. Factor of truth of experimental data is calculated from speeds of motion of pedestrians taking part in experiment. Probability and factor of confidence is determined accordingly to speed of motion of injured person and speeds of motion of pedestrians involved into experiment, as well as according to truth of preset limit values of this parameter. If values of preset factors correspond to legitimate values or limits admitted for investigation of road accidents, statistically true minimal and maximal values of speed of motion of injured pedestrian are calculated on the base of normal distribution law by means of subtraction the speed from its average value and addition of product of factor of confidence with standard deviation. Limit values of speed of motion of injured pedestrian are presented for forensic examination to make calculations determining availability or lack of availability of prevention of run-over. For this purpose the statistically truthful minimal and maximal values of speed of motion of injured pedestrian should be calculated in relation to accessible values or limits of probability which is higher than 0,95 and if confidence with speed of motion of injured pedestrian and pedestrians involved into experiment correspond to each other. Preset precision of pedestrian's speed of motion should be within limits of +-0,5 km/hour.

EFFECT: improved precision of measurement; higher probability of prevention of road accident.

2cl, 2 tbl

FIELD: computers.

SUBSTANCE: system has entries memory block, words memory block, control block, substitutions block, n blocks for searching and replacing.

EFFECT: broader functional capabilities.

17 dwg

FIELD: formation of payment documents.

SUBSTANCE: the information meaningful for the payment document is introduced in the computer of the financial settlements and check-out center, the payment document is formed in the form a text and the first dot-and-dash code line and introduced in the electronic data base, the document is displayed for payment to the payer, the payer introduces the information on the quantity of consumed resources and the sum of payments to the document according to the acting tariff rates, these data are introduced in the cash register of the payment reception center with the date of payment, types and sums of payments, these data and the second dot-and-dash code line with these data on the document are represented by means of the cash register, it is sent to the financial settlements and check-out center, the first and second dot-and-dash code lines are read out, the information is compared with the electronic base, entered together with the information on reception of the payment in its electronic data base.

EFFECT: automated formation of documents with due account made for payments determined by the floor space, quantity of people living there and the quantity of the consumed resources.

8 cl, 1 dwg

Up!