Professional Documents
Culture Documents
Number Systems
Number systems are classified into:
1. Positional Number System
2. Non-Positional Number System
=16 8 0 0 1
Step 3: Sum the products calculated. The total value is equivalent to value in decimal
=16 + 8 + 0 + 0 + 1= 25
2. Converting from Base 10 to a new base (Division-Remainder Technique)
Step 1: Divide the decimal number to be converted by the base value of “new base”
Step 2: Record the remainder from step 1 as rightmost digit (least significant digit) of
the “new base”
Step 3: Divide the quotient of the previous divide by the “new base” value
Step 4: Record the remainder from step 3 as the next digit (to the left) of “new base”
Repeat steps 3 and 4 recording remainders from right to left until quotient
becomes 0
e.g. (42)10 = ?2
2 42
21 - 0
10 - 1
5 - 0
2 - 1
1 - 0
0 - 1
(42)10 = (101010)2
3. Converting from a base other than 10 to a base other than 10
Step 1: Convert the original number to a decimal number (Base 10)
e.g. (545)6 = ?4
545 = 5 x 62 + 4 x 61 + 5 x 60
= 5 x 36 + 4 x 6 + 5 x 1
= 180 + 24 + 5
= (209)10
Step 2: Convert the number so obtained to a new base
Convert (209)10 to base 4
4 209
52 - 1
13 - 0
3 - 1
0 - 3
(209)10 = (3101)4
Shortcut Methods:
1. Binary To Octal Conversion
Step 1: Divide binary digits into group of three (starting from right)
e.g. 11010102 =?8
1101010 = 001 101 010
Step 2: Convert each group into one octal digit
= 001 101 010
=1 5 2
11010102 =1528
2. Binary to Hexadecimal Conversion
Step 1: Divide binary digits into group of four (starting from right)
e.g. 110100112 =?16
11010011 = 1101 0011
Step 2: Convert each group into one hexadecimal digit
= 1101 0011
11012 = 1x23 + 1x22 + 0x21 + 1x20 = 8 + 4 + 0 + 1 = 1310 =D16
00112 = 0x23 + 0x22 + 1x21 + 1x20 = 0 + 0 + 2 + 1 = 316
110100112 =D316
3. Hexadecimal to Binary Conversion
Step 1: Convert the decimal equivalent of each hexadecimal digit to 4 binary digits
e.g. 2AB16 =?2
216 = 210 = 00102
A16 = 1010 = 10102
B16 = 1110 = 10112
Step 2: Combine all resulting groups
(2AB)16 = (0010 1010 1011)2
4. Octal to Binary Conversion
Step 1: Convert each octal digit to 3 digit binary number
e.g. 5628 =?2
58 = 1012
68 = 1102
28 = 0102
Step 2: Combine all resulting groups
(562)8 = (101 110 010)2