# How to multiply using gates?

I need to multiply 2 3bit numbers. I tried that:

but it does not seem to work.

In this example, the output should be 49. so that is that 77?

-
Are the blocks labelled "FA" meant to be full adders? –  The Photon Nov 21 '12 at 22:21
Look at the Wiki article referred to by @clabacchio. Specifically, the binary multiplication section. You'll see that your project is 2 shifts, 2 adds, and a handful of AND gates. –  Tony Ennis Nov 22 '12 at 1:31

I'm having a hard time trying to understand the schematic...however: there are several different architectures for binary multipliers, but all of them are based on simple considerations.

1- The multiplication in binary logic is made by the AND operator. Therefore you will need a battery of AND gates that multiply each bit of one factor for each bit of the other.

To make it simpler, let's call the factors A and B, of M and N bits respectively. The AND product of the two numbers will give N vectors of M bits, with increasing weight. Now you have to sum up all the vectors considering the weight of each one, to obtain the result.

Long story short: I see the full adders, but you first miss the AND operators.