Difference between revisions of "Binary system"
From Conservapedia
(format table) |
|||
| Line 7: | Line 7: | ||
3. If current digit = 1 | 3. If current digit = 1 | ||
4. Then: | 4. Then: | ||
| − | 4a.Shift current | + | 4a.Shift current digit to away from the end digit |
4b.Goto step 2 | 4b.Goto step 2 | ||
5: Else: | 5: Else: | ||
Revision as of 03:03, July 15, 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 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 | |
