search
Log In
2 votes
273 views
$(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.
in Digital Logic
edited by
273 views

1 Answer

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
0
maam,101010 in 1's complement = -21

101010=010101=-21(MSB=1).i ignore that step to write 1's complement .i write directly in decimal number.
0
thnks
1

@BASANT KUMAR

the 2's complement of +ve number is the number itself.

B=011110 which is +ve number so B value should be 29 not 35(2's complement is done for negative nos)

correct me  if m wrong??

Related questions

4 votes
3 answers
1
417 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
asked May 15, 2019 in Digital Logic val_pro20 417 views
2 votes
4 answers
2
310 views
Simplify the following expression AB’C + A’BC + A’B’C Solution given is A’C + B’C can someone show me how?
asked May 2, 2019 in Digital Logic vupadhayayx86 310 views
1 vote
0 answers
3
1 vote
0 answers
4
138 views
which of the following subtraction operations will result in F16? (BA)16 - (AB)16 (BC)16 - (CB)16 (CB)16 - (BC)16 Select the correct answer using the code given below: A. only 2 and 3 B. only 1 and 2 C. 3, 1 and 2 D. only 1 and 3
asked Nov 8, 2018 in Digital Logic Gupta731 138 views
...