edited by
2,939 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

1.3k
views
3 answers
4 votes
val_pro20 asked May 15, 2019
1,334 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))$ where $g$ is a polynomial$O(log(n))$None of the above
1.5k
views
4 answers
4 votes
vupadhayayx86 asked May 2, 2019
1,458 views
Simplify the following expressionAB’C + A’BC + A’B’CSolution given is A’C + B’C can someone show me how?
1.4k
views
0 answers
1 votes
Gupta731 asked Nov 8, 2018
1,395 views
which of the following subtraction operations will result in F16?(BA)16 - (AB)16(BC)16 - (CB)16(CB)16 - (BC)16Select the correct answer using the code given below:A. only 2 and 3B. only 1 and 2C. 3, 1 and 2D. only 1 and 3