1

CHAPTER 2:
2.1 DATA REPRESENTATION
ON CPU

SUMMARY: This topic introduces the numbering systems: decimal, binary, octal
and hexadecimal. The topic covers the conversion between numbering systems,
binary arithmetic, one's complement, two's complement, signed number and
coding system. This topic also covers the digital logic components.

CLO 2:apply appropriate method to solve arithmetic problem in numbering

system (C3).
 2

1. Define decimal, binary, octal and hexadecimal number.

2. Perform arithmetic operation (addition and subtraction)

in different number bases.

3. Convert decimal, binary, octal and hexadecimal

numbers to different bases and vice-versa.

4. Describe the coding system:

a) Sign and magnitude
b) 1st complement and 2’s complement
c) Binary coded decimal (BCD system)
d) ASCII code
3
4
5
 6

INTRODUCTION
• The binary system and decimal system is most important
in digital system.
• Decimal - Universally used to represent quantities outside
a digital system.
• Its means, there will be situations decimal values must be
converted to binary values before entered to digital
system.
• Example : Calculator / Computer
 7

DECIMAL NUMBERING SYSTEM(10 DIGIT)

• Decimal system is composed of 10 numerals or symbols.

◼ These 10 sysmbols are 0, 1, 2, 3, 4, 5, 6,

7, 8, 9.
◼ Using these symbols as digits of a number,
it can express any quantity.
 8

DECIMAL NUMBERING SYSTEM(10 DIGIT)

• Base number = 10
• Basic number = 0,1,2,3,4,5,6,7,8,9

Basic number
23410
Base number
 9

Addition Decimal Numbers

◼Example: 45710 + 24510
L3 L2 L1

4 5 710
+ 2 4 510
L1 = 7 + 5 =12 – 10 = 2
7 0 210 L2 = 5 + 4 = 9 + 1 -10 = 0
L3 = 4 + 2 = 6 + 1 = 7
 10

Subtraction Decimal Numbers

• Example: 45710 - 24510
L3 L2 L1

4 5 710
- 2 6 510 L1 = 7 - 5 = 2
1 9 210 L2 = 5 +10 – 6 =9
L3 = 3 – 2 = 1
 11

BINARY NUMBERING SYSTEM (2 DIGIT)

• Base number = 2
• Basic number = 0,1

Basic number
10112
Base number

Define Binary numbers

-Binary numbers representing number in which only digits 0 or 1.

 12

Basic binary addition rule

 13

• Example :

101 + 101 = 1010

1011 + 1011 = ?
 14

Exercise
• Ex 1:
110112 + 100012 =
1 1 0 1 1
+ 1 0 0 0 1
10 1 1 0 0

Ex 2:
101112 + 1112 = ________

1 0 1 1 1
+ 1 1 1
1 1 1 1 0
 15

Subtraction
Four conditions in binary subtraction
 16

Exercise
• Ex 1:
10012 – 102 = 1112
1 0 0 1

- 0 1
1
1
0
1

• Ex 2:
1010112 – 11112 =__________
1 0 1 0 1 1

- 0 1
1
1
1
1
1
0
1
0
 17

Octal Numbering System ( 8 Digit )

• Base number = 8
• Basic number = 0,1,2,3,4,5,6,7

Basic number
2568
Base number
 18

Octal number - Addition

• Ex: ◼ Ex:
1238 4578
+ 3218 + 2458
4448
 19

Octal number - (Subtraction)

• Ex: ◼ Ex:
5248 – 1678 = 3358 5248
- 1678

◼ Ex:
1678
- 248
 20

Hexadecimal Numbering System

( 16 Digit )
• The hexadecimal number system uses base 16.
• It has 16 possible digit symbols.
• It uses the digits 0 through 9 plus the letters A, B, C, D, E
and F as the 16 digit symbols.

Basic number
7A16 Base number
 21

Hexadecimal number - Addition

• Ex: ◼ Ex:
3 316 2 0 D 316
+ 4 716 + 1 2 B C16

7 A16
 22

Hexadecimal number - Subtraction

◼ Ex: ◼ Ex:
4 416 3 2 5 516
- 1 716 - 3 1 8 216
2 D16
 23

1. Solve the problems below:

a) 1010102 + 1100112
b) 11110002 +1011002
c) 011101002 – 001111102
d) 11002 – 01112
e) 758 +568
f) 6228- 2678
g) DF16 + AC16
h) 84516 -2A616
i) C316 - 0B16
24
 25

