32
edits
Changes
Jump to navigation
Jump to search
Line 1:
Line 1: + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
no edit summary
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.
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