retagged by
2,543 views
16 votes
16 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.
retagged by

3 Answers

Best answer
19 votes
19 votes
XOR of $C_{\text{in}}$ with $C_{\text{out}}$ of the MSB position.
edited by
14 votes
14 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.
0 votes
0 votes
FOR overflow to happen during addition of two number in 2's complement form they must have same sign and result is of opposite sign

(+A) + (+B)= -C

(-A) + (-B)= +C

Related questions

25 votes
25 votes
4 answers
2
22 votes
22 votes
4 answers
3
Kathleen asked Sep 12, 2014
5,143 views
The Boolean function in sum of products form where K-map is given below (figure) is _______