blob: 1d523c9016f4e54d18db70f1e1558bdff468af06 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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.
|
