DIVISION AND ROOT COMPUTATION WITH FAST RESULT FORMATTING

摘要

Systems and methods relate to division of a dividend by a divisor, with fast result formatting. Counts of leading sign bits of the dividend and the divisor are determined. The dividend and the divisor are normalized based on their respective counts of leading sign bits to obtain a normalized dividend and a normalized divisor, respectively. An exact number of significant quotient bits of a quotient of the division, based on the normalized dividend, the normalized divisor, and the counts of leading sign bits of the dividend and the divisor and used to determine a correct position of a leading bit of the quotient based on this exact number. The quotient is developed by placing the leading bit at or near the correct position and appending less significant bits to the right of the leading bit. Thus, left-shifts in each iteration and large final shifts are avoided in formatting the result.

主权项

1. A method of performing a division of a dividend by a divisor, the method comprising:
determining counts of leading sign bits of the dividend and the divisor; normalizing the dividend and the divisor based on their respective counts of leading sign bits to obtain a normalized dividend and a normalized divisor, respectively; determining an exact number of significant quotient bits of a quotient of the division, based on the normalized dividend, the normalized divisor, and the counts of leading sign bits of the dividend and the divisor; determining a correct position of a leading bit of the quotient based on the exact number of significant quotient bits; and developing the quotient by placing the leading bit at or near the correct position and appending less significant bits to the right of the leading bit.