Formula Converting Between Number

Bases
a) 2 to10 : a x 2n + b x 2n-1 + c x 2n-2 + …….
10 to 2: base 10 divide 2

b) 2 to 8: 001
 100
 101

1 4 5
8 to 2: 4 5

100 101
c) 2 to 16 :
1110
 1001

14 9
16 to 2:
3  A
0011 1010
 26

d) 8 to10 : a x 8n + b x 8n-1 + c x 8n-2 + …….

10 to 8 : base 10 divide 8

e) 16 to 10 : a x 16n + b x 16n-1 + c x 16n-2 +…..

10 to 16 : base 10 divide 16

f) 8 to 16 : either 8 to 10 to 16 or 8 to 2 to 16
16 to 8 : 16 to 2 to 8 or 16 to 10 to 8
 27

Step of conversion
 numbering system

=318

=318

=1910

= (1x161)+(9x160)
= 2510
29
30
 31

Conversions Between Base Number

Binary (2) to Decimal (10) conversions
 32

Binary (2) to Decimal (10) conversions

◼Example : 1 1 0 1 12

= (1x24 )+ (1x23) + (0x 22 ) + ( 1x21 ) + (1x20 )

= 16 + 8 + 0+2 + 1
= 2710
 33

Ex:
1011. 1102 → base 10

= (1x23)+ (0x22)+(1x21)+(1x20) + (1x2-1)+(1x2 -2)+(0 x 2-3)

= 8+0+2+1+0.5+0.25+0
= 11.75
 34

1. 11111. 0102 → base 10

Ans: 31.25
2. 11101. 1102 → base 10

Ans:29.75
 35

Convert the decimal number 169.9 to

binary
• Interger part 169 • Interger part 0.9

2|169 0. 9 x2
2|84 ----1 1. 8x2
2|42 ----0 1. 6x2
2|21 ----0 1. 2 x2
2|5 -----1 0. 4 x 2
2|2 ----0 0. 8x2
2|1 _-----0 1. 6 x2
2|0 -----1 1. 2 x2
0. 4 x2
0. 8x2
1. 6x 2

169.9 = 1001001.11100 2
 36

Decimal (10) to Binary (2) conversions

◼Convert 25 into binary number
10

2 25
25 = 110012
10

2 12 ______ 1 LSB

2 ______ 0
6

2 3 ______ 0

______ 1
2 1

0 ______ 1 MSB
 37

• Convert 40.25 into binary number

10

2 40

2 20 ______ 0 LSB 0.25 x 2 = 0.5

0.5 x 2 = 1.0
2 ______ 0
10

2 5 ______ 0

______ 1
2 4

2 2 ______ 0 MSB

0 ______ 1

Ans: 101000. 01 2
 38

1. Convert 3010 into binary number

Ans: 111102
 39

2. Convert 51.1210 into binary number

Ans:110011.00012
 40

Octal (8) –to-decimal(10) conversion

• The octal number system has a base of eight, meaning

that it has eight possible digits: 0,1,2,3,4,5,6 and 7.
• The digit positions in an octal number have weights as
follows :

84 83 82 81 80 •. 8-1 8-2 8-3

1 1 1
= 1 = 2 = 3
8 8 8
 41

Octal (8) –to-decimal(10) conversion

• Convert 3728 to decimal number

2 1 0
3728 = 3 x (8 ) + 7 x (8 ) + 2 x (8 )
= (3 x 64) + (7x 8) + (2 x 1)
= 25010
 42

• Convert 1150.538 to decimal number

= 1 x (83) +1 x (82) + 5 x (81) + 0 x (80)+ 5x (8-1)+3 x (8-2)

= (1 x 512) + (1x 64) + (5 x 8)+ 0+ 0.625+0.047
= 616.67210
 43

• 6348→ base 10

Ans: 41210
• 325.628→base 10

Ans: 213.7810
 44

Decimal(10)-to-Octal(8) Conversion

• Decimal integer can be converted to octal by using the

same repeated-division method with a division factor of 8.
• Convert 891 10 into octal number

8 891

8 111 ______ 3 LSB

8 ______ 7
13

8 1 ______ 5

______ 1
0 MSB
Ans: 1573 8
 45

Convert the decimal number 169.9 to octal

• Interger part 169 • Interger part 0.9

8|169 0. 9 x8
8|21 ----1 7. 2 x8
8|2 -----5 1. 6 x8
|0 -----2 4. 8 x8
6. 4 x 8
3. 2 x 8
1. 6 x8
4. 8 x8
6. 4 x8
3. 2 x8
1. 6x8

