How many 4x4 bit multipliers are required for 8x8 bit binary multiplier?

[u24c02]

Hi.

Does anyone know How many 4x4 bit multipliers are required for 8x8 bit binary multiplication?
I don't know how to know this.

 

[jbeniston]

It depends how many cycles you want the result in. You could use just one if you have multiple cycles, or you might want 4 if you want a 16-bit result.

 

[u24c02]

It depends how many cycles you want the result in. You could use just one if you have multiple cycles, or you might want 4 if you want a 16-bit result.

I don't understand it Would you please let me know more? How could you know about that ? Is there any reference to let me know regarding your answer?

 

[FvM]

jbeniston is referring to sequential multiply algorithms which are most likely not your focus.

know how to know this

I think remembering some secondary school mathematics can help. (a+b)(c+d) = ac + ad + ...

You get 4 product terms, the same with your problem. I presume you know that adders are required, too.

 

[u24c02]

Does anyone know how to implementing multiplication of 8 bit numbers with 4bit multi?

Hi.

I want to know how to implementing multiplication of 8 bit numbers with 4 bit multipliers.
Is there any reference example?

Thanks for advanced.