retagged by
4,448 views
17 votes
17 votes
The condition for overflow in the addition of two $2's$ complement numbers in terms of the carry generated by the two most significant bits is ___________.
retagged by

2 Answers

Best answer
24 votes
24 votes

The condition for overflow in the addition of two 2's complement numbers in terms of the carry generated by the two most significant bits is when carry on MSB but not From MSB, or Carry from MSB but not on MSB. i.e.,

$$C_{out} \oplus C_{n-1} = 1.$$

i.e. For overflow to happen during addition of two numbers in 2's complement form

They must have same sign and result is of opposite sign

Overflow occurs if

1. (+A) + (+B) = −C

2.(−A) + (−B) = +C

PS: Overflow is useful for signed numbers and useless for unsigned numbers

selected by
3 votes
3 votes

condition for overflow in terms of carry generated $C_{out}$ =  $C_{out} \bigoplus C_{n-1}$

Related questions

12 votes
12 votes
4 answers
1
21 votes
21 votes
4 answers
2
makhdoom ghaya asked Nov 18, 2016
7,787 views
A $32$-bit floating-point number is represented by a $7$-bit signed exponent, and a $24$-bit fractional mantissa. The base of the scale factor is $16,$The range of the ex...
18 votes
18 votes
1 answer
3
makhdoom ghaya asked Nov 18, 2016
5,152 views
A graph which has the same number of edges as its complement must have number of vertices congruent to ________ or ________ modulo $4$.
34 votes
34 votes
1 answer
4
makhdoom ghaya asked Nov 18, 2016
6,450 views
Fill in the blanks:In the two bit full-adder/subtractor unit shown in below figure, when the switch is in position $2$ ___________ using _________ arithmetic.