JPS63221422A - Threshold value setting comparison and storage device - Google Patents

Abstract

PURPOSE:To realize a fast retrieving action with uniformity in terms of time by forming a retrieving value storing part and a memory value storing part where the memory value corresponding to said retrieving value is stored in the form of a single unit and at the same time comparing the retrieving value with the value within a memory unit for output of the value having the coincident conditions. CONSTITUTION:The values supplied from a level comparing subject value input line 1 are sent to comparators 7, 11 and 15 and compared with the values stored in the retrieving value storing parts 8, 12 and 16 based on the designation given from a comparison condition indicating line 2 for check of the difference and coincidence among their levels. The results of these comparisons are sent to the output control parts 9, 13 and 17 for each memory unit and the permission of output is issued to the memory value storing parts 10, 14 and 18 respectively when the coincident conditions are obtained. In such a case, the control is carried out so that the outputs received from plural memory units never overlap with each other. These outputs are finally sent to a condition coincidence output line 21 from a total output control part 19 for entire memory. Thus a fast retrieving job is possible via comparison of levels together with the uniform retrieving time by means of a memory having a such constitution.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a threshold setting comparison storage device that performs table searches, particularly searches involving size comparisons, at high speed.

[Conventional technology]

Conventionally, when performing a table search, a method was used in which the values of clothes were read in order and it was determined whether the values met the conditions. Therefore, it takes time to search, and furthermore, the time required for searching varies depending on the position stored in the table. Therefore, in order to eliminate these drawbacks, associative memory has been developed and put into practical use.

[Problem that the invention seeks to solve]

However, associative memory is based on a complete match (or ambiguous match in some expanded versions) between a part of the search value and the input value, and compares the search value and the input value. However, it has been difficult to perform this search using associative memory.

SUMMARY OF THE INVENTION Therefore, an object of the present invention is to provide a storage device having an internal search function based on size comparison.

[Means for solving problems]

The configuration of the threshold setting comparison storage device of the present invention includes, as a storage unit, a search value storage section that stores a search value and a storage value storage section that stores a stored value corresponding to the search value storage section. The input search value and the search values in all the storage units are compared in size at the same time, and the results are sequentially compared to the values in the storage value storage units in all the storage units that meet the conditions. It is characterized by output.

[Effect]

In the present invention, a comparator is provided that compares the size of each storage unit in the storage device. By doing this,
It becomes possible to compare the search values in all storage units at the same time, and it becomes possible to perform searches that require comparisons at high speed and uniformly in time.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of a threshold setting comparison storage device having three sets of storage units.

1 in the figure is a value input line for magnitude comparison, 2 in the figure is a comparison condition specification line, 3 in the figure is a search value registration input line, 4 in the figure is a storage unit specification line during registration, and 5 in the figure is a memory value storage area Registration input line, 6 in the figure is a storage unit designation decoder, 7.11.15 in the figure is a comparator, 8.12.16 in the figure is a search value storage unit, 9.1 in the figure
3.17 is the output control unit for each storage unit, 10.14 in the figure
．． 18 is a memory value storage section, 19 in the figure is an output control section for the entire storage device, 20 is an output gate section in the figure, 21 is a condition matching output line, 22 is an output request input line, and 23 is a value The output lines 24, 25, and 26 in the figure are each one storage unit.

The value input from the magnitude comparison target value input line 1 in the figure is sent to the comparator 7, 11, and 15 in the figure.

Each comparator compares the value in the search value storage section 8.12.16 in the figure with the input value, in accordance with the specification from the comparison condition designation line 2 in the figure.

A comparison is made for coincidence, and the result is sent to the output control section for each storage unit at 9.13.17 in the figure. In this output control section for each storage unit, if the comparison result matches the conditions, output permission is given to the storage value storage section 10.14.18 in the figure. Control the output from duplicates to avoid duplication. The output permission signal outputted from the output control section for each storage unit (9, 13, or 17 in the figure) is sent to each storage value storage section, and at the same time, it is also sent to the output control section for the entire storage device (19) in the figure. .

In response to the output permission signal sent, the output control unit of the entire storage device outputs a signal indicating that there is a storage unit outside the storage device that matches the condition from the condition matching output line 21 in the figure. Encourages reading of values from outside the device.

Reading from outside the storage device is performed by inputting an output request to the output request input line 22 in the figure. An output request signal input from outside the storage device to the output request input line 22 in the figure is sent to the output gate section 20 in the figure through the output control section 19 of the entire storage device in the figure, and output permission is granted. The value sent from the stored value storage section 10, 14, or 18 in the figure is outputted from the value output line 23 in the figure to the outside of the storage device.

At this time, a signal indicating that there has been an external read operation is sent from the output control section of the entire storage device, indicated by 19 in the figure.
13. If there is an output control unit for each storage unit that controls the output to avoid output duplication, the output control unit for each storage unit controls the output operation. Enter.

To register values in the memory value storage and search values,
Input the respective values from the search value registration input line 3 in the figure and the memory value storage part registration input line 5 in the figure, and input the target memory value storage unit number from the registration target storage unit designation line 4 in the figure. As a result, the storage unit to be decoded by the storage unit designation decoder 6 in the figure and to be registered is selected.

In this embodiment, there are three storage units, but there is one storage unit.
As long as there are more than 1 set, it is sufficient to have as many sets as necessary for the search. In addition, the output control unit of the entire storage device 19 in the figure has a mechanism that sequentially outputs the values of the storage value storage unit in the storage unit that meets the conditions according to an output request from the outside, but at regular intervals. A mechanism may be used that sequentially outputs the values of the storage value storage sections in all storage units that meet the conditions.

〔Effect of the invention〕

By using the storage device of the present invention, there is an effect that a search based on size comparison can be performed quickly and uniformly in time.

[Brief explanation of the drawing]

FIG. 1 is a block diagram of one embodiment of the present invention. 1... Value comparison target input line, 2... Comparison condition specification line, 3... Search value registration input line, 4... Storage unit specification line at registration, 5... Memory value storage section Value registration input line, 6.
. . . Storage unit designation decoder, 7, 11.15 . . Comparator, 8.12.16 . . . Search value storage unit, 9, 13.
17... Output control unit for each storage unit, 10, 14.1
8... Memory value storage unit, 1... Output control unit for the entire storage device, 20... Output gate unit, 21... Condition matching output line, 22... Output request input line, 23... ...Value output line, 24.25.26...Memory unit.
7″, :,.?,,L

Claims (1)

[Claims] In a storage device in which one storage unit includes a search value storage section that stores a search value and a storage value storage section that stores a corresponding storage value, the input search value and all of the storage units The threshold setting comparison storage device is characterized in that the comparison result is simultaneously compared in magnitude with a search value in the storage unit, and the values of the storage value storage section in all the storage units whose results match the conditions are sequentially output. .