The device for realization of products

 

(57) Abstract:

The invention relates to means for Informatics and computer engineering and can be used to solve problems in symbolic processing systems production programming. The device for realization of products contains a block of memory words, a case of the character of the situation, the case markers of the situation, node comparison, the block tag block identification of active products, the shift register pointer read control unit. New, distinctive feature of the device is the ability to use words situation and words productions (antecedent and consequent) of variable length, while ensuring the principle of associative processing. This will significantly expand the range of tasks with high-speed parallel (multiple instruction stream single data stream) the process of mapping words situation and antecedent while maintaining the properties of homogeneity and expandability of the device. 10 Il.

The invention relates to means for Informatics and computer technology and can be used to solve problems in symbolic processing.

A device for implementing NARSTO also a faster device for implementing lookup words implementing products A. Markov [1]

It is also known a device for implementing the lookup of words, which allows to process the data character and numeric types using normal algorithms, consisting solely of lookup formulas with the two left and right parts. All of the left side (antecedent) of formulas in parallel (simultaneously) are mapped to two of the original word (situation) using an associative site comparison. Essentially this device is implemented one of the models of production systems, decision table, and the left and right side of the table contain only two-letter words [2]

The task was to extend the class of hardware implemented productions due to the variable length words situation, as well as variable length left and right sides of productions. The invention will provide high-speed associative mapping process words situation and antecedent identification active products and fetching (reading) corresponding consequent.

The solution is the fact that the device containing the block of memory words, node comparison, a control unit, inputs of register symbol flow reading moreover, the first and second control inputs of the control unit are connected respectively with the first and second control inputs of the memory block of words, information which input is an external input device, the third control output control unit connected to control inputs of the write register of the character of the situation and of the case markers of the situation, information inputs which are connected respectively with the first and second information outputs of the block of memory words, the information output register symbol situation is connected with the first information input node of the comparison, the first information output of which is external information output device, the first control output of the register markers situation is connected with a first managing unit tag and the fifth managing control unit, the fourth control input of which is connected with the third control the output of the register markers of the situation and managing third input of block tags, the second control input of which is connected with the second control the output of the register markers of the situation, the fourth control output of the control unit is connected with the control input of the read node comparison, the second information, the output of which is representative of the input of the control unit, the sixth control input of which is connected to control the output of block identification of active products, the first, second and third information input of which is connected respectively to the first, second and third information output block tags, the fifth control output of the control unit connected to the first managing input set to "0" of the shift register pointer read control input set to the initial state of the unit identification of active products, the information output of which is connected to the information input of the shift register pointer is read, the information output of which is connected with the second information-input node of the comparison and the second information input unit tags the sixth control output control unit connected with the second Manager of the input shift register of the read pointer, the first and second control inputs "start" and "Reset" control unit are external input device, the seventh control output "SNA" control unit is an external output device.

The notion of an algorithm forms the conceptual basis of modern computers. However, the more urgent the question of representation in the computer, so called, is the descriptive patterns, often displacing purely algorithmic. One of the "algorithmic sentiment" presents production systems. Obviously, hardware support will help to improve the characteristics of the implementation of systems products. The last is the purpose of the present invention.

Production (production rules) are operators of a special type and consist of two main parts:

P>> Q,

where the left part (antecedent) P describes a certain situation S external environment, and the right part (consequent) Q represents the action which is expected in case of detection of a comparable situation. First production method has been proposed that Post in 1936 and used N. Chomsky to identify languages and formal grammars. Since 1974, it finds wide application in numerous programs, which are called expert systems. In the present system of production can be considered as the paradigm of symbolic computation.

In the proposed device implements two main processing operation of the character information mapping words to the situation with many antecedent and reading the corresponding consequent. While using the enta, ready to run, is the only criterion the criterion of comparability of the antecedent and the words of the situation.

In Fig. 1 shows a block diagram of the device for realization of products; Fig. 2 presents a block diagram of node comparisons; Fig. 3 is a functional diagram of a cell site comparisons; Fig. 4 is a structural block circuit diagram of the tag of Fig. 5 is a functional diagram of a cell of the 19-th block of the tag of Fig. 6 functional diagram of a cell of the 20-th block of the tag of Fig. 7 block diagram of the identification block active products; in Fig. 8 block diagram of the block element identifying active products; in Fig. 9 meaningful GAW operation of the device of Fig. 10 marked GAW operation.

