The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+13 votes
When two $4-bit$ numbers $A = a_3a_2a_1a_0$ and $B=b_3b_2b_1b_0$ are multiplied, the bit $c_1$ of the product $C$ is given by ________
asked in Digital Logic by Veteran (68.9k points) | 495 views

1 Answer

+19 votes
Best answer
& & & &a_3 & a_2 & a_1&a_0 \\
 & & &\times & b_3 &b_2 &b_1 &b_0 \\
& & & & a_3b_0 &a_2b_0 &a_1b_0 & a_0b_0&\\
& & &a_3b_1 &a_2b_1 &a_1b_1 & a_0b_1 &- &\\
& &a_3b_2 &a_2b_2 &a_1b_2 &a_0b_2 &- &- &\\
& a_3b_3 &a_2b_3 &a_1b_3 &a_0b_3 &- &- &- \\
c_7&c_6&c_5 &c_4 &c_3 &c_2 &c_1 &c_0 \\ \hline

$c_1=b_1 a_0 \oplus a_1 b_0$
answered by Veteran (33.9k points)
edited by
Yes. It must be symmetric :)
it must be a1b0 and b1a0.
i m not able to understand why xor is applied here
When we consider 2 bits, ADD and XOR works the same except when both inputs are 1. In this case, ADD gives 10, while XOR gives 0. Since, we are asked only about the bit c1, our answer should be 0 which is given by XOR.
What would be the answer if instead of c1  they are asking for  c2  ?  Plz explain ?
why xor , not getting :(

I think ans would be same.

sid1221  We need to add these two bits,so we can use same expression of sum of half adder which is exor

oh yes got it thanks :)
I don't think expression for C1 and C2 will be same. For C2 we will need a full adder.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

32,694 questions
39,293 answers
36,701 users