blob: f4fbbd5e80b28dce4d373e38864f94849e4d950c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
+++
title = "Carry-Save Adder"
date = "2022-11-09"
author = "Yann Herklotz"
tags = []
categories = []
backlinks = ["5b3", "5b1a"]
forwardlinks = ["5b1a"]
zettelid = "5b1b"
+++
The carry-save adder is interesting because it allows you to add $n > 2$
numbers together in a very parallel way, where the carries are then
reconciled in the end using a standard carry-propagate adder ([\#5b1a]).
This is done by having an array of full-adders which don't feed the
carry into the next full-adder, but instead save the carry for the end.
[\#5b1a]: /zettel/5b1a
|
