196

16848 readers

2732 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

founded 2 years ago

MODERATORS

465

submitted 5 months ago by laserm to c/[email protected]

70 comments fedilink hide all child comments

you are viewing a single comment's thread
view the rest of the comments

[–] [email protected] 9 points 5 months ago* (last edited 5 months ago) (3 children)

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

[–] [email protected] 3 points 5 months ago

this makes sense

[–] [email protected] 3 points 5 months ago

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)

[–] [email protected] 2 points 5 months ago

Shouldn't you be able to get away with two 2n bit adders and recursion?