Method and apparatus for effecting range transformation in a digital circuitry

Claim 2

A range transformation method for transforming a divisor D of a division calculation having a normalized representation and having an allowable range to a range transformed value X where the magnitude of (X-1) is less than 2 -n where n is the number of ones following the decimal point when X has the form 0.111--1 and where n is the number of zeros following the decimal point when X has the form 1.000--0, said method comprising the steps of generating at least one transform multiplier value K from a first high order "q" digits of D, generating an out-of-range indicator signal from at least said "q" digits of D, and modifying said multiplier value K in response to said out-of-range indicator signal when an out-of-range condition is indicated.

Claim 3

The range transformation method of claim 1 further comprising the step of employing a look-up table for generating said transform multiplier value K, K having a precision of "p" bits, where "q" satisfies the equation (n+2)≦q≦2n; and where p=n.

Claim 4

The range transformation method of claim 1 further comprising the steps of employing a first look-up table for generating said transform multiplier value K in response to said at least q digits of said divisor D, employing a second look-up table responsive to said at least q digits of said divisor D, for generating said out-of-range indicator signal, and changing the value of K by a selected predetermined incremental amount whenever the out-of-range indicator signal indicates an out-of-range condition.

Claim 5

The range transformation method of claim 3 wherein said changing step comprises the steps of multiplying said transform multiplier value K and said divisor D for forming a multiplicative product, and incrementing said multiplier value K in its least significant digits when said multiplicative product differs from "one" by an amount greater than 2 -n .

Claim 6

The range transformation of claim 4 wherein said incrementing step comprises the step of lowering the value of K in its least significant digits.

Claim 7

The range transformation method of claim 3 wherein said second employing step comprises the steps of generating an interval division location for dividing at least one of a plurality of equal intervals covering the allowable range of the divisor into smaller subintervals, and responding to said interval division location and a plurality of less significant digits of said divisor D for generating said out-of-range indicator signal.

Claim 8

The range transformation method of claim 6 wherein said changing step comprises the step of adding an increment to said generated transform multiplier in response to said out-of-range indicator signal for preventing an out-of-range condition.

Claim 9

The range transformation method of claim 6 wherein said changing step further comprises the steps of using a look-up table means for generating, in response to said high order "q" bits of the divisor D, a second value of the transform multiplier K differing only in a discrete amount, the "y" low order bits of K, from said first generated transform multiplier value, and using said out-of-range indicator signal for selecting between said first and second generated values of K.

Claim 10

Apparatus for effecting a range transformation of a divisor D of a division calculation having a normalized representation and having an allowable range to a range transformed value X where the magnitude of (X-1) is less than 2 -n where n is the number of ones following the decimal point when X has the form 0.111--1 and where n is the number of zeros following the decimal point when X has the form 1.000--0, said apparatus comprising means for generating at least one transform multiplier value K from a first, high order "q" digits of D, means for generating an out-of-range indicator signal from at least said first, high order "q" digits of D, and means for modifying said generated transform multiplier value K, in response to said out-of-range indicator signal when an out-of-range condition is indicated.

Claim 11

Apparatus for effecting a range transformation of a divisor D of a division calculation having a normalized representation and having an allowable range to a range transformed value X where the magnitude of (X-1) is less than 2 -n where n is the number of ones following the decimal point when X has the form 0.111--1 and where n is the number of zeros following the decimal point when X has the form 1.000--0, said apparatus comprising means for generating at least one transform multiplier value K from a first, high order "q" digits of D, means for generating an out-of-range indicator signal from at least said first, high order "q" digits of D, and means for modifying said generated transform multiplier value K, in response to said out-of-range indicator signal when an out-of-range condition is indicated.

Claim 12

The range transformation apparatus of claim 9 further wherein said first and second generating means comprise a memory element for storing a look-up table for generating said transform multiplier value K, K having a precision of "p" bits, wherein "q" satisfies the equation (n+2)≦q≦2n; and where p=n.

Claim 13

The range transformation apparatus of claim 9 wherein said first and second generating means further comprise memory means for storing a first look-up table for generating said transform multiplier value K in response to said at least "q" digits of said divisor D, and said memory means being further responsive to said at least "q" digits of said divisor D for storing a second look-up table for generating said out-of-range indicator signal, and wherein said modifying means comprises means for changing the value of K by a selected predetermined incremental quantity whenever an out-of-range condition is indicated by said indicator signal.

Claim 14

The range transformation apparatus of claim 11 wherein said changing means comprises means for multiplying said generated transform multiplier value K and said divisor D for forming a multiplicative product, and means for incrementing said generated value "K" in its least significant digits when said multiplicative product is out of a predetermined transform range.

