首页>
外国专利>
Iterative high radix divider decoding the upper bits of a divisor and dividend
Iterative high radix divider decoding the upper bits of a divisor and dividend
展开▼
机译:迭代高基数除法器解码除数和除数的高位
展开▼
页面导航
摘要
著录项
相似文献
摘要
A divider unit is provided for a high-radix division using a partial remainder. A quotient digit selecting device selects one from all quotient digits obtainable under an applied radix based on the signs and the upper digit values of the divisor and the partial remainder represented in the two's complement representation or, alternatively, on the upper digit values of the divisor and the partial remainder represented in the redundant binary representation. A number of divisor's multiple generating devices each generate at least one of 0 and a value obtained by multiplying the divisor with 2.sup.j (j=integer). At least one adding and subtracting device provides at least three inputs to generate a first product corresponding to any desired multiple of the divisor by adding or subtracting the outputs from the multiple generating devices and to generate another partial remainder by adding or subtracting the first product with a second product corresponding to a value obtained by multiplying the partial remainder by the radix.
展开▼