cp1_lect_3 - Taxonomy of Integers Integer Representat ion...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
5/10/10 Taxonomy of Integers Integer Representat ion Unsigne d Signed Signed Magnitud e One’s Complem ent Two’s Complem ent Mostl y used
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
5/10/10 Unsigned Binary Integers 3-bits 5-bits 8-bits 0 000 00000 00000000 1 001 00001 00000001 2 010 00010 00000010 3 011 00011 00000011 4 100 00100 00000100 (011)2 = 0.22 + 1.21 + 1.20 = 2+1 = 3 k = number of bits Range is: 0 to 2k-1 Problem: How do we represent Applications: Counting, and Memory addressing in a computer Ex: k=5, Range is 0 to +31
Background image of page 2
5/10/10 Signed Magnitude Leading bit is the sign bit -4 10100 -3 10011 -2 10010 -1 10001 -0 10000 +0 00000 +1 00001 +2 00010 +3 00011 +4 00100 k=no. of bits Range is: -(2k-1 – 1) (2k- 1 – 1) Where a, b, and c can each take on 0/1 Ex: k=5 Range is : Y = “abc” = (-1)a (b.21 + c.20)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
5/10/10 Signed Magnitude 41-4 Problems: Addition/Subtraction is not straightforward Try 2+(-3) 2 = 00010 -3 = 10011 -1(expected) = 10101 =-5 There are two zeroes! Application: No numbers, but for changing analog signals to digital signals
Background image of page 4
5/10/10 One’s Complement To convert -2 to +2 -4 11011 -3 11100 -2 11101 -1 11110 -0 11111 +0 00000 +1 00001 +2 00010 +3 00011 +4 00100 Range is: -(2k-1 – 1) … (2k-1 – 1) If MSB (most significant bit) is 1 then the number is negative (same as signed magnitude) Ex: k=8, Range is : -127…… +127
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/07/2010 for the course CS&IS TA C162 taught by Professor Kavitha during the Winter '09 term at Birla Institute of Technology & Science.

Page1 / 25

cp1_lect_3 - Taxonomy of Integers Integer Representat ion...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online