358 views
0 votes
0 votes

what is the probability of overflow occurring in addition of two 3-bit signed 2's complement number?

1 Answer

0 votes
0 votes

In 2's compliment arithmetic, overflow occurs when Cin XOR Cout = 1

Possible values of CinCout are  00, 01, 10 and 11
Overflow will occur for 2 out of these 4 cases. Therefore probablity  = 2/4 = 1/2

edited by

No related questions found