in Digital Logic edited by
2,700 views
30 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 ________
in Digital Logic edited by
2.7k views

1 Answer

58 votes
 
Best answer
$\begin{matrix}
& & & &a_3 & a_2 & a_1&a_0 \\
 & & &\times & b_3 &b_2 &b_1 &b_0 \\
\hline
& & & & 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 &- &- &- \\
\hline
c_7&c_6&c_5 &c_4 &c_3 &c_2 &c_1 &c_0 \\ \hline
\end{matrix}$

$c_1=b_1 a_0 \oplus a_1 b_0$
edited by

16 Comments

how?
3
corrected...
0
Yes. It must be symmetric :)
0
it must be a1b0 and b1a0.
1
PLEASE GIVE SOLUTION?
0
i m not able to understand why xor is applied here
0
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.
52
What would be the answer if instead of c1  they are asking for  c2  ?  Plz explain ?
1
why xor , not getting :(
0
@ashwina

I think ans would be same.
0

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

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

@VS

I think expression for C2 will not be same ..value of C2 depend on carry if generated while calculating C1,

Hence C2 => C1 $\bigoplus$ Carry out of First adder

0
A B Sum Carry
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1

Sum is nothing but $\oplus$ here. Same table we create for half-adder as well.

1

Related questions