we know that, one of fastest and simple way to divide by 2 in computer system is convert number to binary and shift right it, then convert it to decimal.
for example, if we want divide 8 by 2, first we convert 8 to 1000
and then shift right it, became 100, in second step, we convert 100 to decimal number, became 4.
question is, if number is very large such as this number: 987787558789758799875875578559589569457558445755844753123123213213123233456456342346456459042342343450563523934123312434534534413123454576756634554234123213123234534554643546575676868864554779807564523453790990780099
Will the computer still do this same as mentioned method, or there a faster way to do it?
Division algorithms in digital designs can be divided into two main categories. Slow division and fast division.
I would suggest you read up on how binary addition and subtraction works if you are not yet familiar with these concepts.
Mohammad Zeynali
Hi.,
kindly Check this link:
https://www.toppr.com/guides/accountancy/application-of-computers-in-accounting/capabilities-and-limitations-of-computer-systems/
I understand you want a specific division by 2 for large numbers. Cost to convert numbers is very high so you are right to point it. For the story, a long time ago (in 1987), my math teacher fond in computer science wrote algorithms division for Apple/Motorola and he used suites that divide by 2 to divide by any kind of number. So it is also a pertinent step to divide by any number.
For you case just implement division algorithm by hands in this specific case ! An example of execution flow with 1234 / 2 would be : 12/2->6 3/2->1 (10)+4/2 -> 7 so and it gives 617
- Badges
- Science topic
- Similar topics
- Engineering
- Computer Engineering
- Computer