KR100198938B1 - Apparatus for selecting minimum/maximum value - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

Min / Max value selector.

2. The technical problem to be solved by the invention

By providing a simple minimum / maximum value selector and using it repeatedly, you can select as many minimum or maximum values as you want.

3. Summary of Solution to Invention

Connect multiple selectors in series to select the maximum or minimum value. The minimum value / maximum value selector includes: storage means for updating an initially set value to a selected minimum or maximum value, comparison means for comparing data input from the outside with a minimum or maximum value stored in the storage means, and comparison of the comparison means. Receiving a result as a first selection signal and receiving a comparison result signal of the immediately previous minimum / maximum selector as a second selection signal and inputting the data from the outside and the minimum value selected by the immediately previous minimum / maximum selector Or selecting means for selecting one of a maximum value and a value stored in the storing means.

4. Important uses of the invention

Used as a minimum or maximum selector in very large integrated circuits.

Description

Min / Max Value Selector

The present invention relates to a minimum / maximum value selection device, and in particular, in the case of selecting a plurality of minimum or maximum values from input data, by using a plurality of minimum / maximum value selection devices having the same structure as each other, hardware, particularly a large scale The present invention relates to a minimum / maximum value selection device that can be easily implemented with a very large scale integration (VLSI) circuit.

Many conventional minimum / maximum value selectors do not require hardware implementation when developing algorithms, so complex logic is required in actual hardware implementation, or do not take full advantage of the ultra large-scale direct (VISI) circuit that uses the same hardware repeatedly. There was a disadvantage.

Therefore, the present invention devised to solve the above problems of the prior art provides a simple one minimum value / maximum value selector, and by repeatedly using it, the minimum value / maximum value that can select the minimum value or the maximum value as desired. The purpose is to provide a selection device.

1 is a block diagram of a minimum value / maximum value selector according to the present invention.

FIG. 2 is a structural diagram in which a plurality of minimum / maximum selectors of FIG. 1 are connected.

* Explanation of symbols for main parts of the drawings

11: selector (MUX) 12: flip-flop

13: comparator 21 to 23: minimum value / maximum value selector

In order to achieve the above object, the present invention uses a plurality of selectors for selecting a maximum value or a minimum value to connect the plurality of minimum value / maximum value selectors in series, and the minimum value / maximum value selector is initially set to a set signal. Storing means for updating the stored value to a selected minimum or maximum value after storing any value, comparing means for comparing the data input from the outside with the minimum or maximum value stored in the storing means, and outputting the result; Receiving the comparison result of the comparison means as a first selection signal, receiving the comparison result signal of the previous minimum value / maximum value selector as a second selection signal, the minimum value / maximum value immediately before the data input from the outside; A selection means for selecting one of a minimum or maximum value selected by the selector and a value stored in the storage means; The minimum value or the maximum value is selected.

Hereinafter, an embodiment of the present invention will be described in detail with reference to FIGS. 1 to 2 as follows.

First, Figure 1 shows a minimum / maximum value selector repeatedly used in an apparatus for selecting multiple minimum / maximum values of the present invention.

In the following description, it is assumed that the minimum value / maximum value selector of FIG.

In FIG. 1, the input DI represents data input every clock, the output R_i represents the selected minimum (maximum) value, and the input R_i-1 represents the next smaller R_i (when multiple minimum / maximum selectors of FIG. 1 are used). Is the value input from the selector, and represents the result of comparison between the input DI and R_I-1.

The input CLK represents the clock, and SET is the signal that makes R_i the maximum possible value (minimum value) at initialization.

Now, a process of selecting only one minimum value among input data by using the minimum value / maximum value selector of FIG. 1 alone is as follows.

First, the initial value R-i of the flip-flop 12 is set to the maximum value (minimum value) possible by the setting signal SET in the initialization process. When initialization is completed and valid input data DI is input, the comparator 13 compares the input data DI with the output R_i of the flip-flop 12, and if the input data DI is smaller than the output R_i of the flip-flop 12 (large), the comparison result. The signal C_I is set to '1' and output to the selector 11. In this case, C_I-i, another selection signal input to the selector, is always '0' when the minimum / maximum selector of FIG. 1 is used alone.

The selector 11 selects the input data DI when the selection signal C_i input from the comparator 13 is '1' and the selection signal C_I-1 input from the i-1th minimum / maximum selector is '0'. If the selection signal C_I is '1' and another selection C_i-1 is '1', the selected minimum value (maximum value) R_i-1 is selected by the C-1 th minimum / maximum selector. When the selection signal C_i is '0' and the other selection signal C_i-1 is '0', R_i stored in the flip-flop 12 is selected and output to the flip-flop 12.

The flip-flop 12 stores the data selected and selected by the selector 11 every block and outputs the data to the comparator 13.

In this manner, the minimum or maximum value selector of FIG. 1 selects one minimum value (maximum value) from the input data.

FIG. 2 selects a plurality of minimum values (maximum values) for selecting a plurality of minimum values (maximum values) from among input data using a plurality of minimum / maximum value selectors of FIG. 1.

In Figure 2 i (1) i m) th min / max selector selects the ith smallest (large) value. At this time, the minimum value (maximum value) R_i is the I smallest (largest) value selected by the Ith minimum value / maximum value selector, and the comparison result signal C_i is the minimum value (maximum value) stored in the input data DI and the flip-flop 12. The result of comparing R_I is shown, and the comparison result signal C_0 inputted to the 1st minimum / maximum value selector always has a value of "0".

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not a limitation.

A plurality of minimum value / maximum value selectors of the present invention as described above implements a simple one minimum value / maximum value selector, and then repeatedly uses the same hardware to repeatedly select the desired minimum or maximum values. It is possible to take full advantage of the benefits of ultra-large scale integrated (VLSI) circuits.

Claims (4)

The plurality of minimum value / maximum value selectors are connected in series by using a plurality of selectors for selecting the minimum value or the minimum value, and the minimum value / maximum value selector initially stores an arbitrary value by a set signal, and then selects the selected minimum value. Or storing means for updating the stored value to the maximum value. A comparison means for comparing the data input from the outside with a minimum value or a maximum value stored in the storage means and outputting a result thereof, and a comparison result of the comparison means as a first selection signal, and immediately before the minimum value / maximum value selector A selection means for receiving a comparison result signal as a second selection signal and for selecting one of the data input from the outside, the minimum value or the maximum value selected by the previous minimum value / maximum value selector and the value stored in the storage means; Selector for selecting multiple minimum or maximum values. The minimum / maximum value selecting apparatus according to claim 1, wherein the storage means is a flop flop that sets an initial value by a setting signal and latches data input by a clock input from the outside. The method of claim 2, wherein when the minimum value is selected, the comparing means outputs the comparison result signal to the selecting means as '1' when the input data is smaller than the output of the flip-flop, and when selecting the maximum value. And the input value is larger than the output of the flip-flop, and outputs the comparison result signal to the selection means as '1'. The method of claim 3, wherein the selecting means selects input data when the first selection signal is '1' and the second selection signal is '0', and the first selection signal is '1', 2 If the selection signal is '1', the minimum or maximum value selected by the previous minimum value / maximum value selector is selected; when the first selection signal is '0' and the second selection signal is '0', the flip-flop is selected. A minimum value / maximum value selection device, characterized in that for selecting the data stored in.