laserm@lemmy.world to 196@lemmy.blahaj.zone · 4 months agoelectrical engineer rulelemmy.worldimagemessage-square68fedilinkarrow-up11arrow-down10
arrow-up11arrow-down1imageelectrical engineer rulelemmy.worldlaserm@lemmy.world to 196@lemmy.blahaj.zone · 4 months agomessage-square68fedilink
minus-squareDumbAceDragon@sh.itjust.workslinkfedilinkEnglisharrow-up0·edit-24 months agoYes. 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
minus-squareTryptaminev@lemm.eelinkfedilinkarrow-up0·4 months agoShouldn’t you be able to get away with two 2n bit adders and recursion?
minus-squareBarbarian@sh.itjust.workslinkfedilinkarrow-up0·4 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)
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
Shouldn’t you be able to get away with two 2n bit adders and recursion?
this makes sense
Embedded just fine on my end (Jerboa)