Difference between revisions of "Binary system"

From Conservapedia
Jump to navigation Jump to search
(Some improvement and expansion.)
Line 1: Line 1:
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. A number written in the system can be denoted by following it with a subscipt 2, i.e. <sub>2</sub>. Each digit represents the number of a power of 2 in the complete number, similarly to in the [[decimal system]], where each digit represents the number of a power of 10. The power is defined by the number of digits in the number from right to left through the digit, minus 1, e.g. 100<sub>2</sub>, where the digit 1 is the third digit from the right, and thus represents 2<sup>2</sup>, or 4. While it is generally impractical for [[human]] use, it is the mainstay of modern [[computing]].
  
 
To increment a binary number, follow this rule:
 
To increment a binary number, follow this rule:

Revision as of 00:07, September 10, 2007

The binary system is a way of representing numbers in base 2, i.e. using only the digits 0 and 1. A number written in the system can be denoted by following it with a subscipt 2, i.e. 2. Each digit represents the number of a power of 2 in the complete number, similarly to in the decimal system, where each digit represents the number of a power of 10. The power is defined by the number of digits in the number from right to left through the digit, minus 1, e.g. 1002, where the digit 1 is the third digit from the right, and thus represents 22, or 4. While it is generally 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