Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O...

12
Lecture 3 Page_1 Unfiled Notes Page 1

Transcript of Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O...

Page 1: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

Lecture 3   Page_1

Unfiled Notes Page 1

Page 2: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

Lecture 3   Page_2

Unfiled Notes Page 1

Page 3: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

Lecture 3   Page_3

Unfiled Notes Page 1

Page 4: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

Lecture 3   Page_4

Unfiled Notes Page 1

Page 5: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

Lecture 3   Page_5

Unfiled Notes Page 1

Page 6: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
n: word length (number of bits)
Furrukh
Text Box
Lecture 3 Page_6
Page 7: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
Lecture 3 Page_7
Page 8: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
Lecture 3 Page_8
Page 9: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
Lecture 3 Page_9
Page 10: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
Furrukh
Text Box
Lecture 3 Page_10
Page 11: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0
Furrukh
Text Box
Lecture 3 Page_11
Furrukh
Text Box
Page 12: Lecture 3 Page 1Lecture 3 Page_12 Unfiled Notes Page 1 0100 1/01100 010100 01 0 0 \ ( 10 o I O ( o O S 10 00 0 000 1 0 COO S S M (001 000 0 0 \ Il too M O 0 00 s, o o 0111 000 0 0

2n                     1 0 0 0 … 0 0 0 0

n bits

2n‐1                    1 1 1 … 1 1 1 1   

2n‐1                      1 0 0 … 0 0 0 0    

Range of 2's complement representation‐2n‐1 <= N <= 2n‐1‐1

Lecture 3   Page_12

Unfiled Notes Page 1