2's complement example, why not carry?

Question

I'm watching some great lectures from David Malan (here) that is going over binary. He talked about signed/unsigned, 1's compliment, and 2's complement representations. There was an addition done of 4 + (-3) which lined up like this:

0100
1101 (flip 0011 to 1100, then add "1" to the end)
----
0001

But he waved his magical hands and threw away the last carry. I did some wikipedia research bit didn't quite get it, can someone explain to me why that particular carry (in the 8's ->16's columns) was dropped, but he kept the one just prior to it?

Thanks!

Answer 1

The last carry was dropped because it does not fit in the target space. It would be the fifth bit.

If he had carried out the same addition, but with for example 8 bit storage, it would have looked like this:

00000100
11111101
--------
00000001

In this situation we would also be stuck with an "unused" carry.

We have to treat carries this way to make addition with two's compliment work properly, but that's all good, because this is the easiest way of treating carries when you have limited storage. Anyway, we get the correct result, right :)

---

x86-processors store such an additional carry in the carry flag (CF), which is possible to test with certain instructions.