169.9 = 251.71463 8
 46

• 41210→ base 8

Ans: 6348
 47

• 213.78 10→base 8

Ans: 325.6178
 48

Octal(8) –to- Binary (2) conversion

 49

Binary(2) to Octal (8)conversion

 50

• Convert 75728 into binary number

Ans: 1111011110102

• Convert 5468 into binary number

Ans: 1011001102
 51

• Convert 1010111112 into octal number

Ans: 5378

• Convert 1101110110002 into octal number

Ans: 67308
 52

Hexadecimal(16)-To-Decimal(10) Conversion

• A hexadecimal number can be converted to its decimal

equivalent by using the fact that each hex digit position
has a weight that is a power of 16.
 53

Hexa (16) –to-decimal(10) conversion

= (2x16x16)+(14x16)+(6)+(10/16)+(3/(16x16))

= 512+ 224+6+0.625+ 0.0117

= 742.6367
 54

• Ex 1:
1416 = (1 x 161) + (4 x 160)
= 16 + 4
= 2010
 55

• Ex 2:

ABC16 = (10 x 162) + (11 x 161)+ (12 x 160)

= 2560 + 176 + 12
= 274810
 56

• Convert 2516 into decimal number

Ans: 3710
 57

• Convert 138.C7AE16 into decimal number

Ans: 312.7810
 58

Decimal(10)-To-Hexadecimal(16) Conversion
• Decimal to hex conversion can be done using repeated
division by 16.
• Ex: Convert 2010 to hex

2010 = 1416

16 20 LSB
16 1 4

0 1
MSB
 59

Convert the decimal number 169.9 to

hexadecimal
• Interger part 169 • Interger part 0.9
E

16|169 0. 9 x16
16|10 --- 9 14. 4 x 16
0 ---10--A 6. 4 x 16
6. 4 x 16

169.9 = A9.E6 8
 60

• Convert 2510 into hex number

Ans: 1916

• Convert 125.2510 into hex number

Ans: 7D.416
 61

Hexadecimal (16)-to-Binary(2) Conversion

• Like the octal number system, the hexadecimal number
system is used primarily as a “shorthand” method for
representing binary numbers.
• It is a relatively simple matter to convert a hex number to
binary .
• Each hex digit is converted to its four-bit binary
equivalent.
 62

Ex :

• Convert 9F2 16 into binary number

9 F 2

1001 1111 0010

9F2 16 = 1001111100102
 63

Ex :

• Convert ABF.3 16 into binary number

A B F .3

1010 1011 1111 .0011

ABF.3 16 = 101010111111.00112
 64

Binary(2)-to-Hexadecimal(16) Conversion
• The binary number is grouped into groups of four bits,
and each group is converted to its equivalent hex
digit.
• Zero are added, as needed to complete a four-bit
group.
• Ex:
1012 = 0101
= 516
 65

• Ex:
E916
111010012 = __________

00101101001111002 =___________
2D3C16
 66

• Convert 4DA .516 into binary number

Ans: 010011011010.01012

• Convert 87E 16 into binary number

Ans: 1000011111102
 67

• Convert 111100001010.101011 2 into hex

number

Ans: F0A.AC2

• Convert 0101110011102 into hex number

Ans: 5CE2
 68

Exercises
• Convert the decimal number 140.3 to
a) binary number
b) octal number
c) hexadecimal
 69

• Convert 0.9687510 to hexadecimal

0. 96875 x16
15. 5 x 16
8. 0 x 16
0. 0 x 16

0.96875 = 0.F816
 70

• Convert 0.F816 to decimal

0 x161 + 15x16-1 + 8x16-2

= 0.9375 +0.03125

0.F816 = 0.96875
 71

Summary
 72

2.1.4 Describe the coding system

a. Sign and magnitude

b. 1’s Complement and 2’s Complement
c. Binary Coded Decimal (BCD system)
d. ASCII and EBCDIC
 73

a. Sign and Magnitude

• The representation of decimal numbers in everyday business is
commonly called the signed-magnitude representation

• In an 8-bit word, signed magnitude representation places the

absolute value of the number in the 7 bits to the right of the
sign bit.

• In this system, a number consists of a magnitude and a symbol

which indicates whether the magnitude is positive or negative.

• For example, in 8-bit sign magnitude,

• Positive 3 is : 0000 0011

• Negative 3 is: 10000011
 74

