In Section 9.3, the twos complement operation is defined as follows. To find the twos complement of

Question:

In Section 9.3, the twos complement operation is defined as follows. To find the twos complement of X, take the Boolean complement of each bit of X, and then add 1.
a. Show that the following is an equivalent definition. For an n-bit integer X, the twos complement of X is formed by treating X as an unsigned integer and calculating (2n - X).
b. Demonstrate that Figure 9.5 can be used to support graphically the claim in part (a), by showing how a clockwise movement is used to achieve subtraction.