edited by
2,745 views
2 votes
2 votes
$(a) A = 101010$ and $B = 011101$ are $1’s$ complement numbers. Perform the following operations and indicate whether overflow occurs.

$(i) A + B$

$(ii) A − B$

$(b)$ Repeat part $(a)$ assuming the numbers are $2’s$ complement numbers.
edited by

1 Answer

0 votes
0 votes
for 1's complement

a)A=101010=-21 and B=+34  maximum range of number in 1's complement number for 6 bit  is -31 to +31 so A+B can't overflow.

b) A-B =-55 which is out of range so overflow occur.

for 2's complement range =-32 to +31

a)A=101010=-22 and B=+35

A+B overflow can't occur.

b)A-B =-57 overflow occur

Related questions

4 votes
4 votes
3 answers
1
val_pro20 asked May 15, 2019
1,272 views
What is the time complexity for checking whether an assignment of truth values to variables $x_1,\dots ,x_n$ satisfies a given formula $f(x_1\dots,x_n)$?$O(2^n)$$O(g(n))$...
4 votes
4 votes
4 answers
2
vupadhayayx86 asked May 2, 2019
1,377 views
Simplify the following expressionAB’C + A’BC + A’B’CSolution given is A’C + B’C can someone show me how?
1 votes
1 votes
0 answers
4