1
$\begingroup$

I have the following 2-bit binary multiplier

2-bit binary multiplier

How can I modify this 2-bit binary multiplier to make it a 3-bit binary multiplier?

I notice that there are 2 half-adders, and there are a bunch of ANDs to begin with. It is tricky to see a pattern here, I would normally use a truth table but there would be a wopping 64 combinations. Any other strategies I could use here?

$\endgroup$
8
  • $\begingroup$ What research have you done? Where have you looked? I encourage you to do a significant amount of research, including checking standard resources (Wikipedia, standard textbooks, reading the references cited by Wikipedia) before asking. In this case, I expect this to be covered well by computer architecture textbooks. There's little point in us repeating material that's already documented well in standard resources. $\endgroup$
    – D.W.
    Mar 14 '17 at 21:47
  • 1
  • 2
    $\begingroup$ Can you figure out why there are those ANDs? How would you do a multiplication with pencil and paper? $\endgroup$
    – quicksort
    Mar 14 '17 at 21:49
  • $\begingroup$ You have four bits of input, so there are only 16 combinations in the truth table. My feeling, though (and this has been echoed by the community here in the past) is that this kind of low-level electronics question is off-topic, here, and should be asked at Electrical Engineering instead. Also, it's essentially a programming question, which is another reason for feeling that it's off-topic. $\endgroup$ Mar 14 '17 at 22:16
  • 1
    $\begingroup$ @AppreciateIt "Not for the 3-bit multiplier." Brainfart -- sorry. $\endgroup$ Mar 14 '17 at 22:50

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.