basic question : Register .

Question

When we multiply two 8 bit numbers result can go up to 16 bits.  It is k

So, we need 16 bits for each of the multiplication result. ( It is also k )

Number of results possible = 2⁸ ⨯ 2⁸ = 2¹⁶ = 64 K  (Can any one describe how ?)

as we need to store all possible results of multiplying two 8 bit numbers. So, 64 K ⨯ 16 is the answer. (Can any one describe how ?)

Answer 1

Remember the multiplication tables you have learnt in childhood?

2*1=2

2*2=4

2*3=6

...

...

We have two 8-bit numbers, right?

Different numbers possible with 8 bits = $2^{8}$ 

First number (in multiplication table) = $2^{8}$ 

Second number (in multiplication table) = $2^{8}$ 

Total = $2^{8}$  * $2^{8}$  Different ways are there for multiplication of 2 numbers which is,

 $2^{16}$ = 64K  ===> Keep it aside.

we need to store all possible results of multiplying two 8 bit numbers

So, we need not store the numbers being multiplied but only the result.

Possible number of results = 64K

Each result needs 16-bits

Total space = 64K * 16

Comments

hey buddy

simply thiz

https://gateoverflow.in/1555/gate2013_46

---

Posted the solution there.