diff options
Diffstat (limited to 'content/zettel/5b2.md')
-rw-r--r-- | content/zettel/5b2.md | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/content/zettel/5b2.md b/content/zettel/5b2.md new file mode 100644 index 0000000..7142794 --- /dev/null +++ b/content/zettel/5b2.md @@ -0,0 +1,22 @@ ++++ +title = "Multipliers" +date = "2022-11-08" +author = "Yann Herklotz" +tags = [] +categories = [] +backlinks = ["5b1"] +forwardlinks = ["5b1", "5b3"] +zettelid = "5b2" ++++ + +Multipliers are implemented in terms of adders. For example, one way of +implementing multiplication would just be to perform multiple additions. +This could be a long-multiplication algorithm, where the digits are +multiplied together, and then shifted and added together. By default, if +one uses a naïve addition algorithm, then this will be a very sequential +algorithm. The first improvement would be to implement a tree of +additions, which reduces the dependencies and delays between the adders. +The second improvement could be to use more parallel adder algorithms, +like described in the adder circuit section ([\#5b1]). + + [\#5b1]: /zettel/5b1 |