next up previous

Exercise 6: Representation of a negative integer.

Prove that if is the n-bit representation of the integer x, the two's complement of b, found by inverting every bit and adding 1, is the representation of -x. Hint: the value of the complement of is .