The device for realization of products (Fig. 1) contains the unit 1 word memory, register 2 symbol situation, register 3 tokens situation, node 4 comparison unit 5 tags, block 6 identification of active products, register 7 offset pointer reading unit 8 of the control.

To describe the algorithm of the control unit 8 uses the following identifiers:

1. Reset the reset command to the device.

2 "start" to run.

3. MRTs control signal of pitali of block 1 of the memory words.

5. SPSM control signal write the symbol and token of the situation in case 2 characters situation and in register 3 markers of the situation.

6. The CAS signal comparability words of situation.

7. Add the control signal of the shift register 7 offset pointer reading.

8. CTK control signal read consequent from node 4 comparison.

9. QC signal the end of consequence.

10. WELL the reset signal in the initial state of the storage elements of the block 6 identify active products and register 7 offset pointer reading.

11. MT signal indicating the type of word (antecedent or consequent), the token type of the word.

12. MK signal indicating the end of the speech situation, the marker of the end of the word.

13. SNA signal incomparability words the situation with a given antecedent.

Node 4 comparison is a homogeneous associative environment, organized as N 8-bit elements, character keeps production rules. Thus, the comparison of the character of the situation, coming to the register 2 symbol situation, is carried out in parallel with all the characters in all products. Similarly organized unit 5 tags, representing the associative memory 3 x is entifically active products at each step of comparing the analyzed signals CC2 and position is determined consequence, you want to read from node 4 comparison in the case of comparability of speech situation and the corresponding antecedent. In register 7 offset pointer reading recorded this position and character by character in a loop reading is shifted to the tag end of consequence. Then the signal WELL: 1 cell storage unit 6 identify active products and register 7 offset read pointer is reset to the initial state and starts the character-by-character comparison of the next word of the situation in node 4 comparison.

Let us consider the organization and functioning of the device.

The operation of the device for realization of products is as follows.

On the command "Reset":1, all the elements of the device are set to the initial state. On the command "start": 1 device starts to work. By command of MRTS:1 in block 1 of the memory words is the reception of the current situation (TC) external environment. The current situation is a set of words, each of which is in the left and right wing contains one bit respectively the sign of the beginning and the one-bit sign their end (MN mark the beginning of a word, MK marker of the end of a word). All the words of the situation, except for the last word, have the marker MT:0. These creery situation" so, what teams Ctsm:1 and SPSM:1 on each step of the comparison of block 1 of memory words per register 2 characters situation and in register 3 markers situations respectively loaded: word character, situation and markers.

In one step of comparison, the following occurs:

Node 4 comparison representing a homogeneous associative environment, storing sequentially (one after another) left and right hand sides of productions, in parallel mapped all the characters with a character that is on the register on 2 characters situation. Output vector signals CC1 node 4 comparison that identifies all items match, is transmitted to the block 5 tags, also representing an associative device mapping that stores the tags of the words productions, meaning the same token words situation. When this handle MT corresponds to the tag that identifies the antecedent and the consequent production (this device implemented the mapping mode only with the antecedent, therefore, MT:0 corresponds to the sign of the antecedent). The final phase comparison is implemented in block 6 identification of active products, which receives from block 5 tags the packet signals comparability CC2, TN and TC. Posing the active products received signal SSS:1 signal comparability words the situation with any antecedent, or, if dBm:0, but MK:1, i.e. no antecedent not comparable with the word of the situation and then the control unit 8 outputs the external signal SNA:1 signal to the incomparability of the words and the device stops working. In the first case, when the CAS are:1 starts reading consequent.

The reading is carried out as follows.

In register 7 offset pointer is read after the completion of the cycle comparison of block 6 identification of active products in parallel is written to the vector of signals CVD. This vector contains only one item, the value of which is equal to a logical one "1", called the "read pointer". On each step of character-by-character reading consequent in the register 7 offset read pointer enters the control signal shift of Add:1, and node 4 comparison signal read consequent CTK:1, moreover, the control unit 8 analyzes the signal QC end consequence coming from block 5 of the tags; if QC=0, the read operation continues if KK=1 ends, and the storage elements of the register 7 offset pointer reading unit 6 identification of active products are in original condition signal WELL:1.

The device finishes, if register 3 markers situations from block 1 memory the trim in more detail the organization of the main blocks of the device: node 4 comparison unit 5 tags and block 6 identification of active products.

Block diagram of the node 4 comparison shown in Fig. 2.

