How does a cpu perfrom multiplication on two binary numbers? also division?
I know how to divide and multiply, I want to know how a cpu performs it. I am under the belief that the cpu manipulates the bits somehow, and doesn't follow the add until done, or subtract until done method.
- Anonymous1 decade agoFavorite Answer
It does multiplication more or less how a human would do it, except that it adds in a different order than a human would. Wikipedia has good articles on the two most popular methods:
Division is a little more complicated and works in a different way than a human would. CPUs generally use Newton-Raphson method, which is a series that converges to the reciprocal, or Goldschmidt method. Here is a good article on them: