Method of and apparatus for normalization of a floating point binary number

An operational processing apparatus for executing a shift processing on a mantissa, having a plurality of bit positions and a radix point, of a floating point binary number and for adjusting an exponent of said floating point binary number, said apparatus comprising:

• advancing 1 detecting means for detecting the bit position of an advancing 1 in said mantissa and for supplying, as an amount of cancelling of said mantissa, a difference between said bit position and the bit position of a bit one bit position more significant than the radix point;
• decrementing means for supplying a value obtained by subtracting 1 from said exponent;
• comparing and selecting means for comparing in magnitude, with each other, two input data, i.e., an amount of cancelling supplied from said advancing 1 detecting means and said exponent, thereby to supply, as a result of magnitude-relation judgment, said amount of cancelling when said amount of cancelling is smaller than said exponent, and an output of said decrementing means when said amount of cancelling is not smaller than said exponent, and also to supply a magnitude-relation judging signal representing which input data is smaller out of said two input data;
• subtracting means for supplying a value obtained by subtracting, from said exponent, an amount of cancelling supplied from said advancing 1 detecting means;
• selecting means for supplying, as an exponent of a result of an operational processing, an output of said subtracting means when a magnitude-relation judging signal from said comparing and selecting means represents that, out of said two input data, said amount of cancelling supplied from said advancing 1 detecting means is smaller, and 0 when said magnitude-relation judging signal represents otherwise;
• and
• shifting means for supplying, as a mantissa of said result of said operational processing, a value obtained by executing, on said mantissa of said floating point binary number, a left shift processing in which shift amount is equal to a result of magnitude-relation judgment, having a plurality of bits, supplied from said comparing and selected means,
• wherein the comparing and selecting means has a comparing and selecting circuit to propagate the magnitude relation of the two input data for each digit thereof from a most significant digit to a least significant digit, thereby to supply the result of magnitude-relation judgment, starting with the most significant digit, and
• the shifting means comprises left 2.sup.k (k=0, 1, 2, . . . , n-1) bit shifters which respectively correspond to lower n-bits of a result of magnitude-relation judgment supplied from said comparing and selecting circuit and which are connected in cascade to one another.

An operational processing apparatus for executing a shift processing on a mantissa, having a plurality of bit positions and a radix point, of a floating point binary number and for adjusting an exponent of said floating point binary number, said apparatus comprising:

• advancing 1 detecting means for detecting the bit position of an advancing 1 in said mantissa and for supplying, as an amount of cancelling of said mantissa, a difference between said bit position and the bit position of a bit one bit position more significant than the radix point;
• subtracting means for supplying, as a result of subtraction, a value obtained by subtracting from said exponent, an amount of cancelling supplied front said advancing 1 detecting means, and also for supplying a magnitude-relation judging signal representing whether or not said exponent is equal to or smaller than said amount of cancelling;
• first selecting means for supplying, as an exponent of a result of an operational processing, 0 when a magnitude-relation judging signal from said subtracting means represents that said exponent is not greater than said amount of cancelling, and a result of subtraction supplied from said subtracting means when said magnitude-relation judging signal represents otherwise;
• second selecting means for supplying said exponent when a magnitude-relation judging signal from said subtracting means represents that said exponent is not greater than said amount of cancelling, and said amount of cancelling supplied front said advancing 1 detecting means when said magnitude-relation judging signal represents otherwise;
• and
• shift processing means for supplying, as a mantissa of said result of said operation processing, a value obtained by executing, on said mantissa of said floating point binary number, a left shift processing in which shift amount is equal to a value obtained by subtracting 1 from an output of said second selecting means when a magnitude-relation judging signal from said subtracting means represents that said exponent is not greater than said amount of cancelling, and in which said shift amount is equal to said output itself of said second selecting means when said magnitude-relation judging signal represents otherwise,
• wherein the shift processing means has:
• a left shifter for supplying a value obtained by executing, on the mantissa, a left shift processing in which shift amount is equal to an output of the second selecting means;
• and
• a right 1-bit shifter for supplying, as a mantissa of the result of an operational processing, a value obtained by executing a right 1-bit shift processing on an output of said left shifter when a magnitude-relation judging signal from the subtracting means represents that the exponent is not greater than the amount of cancelling, and said output itself of said left shifter when said magnitude-relation judging signal represents otherwise.