JPH0276071A - Data retrieval circuit - Google Patents

Abstract

PURPOSE:To shorten processing time by comparing specific data to be retrieved with storage cell data, comparing a storage cell address with a retrieval completion address, and detecting the storage cell address in which the same data as the specific data is stored. CONSTITUTION:Read out storage cell data is compared with the output of a first register 1 by a first comparator 5. When both data are identical, the address of a storage cell in which the data is stored is written on a FIFO 7 buffer by a write control circuit 8. After that, the storage cell address is compared with the output of a second register 3 by a second comparator 6. When noncoincidence is obtained between both data as a result of comparison, a counter 2 is incremented by (+1), and the same processing is performed after reading the content of the storage cell 12. By performing retrieval by hardware in such way, the processing is accelerated, which improves processing performance.

Description

[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to a box device using a microcomputer;
In particular, it relates to data retrieval circuits.

(Prior Art) Conventionally, this type of data retrieval is configured by a microcomputer 31 and a storage element 32, as shown in FIG. Readout, microcomputer 3
The method was to compare within 1.

(Problems to be Solved by the Invention) The conventional data retrieval method described above has the drawback of requiring a long processing time because the data retrieval is performed by software.

An object of the present invention is to compare specific data to be searched with memory element data, and to compare a memory element address with a search end address to detect a memory element address where the same data as the specific data is stored. The object of the present invention is to provide a data retrieval circuit configured to eliminate the above drawbacks and shorten processing time.

(Means for Solving All the Problems) A data search circuit according to the present invention includes a first register, a counter, a second register, a read control circuit, a first comparator, a second comparator, It is configured to include a FIFO buffer, a write control circuit, a selector, and a buffer.

The first register is for holding specific data to be retrieved within the storage element.

The counter is for outputting the memory element address, the second register is for holding the search end address of the memory element, and the read control circuit is for controlling reading of the memory element. be.

The first comparator is for comparing the output of the first register and the data of the storage element.

The second comparator is for comparing the storage element address and the output of the second register.

The FIFO buffer is for storing the memory element address where the same data as the specific data is stored.
The write control circuit is for controlling writing to the FIFO buffer.

The selector is for switching between the output of the counter and the memory element address output from the microcomputer, and the buffer is for reading the output of the counter.

(Example) Next, one embodiment of the present invention will be explained with reference to the drawings.

FIG. 1 is a block diagram of an embodiment of a data retrieval circuit according to the present invention.

In FIG. 1, 1 is the first register, 2 is the counter,
3 is a second register, 4 is a read control circuit, 5 is a first comparator, 6 is a second comparator, 7 is a FIFO buffer, 8
is the light control circuit.

9 is a selector, and 10 is a buffer.

As shown in FIG. 1, the data search circuit according to the present invention includes a first register 1, a counter 2, a second register 3,
It is composed of a read control circuit 4, a first comparator 5, a second comparator 6, a FIFO buffer 7, a write control circuit 8, a selector 9, and a buffer 10.

FIG. 2 is a block diagram showing an example of a YT-411N in which a data retrieval circuit according to the present invention is connected to a microcomputer system.

In FIG. 2, the same elements as in FIG. 1 are given the same numbers, 11 is a microcomputer, and 12 is a storage element.

As shown in FIG. 2, a nine-microcomputer system applying the present invention has a first register.

Counter 2, second register 3, and read control circuit 4
, the first comparator 5, the second comparator 6, and the FIFO 7
a buffer, a write control circuit 8, a selector 9, a buffer 10, a microcomputer 11, and a memory element 1
It is composed of two parts.

In an embodiment with such a configuration, the microcomputer 11 first reads the specific data to be searched into the first register 1, reads the search start address into the counter 2, and writes the search end address into the second register 3. It's crowded.

Next, the microcomputer 11 controls the selector 9 to select the address 1- for the storage element 12.

Switch from microcomputer 11 output to counter 2 output.

Next, the read control circuit 4 reads data from the storage element 12 and starts searching.

The read storage element data is compared with the output of the first register 1 by the first comparator 5.

If both data are the same, the write control circuit 8
The address of the memory element in which the data is stored is stored in the FO7 buffer. If both data are not the same,
The memory element address is not written to 1.

Thereafter, the second comparator 6 converts the memory element address to the second
Compare with the output of register 3 of . If both data are not the same from the comparison result, increment counter 2 by 1+1m,
After reading the contents of the storage element 12, the same process is executed again.

If both of the above data are the same, the search ends.

This data search ends when the second comparator 6 detects that both data are the same, or when the FIFO buffer 7
This is done until it becomes full. Micro; Viewer 1 it! , the output signal of the second comparator 6, and the FIF
Depending on the output signal of the O-buffer 7, it is detected which one ends the search and which one is the friend, and which one detects the same data as the specific data.

The data search ends when the second comparator 6 detects "1 same" and the same data as the specific data is detected.

By reading the contents of the FIFO buffer 7 of the microcomputer 11i, it is possible to detect the address of the memory element in which the same data as the specific data is stored.

On the other hand, if the end of the data search is the end when the FIFO buffer 7 is full, the FIFO buffer 7 is read and the address of the storage element in which the same data as the specific data is stored is detected. At the same time, by reading the contents of the counter throughout the buffer 10,
It is possible to detect the address where the search actually ended.

(Effects of the Invention) As described above, the present invention has the advantage that data retrieval is performed by hardware, which speeds up processing and improves processing performance.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing an embodiment of a data search circuit according to the present invention. FIG. 2 is a block diagram showing nine embodiments in which a data retrieval circuit according to the present invention is connected to a microcomputer system. FIG. 3 is a comparative block diagram showing an example of a data search circuit according to the prior art. 1.3...Register 2...Counter 5.6.
...Comparator 4...Read control circuit 7...F
IFO buffer 8...Write control circuit 9...Selector 10...Buffer 11.31...Microcomputer 12.32...Storage element

Claims (1)

[Claims] a first register for holding specific data to be searched within a storage element; a counter for outputting a storage element address; a second register for holding a search end address of the storage element; a read control circuit for controlling reading of the storage element; a first comparator for comparing the output of the first register with the data of the storage element; and the storage element address and the second register. a second comparator for comparing the output of the specific data; a FIFO buffer for storing a memory element address in which the same data as the specific data is stored;
a write control circuit for controlling buffer writing;
a selector for switching between the output of the counter and the memory element address output from the microcomputer;
A data search circuit comprising: a buffer for reading the output of the counter.