KR19980050925A - Min / Max Value Selector - 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

A plurality of selectors for selecting a maximum value or a minimum value are connected in series, wherein the minimum value / maximum value selector includes: a storage means for updating an initially set value to a selected minimum or maximum value, data input from outside and stored in the storage means; A comparison means for comparing with a minimum value or a maximum value and a comparison result of the comparison means are input as a first selection signal, and a comparison result signal of the immediately previous minimum / maximum value selector is input as a second selection signal and input from the outside; Selecting means for selecting one of the data and the minimum or maximum value selected from the immediately previous minimum / maximum selector and the value stored in the storage 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 is easy to implement an integrated large scale integration (VLSI) circuit.

Many conventional minimum / maximum value selectors do not consider hardware implementation in algorithm development, so complex logic is required in real hardware implementation, or they do not take full advantage of VLSI circuits using the same hardware repeatedly. There was a disadvantage.

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

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

FIG. 2 is a structural diagram connecting a plurality of minimum / maximum selectors of FIG. 1; FIG.

* 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. Storage means for storing an arbitrary value by the controller, and updating the stored value with the selected minimum or maximum value; comparing means for comparing the data input from the outside with the minimum or maximum value stored in the storage means and outputting the result; Receives the comparison result of the comparison means as a first selection signal, receives the comparison result signal of the immediately previous minimum / maximum selector as a second selection signal and the data input from the outside and the minimum / maximum value immediately before the A plurality of means having selection means for selecting one of a minimum or maximum value selected by the selector and a value stored in the storage means Characterized in that the minimum value or the maximum value selection.

Hereinafter, an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

First, Fig. 1 shows a minimum / maximum value selector which is repeatedly used in an apparatus for selecting a plurality of minimum / maximum values of the present invention.

In the following description, it is assumed that the minimum value / maximum value selector of FIG. 1 is used as the minimum value selector, and the content changed when the maximum value selector is used is shown in parentheses.

In FIG. 1, the input DI represents data input every clock, the output R_i represents a selected minimum (maximum) value, and the input R_i-1 represents the next smaller R_i (if multiple minimum / maximum selectors of FIG. 1 are used. Large) value, which is the value input from the I-1th minimum value or the maximum value selector, and represents a comparison result 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 Ri of the flip-flop 12 and compares if the input data DI is smaller than the output R_i of the flip-flop 12 (large). The resultant signal C_i is set to '1' and outputted to the selector 11. In this case, another selection signal C_i-1 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 signal Ci-1 is '1', the selected minimum value (maximum value) R_i-1 is selected by the i-1th minimum / maximum value selector. When the selection signal C_i is '0' and another 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 clock 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) among input data.

FIG. 2 is a block diagram of a plurality of minimum / maximum value selecting apparatuses for selecting a plurality of minimum values (maximum values) among data input using a plurality of minimum / maximum value selectors of FIG. 1.

In Fig. 2, the i (1 ≦ i ≦ m) th min / max selector selects the i th small (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 input to the first minimum value / maximum value selector always has a value of '0'.

The present invention described above is capable of various substitutions, modifications, and changes within the scope without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains, and thus is limited to the above-described embodiments and drawings. It is not.

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 using a plurality of selectors for selecting the maximum value or the minimum value, and the minimum value / maximum value selector is initially selected after storing an arbitrary value by a setting signal. Storage means for updating a stored value to a minimum value or a maximum value, a comparison means for comparing the data input from the outside with the minimum value or the maximum value stored in the storage means, and outputting a result of the first selection signal And a minimum value or a maximum value selected from the data input from the outside and the minimum value or maximum value selected from the immediately previous minimum value / maximum value selector by receiving a comparison result signal of the minimum value / maximum value selector immediately before, Selection means for selecting a plurality of minimum or maximum values comprising selection means for selecting one of the values stored in the means Value. The minimum value / maximum value selection device according to claim 1, wherein said storage means is a flip-flop which 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, when the input data is smaller than the output of the flip-flop, the comparison means outputs the comparison result signal to the selection means as '1' and selects 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', When the second selection signal is '1', the minimum or maximum value selected by the previous minimum / maximum value selector is selected. When the first selection signal is '0' and the second selection signal is '0', A minimum value / maximum value selection device, characterized in that for selecting data stored in a flip-flop.