How does this number system conversion algorithm work?

  • Context: Undergrad 
  • Thread starter Thread starter 0131313131313
  • Start date Start date
  • Tags Tags
    Algorithm System Work
Click For Summary

Discussion Overview

The discussion centers around understanding a specific number system conversion algorithm, with a focus on how it performs conversions, particularly from decimal to binary. Participants explore the underlying mechanics of the algorithm and its relation to historical multiplication methods.

Discussion Character

  • Exploratory, Technical explanation, Debate/contested

Main Points Raised

  • Some participants inquire about the workings of the algorithm used for conversion, specifically how it achieves the transformation from decimal to binary.
  • One participant suggests that the algorithm resembles Egyptian multiplication, prompting further exploration of this historical method.
  • Another participant proposes that the algorithm is simply converting the number 50 into binary, providing a breakdown of its binary representation.
  • Several participants note the connection between the multiplication method discussed and the binary representation of numbers, indicating a relationship between the two concepts.

Areas of Agreement / Disagreement

There is no clear consensus on the exact nature of the algorithm being discussed, with multiple interpretations presented, including connections to Egyptian multiplication and binary conversion. The discussion remains unresolved regarding the specific mechanics of the algorithm.

Contextual Notes

Participants reference historical multiplication methods and binary representation, but the discussion lacks clarity on the assumptions and definitions underlying the algorithm's operation.

0131313131313
Messages
6
Reaction score
0
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)
 
Physics news on Phys.org
Looks like Egyptian multiplication.
 
No, I think he simply means conversion of 50 into binary. 50 = 110010 = 32+16+2.
 
CRGreathouse said:
Looks like Egyptian multiplication.

Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.
 
sjb-2812 said:
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.
 

Similar threads

Undergrad Localising a non integral domain at a prime
  • · Replies 17 ·
Replies
17
Views
3K
Undergrad Determine whether ##125## is a unit in ##\mathbb{Z_471}##
  • · Replies 3 ·
Replies
3
Views
1K
Undergrad Smoothing algorithm for real-world data
  • · Replies 12 ·
Replies
12
Views
2K
Undergrad Question on Primitive Roots and GCDs
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Matrix diagonalization algorithm
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Jacobi matrix diagonalization problems
  • · Replies 5 ·
Replies
5
Views
3K
Undergrad Fourier Transformation on a Ring
  • · Replies 11 ·
Replies
11
Views
3K
Undergrad Trouble understanding an online solution to an exercise in Dummit & Foote
  • · Replies 21 ·
Replies
21
Views
2K
MHB Number of solutions for system of equations
  • · Replies 1 ·
Replies
1
Views
1K
MHB Calculation of the inverse matrix - Number of operations
  • · Replies 2 ·
Replies
2
Views
3K