this post was submitted on 27 Jul 2024
480 points (99.8% liked)
196
16442 readers
2422 users here now
Be sure to follow the rule before you head out.
Rule: You must post before you leave.
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Yes. Typically, to multiply two n-bit numbers, you need n - 1 n-bit adders. You basically do long multiplication.
I'd upload an image but either voyager or my instance won't let me for some reason, so sorry if this doesn't embed right
Embedded just fine on my end (Jerboa)
this makes sense
Shouldn't you be able to get away with two 2n bit adders and recursion?