Computer Arithmetic

Why do typical integer dividers (restoring or non-restoring, producing one quotient bit at a time) tend to be slower than multipliers?

  1. ADivision produces more result bits than multiplication
  2. BEach quotient bit depends on the previous one
  3. CDivision circuits can be built only for floating point
Show answer and explanation

Answer: B. Each quotient bit depends on the previous one

Multiplication generates all partial products at once and sums them in parallel with structures such as Wallace trees. A divider working like long division decides each quotient bit by checking whether the divisor can be subtracted from the remainder, then uses the new remainder for the next bit, so every step depends on the previous one. It advances only one or a few bits per cycle and may take dozens of cycles. Some designs instead compute the reciprocal by Newton's method and multiply. Division does not produce more result bits.

  • A. The quotient has no more bits than a product.
  • B. Correct. Each bit depends on the previous result, hindering parallelism.
  • C. Integer dividers can certainly be built.
Practice this topic Back to topic

More Computer Arithmetic questions

  1. What is the result of arithmetic right-shifting the 8-bit signed integer −8 (1111 1000) by one bit?
  2. In C, what are the results of −7 / 2 and −7 >> 1 (with an arithmetic shift) for int?
  3. In C, what is the result of subtracting 1 from 0 in a 32-bit unsigned integer (unsigned int)?
  4. How is overflow detected when adding two unsigned integers?
  5. Which correctly describes the spacing between adjacent representable floating-point values?