HIGH SPEED DIVIDERS

摘要

An apparatus for performing the division of a first operand by a second operand by iteratively producing a series of partial remainders and predicted quotient bits includes means for generating multiples of the second operand and means for selecting one of the generated multiples. The second operand is first selected as a first partial remainder. A first quotient bit is predicted from the first and second operands and a next quotient bit is predicted from the partial remainder and the second operand. One of the generated multiples is selected for producing a next partial remainder based upon the next quotient prediction. A next partial remainder is then produced from the produced partial remainder and the selected one of the multiples of the second operand.