Qfyilyi

So lets say I used 2's complement to put -17 in binary and then I added it to 27 e.g

This calculation here would have an overflow of 1?
Where did this overflow of 1 go?
How can you possibly just disregard it when it would completely change the whole calculation?

When you add 2's complement does it just always mean you have to work in a predefined number of bits and why?

Thank you for your contribution.

EDIT: in addittion to this in 2s complement would you have a -0 value or only one +0 value?

Carry and overflow are not the same thing.

The MSB of a 2's-complement number is the sign bit. The bit you're talking about is the carry-out from the addition of the MSBs. There is an "overflow" only if the sign bit of the result and that carry out are not identical.

Try a few examples for yourself to see how it works.

There are many ways to explain it. Here is one.

Eight-bit signed binary can represent integers as low as -128_DECIMAL and as high as +127_DECIMAL. So, why can it not represent the next greater integer, +128_DECIMAL?

Answer: it could represent +128_DECIMAL. The trouble is, the representation would be the same as that of -128_DECIMAL. See:

DECIMAL   BINARY

-128      1000 0000

-127      1000 0001

-126      1000 0010

...

+126      0111 1110

+127      0111 1111

+128      1000 0000

+129      1000 0001

+130      1000 0010

...

Observe:

• +128_DECIMAL is indistinguishable from -128_DECIMAL;


• +129_DECIMAL is indistinguishable from -127_DECIMAL;


• +130_DECIMAL is indistinguishable from -126_DECIMAL;


• and so on.

By keeping the carry bit (it's actually not an overflow bit; overflow is something else), you would be affirming the false representation, wouldn't you? Try it. You'll see.

You don't want that carry bit.

NOTES ON OVERFLOW

If you wish to know what overflow is, it's what happens when you try (for example) to add 96_DECIMAL + 64_DECIMAL. The result comes out as -32_DECIMAL, which is wrong because the addition register has overflowed.

Note that the example, incidentally, has no carry.