Problem

Let be (b+1)-bit binary numbers with magnitude less than 1. To compute the sum of usi...

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.

Step-by-Step Solution

Request Professional Solution

Request Solution!

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.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search
Solutions For Problems in Chapter 9