Chapter 03 number system

Computer Fundamentals: Pradeep K. Sinha & Priti SinhaComputer Fundamentals: Pradeep K. Sinha & Priti Sinha
Slide 1/40Chapter 3: Number SystemsRef Page

In this chapter you will learn about:
§ Non-positional number system
§ Positional number system
§ Decimal number system
§ Binary number system
§ Octal number system
§ Hexadecimal number system
Learning ObjectivesLearning Objectives
(Continued on next slide)
20

§ Convert a number’s base
§ Another base to decimal base
§ Decimal base to another base
§ Some base to another base
§ Shortcut methods for converting
§ Binary to octal number
§ Octal to binary number
§ Binary to hexadecimal number
§ Hexadecimal to binary number
§ Fractional numbers in binary number system
Learning ObjectivesLearning Objectives
(Continued from previous slide..)
20

Two types of number systems are:
§ Non-positional number systems
§ Positional number systems
Number SystemsNumber Systems
20

§ Characteristics
§ Use symbols such as I for 1, II for 2, III for 3, IIII
for 4, IIIII for 5, etc
§ Each symbol represents the same value regardless
of its position in the number
§ The symbols are simply added to find out the value
of a particular number
§ Difficulty
§ It is difficult to perform arithmetic with such a
number system
Non-positional Number SystemsNon-positional Number Systems
20

§ Characteristics
§ Use only a few symbols called digits
§ These symbols represent different values depending
on the position they occupy in the number
Positional Number SystemsPositional Number Systems
20

§ The value of each digit is determined by:
1. The digit itself
2. The position of the digit in the number
3. The base of the number system
(base = total number of digits in the number
system)
§ The maximum value of a single digit is
always equal to one less than the value of
the base
Positional Number SystemsPositional Number Systems
21

Characteristics
§ A positional number system
§ Has 10 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7,
8, 9). Hence, its base = 10
§ The maximum value of a single digit is 9 (one
less than the value of the base)
§ Each position of a digit represents a specific
power of the base (10)
§ We use this number system in our day-to-day
life
Decimal Number SystemDecimal Number System
21

Example
258610 = (2 x 103) + (5 x 102) + (8 x 101) + (6 x 100)
= 2000 + 500 + 80 + 6
Decimal Number SystemDecimal Number System
21

Characteristics
§ Has only 2 symbols or digits (0 and 1). Hence its
base = 2
§ The maximum value of a single digit is 1 (one less
than the value of the base)
§ Each position of a digit represents a specific power
of the base (2)
§ This number system is used in computers
Binary Number SystemBinary Number System
21

Example
101012 = (1 x 24) + (0 x 23) + (1 x 22) + (0 x 21) x (1 x 20)
= 16 + 0 + 4 + 0 + 1
= 2110
Binary Number SystemBinary Number System
21

In order to be specific about which number system we
are referring to, it is a common practice to indicate the
base as a subscript. Thus, we write:
101012 = 2110
Representing Numbers in Different Number
Systems
Representing Numbers in Different Number
Systems
21

§ Bit stands for binary digit
§ A bit in computer terminology means either a 0 or a 1
§ A binary number consisting of n bits is called an n-bit
number
BitBit
22

Characteristics
§ Has total 8 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7).
Hence, its base = 8
than the value of the base
§ Each position of a digit represents a specific power of
the base (8)
Octal Number SystemOctal Number System
22

§ Since there are only 8 digits, 3 bits (23 = 8) are
sufficient to represent any octal number in binary
Example
20578 = (2 x 83) + (0 x 82) + (5 x 81) + (7 x 80)
= 1024 + 0 + 40 + 7
= 107110
Octal Number SystemOctal Number System
22

Characteristics
§ Has total 16 symbols or digits (0, 1, 2, 3, 4, 5, 6, 7,
8, 9, A, B, C, D, E, F). Hence its base = 16
§ The symbols A, B, C, D, E and F represent the
decimal values 10, 11, 12, 13, 14 and 15
respectively
than the value of the base)
Hexadecimal Number SystemHexadecimal Number System
22

§ Each position of a digit represents a specific power
of the base (16)
§ Since there are only 16 digits, 4 bits (24 = 16) are
sufficient to represent any hexadecimal number in
binary
Example
1AF16 = (1 x 162) + (A x 161) + (F x 160)
= 1 x 256 + 10 x 16 + 15 x 1
= 256 + 160 + 15
= 43110
Hexadecimal Number SystemHexadecimal Number System
22

Method
Step 1: Determine the column (positional) value of
each digit
Step 2: Multiply the obtained column values by the
digits in the corresponding columns
Step 3: Calculate the sum of these products
Converting a Number of Another Base to a
Decimal Number
Decimal Number
23

Example
47068 = ?10
47068 = 4 x 83 + 7 x 82 + 0 x 81 + 6 x 80
= 4 x 512 + 7 x 64 + 0 + 6 x 1
= 2048 + 448 + 0 + 6
= 250210
Common
values
multiplied
by the
corresponding
digits
Sum of these
products
Decimal Number
Decimal Number
23

Division-Remainder Method
Step 1: Divide the decimal number to be converted by
the value of the new base
Step 2: Record the remainder from Step 1 as the
rightmost digit (least significant digit) of the
new base number
Step 3: Divide the quotient of the previous divide by the
new base
Converting a Decimal Number to a Number of
Another Base
Another Base
25