Claim 15

The range transformation apparatus of claim 12 wherein said incrementing means comprises means for lowering the value of K in its least significant digits.

Claim 16

The range transformation apparatus of claim 11 wherein said second generating means comprises means for generating an interval division location signal for indicating the division of at least one of a plurality of equal intervals covering the allowable range of the divisor D into smaller subintervals, and means for responding to said interval division location signal and a plurality of less significant digits of said divisor D for generating said out-of-range indicator signal.

Claim 17

The range transformation apparatus of claim 14 wherein said changing means comprises means for adding an increment to said generated transform multiplier value in response to said range indicator signal for preventing an out-of-range condition.

Claim 18

The range transformation apparatus of claim 14 wherein said changing means further comprises means for storing a look-up table for generating in response to the high order "q" bits of the divisor D, a second value of K differing only in a discrete amount, the "y" low order bits of K, from said first generated transform multiplier value, and means for using said out-of-range indicator signal for selecting between said first and second generated values of K.

Claim 19

Range transformation apparatus as defined in claim 9 wherein said first generating means comprises means for storing a first look-up table for generating said transform multiplier value K in response to said at least "q" digits of said divisor D, said second generating means comprises means further responsive to said at least "q" digits of said divisor D for storing a second look-up table for generating said out-of-range indicator signal, and said modifying means comprises means for changing the value of K by a selected predetermined incremental quantity when an out-of-range condition is indicated by said indicator signal.

Claim 20

Range transformation apparatus as defined in claim 17 wherein said changing means comprises means for multiplying said generated transform multiplier value K and said divisor D for forming a multiplicative product, and means for incrementing said generated value K in its least significant digits when said multiplicative product is out of a predetermined transform range.

Claim 21

Range transformation apparatus as defined in claim 9 wherein said second generating means comprises means for generating an interval division location signal for indicating the division of at least one of a plurality of equal intervals covering the allowable range of the divisor D into smaller subintervals, and means for responding to said interval division location signal and a plurality of less significant digits of said divisor D for generating said out-of-range indicator signal.

Claim 22

Range transformation apparatus as defined in claim 19 wherein said modifying means comprises means for adding an increment to said generated transform multiplier value in response to said range indicator signal for preventing an out-of-range condition.

Claim 23

Range transformation apparatus as defined in claim 19 wherein said modifying means further comprises means for storing a look-up table for generating in response to the high order "q" bits of the divisor D, a second value of K differing only in a discrete amount, the "y" low order bits of K, from said first generated transform multiplier value, and means for using said out-of-range indicator signal for selecting between said first and second generated values of K.

Claim 24

Apparatus for effecting a range transformation of a divisor D of a division calculation, the divisor having a normalized representation, to a range transformed value X, where the magnitude of (X-1) is less than 2 -n where n is the number of ones following the decimal point when X has the form 0.111--1 and where n is the number of zeros following the decimal point when X has the form 1.000--0, said apparatus comprising read-only-memory means for generating at least one transform multiplier value K from a first high order "q" digits of D, K having a precision of "p" bits, said read-only-memory means further including means for generating an out-of-range indicator signal from said at least first, high order "q" digits of D, means for modifying said generated transform multiplier value K in response to said out-of-range indicator signal when an out-of-range condition is indicated, by selecting a value K which is different than said generated value K by a selected predetermined incremental quantity, said modifying means further being responsive to a plurality of lower order digits of said divisor for generating a selection signal for selecting between the generated multiplier value K and the value K, and wherein "q" satisfies the equation (n+2)≦q≦2n and p=n.

Claim 25

Apparatus for effecting a range transformation of a divisor D of a division calculation, the divisor having a normalized representation, to a range transformed value X, where the magnitude of (X-1) is less than 2 -n where n is the number of ones following the decimal point when X has the form 0.111--1 and where n is the number of zeros following the decimal point when X has the form 1.000--0, said apparatus comprising read-only-memory means for generating at least one transform multiplier value K from a first high order "q" digits of D, K having a precision of "p" bits, said read-only-memory means further including means for generating an out-of-range indicator signal from said at least first, high order "q" digits of D, means for modifying said generated transform multiplier value K in response to said out-of-range indicator signal when an out-of-range condition is indicated, by selecting a value K which is different than said generated value K by a selected predetermined incremental quantity, said modifying means further being responsive to a plurality of lower order digits of said divisor for generating a selection signal for selecting between the generated multiplier value K and the value K, and wherein "q" satisfies the equation (n+2)≦q≦2n and p=n.