NumberSystems
NumberSystems
Number Systems
In a digital system, the system can understand only the optional
number system. In these systems, digits symbols are used to represent
different values, depending on the index from which it settled in the
number system.
In simple terms, for representing the information, we use the number
system in the digital system.
The digit value in the number system is calculated using:
1.The digit
2.The index, where the digit is present in the number.
3.Finally, the base numbers, the total number of digits available in the
number system.
Used by Used in
System Base Symbols humans? computers?
Decimal 10 0, 1, … 9 Yes No
Binary 2 0, 1 No Yes
Octal 8 0, 1, … 7 No No
Hexa- 16 0, 1, … 9, No No
decimal A, B, … F
pp. 40-46
ITEC 1011 Introduction to Information Technologies
Quick Example
Base
Decimal Octal
Binary Hexadecimal
Next slide…
ITEC 1011 Introduction to Information Technologies
Weight
Base
Decimal Octal
Binary Hexadecimal
1010112 => 1 x 20 = 1
1 x 21 =
2
0 x 22 =
0
1 x 23 =
8
0 x 24 =
0
1 x 25 =
ITEC 1011 32 Introduction to Information Technologies
Octal to Decimal
Decimal Octal
Binary Hexadecimal
7248 => 4 x 80 = 4
2 x 81 = 16
7 x 82 = 448
46810
Decimal Octal
Binary Hexadecimal
Decimal Octal
Binary Hexadecimal
12510 = 11111012
Decimal Octal
Binary Hexadecimal
7 0 5
7058 = 1110001012
Decimal Octal
Binary Hexadecimal
1 0 A F
10AF16 = 00010000101011112
Decimal Octal
Binary Hexadecimal
8 1234
8 154 2
8 19 2
8 2 3
0 2
123410 = 23228
Decimal Octal
Binary Hexadecimal
16 1234
16 77 2
16 4 13 = D
0 4
123410 = 4D216
Decimal Octal
Binary Hexadecimal
1 3 2 7
10110101112 = 13278
Decimal Octal
Binary Hexadecimal
10 1011 1011
2 B B
10101110112 = 2BB16
ITEC 1011 Introduction to Information Technologies
Octal to Hexadecimal
Decimal Octal
Binary Hexadecimal
1 0 7 6
2 3 E
10768 = 23E16
ITEC 1011 Introduction to Information Technologies
Hexadecimal to Octal
Decimal Octal
Binary Hexadecimal
1 F 0 C
1 7 4 1 4
1F0C16 = 174148
ITEC 1011 Introduction to Information Technologies
Exercise – Convert ...
Hexa-
Decimal Binary Octal decimal
33 100001 41 21
117 1110101 165 75
451 111000011 703 1C3
431 110101111 657 1AF
/ 230 =
A:
C:
D:
E:
etc.
ab ac = ab+c
or…
26 210 = 64 210 = 64k
A B A+B
0 0 0
0 1 1
1 0 1
1 1 10
“two”
pp. 36-38
ITEC 1011 Introduction to Information Technologies
Binary Addition (2 of 2)
• Two n-bit values
– Add individual bits
– Propagate carries
– E.g.,
1 1
10101 21
+ 11001 + 25
101110 46
35
x 105
175
000
35
3675
pp. 39
ITEC 1011 Introduction to Information Technologies
Multiplication (2 of 3)
• Binary, two 1-bit values
A B A B
0 0 0
0 1 0
1 0 0
1 1 1
pp. 46-50
ITEC 1011 Introduction to Information Technologies
Fractions
• Binary to decimal
pp. 46-50
ITEC 1011 Introduction to Information Technologies
Fractions
• Binary to Octal
1. Firstly, we make pairs of three bits on both sides of the
binary point.
111 110 101 011.001 1
On the right side of the binary point, the last pair has only
one bit. To make it a complete pair of three bits, we added
two zeros on the extreme side.
111 110 101 011.001 100
2. Then, we wrote the octal digits, which correspond to each
pair.
(111110101011.0011)2=(7653.14)8
pp. 46-50
ITEC 1011 Introduction to Information Technologies
Fractions
• Binary to Hexadecimal
1. Firstly, we make pairs of four bits on both sides of the
binary point.
111 1010 1011.0011
On the left side of the binary point, the first pair has three
bits. To make it a complete pair of four bits, add one zero
on the extreme side.
0111 1010 1011.0011
2. Then, we write the hexadecimal digits, which correspond
to each pair.
(011110101011.0011)2=(7AB.3)16
pp. 46-50
ITEC 1011 Introduction to Information Technologies
Fractions
• Decimal to binary .14579
x 2
3.14579 0.29158
x 2
0.58316
x 2
1.16632
x 2
0.33264
x 2
0.66528
x 2
1.33056
11.001001... etc.
p. 50
ITEC 1011 Introduction to Information Technologies
Fractions
• Decimal to Octal
Example 1: (152.25)10
Step 1:
Divide the number 152 and its successive quotients with base 8.
(152)10=(230)8
Step 2:
Now perform the multiplication of 0.25 and successive fraction with base 8.
(0.25)10=(2)8
So, the octal number of the decimal number 152.25 is 230.2
19/8 2 3 0.25×8 0 2
2/8 0 2
p. 50
ITEC 1011 Introduction to Information Technologies
Fractions
• Decimal to Hexadecimal
Example 1: (152.25)10
Step 1:
Divide the number 152 and its successive quotients with base 8.
(152)10=(98)16
Step 2:
Now perform the multiplication of 0.25 and successive fraction
with base 16.
(0.25)10=(4)16
So, the hexadecimal number of the decimal number 152.25
is 230.4.
p. 50
ITEC 1011 Introduction to Information Technologies
• Octal to Hexadecimal
Example 1: (152.25)8
Step 1: We write the three-bit binary digit for 1, 5, 2, and 5.
(152.25)8=(001101010.010101)2
0 0110 1010.0101 01
On the left side of the binary point, the first pair has only one digit, and on the
right side, the last pair has only two-digit. To make them complete pairs of four
bits, add zeros on extreme sides.
(152A.25)16=(1×163)+(5×162)+(2×161)+(A×160)+(2×16-1)+(5×16-2)
(152A.25)16=(1×4096)+(5×256)+(2×16)+(10×1)+(2×16-1)+(5×16-2)
(152A.25)16=4096+1280+32+10+(2×1⁄16)+(5×1⁄256)
(152A.25)16=5418+0.125+0.125
(152A.25)16=5418.14453125
So, the decimal number of the hexadecimal number 152A.25 is 5418.14453125
p. 50
ITEC 1011 Introduction to Information Technologies
• Hexadecimal to Octal
Example 1: (152A.25)16
Step 1:
We write the four-bit binary digit for 1, 5, 2, A, and 5.
(001010100101010.001001010)2=(12452.112)8
p. 50
ITEC 1011 Introduction
So, the octal number to Information
of the hexadecimal Technologies
number 152A.25 is 12452.112
Exercise – Convert ...
Hexa-
Decimal Binary Octal decimal
29.8
101.1101
3.07
C.82
Don’t use a calculator!
Hexa-
Decimal Binary Octal decimal
29.8 11101.110011… 35.63… 1D.CC…
5.8125 101.1101 5.64 5.D
3.109375 11.000111 3.07 3.1C
12.5078125 1100.10000010 14.404 C.82
Next topic