Iterative high radix divider decoding the upper bits of a divisor and dividend

A divider unit for executing a high radix division using a partial remainder expressed in a redundant binary representation, said unit comprising:

• quotient digit selecting means for selecting one quotient digit out of all quotient digits obtainable under a radix value of an applied radix based on values of a part of upper digits of a divisor and on values of a part of upper digits of a partial remainder;
• a plurality of divisor's multiple generating means, each for generating at least one of a value 0 and another value obtained by multiplying the divisor with 2.sup.j, where j is an integer;
• multiplication means for generating a first product of the partial remainder and the radix value;
• first adding and subtracting means for selectively executing an addition and a subtraction using the values generated by said divisor's multiple generating means to generate a second product of the one quotient digit selected by said quotient digit selecting means and the divisor, the product being expressed in the redundant binary representation;
• and
• second adding and subtracting means for selectively executing an addition and a subtraction using the first product and the second product to generate another partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtraction result as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary plate and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the absolute value of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder of the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating multiples of the normalized divisor with multipliers 2 through 7 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the normalized divisor and the above multiples in accordance with the absolute value of the second quotient digit;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in a two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder, the primary partial remainder being expressed by R;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor, the normalized divisor being expressed by D;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's double generating means for generating the double of the normalized divisor 2D;
• divisor's quadruple generating means for generating the quadruple of the normalized divisor 4D;
• divisor's octuple generating means for generating the octuple of the normalized divisor 8D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in a two's complement representation on the initial stage of the division, and thereafter outputting values obtained by R-D+8D, R+2D+4D, R+D+4D, R+4D, R-D+4D, R+2D, R+D, R, R-D, R-2D, R+D-4D, R-4D, R-D-4D, R-2D-4D and R+D-8D when the second quotient digit is -7, -6, -5 -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7, respectively the above values each being outputted as the secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the divisor on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtracting result as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating multiples of the normalized divisor with multipliers 2 through 7 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the normalized divisor and the above multiples in accordance with the absolute value of the quotient digit;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as s secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder, the primary partial remainder being expressed by R;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor, the normalized divisor being expressed by D;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating the double of the normalized divisor 2D;
• divisor's quadruple generating means for generating the quadruple of the normalized divisor 4D;
• divisor's octuple generating means for generating the octuple of the normalized divisor 8D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter outputting values obtained by R-D+8D, R+2D+4D, R+D+4D, R+4D, R-D+4D, R+2D, R+D, R, R-D, R-2D, R+D-4D, R-4D, R-D-4D, R-2D-4D, and R+D-8D when the quotient digit is -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7, respectively, the above values each being outputted as the secondary partial remainder in a two's complement representation.

The divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the redundant binary representation on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtraction result as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the absolute value of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the redundant binary representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating multiples of the normalized divisor with multipliers 2 through 7 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the normalized divisor and the above multiples in accordance with the absolute value of the second quotient digit;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the redundant binary representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder, the primary partial remainder being expressed by R;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor, the normalized divisor being expressed by D;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's double generating means for generating the double of the normalized divisor 2D;
• divisor's quadruple generating means for generating the quadruple of the normalized divisor 4D;
• divisor's octuple generating means for generating the octuple of the normalized divisor 8D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in a redundant binary representation on the initial stage of the division, and thereafter outputting values obtained by R-D+8D, R+2D+4D, R+D+4D, R+4D, R-D+4D, R+2D, R+D, R, R-D, R-2D, R+D-4D, R-4D, R-D-4D, R-2D-4D, and R+D-8D when the second quotient digit is -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7, respectively, the above values each being outputted as the secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the absolute value of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtraction result as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating a first product of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right thereof of the primary partial remainder;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's multiple generating means for generating multiples of the normalized divisor with multipliers 2 through 7 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the normalized divisor and the above multiples in accordance with the absolute value of the quotient digit;
• multiplication means for generating a second product equal to an octuple of the primary partial remainder in a redundant binary representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using six bits at ones place and to the right of the primary partial remainder, the primary partial remainder being expressed by R;
• divisor interval selecting means for selecting a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders, the above selection being done using five bits at a second binary place and to the right thereof of the normalized divisor, the normalized divisor being expressed by D;
• quotient digit selecting means for generating a quotient digit from -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7 in accordance with a combination of the partial remainder interval and the divisor interval;
• divisor's double generating means for generating the double of the normalized divisor 2D;
• divisor's quadruple generating means for generating the quadruple of the normalized divisor 4D;
• divisor's octuple generating means for generating the octuple of the normalized divisor 8D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter outputting values obtained by R-D+8D, R+2D+4D, R+D+4D, R+4D, R-D+4D, R+2D, R+D, R, R-D, R-2D, R+D-4D, R-4D, R-D-4D, R-2D-4D, and R+D-8D when the quotient digit is -7, -6, -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, 6 and 7, respectively, the above values each being outputted as the secondary partial remainder in a redundant binary representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using two bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a secondary binary place of a normalized divisor;
• divisor's multiple generating means for generating a first product of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtraction result as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor;
• divisor's multiple generating means for generating a first product of the absolute value of the second quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division and thereafter selecting a second quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor;
• divisor's multiple generating means for generating multiples of the normalized divisor with multipliers 2 and 3 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the normalized divisor and the above multiples in accordance with the absolute value of the second quotient digit;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in the two's complement representation on the initial stage of the division, and thereafter subtracting the first product from the second product when the second quotient digit is positive and adding the first product and the second product when the second quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder, the primary partial remainder being expressed by R;
• quotient digit selecting means for generating a value 1 as a first quotient digit on an initial stage of a division, and thereafter selecting a second quotient digit from -3, -2, -1, 0, 1, 2 and 3, in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor, the normalized divisor being expressed by D;
• divisor's double generating means for generating the double of the normalized divisor 2D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means subtracting the normalized divisor from a normalized dividend and outputting the subtraction result as an initial partial remainder in a two's complement representation on the initial stage of the division, and thereafter outputting values obtained by R+D+2D, R+2D, R+D, R, R-D, R-2D and R-D-2D when the second quotient digit is -3, -2, -1, 0, 1, 2, and 3 respectively, the above values each being outputted as the secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor;
• divisor's multiple generating means for generating a first product of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the divisor on the initial stage of the division, and thereafter subtracting the first product from the second product and outputting the subtraction result as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor;
• divisor's multiple generating means for generating a first product of the quotient digit and the normalized divisor;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement, representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder;
• quotient digit selecting means for generating a quotient digit from -3, -2, -1, 0, 1, 2 and 3, in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor;
• divisor's multiple generating means for generating multiples of the normalized division with multipliers 2 and 3 on the initial stage of the division;
• divisor's multiple selecting means for generating a first product of the absolute value of the quotient digit and the normalized divisor by selecting one of a value 0, the divisor and the above multiples in accordance with the absolute value of the quotient digit;
• multiplication means for generating a second product equal to a quadruple of the primary partial remainder in a two's complement representation;
• and
• subsequent partial remainder generating means for outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the divisor on the initial stage of the division, and thereafter subtracting the first product from the second product when the quotient digit is positive and adding the first product and the second product when the quotient digit is negative, the subtraction and addition results being outputted as a secondary partial remainder in the two's complement representation.

A divider unit for executing a radix-8 division, said unit comprising:

• partial remainder interval selecting means for selecting a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders, the above selection being done using four bits to the right of the binary point of the primary partial remainder and a sign of the primary partial remainder, the primary partial remainder being expressed by R;
• quotient digit selecting means for generating a quotient digit from -3, -2, -1, 0, 1, 2 and 3 in accordance with a combination of the partial remainder interval and a bit at a second binary place of a normalized divisor, the normalized divisor being expressed by D;
• divisor's multiple generating means for generating the double of the normalized divisor 2D;
• and
• adding and subtracting means having three inputs for generating a secondary partial remainder, said adding and subtracting means outputting a dividend as an initial partial remainder when the absolute value of the dividend is smaller than the normalized divisor on the initial stage of the division, and thereafter outputting values obtained by R+D+2D, R+2D, R+D, R, R-D, R-2D and R-D-2D when the quotient digit is -3, -2, -1, 0, 2, 3 and 3, respectively, the above values each being outputted as the secondary partial remainder in a two's complement representation.

A divider unit for executing a high radix division, comprising:

• quotient digit selecting means for selecting one quotient digit out of all quotient digits obtainable under a radix value of an applied radix in accordance with:
• (1) a result of a first logical operation executed to select a divisor interval to which a normalized divisor belongs out of a plurality of intervals obtained by dividing a range of the normalized divisor using specified constants as borders based on values of a part of upper digits of a divisor, and with:
• (2) a result of a second logical operation executed to select a partial remainder interval to which a primary partial remainder belongs out of a plurality of intervals obtained by dividing a range of values in which the primary partial remainder is obtainable, the range being divided using specified constants as borders based on values of a part of upper digits of a primary partial remainder and a sign of the primary partial remainder;
• and
• subsequent partial remainder generating means for generating a subsequent partial remainder by executing an addition and a subtraction using a product of the one quotient digit and the normalized divisor and a product of the primary partial remainder and the radix value;
• wherein the first and the second logical operations are executed so that a time delay of the second operation may be the minimum.