Difference between revisions of "Binary system"

Revision as of 16:19, July 14, 2007

The binary system is a way of representing numbers in base 2, i.e. using only the digits 0 and 1. While it is impractical for human use, it is the mainstay of modern computing.

To increment a binary number, follow this rule:

1. Current digit is the end digit 2. Change the current digit 3. If current digit = 1 4. Then: 4a.Shift current digits to away from the end digit 4b.Goto step 2 5: Else: 5a:You're done.

A more concrete example can be found here: http://woodgears.ca/marbleadd/index.html

The first 16 binary digits:

0:0

1:1

10:2

11:3

100:4

101:5

110:6

111:7

1000:8

1001:9

1010:10

1011:11

1100:12

1101:13

1110:14

1111:15

10000:16