0

For a 64-bit processor, the size of registers are 64 bits. So the maximum bits that can be multiplied together at a time are: a 32 bit number by a 32 bit number. Is this true or are there any other factors that determine the number of bits multiplied by each other?

1 Answer 1

0

No - you can not say that.

That depends on how the algorithm of multiplication is designed. Think about that:

x * y = x + x + x + ... + x        // y times

You can think of every multiplication as a sum of additions.

Adding a number to another one is not a thing of registers because you add always two figurs, save the result and the carry-over and go on to the next two figurs till you added the two numbers.

This way you can multiply very long numbers with a very small register but a large memory to save the result.

3
  • So if I multiply 128 bit numbers together using a C code or python, and try to see how much time it takes, it will be totally fine.
    – Mimi
    Feb 9, 2021 at 12:28
  • @TasneemGhunaim Will surely take some time, but it is possible. Yes.
    – Melvin
    Feb 9, 2021 at 19:25
  • @TasneemGhunaim If this answer was helpful for you please consider upvoting it. Thx.
    – Melvin
    Feb 10, 2021 at 10:42

Your Answer

Reminder: Answers generated by Artificial Intelligence tools are not allowed on Stack Overflow. Learn more

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.