Concept: Base System
Join our Telegram Channel for CAT/MBA Preparation.
CONTENTS
- Introduction
- Converting Numbers from One System to Another
- Converting Any Other Base System to Decimal System
- Converting Decimal System to Any Other Base System
- Converting Binary System to Other Base System of the form 2n
- Converting Other Base System of the form 2n to Binary System
- Performing Arithmetic Operations
- Converting Decimals
The number system we use in our day to day lives is decimal system i.e., we use 10 digits to represent numbers. Those ten digits are 0, 1, 2, 3, 4, 5, 6, 7, 8 and 9. Some of you might be aware that computers use a binary system to represent data i.e., they use only two digits 0 and 1. In general any base system 'n' uses n digits to represent numbers i.e., from 0 till (n-1).
Any number xyz in base n is written as (xyz)n. If base is not mentioned we assume it to be decimal system
For base system greater than 10, digits are represented by letters to avoid confusion. A represents 10, B represents 11, C represents 12 and so on.
Questions in MBA entrance exams are based on two concpets:
1. Conversion of numbers from one base system to another.
2. Arithmetic Operations of numbers in any base system.
To convert a number in base 'n' to decimal system we simply multiply each digit of the number starting with unit's digit with successive powers of the base, starting with power 0.
Converting (abcd)n in base 10 = a × n3 + b × n2 + c × n1 + d × n0
Example: Convert (2358)5 in decimal system
Solution:
(2358)5 = 2 × 53 + 3 × 52 + 5 × 51 + 8 × 50
(2358)5 = 250 + 75 + 25 + 8
(2358)5 = 358
Example: Convert (12345)2 in decimal system
Solution:
(12345)2 = 1 × 24 + 2 × 23 + 3 × 22 + 4 × 21 + 5 × 20
(12345)2 = 16 + 16 + 12 + 8 + 5
(12345)2 = 57
Example: Convert (ABC)12 in decimal system
Solution:
(ABC)2 = A × 122 + B × 121 + C × 120
(ABC)2 = 10 × 122 + 11 × 121 + 12 × 120
(ABC)2 = 1440 + 132 + 12
(ABC)2 = 1584
To convert a number from decimal to any other base say 'n', we divided the given number successively by 'n' and then write all the remainders in reverse order.
Let us convert 36 in base 2
We first divided 36 by 2. Quotient is 18 and remainder is 0.
Now, we divide 18 by 2. Quotient is 9 and remainder is 0.
Now, we divide 9 by 2. Quotient is 4 and remainder is 1.
Now, we divide 4 by 2. Quotient is 2 and remainder is 0.
Now, we divide 2 by 2. Quotient is 1 and remainder is 0.
Now, we divide 1 by 2. Quotient is 0 and remainder is 1.
Finally, we need to write all the remainders in reverse order.
∴ 36 in base 2 = (100100)2
Example: Convert (5648) in decimal system to hexadecimal
Solution:
We first divided 5648 by 16. Quotient is 353 and remainder is 0.
Now, we divide 353 by 16. Quotient is 22 and remainder is 1.
Now, we divide 22 by 16. Quotient is 1 and remainder is 6.
Now, we divide 1 by 16. Quotient is 0 and remainder is 1.
∴ 5648 = (1610)16
Example: Convert (87234) in decimal system to base 11
Solution:
87234 / 11 = 7930 with remainder 4
7930 / 11 = 720 with remainder 10 (A)
720 / 11 = 65 with remainder 5
65 / 11 = 5 with remainder 10 (A)
5 / 11 = 0 with remainder 5
∴ 87234 = (5A5A4)11
Example: Convert (2763) in decimal system to base 6
Solution:
2763 / 6 = 460 with remainder 3
460 / 6 = 76 with remainder 4
76 / 6 = 12 with remainder 4
12 / 6 = 2 with remainder 0
2 / 6 = 0 with remainder 2
∴ 2763 = (20443)6
Example: Convert (3210) in decimal system to base 3
Solution:
∴ 3210 = (11101220)3
To convert a number in binary system to another base system of te form 2n, we just need to club 'n' digits of binary number starting from unit digit and write the decimal equivalent of each group.
Example: Convert (10011001)2 in octal system
Solution:
Since 8 = 23 we need to club 3 digits of the binary number starting from unit digit and write the decimal equivalent of each group.
(10 011 001)2 = (2 3 1)8 = (231)8
Example: Convert (11100110011001)2 in hexadecimal system
Solution:
Since 8 = 24 we need to club 4 digits of the binary number starting from unit digit and write the decimal equivalent of each group.
(11 1001 1001 1001)2 = (3 9 9 9)16 = (3999)16
Example: Convert (11100110011001)2 in base 4
Solution:
Since 8 = 22 we need to club 2 digits of the binary number starting from unit digit and write the decimal equivalent of each group.
(11 10 01 10 01 10 01)2 = (3 2 1 2 1 2 1 )4 = (3212121)4
Here, we need to express every digit of the given number into its binary form comprising of 'n' digits.
Example: Convert (1234)8 in binary
Solution:
8 = 23, hence we need to express every digit of the given number into its binary form comprising of '3' digits.
(1 2 3 4)8 = (001 010 011 100)2 = (1010011100)2
Example: Convert (1A2B3C)16 in binary
Solution:
16 = 24, hence we need to express every digit of the given number into its binary form comprising of '4' digits.
Given (1 A 2 B 3 C)16
(1 10 2 11 3 12)16 = (1 1010 0010 1011 0011 1100)2 = (110100010101100111100)2
For adding numbers in any base system add them as we normally do for decimal numbers and while writing, write each number in the given base system
Example: Add (3)4 + (2)4
Here we add 3 and 2 as we normally do in decimal system, i.e., 3 + 2 = 5
Now, while writing we will write 5 in base 4, i.e., (11)4
∴ (3)4 + (2)4 = (11)4
Example: Add (32)4 + (12)4
Solution:
Given, (32)4 + (12)4
Unit's Digit: We first add the unit digit of both numbers i.e., 2 + 2 = 4 and write it in base 4, i.e., (10)4
Now, 0 will be the unit's digit of the final answer whle 1 is carried forward.
Ten's Digit: Now we add the ten's digit of both the numbers and any carry forward, i.e., 3 + 1 + 1 = 5 and write it in base 4, i.e., (11)4
Now, 11 will be the left most digits of the answer.
∴ (32)4 + (12)4 = (110)4
Example: Add (167)8 + (452)8
Solution:
Given, (167)8 + (452)8
Unit's Digit: We first add the unit digit of both numbers i.e., 7 + 2 = 9 and write it in base 8, i.e., (11)8
Now, 1 will be the unit's digit of the final answer whle 1 is carried forward.
Ten's Digit: Now we add the ten's digit of both the numbers and any carry forward, i.e., 6 + 5 + 1 = 12 and write it in base 8, i.e., (14)8
Now, 4 will be the ten's digit of the final answer whle 1 is carried forward.
Hundred's Digit: Now we add the hundred's digit of both the numbers and any carry forward, i.e., 1 + 4 + 1 = 6 and write it in base 8, i.e., (6)8
Now, 6 will be the left most digit of the answer.
∴ (167)8 + (452)8 = (641)8
For subtracting numbers in any base system subtract them as we normally do for decimal numbers and while writing, write each number in the given base system
Note: While borrowing in base 'n', n will be added in the previous place digit.
Example: Calculate (52)6 - (13)6
Here, we first subtract unit's digits, i.e., 2 - 3. Since 2 is less than 3 we will have to borrow 1 from 5. When we borrow 1 from 5, 6 (base) will be added in 2.
∴ we have (2 + 6) - 3 = 5. Now we need to write 5 in base 6. Hence, 5 is the unit's digit of the answer
Now, we subtract the ten's digits, since 1 was borrowed from 5 we have (5 - 1) - 1 = 3 and we write it in base 6. Hence, 3 is the ten's digit of the answer.
∴ (52)6 - (13)6 = (35)6
Example: Calculate (452)8 - (167)8
Solution:
Given, (452)8 - (167)8
Unit's Digit: We first subtract the unit digit of both numbers i.e., 2 - 7. For this we will have to borrow 1 from 5 and add 8 in 2.
Hence we get, (2 + 8) - 7 = 3.
Now, 3 will be the unit's digit of the final answer.
Ten's Digit: Now we subtract the ten's digit of both the numbers. Since we borrowed 1 from 5 we have, (5 - 1) - 6. Here again we will have to borrow 1 from 4 and add 8 in (5 - 1).
Hence, we have (5 - 1 + 8) - 6 = 6.
Now, 6 will be the ten's digit of the final answer.
Hundred's Digit: Now we subtract the hundred's digit of both the numbers. Since we borrowed 1 from 4 we have, (4 - 1) - 1 = 2
Now, 2 will be the left most digit of the answer.
∴ (452)8 - (167)8 = (263)8
For multiplying numbers in any base system, multiply them as we normally do for decimal numbers and while writing, write each number in the given base system
Example: Calculate (52)8 × (6)8
Solution:
Given, (52)8 × (6)8
We first multiply 6 with 2 i.e., 2 × 6 = 12 and write it in base 8 = (14)8.
Now, 4 will be the unit's digit of the final answer and 1 will be carried forward.
Now we multiply 6 with 5 and add any carry forward i.e., 5 × 6 + 1 = 31 and write it in base 8 = (37)6
Now, 37 will be the left most digits of the final answer.
∴ (52)8 × (6)8 = (374)8
(x)n is divisible by (n - 1) if the sum of all the digits of (x)n is divisible by (n - 1)
(x)n is divisible by (n + 1) if the difference of the sums of alternate digits of (x)n is either 0 or divisible by (n + 1)
For a number in base n, if there are k zeroes in the end then it is divisible by nk. Also, k is the highest power of n in the number.
(0.abc...)n = a × n-1 + b × n-2 + c × n-3 + ...
Example: Convert (0.112)5 to base 10
Solution:
(0.112)5 = 1 × 5-1 + 1 × 5-2 + 2 × 5-3
⇒ (0.112)5 = 0.2 + 0.04 + 0.016
⇒ (0.112)5 = (0.256)10
Step 1: Multiply the decimal with the base n
Step 2: Remove the whole number part after the multiplication. This is the first digit after decimal in base n.
Step 3: Repeat step 2 till all the numbers after decimal get exhausted. The whole number after 2nd multiplication is the ten’s place digit, and after third multiplication, the whole number part is hundredth digits and so on.
Example: Convert (0.256)10 to base 5
Solution:
We first multiply the whole decimal with 5 i.e., 0.256 × 5 = 1.28
Now, 1 will be the first digit after decimal of the answer.
We now multiply 0.28 with 5 i.e., 0.28 × 5 = 1.4
Now, 1 will be the second digit after decimal of the answer.
We now multiply 0.4 with 5 i.e., 0.4 × 5 = 2
Now, 2 will be the third digit after decimal of the answer.
Since no decimal is left now, we will stop the process now.
∴ (0.256)10 = (0.112)5