laserm@lemmy.world to 196@lemmy.blahaj.zone · 4 months agoelectrical engineer rulemessage-squaremessage-square71fedilinkarrow-up1482arrow-down10
arrow-up1482arrow-down1message-squareelectrical engineer rulelaserm@lemmy.world to 196@lemmy.blahaj.zone · 4 months agomessage-square71fedilink
minus-squarepolonius-rex@kbin.runlinkfedilinkarrow-up5·4 months agois that how the alu performs multiplication? with a binary adder?
minus-squareDumbAceDragon@sh.itjust.workslinkfedilinkEnglisharrow-up9·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-squareBarbarian@sh.itjust.workslinkfedilinkarrow-up3·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)
minus-squareTryptaminev@lemm.eelinkfedilinkarrow-up2·4 months agoShouldn’t you be able to get away with two 2n bit adders and recursion?
minus-squarePhoenix3875@lemmy.worldlinkfedilinkarrow-up1·4 months agoConceptually yes, but you can achieve better efficiency by putting multiple adders together with e.g. a Wallace tree. There are more efficient ways to expand adders than simply chaining them as well.
minus-squarelaserm@lemmy.worldOPlinkfedilinkarrow-up1·4 months agoGosh, time to rebuild my ALU again…
is that how the alu performs multiplication? with a binary adder?
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
this makes sense
Embedded just fine on my end (Jerboa)
Shouldn’t you be able to get away with two 2n bit adders and recursion?
Conceptually yes, but you can achieve better efficiency by putting multiple adders together with e.g. a Wallace tree.
There are more efficient ways to expand adders than simply chaining them as well.
Gosh, time to rebuild my ALU again…