How does this number system conversion algorithm work?

  • #1

Main Question or Discussion Point

50 | 0
25 | 1
12 | 0
6 | 0
3 | 1
1 | 1
0

how does it work?

(I know how to use the algorithm... my question is about how it can do the conversion)
 

Answers and Replies

  • #3
CRGreathouse
Science Advisor
Homework Helper
2,820
0
Looks like Egyptian multiplication.
 
  • #4
907
2
No, I think he simply means conversion of 50 into binary. 50 = 110010 = 32+16+2.
 
  • #5
445
5
Looks like Egyptian multiplication.
Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.
 
  • #6
CRGreathouse
Science Advisor
Homework Helper
2,820
0
Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.
And this method, in turn, is closely related to the binary representation of the number.
 

Related Threads on How does this number system conversion algorithm work?

  • Last Post
Replies
3
Views
4K
  • Last Post
Replies
4
Views
6K
  • Last Post
Replies
4
Views
9K
  • Last Post
Replies
6
Views
5K
Replies
8
Views
6K
Replies
12
Views
3K
Replies
1
Views
5K
  • Last Post
Replies
2
Views
4K
  • Last Post
Replies
13
Views
4K
  • Last Post
Replies
14
Views
7K
Top