number_representation

number_representation - Integer Representation

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

View Full Document Right Arrow Icon
Integer Representation Positive numbers stored in binary e.g. 41=00101001 No minus sign No period Sign-Magnitude Two’s compliment
Background image of page 1

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

View Full DocumentRight Arrow Icon
Sign-Magnitude Left most bit is sign bit 0 means positive 1 means negative +18 = 00010010  -18 = 10010010 Problems Need to consider both sign and magnitude in  arithmetic Two representations of zero (+0 and -0)
Background image of page 2
Two’s Compliment +3 = 00000011 +2 = 00000010 +1 = 00000001 +0 = 00000000  -1 = 11111111  -2 = 11111110  -3 = 11111101
Background image of page 3

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

View Full DocumentRight Arrow Icon
Benefits One representation of zero Arithmetic works easily (see later) Negating is fairly easy 3 = 00000011 Boolean complement gives 11111100 Add 1 to LSB 11111101
Background image of page 4
Geometric Depiction of Twos Complement Integers
Background image of page 5

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

View Full DocumentRight Arrow Icon
Negation Special Case 1  0 =                00000000 Bitwise not       11111111 Add 1 to LSB              +1 Result           1 00000000 Overflow is ignored, so: - 0 = 0 
Background image of page 6
Negation Special Case 2 -128 =           10000000 bitwise not     01111111
Background image of page 7

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

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

This note was uploaded on 04/20/2010 for the course CS 102 taught by Professor Kp during the Spring '10 term at Jaypee University IT.

Page1 / 31

number_representation - Integer Representation

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

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