JPS62202277A - Numeric value deciding device - Google Patents

Abstract

PURPOSE:To set the covering relation of a numeric value area at a high speed by comparing a pair of the input numeric values, rearranging it in the sequence of size to output it and providing plural unit circuits to output a deciding signal whether or not rearrangement occurs. CONSTITUTION:When a unit circuit 1 inputs two numeric values DI1 and DI2 to be compared and a numeric value comparing aligning control signal CNT is supplied, the numeric values DI1 and DI2 are rearranged in the sequence of size, the smaller numeric value is outputted to DO1, the larger numeric value is outputted to DO2 and the code inverted by an inverter 15 is outputted as the deciding signal whether or not rearrangement occurs. A numeric value area covering relation deciding device 2 is constituted of assembling plural unit circuits 1, two numeric value areas to be compared are supplied to DI1-DI2 and DI3-DI4, the deciding result of the covered relation is obtained by the value of registers 43 and 44, the numeric value is outputted to DO1-DO4 in the sequence of small size and plural deciding signals are outputted. Thus, the covered relation of the numeric value scope can be set at a high speed.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a numerical determination device, and more specifically, for example,
The present invention relates to a numerical determination device that can be used to determine the covering relationship of numerical ranges, such as determining the overlap of rectangular areas in fields such as document editing and image layout.

[Conventional technology]

Determining the covering (overlapping) relationship between two numerical ranges is an essential technique in, for example, document editing or screen layering by a data processing device. Further, this determination is also required in fields such as information retrieval using, for example, numerical ranges as search conditions.

Conventionally, when making this type of numerical range determination, numerical values to be determined are sequentially given to a comparison device that compares the magnitude of two numerical values.1 Individual comparison results are stored one by one in a storage device, and then stored. This method examines the covering relationship between two numerical values or spaces based on the content, but this method has a problem with processing speed.

In addition, as a device for simply rearranging a plurality of numerical values in order of size at high speed, for example, there is one example of a device published by the Information Processing Society of Japan, “Information Processing JVo1..23.Nα8 (198
Pitonic is a combination of basic cells that compare the magnitude of numerical values described on pages 742 to 747 of August 2016).
Sorta is known.

[Problem that the invention seeks to solve]

SUMMARY OF THE INVENTION An object of the present invention is to provide a numerical determination device that can quickly compare one-dimensional or multidimensional numerical ranges and quickly obtain determination results of coverage relationships between these numerical ranges.

[Means for solving problems]

In order to achieve the above object, the present invention compares a pair of input numerical values, rearranges them in order of magnitude (small to large, or large to small), and indicates whether or not the rearrangement has occurred. A plurality of unit circuits that output judgment signals are combined. Then enter two pairs of numbers indicating the range of numbers to be compared,
In addition to rearranging in order of size, a judgment signal is obtained from each unit circuit indicating whether or not rearrangement has occurred, and based on these judgment signals, a signal representing the covering relationship of the numerical range indicated by the above two pairs of input numerical values is generated. let 2 with n-dimensional coordinates
When determining the covering relationship of two planes or spaces, n numerical determination devices each made of the plurality of unit circuits described above are combined, and each numerical determination device is made to correspond to each n-dimensional coordinate axis.

[Effect]

According to the numerical determination device of the present invention, each unit circuit rearranges input numerical values in order of magnitude and outputs them, and also generates a determination signal indicating whether rearrangement has occurred, so that the upper and lower limits of the numerical range are determined. Pair the two numerical values specifying , give the two numerical ranges to be compared to separate unit circuits, and then send the output values to other unit circuits so that they can be compared with the output numerical values of the other unit circuit. You can sort all numbers in order of magnitude by entering In this process, the size relationship between the upper and lower limits of the two numerical ranges is reflected in the determination signal, so the coverage relationship between the two numerical ranges can be determined from the combination of the determination signals of each unit circuit that constitutes the device. Furthermore, by performing the above determination on each n-dimensional coordinate axis, overlapping kings in the three-dimensional space can be easily determined.

[Embodiments of the invention]

