How does this number system conversion algorithm work? (1 Viewer)

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

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)
 

CRGreathouse

Science Advisor
Homework Helper
2,771
0
Looks like Egyptian multiplication.
 
No, I think he simply means conversion of 50 into binary. 50 = 110010 = 32+16+2.
 
Looks like Egyptian multiplication.
Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.
 

CRGreathouse

Science Advisor
Homework Helper
2,771
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.
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top