Scribd
Upload
29 views13 pages

CSE115 - Lecture 01 - Number Systems - Part 1

The document provides an introduction to different number systems including decimal, binary, octal, and hexadecimal. It discusses the base of each system and some key properties. Examples are given to show how to convert between decimal, binary, octal, and hexadecimal numbering representations. Conversion is done by recognizing the place value or "weight" of each digit based on its position in the number.

Uploaded by

sajjadtasin111
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
29 views13 pages

CSE115 - Lecture 01 - Number Systems - Part 1

The document provides an introduction to different number systems including decimal, binary, octal, and hexadecimal. It discusses the base of each system and some key properties. Examples are given to show how to convert between decimal, binary, octal, and hexadecimal numbering representations. Conversion is done by recognizing the place value or "weight" of each digit based on its position in the number.

Uploaded by

sajjadtasin111
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

Lecture 01

Number Systems

CSE115: Programming Language I


Part 1
Introduction to Number Systems

• Base: The number of fundamental symbols in a number system


(e.g., 0, 1, 2 etc.)

• We are all familiar with the decimal number system (Base 10).
Some other number systems that we will work with are:

• Binary  Base 2
• Octal  Base 8
• Hexadecimal  Base 16

2
Common Number Systems
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

• Decimal numbers are used by humans


• Binary numbers are used by computers
• Octal and Hexa-decimal numbers are useful to represent long
binary numbers in short form
Let’s do some counting (1 of 3)

Hexa-
Decimal Binary Octal decimal
0 0 0 0
1 1 1 1
2 10 2 2
3 11 3 3
4 100 4 4
5 101 5 5
6 110 6 6
7 111 7 7
Let’s do some counting (2 of 3)

Hexa-
Decimal Binary Octal decimal
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Let’s do some counting (3 of 3)

Hexa-
Decimal Binary Octal decimal
16 10000 20 10
17 10001 21 11
18 10010 22 12
19 10011 23 13
20 10100 24 14
21 10101 25 15
22 10110 26 16
23 10111 27 17
Bits and Bytes
• A single binary digit is called a bit.

• A collection of 8 bits is called a byte.

• There are 2 fundamental digits in the binary


number system. One of them is 0 and the other
is 1.
Write the base as subscript

2510 = 110012 = 318 = 1916

Base
Conversion Among Bases
• The possibilities:

Decimal Octal

Binary Hexadecimal
A closer look at a decimal
number
Weight

12510 => 5 x 100 = 5


2 x 101 = 20
1 x 102 = 100
125

Base
Binary to Decimal

Decimal Octal

Binary Hexadecimal
Binary to Decimal
• Technique
• Multiply each bit by 2n, where n is the “weight” of the bit

• The weight is the position of the bit, starting from 0 on the


right

• Add the results


Example
Bit “0”

1010112 => 1 x 20 = 1
1 x 21 =
2
0 x 22 =
0
1 x 23 =
8
0 x 24 =
0
1 x 25 =
32

You might also like