01 Binary Number System
01 Binary Number System
ER
SCIENCE
1
Computer Science
≠
Programming
2
Computer Science
=
Problem Solving
3
INPUT
“ OUTPUT
4
BINARY NUMBER
SYSTEM
“
There are only 10 types of people.
Those who understand binary, and
those who do not.
6
BINARY
At the heart of Computer Science is data or
information. How are they stored, transformed,
and transferred?
7
BINARY
Data are stored in bits (0 or 1).
8
Definition
Binary Number System 1 9
BINARY NUMBER SYSTEM
21 = 2 25 = 32
22 = 4 26 = 64
23 = 8 27 = 128
10
BINARY NUMBER SYSTEM
0002 = 0 1002 = 4
0012 = 1 1012 = 5
0102 = 2 1102 = 6
0112 = 3 1112 = 7
11
BINARY NUMBER SYSTEM
0002 = 0 1002 = 4
0012 = 1 1012 = 5
0102 = 2 1102 = 6
0112 = 3 1112 = 7
12
10102
Binary Number
13
1010
Decimal Number
14
10
Decimal Number
15
10102
Binary Number
16
10102
20
17
10102
21
18
10102
2
2
19
10102
2
3
20
10102
1*2 + 0*2 + 1*2 + 0*2
3 2 1 0
21
10102
1*2 + 0 + 1*2 + 0
3 1
22
10102
1*8 + 0 + 1*2 + 0
23
10102
8 +0 + 2 +0
24
10102
=
10
25
Decimal to Binary
Binary Number System 2 26
8410
27
84
28
84 ÷ 2
remainders
29
84 ÷ 2
42 remainder 0
0
30
42 ÷ 2
21 remainder 0
00
31
21 ÷ 2
10 remainder 1
100
32
10 ÷ 2
5 remainder 0
0100
33
5÷2
2 remainder 1
10100
34
2÷2
1 remainder 0
010100
35
1÷2
0 remainder 1
1010100
36
84
=
10101002
37
209
38
209 ÷ 2
104 remainder 1
1
39
104 ÷ 2
52 remainder 0
01
40
52 ÷ 2
26 remainder 0
001
41
26 ÷ 2
13 remainder 0
0001
42
13 ÷ 2
6 remainder 1
10001
43
6÷2
3 remainder 0
010001
44
3÷2
1 remainder 1
1010001
45
1÷2
0 remainder 1
11010001
46
209
=
110100012
47