$Remark:$

if the sign bit of both the signed numbers is not same as the sign bit of the product, then there is an overflow.

if the sign bit of both the signed numbers is not same as the sign bit of the product, then there is an overflow.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+8 votes

Consider addition in two's complement arithmetic. A carry from the most significant bit does not always correspond to an overflow. Explain what is the condition for overflow in two's complement arithmetic.

+11 votes

+8 votes

(a) In 2's complement addition Overflow happens only when :

- Sign bit of two input numbers is 0, and the result has sign bit 1.
- Sign bit of two input numbers is 1, and the result has sign bit 0.

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.7k
- Digital Logic 2.2k
- Programming & DS 4.1k
- Algorithms 3.6k
- Theory of Computation 4.5k
- Compiler Design 1.7k
- Databases 3.2k
- CO & Architecture 2.8k
- Computer Networks 3.2k
- Non GATE 1.1k
- Others 1.5k
- Admissions 503
- Exam Queries 474
- Tier 1 Placement Questions 21
- Job Queries 61
- Projects 13

39,645 questions

46,729 answers

140,391 comments

58,089 users