This page is under construction.
This page is a test.
A number like
1101 in binary. The sum of the
binary digits is three. This is easy enough to see. Can we compute
this without first converting a number from decimal to binary? Yes!
One technique is based on dividing by two and rounding down.
13 divided by two is
6.5, which rounded down is
Next we get
We can turn this into one long substraction
which is 3. This is the number of ones in the binary representation