eleanor roosevelt high school chin-sung lin. man invented machines…… extended the power of...

103
Binary World (Digital World) Eleanor Roosevelt High School Chin-Sung Lin

Upload: dayna-preston

Post on 30-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary World(Digital World)

Eleanor Roosevelt High School

Chin-Sung Lin

Page 2: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Man invented machines……

extended the power of muscle

Page 3: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Man invented computers……

extended the power of brain

Page 4: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The World of 1 and 0

Digitization

Digital Technology

Page 5: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The World of 1 and 0

Digitization

Digital Technology

Page 6: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Numbers

Page 7: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The world of 1 and 0……

…... starts from counting……

Page 8: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

represent “2” by “00110”

represent “5” by “11111”

Page 9: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

represent “7” by “00011”

represent “3” by “?????”?

Page 10: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

How many numbers can be represented by 5 fingers?

Answer: 32 numbers

2 x 2 x 2 x 2 x 2 = 25 = 32

Page 11: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

00000 ----- 0

Binary Numbers

00001 ----- 1

00010 ----- 2

00011 ----- 3

00100 ----- 4

00101 ----- 5

00110 ----- 6

00111 ----- 7

Page 12: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

01000 ----- 8

Binary Numbers

01001 ----- 9

01010 ----- 10

01011 ----- 11

01100 ----- 12

01101 ----- 13

01110 ----- 14

01111 ----- 15

Page 13: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

Page 14: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

3 2 0 1 ----- 3201

0 1 0 1 ----- 5

101 100102103

21 202223

3 x 103 + 2 x 102 + 0 x 101 + 1 x 100 = 3000 + 200 + 0 + 1 = 3201

0 x 23 + 1 x 22 + 0 x 21 + 1 x 20 =0 + 4 + 0 + 1 = 5

Page 15: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 0 1 0 -----1 x 23 + 0 x 22 + 1 x 21 + 0 x 20 = 8 + 0 + 2 + 0 =

21 202223

Page 16: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 0 1 0 ----- 101 x 23 + 0 x 22 + 1 x 21 + 0 x 20 = 8 + 0 + 2 + 0 = 10

21 202223

Page 17: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 1 1 1 -----1 x 23 + 1 x 22 + 1 x 21 + 1 x 20 = 8 + 4 + 2 + 1 =

Page 18: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 1 1 1 ----- 151 x 23 + 1 x 22 + 1 x 21 + 1 x 20 = 8 + 4 + 2 + 1 = 15

Page 19: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 0 0 1 -----1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 8 + 0 + 0 + 1 =

Page 20: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 0 0 1 ----- 91 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 8 + 0 + 0 + 1 = 9

Page 21: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 1 0 1 ----- 1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 8 + 4 + 0 + 1 =

Page 22: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Decimal Conversion

1 1 0 1 ----- 131 x 23 + 0 x 22 + 0 x 21 + 1 x 20 = 8 + 4 + 0 + 1 = 13

Page 23: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

Page 24: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7Decimal: 7

Binary:

Page 25: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7 2Decimal: 7

Binary:

Page 26: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7

3

2Decimal: 7

Binary:

1

Page 27: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7

3 2

2Decimal: 7

Binary:

1

Page 28: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7

3

1

1 2

2Decimal: 7

Binary:

1

Page 29: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

7

3

1

1 2

2Decimal: 7

Binary: 1 1 1

1

Page 30: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4Decimal: 1 4

Binary:

Page 31: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4 2Decimal: 1 4

Binary:

Page 32: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7

2 0Decimal: 1 4

Binary:

Page 33: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7 2

2 0Decimal: 1 4

Binary:

Page 34: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7

3

1 2

2 0Decimal: 1 4

Binary:

Page 35: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7

3

1 2

2 0Decimal: 1 4

Binary: 2

Page 36: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7

3

1 2

2 0Decimal: 1 4

Binary:

1

1 2

Page 37: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

1 4

7

3

1 2

2 0Decimal: 1 4

Binary: 1 1 1 0

1

1 2

Page 38: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

2 5Decimal: 2 5

Binary:

Page 39: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

1

Decimal-to-Binary Conversion

2 5

1 2

6

3

1

0

0

2

2

2

2

Decimal: 2 5

Binary: 1 1 0 0 1

1

Page 40: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Decimal-to-Binary Conversion

2 4 0Decimal: 2 4 0

Binary:

Page 41: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0

2

1

Decimal-to-Binary Conversion

2 4 0

1 2 0

6 0

3 0

1 5

7

3

1

1

1

0

0

2

2

2

2

2

2

Decimal: 2 4 0

Binary: 1 1 1 1 0 0 0 0

0

Page 42: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Arithmetic

Page 43: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 0 1 0 1 ----- 5

+ 0 0 0 1 0 ----- +2

0 0 0 1 1 ----- 3

Binary Addition

Page 44: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 1 0 0 0 ----- 8

+ 0 0 0 1 1 ----- +3

0 0 1 0 1 ----- 5

Binary Addition

Page 45: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

1 0 0 0 0 ----- 16

+ 0 0 1 1 1 ----- +7

0 1 0 0 1 ----- 9

Binary Addition

