Let be (b+1)-bit binary numbers with magnitude less than 1. To compute the sum of using two's-complement representation we treat them as (b +1)- bit unsigned numbers, perform addition modulo-2 and ignore any carry after the sign bit.
(a) Show that if the sum of two numbers with the same sign has the opposite sign, this corresponds to overflow.
(b) Show that when we compute the sum of several numbers using two's-complement representation, the result will be correct, even if there are overflows, if the correct sum is less than 1 in magnitude. lllustrate this argument by constructing a simple example with three numbers.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.