Symbol-comparand Sims (word character, situation) is an input packet signals, and the package CC1 output in the cycle of comparison. In a loop reading input node 4 comparison permissive signal is received CTK:1 read consequent and vector Usc the pointer is read and output in the cycle of reading is a symbol of consequent denoted by the variable K. the Node 4 comparison organized as a homogeneous transparent memory in which the unit cell is the unit 10 of Fig. 2. Functional diagram of the cell 10 shown in Fig. 3. Cell site comparison consists of: storage element T11 presented DV-trigger; schema half-adder with the denial, including the elements I, I or-NE that captures a coincidence; item 15, required for the organization of "end-to-end transfer" signal matches the bits of the symbol; and schematic reading, consisting of elements 16 and ILI.

Structural diagram of block 5 of the tags shown in Fig. 4.

Unit 5 tags and node 4 comparison is a homogeneous associative environment. In contrast to node 4 comparison unit 5 tags setproductid stored in cells 19, and the tags of the words productions and the tag type words productions (antecedent or consequent) in cells 20 (Fig. 4). In Fig. 5 shows a functional diagram of the cell 19. Here T21 storage element; I, I and OR NE form the mapping schema; I and 25 "carry" signal the end of consequence; I "carry" signal match. In Fig. 6 shows a functional diagram of the cell 20, which includes a T28 storage element; I, I and OR NE the mapping schema; Y item "transfer" signal mappings.

Structural block circuit 6 identification of active products is shown in Fig. 7.

The input packet signal CC2, TN and TC are obtained from block 5 tags (Fig. 1), are analyzed in the elementary blocks 33 (Fig. 7) and on the basis of this analysis, given a vector SS3 to register 7 offset pointer is read (Fig. 1). In Fig. 8 shows a functional diagram of the element 33 unit 6 identification of active products. The signal package CC2 (Fig. 8, input 2) is supplied to the storage element kzt34. Elements I, I and ILI be the first cascade circuit 33, which defines the situation comparability beginning of the word and the situation comparability of the next character in the word. The second cascade circuit 33 presents: a storage element kzt38, which fixed the situation when starting characters and the last character of the word situation coincide with the antecedent, but the word of the situation by the number of characters exceeds antecedent, for example, the word situation "PIECE", and antecedent "PIECE". Item ST2 43 monitors the situation and in case of its occurrence kzt38 is reset And, finally, the third cascade includes items I and ILI authorizing the issuance of the pointer read from the tag end of the TC and the "carry" signal CAS comparability of the word.

The device can be used as an electronic translator with foreign language words and phrases.

The algorithm of the control device.

Meaningful GSA shown in Fig. 9 and reflects the operation of the control unit 8. On the command "Reset:1" (block 2 graph-scheme of algorithm) is setting to zero all elements of the device. The signal "start:1" (block 3) the device starts working.

By command of MRTS:1 (block 4 of the algorithm) is receiving the current situation in block 1 of the memory words.

Team Ctsm:1 and SPSM:1 block 5 of the algorithm of block 1 of the memory words are read, the character of the situation and handles the situation and recorded accordingly in the register 2 symbol situation and register 3 markers of the situation.

In btma command Add:1 shift register 7 offset pointer reading.

In block 8 of the algorithm on the team CTK:1 read symbol consequent from node 4 comparison.

In block 9 of the algorithm checks the terminator consequent "KK".

Block 10 of the algorithm contains the command WELL:1 command initial installation of the storage elements of the block 6 identify active products and register 7 offset pointer reading.

In block 11 of the algorithm checks the sign of MT.

In block 12 of the algorithm is analyzed end marker MK.

Unit 13 algorithm contains external signal SNA:1 signal to the lack of comparability of the word situation antecedent of production system.

In block 14 of the algorithm is fixed the end of it.

The control unit 8 (Fig. 1) is synthesized on the basis of GSA control algorithm (Fig. 9) in a known manner. Tagged GAW operation of the control unit 8 shown in Fig. 10, where indicated:

The logical conditions are true:

X1: "start" X4: MT

X2: CCC X5: MK

X3: QC

Operators:

Y1: Reset:1 Y4: SPSM:1 Y7: OH:1

Y2: MRTS:1 Y5: Add:1 Y8: SNA:1

Y3: Ccsm:1 Y6: CTK:1