Page 46: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 0 0 1 0 ----- 2

- 0 0 1 0 1 ----- -5

0 0 1 1 1 ----- 7

Binary Subtraction

Page 47: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 0 1 1 1 ----- 7

- 0 0 0 0 1 ----- -1

0 1 0 0 0 ----- 8

Binary Subtraction

Page 48: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 0 1 1 1 ------ 7

- 0 0 0 1 1 ----- -3

0 1 0 1 0 ----- 10

Binary Subtraction

Page 49: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hexadecimal Numbers

Page 50: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0 1 2 3 4 5 6 7 8 9 A B C D E F

Number Systems

0 1 2 3 4 5 6 7 8 9

0 1 2 3 4 5 6 7

0 1

Hexadecimal

Decimal

Octal

Binary

Page 51: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hex Numbers

0 0 0 0 ----- 0

0 0 0 1 ----- 1

0 0 1 0 ----- 2

0 0 1 1 ----- 3

0 1 0 0 ----- 4

0 1 0 1 ----- 5

Page 52: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hex Numbers

1 0 1 0 ----- A

1 0 1 1 ----- B

1 1 0 0 ----- C

1 1 0 1 ----- D

1 1 1 0 ----- E

1 1 1 1 ----- F

Page 53: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Hex Conversion

00110001 ----- ?

00110001 ----- ?

00110001 ----- 31H

00110001 ----- 31H

Page 54: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Hex Conversion

01011100 ----- ?

01011100 ----- ?

01011100 ----- 5CH

01011100 ----- 5CH

Page 55: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary-to-Hex Conversion

11011010 ----- ?

11011010 ----- ?

11011010 ----- DAH

11011010 ----- DAH

Page 56: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hex-to-Binary Conversion

34H ----- ?

34H ----- ?

34H ----- 00110100

34H ----- 00110100

Page 57: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hex-to-Binary Conversion

A2H ----- ?

A2H ----- ?

A2H ----- 10100010

A2H ----- 10100010

Page 58: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Hex-to-Binary Conversion

FBH ----- ?

FBH ----- ?

FBH ----- 11111011

FBH ----- 11111011

Page 59: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

ASCII Code

Page 60: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Characters

00111111 --- ?

00100100 --- $

01100101 --- e

01000001 --- A

Page 61: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

ASCII Code

Page 62: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 63: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 64: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 65: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 66: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 67: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Binary Switches

Page 68: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The World of 1 and 0

Digitization

Digital Technology

Page 69: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Black and white image

Digitization

Page 70: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Black and white image

Digitization

Page 71: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Black and white image

Digitization

Page 72: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Gray level image

Digitization

Page 73: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Gray level image

Digitization

Page 74: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digitization

Page 75: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

0000

00010010

00110100

01010110

0111

1000

1001

1010

Digitization

Page 76: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

10011100101010010010001001110001000100011010010100101011001001001

1,000 x 1,000 x 4 =

4,000,000 (bits)

Digitization

Page 77: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Color image

Digitization

Page 78: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

10011100101010010010001001110001000100011010010100101011001001001

10011100101010010010001001110001000100011010010100101011001001001

10011100101010010010001001110001000100011010010100101011001001001

Digitization

Page 79: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Color video

Digitization

Page 80: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Sound

1001110010101001001000100111000100010001101001010010101100100100110011100101010010010001001110001000100011010010100101011001001001

Digitization

Page 81: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Shape

Motion

Relation

Digitization

Page 82: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital information

Digitization

Page 83: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

10011100101010010010001001110001000100011010010100101011001001001100111001010100100100010011100010001000110100101001010110010010011001110010101001001000100111000100010001101001010010101100100100110011100101010010010001001110001000100011010010100101011001001001

Digital instruction

Digitization

Page 84: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

10011100101010010010001001110001000100011010010100101011001001001100111001010100100100010011100010001000110100101001010110010010011001110010101001001000100111000100010001101001010010101100100100110011100101010010010001001110001000100011010010100101011001001001

Digital tools

Digitization

Page 85: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital world

Digitization

Page 86: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The World of 1 and 0

Digitization

Digital Technology

Page 87: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Titan super computer: 18,688 CPUs paired with an equal number of GPUs to perform at a theoretical peak of 27 petaFLOPS

Digital Technology

High-speed computation

Page 88: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Weather forecasting

Digital Technology

Page 89: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Pharmaceutical research

Digital Technology

Page 90: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Flight simulation

Digital Technology

Page 91: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Animation

Digital Technology

Page 92: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

NSA Utah Data Center has storage capacity between 3 and 12 exabytes

Large amount storage

Digital Technology

Page 93: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The Indexed Web contains at least 3.81 billion pages (Thursday, 19 September, 2013)

Global connection

Digital Technology

Page 94: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 95: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 96: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 97: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 98: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 99: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital Technology

Digital life

Page 100: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital life

Digital Technology

Page 101: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Digital life

Digital Technology

Page 102: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

The World of 1 and 0

Digitization

Digital Technology

Page 103: Eleanor Roosevelt High School Chin-Sung Lin. Man invented machines…… extended the power of muscle

Q & A

Binary World