196

16509 readers

2250 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

481

submitted 3 months ago by [email protected] to c/[email protected]

71 comments fedilink hide all child comments

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

[–] [email protected] 5 points 3 months ago (6 children)

is that how the alu performs multiplication? with a binary adder?

[–] [email protected] 9 points 3 months ago* (last edited 3 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] 2 points 3 months ago

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

load more comments (2 replies)

load more comments (4 replies)