CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean - - PDF document

cse 370 lecture 3
SMART_READER_LITE
LIVE PREVIEW

CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean - - PDF document

4/3/2008 CSE 370 Lecture 3 Wrapping up 2s Complement. Starting Boolean Algebra. Lecture 2 Recap: Hexadecimal has 16 symbols, Decimal 10, Octal 8, Binary has 2 Learnt the kung-fu required to switch between bases Binary in digital


slide-1
SLIDE 1

4/3/2008 1

CSE 370 Lecture 3

Wrapping up 2’s Complement. Starting Boolean Algebra. Lecture 2 Recap:

  • Hexadecimal has 16 symbols, Decimal 10, Octal 8, Binary has 2
  • Learnt the kung-fu required to switch between bases
  • Binary in digital systems:
  • Finite and Fixed word length
  • How do we decide on a word length for our system?
  • Log2 x = No. of bits we will need
  • What about Negative Numbers?
  • Sign Magnitude
  • One’s complement
  • 2’s complement

4/4/2008 1 CSE 370: Lecture 3

Some Observations about 2’s complement

  • Range: - 2N-1 to 2N-1 -1
  • The weird number: most negative number
  • Trick: Fast way to do 2’s complement

4/4/2008 2 CSE 370: Lecture 3

slide-2
SLIDE 2

4/3/2008 2

4/4/2008 3 CSE 370: Lecture 3 4/4/2008 4 CSE 370: Lecture 3

slide-3
SLIDE 3

4/3/2008 3

4/4/2008 5 CSE 370: Lecture 3 4/4/2008 6 CSE 370: Lecture 3

slide-4
SLIDE 4

4/3/2008 4

4/4/2008 7 CSE 370: Lecture 3 4/4/2008 8 CSE 370: Lecture 3

slide-5
SLIDE 5

4/3/2008 5

4/4/2008 CSE 370: Lecture 3 9 4/4/2008 10 CSE 370: Lecture 3

slide-6
SLIDE 6

4/3/2008 6

4/4/2008 11 CSE 370: Lecture 3 4/4/2008 12 CSE 370: Lecture 3

slide-7
SLIDE 7

4/3/2008 7

4/4/2008 13 CSE 370: Lecture 3