diff options
Diffstat (limited to 'content/zettel/5b1a.md')
-rw-r--r-- | content/zettel/5b1a.md | 18 |
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. |