Question: Consider the binary numbers when they are in signed-2's complement representation. Each number has n bits: one for the sign and k = n -

Consider the binary numbers when they are in signed-2's complement representation. Each number has n bits: one for the sign and k = n - 1 for the magnitude. A negative number -X is represented as 2k + (2k - X), where the first 2k designates the sign bit and (2k - X) is the 2's complement of X. A positive number is represented as 0 + X, where the 0 designates the sign bit, and X, the k-bit magnitude. Using these generalized symbols, provethat the sum (±X) + (±Y) can be formed by adding the numbers including their sign bits and discarding the carry-out of the sign-bit position. In other words, prove the algorithm for adding two binary numbers in signed-2's complement representation.

Step by Step Solution

3.29 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To prove that the sum X Y can be obtained by adding the numbers including their sign bits and discar... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Computer System Architecture Questions!