b. One’s Complements and Two’s

Complements
• One’s Complements

• One’s complements is used in binary number.

• The one’s complement of a binary number is obtained
by changing each 0 to 1 and 1 to a 0.
• Only change negative number
• In other words, change each bit in the number to its
complement.
 75

Example:
How can we represent the number -510 in 1's complement using 8 bit.

1)Write the positive value of the number in binary.

+ 5= 0101

2)Write in 8 bit number.

+ 5= 00000101 -------- 8 bit number

3)Reverse each bit of the number so 1's become 0's and 0's
become 1's

00000101 → 11111010

-5 = 11111010 (1st complement)

 76

Example
a) Convert +2710 to 1’s complement
b) Convert -2710 to 1’s complement

Solution (a)

1) Write the positive value of the number in binary.

+2710 = 110112

2) Write in 8-bit number

110112 = 00011011 ( 1 ‘st complement )
 77

Solution (b) -2710 to 1’s complement

1) Write the positive value of the number in binary.

+ 27= 110112

2)Write in 8 bit number.

+ 27= 00011011 -------- 8 bit number

3) Reverse each bit of the number so 1's become 0's

and 0's become 1's

00011011 → 11100100

-27 = 11100100 (1st complement)

 78

EXERCISE 2.2.2
Solve the problem below:
1. Convert +4510 to 1’s complement
2. Convert -4510 to 1’s complement
3. Convert +1610 to 1’s complement
4. Convert -1610 to 1’s complement
 79

Two’s Complement
• For positive number 2’s complement is the same as
binary number.

• For negative number 2’s complement is the reversal of

binary number and adding 1 to the least-significant-bit.

Two’s complement = One’s Complement + 1

 80

Example
How can we represent the number -510 in 2's complement
using 8-bits

1)First, we write the positive value of the number in

binary.

+ 5= 01012

2)Write in 8-bit number

+ 5= 01012 = 00000101 -----8 bit

3) Next, we reverse each bit to get the 1's

complement
00000101 → 11111010 ---------1st complement
 81

• 4) Last, we add 1 to the number.

 82

EXERCISE 2.2.2
Solve the problem below:
1. Convert +2610 to 2’s complement =
2. Convert -2610 to 2’s complement =
3. Convert +910 to 2’s complement =
4. Convert -910 to 2’s complement =
 83

EXERCISE 2.2.2
Solve the problem below:
1. Convert +2610 to 2’s complement = 00011010
2. Convert -2610 to 2’s complement = 11100101
3. Convert +910 to 2’s complement = 00001001
4. Convert -910 to 2’s complement = 11110111
 86

1. Convert the number below to 1’s complement and 2’s

complement.
Ans: 01000110 ( 1st comp)
i. -101110012 01000111(2nd comp)
ii. -5768
Ans: 010000001 ( 1st comp)
iii. -124516 010000010 (2nd comp)
iv. -1310
Ans: 1110110110111010 ( 1st comp)
1110110110111011 (2nd comp)

Ans: 0010 ( 1st comp)

0011 (2nd comp)
 87

c. BCD Code
• BCD – Binary Coded Decimal

• It’s contained BCD 8421, 2421, 3321, 5421, 5311,

4221 and etc.

• The commonly used is BCD 8421 and BCD 2421.

 88

Step of conversion
 89

4 bit BCD Code

Decimal 5421 5311 4221 3321 2421 8421 7421

0 0000 0000 0000 0000 0000 0000 0000

1 0001 0001 0001 0001 0001 0001 0001
2 0010 0011 0010 0010 0010 0010 0010
3 0011 0100 0011 0011 0011 0011 0011
4 0100 0101 1000 0101 0100 0100 0100
5 1000 1000 0111 1010 1011 0101 0101
6 1001 1001 1100 1100 1100 0110 0110
7 1010 1011 1101 1101 1101 0111 1000
8 1011 1100 1110 1110 1110 1000 1001
9 1100 1101 1111 1111 1111 1001 1010
 90

Binary-Coded-Decimal Code
• If each digit of a decimal number is represented by its
binary equivalent, the result is a code called binary-
coded-decimal.

• Decimal digit can be as large as 9, four bits are

required to code each digit (the binary code for 9
is 1001)
 91

• Exp: 87410

8 7 4 (decimal)

1000 0111 0100 (BCD)

 92

BCD 8421 Code – to – Binary Number

• Ex:
Convert 1001 0110BCD 8421 to binary number.
Step 1: Change BCD 8421 code to decimal
number.
1001 0110

