summaryrefslogtreecommitdiffstats
path: root/content/zettel/5b1a.md
diff options
context:
space:
mode:
Diffstat (limited to 'content/zettel/5b1a.md')
-rw-r--r--content/zettel/5b1a.md18
1 files changed, 18 insertions, 0 deletions
diff --git a/content/zettel/5b1a.md b/content/zettel/5b1a.md
new file mode 100644
index 0000000..1d523c9
--- /dev/null
+++ b/content/zettel/5b1a.md
@@ -0,0 +1,18 @@
++++
+title = "Carry-Propagate Adders"
+date = "2022-11-09"
+author = "Yann Herklotz"
+tags = []
+categories = []
+backlinks = ["5b1b", "5b1"]
+forwardlinks = ["5b1b"]
+zettelid = "5b1a"
++++
+
+These adders, like the ripple-carry and carry look-ahead adders perform
+proper additions by propagating the carry throughout the number.
+However, this comes at a cost of parallelism, because the carry has to
+be propagated sequentially. Carry look-ahead adders are interesting
+because they can predict the propagation of a carry within larger
+blocks, and then only have to do the sequential carry propagation inside
+each unit.