Step 4: Record the remainder from Step 3 as the next
digit (to the left) of the new base number
Repeat Steps 3 and 4, recording remainders from right to
left, until the quotient becomes zero in Step 3
Note that the last remainder thus obtained will be the most
significant digit (MSD) of the new base number
Another Base
Another Base
25

Example
95210 = ?8
Solution:
Remainder
s
952
14
1
0
7
6
8
119
0 1
Hence, 95210 = 16708
Another Base
Another Base
26

Method
Step 1: Convert the original number to a decimal
number (base 10)
Step 2: Convert the decimal number so obtained to
the new base number
Converting a Number of Some Base to a Number
of Another Base
of Another Base
27

Example
5456 = ?4
Solution:
Step 1: Convert from base 6 to base 10
5456 = 5 x 62 + 4 x 61 + 5 x 60
= 5 x 36 + 4 x 6 + 5 x 1
= 180 + 24 + 5
= 20910
of Another Base
of Another Base
27

Step 2: Convert 20910 to base 4
Hence, 20910 = 31014
So, 5456 = 20910 = 31014
Thus, 5456 = 31014
Remainders
52
13
3
1
0
1
0 3
2094
of Another Base
of Another Base
28

Method
Step 1: Divide the digits into groups of three starting
from the right
Step 2: Convert each group of three binary digits to
one octal digit using the method of binary to
decimal conversion
Shortcut Method for Converting a Binary Number
to its Equivalent Octal Number
29

Example
11010102 = ?8
Step 1: Divide the binary digits into groups of 3 starting
from right
001 101 010
Step 2: Convert each group into one octal digit
0012 = 0 x 22 + 0 x 21 + 1 x 20 = 1
1012 = 1 x 22 + 0 x 21 + 1 x 20 = 5
0102 = 0 x 22 + 1 x 21 + 0 x 20 = 2
Hence, 11010102 = 1528
29

Method
Step 1: Convert each octal digit to a 3 digit binary
number (the octal digits may be treated as
decimal for this conversion)
Step 2: Combine all the resulting binary groups
(of 3 digits each) into a single binary
number
Shortcut Method for Converting an Octal
Number to Its Equivalent Binary Number
30

Example
5628 = ?2
Step 1: Convert each octal digit to 3 binary digits
58 = 1012, 68 = 1102, 28 = 0102
Step 2: Combine the binary groups
5628 = 101 110 010
5 6 2
Hence, 5628 = 1011100102
30

Method
Step 1: Divide the binary digits into groups of four
starting from the right
Step 2: Combine each group of four binary digits to
one hexadecimal digit
Shortcut Method for Converting a Binary
Number to its Equivalent Hexadecimal Number
30

Example
1111012 = ?16
Step 1: Divide the binary digits into groups of four
starting from the right
0011 1101
Step 2: Convert each group into a hexadecimal digit
00112 = 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20 = 310 = 316
11012 = 1 x 23 + 1 x 22 + 0 x 21 + 1 x 20 = 310 = D16
Hence, 1111012 = 3D16
31

Method
Step 1: Convert the decimal equivalent of each
hexadecimal digit to a 4 digit binary
number
Step 2: Combine all the resulting binary groups
(of 4 digits each) in a single binary number
Shortcut Method for Converting a Hexadecimal
Number to its Equivalent Binary Number
31

Example
2AB16 = ?2
Step 1: Convert each hexadecimal digit to a 4 digit
binary number
216 = 210 = 00102
A16 = 1010 = 10102
B16 = 1110 = 10112
32

Step 2: Combine the binary groups
2AB16 = 0010 1010 1011
2 A B
Hence, 2AB16 = 0010101010112
32

Fractional NumbersFractional Numbers
Fractional numbers are formed same way as decimal
number system
In general, a number in a number system with base b
would be written as:
an an-1… a0 . a-1 a-2 … a-m
And would be interpreted to mean:
an x bn + an-1 x bn-1 + … + a0 x b0 + a-1 x b-1 + a-2 x b-2 +
… + a-m x b-m
The symbols an, an-1, …, a-m in above representation
should be one of the b symbols allowed in the number
system
33

Formation of Fractional Numbers in
Binary Number System (Example)
Position 4 3 2 1 0 . -1 -2 -3 -4
Position Value 24 23 22 21 20 2-1 2-2 2-3 2-4
Quantity 16 8 4 2 1 1/2
1/4
1/8
1/16
Represented
Binary Point
33

Example
110.1012 = 1 x 22 + 1 x 21 + 0 x 20 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3
= 4 + 2 + 0 + 0.5 + 0 + 0.125
= 6.62510
33

Position 3 2 1 0 . -1 -2 -3
Position Value 83 82 81 80 8-1 8-2 8-3
Quantity 512 64 8 1 1/8
1/64
1/512
Represented
Octal Point
Octal Number System (Example)
33

Example
127.548 = 1 x 82 + 2 x 81 + 7 x 80 + 5 x 8-1 + 4 x 8-2
= 64 + 16 + 7 + 5/8 + 4/64
= 87 + 0.625 + 0.0625
= 87.687510
33

Key Words/PhrasesKey Words/Phrases
§ Base
§ Binary number system
§ Binary point
§ Bit
§ Decimal number system
§ Division-Remainder technique
§ Fractional numbers
§ Hexadecimal number system
§ Least Significant Digit (LSD)
§ Memory dump
§ Most Significant Digit (MSD)
§ Non-positional number
system
§ Number system
§ Octal number system
§ Positional number system
34

Chapter 03 number system

More Related Content

What's hot (18)

Viewers also liked (13)

Similar to Chapter 03 number system (20)

More from IIUI (19)

Chapter 03 number system