483

submitted 9 months ago by laserm@lemmy.world to c/196

71 comments fedilink hide all child comments

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

[-] DumbAceDragon@sh.itjust.works 9 points 9 months ago* (last edited 9 months ago)

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

[-] polonius-rex@kbin.run 3 points 9 months ago

this makes sense

[-] Barbarian@sh.itjust.works 3 points 9 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)

[-] Tryptaminev@lemm.ee 2 points 9 months ago

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

this post was submitted on 27 Jul 2024

483 points (100.0% liked)

196

17543 readers

542 users here now

Be sure to follow the rule before you head out.

Rule: You must post before you leave.

Other rules

Behavior rules:

No bigotry (transphobia, racism, etc…)
No genocide denial
No support for authoritarian behaviour (incl. Tankies)
No namecalling
Accounts from lemmygrad.ml, threads.net, or hexbear.net are held to higher standards
Other things seen as cleary bad

Posting rules:

No AI generated content (DALL-E etc…)
No advertisements
No gore / violence
Mutual aid posts are not allowed

NSFW: NSFW content is permitted but it must be tagged and have content warnings. Anything that doesn't adhere to this will be removed. Content warnings should be added like: [penis], [explicit description of sex]. Non-sexualized breasts of any gender are not considered inappropriate and therefore do not need to be blurred/tagged.

If you have any questions, feel free to contact us on our matrix channel or email.

Other 196's:

founded 2 years ago

MODERATORS