• DumbAceDragon@sh.itjust.works
      link
      fedilink
      English
      arrow-up
      0
      ·
      edit-2
      3 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

    • Phoenix3875@lemmy.world
      link
      fedilink
      arrow-up
      0
      ·
      3 months ago

      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.