An embodiment of the present invention will be described below with reference to the drawings.

FIGS. 1(a) and 1(b) are diagrams showing the inputs and outputs of unit circuits and their mutual relationships for configuring the numerical range coverage relationship determination device according to the present invention, respectively. The circuit in FIG. 1(a) is
When the numerical comparison alignment control signal CNT is given, DII,
Compare the two numbers input from DI2, and DII is D.
When it is less than I2, the judgment signal CHG becomes 1. Then, as shown in FIG. 4B, the smaller of the two input numerical values is output to DOI, and the larger one is output to DO2.

FIG. 2 shows an example of a specific circuit configuration of the unit circuit described in "1". The two numerical values D I 1 and DIp to be compared are input into registers 101 and 102, respectively.

When the numerical comparison alignment control signal CNT is applied, the numerical value DIi stored in the register 1.01 is input to the complement generator 103.
, and the complement generator 103 inputs the value D I 1 of 2
The complement of is calculated and set in the register 104. The control signal CNT is sequentially delayed by delay logics 106 and 107, and the adder 105 is driven by the control signal output from the delay logic 106. This adder 105 is
The values of register 104 and register 102 are added, and the addition result is set in register 104 again. register 10
The shift code of 4 is taken into the latch circuit 114 by the control signal from the delay logic 107, and is sent to the inverter 1.
The sign inverted at 15 is output to the terminal -. 108,1
09, 110, and 11.1 are gate circuits, respectively.
When the inversion sign CHG = O, the value of register 101 is transferred to register 113 via gate 111-;
The value 02 is passed through gate 110 to the output of register 1.12. Also, if the inversion code CHG=1, register 1
The value of 01 is sent to the register 112 via the gate 108, and the value of the register 102 is sent to the register 11 via the gate 109.
Set to 3.

FIG. 3 shows the operating order of the circuit of FIG. 2, in which numerical values are set in registers 101 and 102 during time 10 (step 121). After this, the complement of the value of register 101 is generated during time t1 (step 122).
. At time t2, the value of register 102 is added to this (step 123).

At time t3, the shift signal resulting from the addition is extracted (step 124). At time t4, the output gate is selected and opened based on the shift signal (step 1
25).

FIG. 4 shows a numerical range coverage relationship determination device constructed by combining the above-mentioned unit circuits. In this figure, two numerical ranges to be compared are given to DII-DI2 and DI3-DI4, and the determination result of the covering relationship is obtained from the values of registers 43 and 44. Also, DII~DI
The numerical values input in 4 are outputted in DO1 to DO4 in descending order.

The determination of the magnitude of the numerical values DII to DI4 is performed by the numerical comparison and alignment circuit section 100, and one example of its specific configuration is shown in FIG.

In FIG. 5, 11 to 16 are the unit circuits explained in FIG.
Arrange them in order of size. Further, the unit circuits 15 and 16 are for determining whether a common portion exists between the numerical ranges DII to DI2 and DI3 to DI4. When the lower limit of each numerical range is smaller than the upper limit of the other numerical range, it is determined that a common portion exists. In the case of FIG. 5, CHG5=O and CHG6=1, and when CHGO=1, the existence of a common portion is detected. The unit circuits 13 and 14 are for determining which numerical range covers the other numerical range when a common part exists, and whether the covering relationship is partial or complete.

The sequencer 3 in FIG. 4 outputs a control signal CNT1- for driving the plurality of unit circuits 11 to 16 shown in FIG.
~CNT6, and generates CNT at the timing shown in Fig. 6 based on the control signal CNTX given from the outside.
1 to CNT6 are output.

The combinational circuit 41 shown in FIG. 4 has, for example, the circuit configuration shown in FIG.
The classification result is set in the register 44 via the output gate 42. In addition, if there is a common part in the numerical range,
The least significant bit of register 43 is set to 1.

FIG. 8 shows the value of the register 44 and the unit circuit when values are given to DII to DI2 and DI3 to DI4 in descending order, and there is a common part in the two numerical ranges, that is, when CHGO=1. Comparison results of 13 and 14 CHG3 and CHG4. and output DOI~00
This figure shows the size relationship diagram of 4.

