summaryrefslogtreecommitdiffstats
path: root/content/zettel/5b2.md
diff options
context:
space:
mode:
Diffstat (limited to 'content/zettel/5b2.md')
-rw-r--r--content/zettel/5b2.md22
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