9 6
Step 2 : Change decimal number to binary
number.
1001 0110BCD 8421 = 11000002
 93

Binary Number – to – BCD 8421 Code

• Ex:
Convert 10010102 to BCD 8421
code.
Step 1: Change binary number to decimal
number.
10010102 = 7410

Step 2: Change decimal number to BCD

8421 code.
10010102 = 01110100BCD 8421
 94

Exercises
1. Convert :
a) 28516 into BCD number
b) 3008 into BCD number
c) 10101002 into BCD number
d) 0011 1000 011BCD into hexadecimal
e) 0010 0000 0010 0000BCD into hexadecimal
f) 0011 0101BCD into binary
 95

d. ASCII Code
• The most widely used alphanumeric code is the
American Standard Code for Information Interchange
(ASCII).

• The ASCII code is a seven-bit code and so it has 27

= 128 possible code groups.
• ASCII code is used to represent data internally in
personal computers.
 96

ASCII code MSB

LSB
Binary 000 001 010 011 100 101 110 111

Binary Hex 0 1 2 3 4 5 6 7

0000 0 Nul Del sp 0 @ P p

0001 1 Soh Dc1 1 1 A Q a q

Read:
“
• x-axis. y-axis 0010 2 Stx Dc2 2 B R b r

0011 3 Etx Dc3 # 3 C S c s

0100 4 Eot Dc4 $ 4 D T d t

0101 5 End Nak % 5 E U e u

0110 6 Ack Syn & 6 F V f v

0111 7 Bel Etb ‘ 7 G W g w

1000 8 Bs Can ( 8 H X h x

1001 9 HT Em ) 9 I Y i y

1010 A LF Sub . : J Z j z

1011 B VT Esc + ; K k

1100 C FF FS , < L l

1101 D CR GS - = M m

1110 E SO RS . > N n

1111 F SI US / ? O o
 97

Ex:
An operator is typing in a BASIC program at the keyboard of
certain microcomputer. The computer converts each keystroke into
its ASCII code and stores the code as a byte in memory.
Determine the binary strings that will be entered into memory
when operator types in the following BASIC statement:

GOTO 25
 98

• Solution:
Locate each character (including the space) and record ASCII
code.

G 01000111
O 01001111
T 01010100
O 01001111
(space) 00100000
2 00110010
5 00110101

*0 was added to the leftmost bit of each ASCII code because the
Codes must be stored as bytes (eight bits).
 99

1.The following message encode in ASCII code. What the

meaning of this code ?

a) 54 4F 4C 4F 4E 47
b) 48 45 4C 4C 4F
c) 41 50 41 4B 48 41 42 41 52
 100

How the character sent from the keyboard

to the computer?
• Step 1: The user presses the letter T key on
the keyboard.
• Step 2: An electronic signed the letter T and
sent to system unit.
• Step 3: The signed for letter T is converted to
its ASCII code and stored in memory
for processing.
• Step 4: The binary code for the letter T is
converted to an image on the output
device.
 101

Tutorial
1. Convert 6148 into decimal value
2. Convert 8310 into octal value
3. Convert 24.68 into decimal value
4. Convert 25010 into octal value
5. Convert following binary numbers into decimal value:
a) 0011002
b) 0000112
c) 0111002
d) 1111002
e) 11100.0112
 102

6. Convert following decimal numbers into binary

value:
a) 64
b) 500
c) 34.75
d) 25.25
e) 27.1875
 103

7. Convert the following binary number into decimal

number:
a) 001100
b) 000011
c) 011100
d) 111111
e) 11100.011
f) 110011.10011
8 . Covert the following hexadecimal number into decimal
number:
a) D52
b) ABCD
c) 67E
d) F.4
e) 888.8
f) EBA.C
 104

9. Convert the following binary number into hexadecimal

number:
a) 1001.1111
b) 10000.1
c) 110101.011001

10. Convert the following sign decimal number into 2’s

complement:
a) +13
b) +110
c) -25
 105

11. Convert the following 2’s complement into sign decimal

number :
a) 0111 0000
b) 0001 1111
c) 1101 1001

12. Convert the following BCD number into decimal

number:
a) 1010
b) 0001 0111
c) 1000 0110
d) 0101 0100 0011
e) 0011 0010. 1001 0100
 106

13. Convert the following decimal number into BCD number:

a) 6
b) 13
c) 99.9
d) 872.8
e) 145.6