The DEVICE FOR REALIZATION of PRODUCTS containing block of memory words, node comparison, a control unit, characterized in that it further introduced the case of the character of the situation, R is Denmark, moreover, the first and second outputs of the control unit are connected respectively with the first and second control inputs of the block of memory words, the information input which is the input of the current situation of the device, the third output control unit connected to control inputs of the write register of the character of the situation and of the case markers of the situation, information inputs which are connected respectively with the first and second information outputs of the block of memory words, the information output register symbol situation is connected with the first information input node of the comparison, the first information output which is the output consequent device, the first control output of the register markers situation is connected with a first managing unit tag and the fifth input of the control unit, a fourth input connected to the third control the output of the register markers of the situation and managing third input of block tags, the second control input connected to the second Manager of the input register of the markers of the situation, the fourth output control unit connected with the control input of the read node comparison, the second information, the output of which is connected to the first information input unit tags, managing the Ohm unit identification active products the first, second and third information input of which is connected respectively to the first, second and third information output block tags, the fifth output control unit connected with the input set to "On" of the shift register of the read pointer and the input set to the initial state of the unit identification of active products, the information output of which is connected to the information input of the shift register pointer is read, the information output of which is connected to a second information input node of the comparison and the second information input unit tags, sixth output control unit connected with the control input of the shift register pointer read the first and second inputs of the control unit are used as inputs for start and reset the device, the seventh output control unit is output to the lack of comparability of the word device.

 

Same patents:

The invention relates to computing and microelectronics, and can be used in specialized pre-processing of multidimensional signals

The invention relates to computer technology and can be used in specialized high-performance computing machines and devices, signal processing for handling n n-matrices

The invention relates to specialized tools computer engineering and is intended for finding estimates of the correlation function of random processes, for example, correlation-extreme navigation systems or systems estimation of signal parameters in the case of non-coherent processing

The invention relates to computer technology and can be used in specialized high-performance computing machines and devices, signal processing for solving systems of linear algebraic equations

The invention relates to computing and microelectronics, and is intended for processing digital signals by converting the Walsh-adamaru

The invention relates to computer technology and can be used in high-speed special-purpose hardware in the processing of digital information, for example, for processing television images in real time

The invention relates to automatic control and computer engineering and can be used to build fault-tolerant control and computing systems, in which the backup channels operate asynchronously due to an alternative implementation of algorithms for the execution of tasks

The invention relates to computer technology and can be used in the design and modeling of multicast data transmission systems

Express analyzer // 2029363
The invention relates to computing, is designed to expand the class of tasks, allows you to apply a special method of statistical processing with a small number of experimental data, can be used as an additional unit in a multi-purpose computing machine for operational control parameters for radio systems in automatic control systems, technical condition

Digital filter // 2029362
The invention relates to digital signal processing and can be used to filter the valid signals in radio devices for various purposes, in particular in radar

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

FIELD: message boards and mail servers.

SUBSTANCE: electronic message board is provided with database in form of several known words, which are selected in specific order, while each word is connected to respective URI. Message text from user computer is checked using a plurality of known words. When message text does not include a known word of plurality of known words, message is placed at electronic board. Each known word is found in text, known in text is converted to hypertext format with URI connected to word, as destination of link, and message is placed at message board.

EFFECT: higher efficiency.

7 cl, 4 dwg

FIELD: data access technologies.

SUBSTANCE: method includes assignment of simplified network address, recording URL and converting numbers into storage system with net access, inputting assigned number into computer, transferring inputted number to storage system, converting number to URL, receiving page matching URL, and displaying it. Method for use in operation systems for message transfer include intercepting system level messages to certain objects and forming pseudonym messages during that. Systems realize said methods.

EFFECT: broader functional capabilities.

12 cl, 30 dwg

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: 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 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: 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: 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: the invention refers to the system of remote training.

SUBSTANCE: the system has an arrangement for providing training in rendering training services through a net; an arrangement for transmitting texts connected with training aids, an arrangement for evaluation of reception of the answer through a net; an arrangement for transmitting of evaluation of transmitting the result of evaluation to a user; a database about members supporting training; an arrangement for selection of supporting members for reception of inquiry about support from the user through a net and for selection of a member for training in required field of specialization; an intermediary arrangement for connection for fulfillment of the role of the mediator at connecting the contact address of the selected member supporting training and the user through a net.

EFFECT: allows to provide services in training with dynamically changing training changes depending from the evaluation of the degree of perception in remote system with corresponding support.

6 cl, 9 dwg

Up!