From WikiChip
number system
Revision as of 02:58, 28 November 2015 by Jon (talk | contribs) (Jon moved page number systems to number system)

A number system is a mathematical notation for representing numbers of a given set. They are the foundation for conveying, quantifying, and manipulating data.

Number systems are mainly classified according to notations (positional notation vs sign-value notation) and their base. Today, we largely use the Arabic numerals which is a base-10 positional notation numbering system. Machines on the other hand may use a different number system - such as the base-2.

Notation

In the positional notation, numbers are a string consisting of one or more juxtaposed digits. For example, fixed-point form number N takes the following form:

Equation upper N Subscript r Baseline equals left-parenthesis d Subscript n minus 2 Baseline d Subscript n minus 1 Baseline ellipsis d 2 d 1 d 0 dot d Subscript negative 1 Baseline d Subscript negative 2 Baseline d Subscript negative 3 Baseline ellipsis d Subscript negative m Baseline right-parenthesis Subscript r

Where r is the radix or base. The base represents the number of digits in the number system. d are the digits defined for that given radix. The dot in the center () is known as the radix point. It separates the integer part on the left from the fractional portion on the right. Furthermore, the value of number N in base r can be represented in polynomial form as

Equation upper N Subscript r Baseline equals sigma-summation Underscript i equals negative m Overscript n minus 1 Endscripts d Subscript i Baseline r Superscript i Baseline equals left-parenthesis d Subscript n minus 2 Baseline r Superscript n minus 2 Baseline plus d Subscript n minus 1 Baseline r Superscript n minus 1 Baseline plus ellipsis plus d 1 r Superscript 1 Baseline plus d 0 r Superscript 0 Baseline plus d Subscript negative 1 Baseline r Superscript negative 1 Baseline plus d Subscript negative 2 Baseline r Superscript negative 2 Baseline plus d Subscript negative m Baseline r Superscript negative m Baseline right-parenthesis Subscript r

Where d is the digit in the ith position. When a number has no fractional portion, the number can be more accurately called an integer. Conversely, if a number has no integer part, it is called a fractional number or simply a fraction.

On various occasions, a number might be written in the form Equation upper N Subscript r where the subscript r is the radix of number N. Subscripts are used to indicate a base; often, to avoid confusion, when presenting values in different basis.

Decimal Number System

Main article: decimal

For the most part, humans use the decimal number system (base-10) for all day-to-day activities. It is the number system we learn and grow up with hence the most familiar to us. In a base-10 number system there are 10 distinct digits: Equation StartSet 0 comma 1 comma 2 comma 3 comma 4 comma 5 comma 6 comma 7 comma 8 comma 9 EndSet . Consider the following number Equation 49835.5825 Subscript 10 . Note the 10. We can express that number in polynomial form as

Now consider the fractional decimal number Equation 0.938 Subscript 10 . Since there is no integer part, our exponents start at 0 and decrease with each additional digit:

Decimal Number System

Main article: binary

In the binary number system, the radix is 2 - i.e. a number system capable of only representing two discrete values: Equation StartSet 0 comma 1 EndSet . Let's consider the following number Equation 10101110.011 Subscript 2 . Note that the subscript is 2. We can express this binary number in polynomial form as follows:

Note that as part of the process we've actually converted the number to decimal.

Octal Number System

Main article: octal

The octal number system as the name implies uses radix of 8; i.e. the number system is represented via 8 discrete values: Equation StartSet 0 comma 1 comma 2 comma 3 comma 4 comma 5 comma 6 comma 7 EndSet . Let's take the number Equation 703.104 Subscript 8 ,

An interesting property of a base-8 system being Equation 2 cubed is that converting a number from binary to octal can easily done by breaking the number number into groups of 3 bits and converting each group individually into octal. Octal being 8 values means each group of 3 binary bits equates to a single octal digit. For example consider the following number Equation 1010011101 Subscript 2 . We can break the number into groups of 3 bits: Equation left-bracket 001 right-bracket Subscript 2 Baseline left-bracket 010 right-bracket Subscript 2 Baseline left-bracket 011 right-bracket Subscript 2 Baseline left-bracket 101 right-bracket Subscript 2 . Each of those groups can now be converted to octal independently: Equation left-bracket 1 right-bracket Subscript 8 Baseline left-bracket 2 right-bracket Subscript 8 Baseline left-bracket 3 right-bracket Subscript 8 Baseline left-bracket 5 right-bracket Subscript 8 Baseline equals 1235 Subscript 8 . Note that the conversion from octal back to binary can just as easily be done by simple converting each individual octal digit back into a group of 3 binary digits.

Hexadecimal Number System

Main article: Hexadecimal

The Hexadecimal number system or base-16 has 16 discrete digits. Those digits have traditionally been Equation StartSet 0 comma 1 comma 2 comma 3 comma 4 comma 5 comma 6 comma 7 comma 8 comma 9 comma upper A comma upper B comma upper C comma upper D comma upper E comma upper F EndSet . Note that A through F are decimal 10 through 15, respectively. In this example we'll use the hex number Equation upper F upper D upper A upper E period upper F Baseline 5 upper F 16 .

Note that the final value is rounded as a result of fraction estimation. Note that just like octal is also a power of 2 ( Equation 2 Superscript 4 ), meaning conversion from binary to hex can be done by simply breaking down a binary number into groups of 4 bits and converting each group individually. For example, consider the number <math>101101011110001_2<math> which can be broken down into <math>[0101]_2[1010]_2[1111]_2[0001]_2 = [5]_{16}[A]_{16}[F]_{16}[1]_{16} = 5AF1_16<math>. Converting a number back from hex to binary is done by simply converting each individual hex digit back into a group of 4 bits.