Tuesday 21 August 2012

Signed Bit Vs Two's Complement

Both of these allow us to represent negative (and positive numbers)

Signed bit uses the first "bit" to indicate positive or negative

i.e 1 0 0 0 0 0 0 1 = - 1 (we disregard the first bit after finding out its sign)


this gives us a few problems

first, we lose RANGE, for an 8 bit number we can only represent 2 ^ 7 numbers (because we chucked a bit away)

You may also have noticed that there are two zeros

1 0 0 0 0 0 0 0 = negative zero
0 0 0 0 0 0 0 0 = postitive zero


Two's Complement works similarly, the first digit tells you positive or negative.

If its a 1 (negative) we invert the number and add one
If its positive we treat it like a normal binary number

No comments:

Post a Comment