Binary system

From Conservapedia
This is an old revision of this page, as edited by Kazumaru (Talk | contribs) at 03:39, August 17, 2007. It may differ significantly from current revision.

Jump to: navigation, search

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 digit 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:

Decimal Binary
0 0
1 1
2 10
3 11
4 100
5 101
6 110
7 111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
16 10000