FIG. 9 shows an example of an apparatus in which two numerical range covering relationship determination window devices (20 and 21) shown in FIG. 4 are combined to determine the covering relationship of a two-dimensional ratio surface. In FIG. 9, the least significant bit of the register 53 is set to 1 when there is a common part between the two planes, that is, when there is a common part of the numerical ranges for each of the two dimensions.

Registers 441- and 442 include register 44 in FIG.
Similarly, the covering relationship determination results for each dimension can be obtained. 9th
The combination circuit 51 shown in the figure has the configuration shown in FIG. 10, for example, and calculates a multidimensional combination from the classification results for each dimension and sets each bit of the register 4.

Corresponding to each set of bits A to P of register 4, the covering relationship between two planes is determined as shown by A to P in FIG.

Although numerical determination devices up to two dimensions have been illustrated above, it is clear that n-dimensional numerical determination is possible by combining the devices shown in FIG. In addition, in the numerical comparison and alignment circuit shown in FIG.
I2. If the relationship between DI3 and DI4 is known, unit circuits 11 and 12 may be omitted and these input numerical values may be directly input into unit circuits 13 to 5. The unit circuits 11 and 12 have an advantage in that the input order of numerical values can be freely entered.

〔Effect of the invention〕

As is clear from the above description, according to the present invention, by using the comparison determination signal, it is possible to extremely speed up the coverage determination of a numerical range based on the magnitude determination of numerical values and the classification processing of transition modes.

[Brief explanation of drawings]

FIGS. 1(a) and (b) are diagrams for explaining the input/output relationship of the basic circuit for configuring the numerical determination device according to the present invention, and FIG. 2 is a specific circuit configuration of the above unit circuit. FIG. 3 is a flowchart showing the operation order of the unit circuit, and FIG. 4 is a diagram showing an example of the numerical determination device according to the present invention.
FIG. 5 is a block diagram showing an embodiment, and FIG. 5 is a block diagram showing details of the numerical comparison and alignment circuit unit 100 for aligning numerical ranges, checking the presence or absence of common parts, and determining the detailed covering status in the numerical determination device. The figure shows an output signal time chart of the sequencer 3 in the apparatus shown in FIG. 4, FIG. 7 is a circuit diagram showing details of the combinational circuit 41 in the apparatus shown in FIG. 1
9 is a block diagram showing the configuration of a device for determining the covering relationship of a plane, which is another embodiment of the numerical determination device, and FIG. 10 is a detailed diagram of the circuit 51 in the device shown in FIG. 9. , No.]-1 is a diagram for explaining the determination result of the apparatus shown in FIG. 10. 1.11-16...unit circuit, 2,20.21...
Numerical range coverage relationship determination device, 41, 41.1, 412° 51, ... combinational circuit, 43.44. ,441.4
42°53.54...Register.

Claims (1)

[Scope of Claims] 1. Compares one pair of input numerical values, rearranges them in order of magnitude, and outputs the same, and has a plurality of unit circuits that output a determination signal indicating whether or not rearrangement has occurred; A numerical comparing and arranging means for rearranging the numerical values in order of magnitude and generating a plurality of determination signals, and a covering relationship between two numerical ranges indicated by the two pairs of input numerical values based on the plurality of determination signals. and means for generating a signal representing the numerical value. 2. It has n number (n>2) of numerical determination devices as described in item 1,
Each numerical determination device is made to correspond to each axis of the n-dimensional coordinate space.
1. A numerical determination device characterized in that a numerical range of axes forming a pair of two spaces is given, and a relationship between two n-dimensional coordinate spaces is determined based on a signal representing the covering relationship. 3. A first unit circuit in which the numerical comparison and alignment means compares the upper limit value of one numerical range and the lower limit value of the other numerical range, and the smaller value of the output numerical values of the first unit circuit. a second unit circuit that compares and rearranges the output value of the first unit circuit with the lower limit value of the other numerical range; 3. The numerical determination device according to claim 1 or 2, characterized in that it has three unit circuits.