Lecture 1 Number Representation CS 230 - Spring 2020 1-1 Number - - PowerPoint PPT Presentation

lecture 1 number representation
SMART_READER_LITE
LIVE PREVIEW

Lecture 1 Number Representation CS 230 - Spring 2020 1-1 Number - - PowerPoint PPT Presentation

CS 230 Introduction to Computers and Computer Systems Lecture 1 Number Representation CS 230 - Spring 2020 1-1 Number Representation Radix representation radix also know as base Writing natural numbers using a finite alphabet


slide-1
SLIDE 1

CS 230 - Spring 2020 1-1

CS 230 – Introduction to Computers and Computer Systems Lecture 1 – Number Representation

slide-2
SLIDE 2

CS 230 - Spring 2020 1-2

Number Representation

 Radix representation

 radix also know as base

 Writing natural numbers using a finite alphabet  Given an n-digit number in base r  Integer value is

dn− 1dn− 2dn− 3...d3d2d1d0

slide-3
SLIDE 3

CS 230 - Spring 2020 1-3

Radix Representation

 Humans: base-10, decimal

 why?

 Computers: base-2, binary

 why? electrical simplicity

 analog/digital conversion (high vs. low voltage)

 low-level decimal conversion?

 storage expansion / waste

slide-4
SLIDE 4

CS 230 - Spring 2020 1-4

Examples

Decimal: 13510 Binary: 100112 Hexadecimal: A3216 Septenary: 14407

Use letters starting with A to express digits > 9

5x100 + 3x101 + 1x102 = 13510 1x20 + 1x21 + 0x22 + 0x23 + 1x24 = 1910 2x160 + 3x161 + 10x162 = 261010 0x70 + 4x71 + 4x72 + 1x73 = 56710

slide-5
SLIDE 5

CS 230 - Spring 2020 1-5

Conversion from Decimal

 Repeatedly divide by target base  Remainders generate digits

 from right to left

slide-6
SLIDE 6

CS 230 - Spring 2020 1-6

slide-7
SLIDE 7

CS 230 - Spring 2020 1-7

slide-8
SLIDE 8

CS 230 - Spring 2020 1-8

slide-9
SLIDE 9

CS 230 - Spring 2020 1-9

slide-10
SLIDE 10

CS 230 - Spring 2020 1-10

slide-11
SLIDE 11

CS 230 - Spring 2020 1-11

slide-12
SLIDE 12

CS 230 - Spring 2020 1-12

slide-13
SLIDE 13

CS 230 - Spring 2020 1-13

slide-14
SLIDE 14

CS 230 - Spring 2020 1-14

slide-15
SLIDE 15

CS 230 - Spring 2020 1-15

slide-16
SLIDE 16

CS 230 - Spring 2020 1-16

slide-17
SLIDE 17

CS 230 - Spring 2020 1-17

slide-18
SLIDE 18

CS 230 - Spring 2020 1-18

slide-19
SLIDE 19

CS 230 - Spring 2020 1-19

slide-20
SLIDE 20

CS 230 - Spring 2020 1-20

slide-21
SLIDE 21

CS 230 - Spring 2020 1-21

slide-22
SLIDE 22

CS 230 - Spring 2020 1-22

slide-23
SLIDE 23

CS 230 - Spring 2020 1-23

slide-24
SLIDE 24

CS 230 - Spring 2020 1-24

slide-25
SLIDE 25

CS 230 - Spring 2020 1-25

slide-26
SLIDE 26

CS 230 - Spring 2020 1-26

slide-27
SLIDE 27

CS 230 - Spring 2020 1-27

slide-28
SLIDE 28

CS 230 - Spring 2020 1-28

slide-29
SLIDE 29

CS 230 - Spring 2020 1-29

slide-30
SLIDE 30

CS 230 - Spring 2020 1-30

slide-31
SLIDE 31

CS 230 - Spring 2020 1-31

slide-32
SLIDE 32

CS 230 - Spring 2020 1-32

slide-33
SLIDE 33

CS 230 - Spring 2020 1-33

slide-34
SLIDE 34

CS 230 - Spring 2020 1-34

slide-35
SLIDE 35

CS 230 - Spring 2020 1-35

slide-36
SLIDE 36

CS 230 - Spring 2020 1-36

slide-37
SLIDE 37

CS 230 - Spring 2020 1-37

slide-38
SLIDE 38

CS 230 - Spring 2020 1-38

slide-39
SLIDE 39

CS 230 - Spring 2020 1-39

slide-40
SLIDE 40

CS 230 - Spring 2020 1-40

slide-41
SLIDE 41

CS 230 - Spring 2020 1-41

slide-42
SLIDE 42

CS 230 - Spring 2020 1-42

slide-43
SLIDE 43

CS 230 - Spring 2020 1-43

slide-44
SLIDE 44

CS 230 - Spring 2020 1-44

slide-45
SLIDE 45

CS 230 - Spring 2020 1-45

slide-46
SLIDE 46

CS 230 - Spring 2020 1-46

slide-47
SLIDE 47

CS 230 - Spring 2020 1-47

slide-48
SLIDE 48

CS 230 - Spring 2020 1-48

slide-49
SLIDE 49

CS 230 - Spring 2020 1-49

slide-50
SLIDE 50

CS 230 - Spring 2020 1-50

slide-51
SLIDE 51

CS 230 - Spring 2020 1-51

slide-52
SLIDE 52

CS 230 - Spring 2020 1-52

slide-53
SLIDE 53

CS 230 - Spring 2020 1-53

slide-54
SLIDE 54

CS 230 - Spring 2020 1-54

slide-55
SLIDE 55

CS 230 - Spring 2020 1-55

slide-56
SLIDE 56

CS 230 - Spring 2020 1-56

slide-57
SLIDE 57

CS 230 - Spring 2020 1-57

slide-58
SLIDE 58

CS 230 - Spring 2020 1-58

slide-59
SLIDE 59

CS 230 - Spring 2020 1-59

slide-60
SLIDE 60

CS 230 - Spring 2020 1-60

slide-61
SLIDE 61

CS 230 - Spring 2020 1-61

slide-62
SLIDE 62

CS 230 - Spring 2020 1-62

slide-63
SLIDE 63

CS 230 - Spring 2020 1-63

slide-64
SLIDE 64

CS 230 - Spring 2020 1-64

slide-65
SLIDE 65

CS 230 - Spring 2020 1-65

slide-66
SLIDE 66

CS 230 - Spring 2020 1-66

slide-67
SLIDE 67

CS 230 - Spring 2020 1-67

slide-68
SLIDE 68

CS 230 - Spring 2020 1-68

slide-69
SLIDE 69

CS 230 - Spring 2020 1-69

slide-70
SLIDE 70

CS 230 - Spring 2020 1-70

slide-71
SLIDE 71

CS 230 - Spring 2020 1-71

slide-72
SLIDE 72

CS 230 - Spring 2020 1-72